Minimal Shrinkage for Noisy Data Recovery Using Schatten-P Norm Objective
Abstract
Noisy data recovery is an important problem in machine learning field, which has widely applications for collaborative prediction, recommendation systems, etc. One popular model is to use trace norm model for noisy data recovery. However, it is ignored that the reconstructed data could be shrank (i.e., singular values could be greatly suppressed). In this paper, we present novel noisy data recovery models, which replaces the standard rank constraint (i.e., trace norm) using Schatten- p Norm. The proposed model is attractive due to its suppression on the shrinkage of singular values at smaller parameter p . We analyze the optimal solution of proposed models, and characterize the rank of optimal solution. Efficient algorithms are presented, the convergences of which are rigorously proved. Extensive experiment results on 6 noisy datasets demonstrate the good performance of proposed minimum shrinkage models.
Cite
Text
Kong et al. "Minimal Shrinkage for Noisy Data Recovery Using Schatten-P Norm Objective." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013. doi:10.1007/978-3-642-40991-2_12Markdown
[Kong et al. "Minimal Shrinkage for Noisy Data Recovery Using Schatten-P Norm Objective." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013.](https://mlanthology.org/ecmlpkdd/2013/kong2013ecmlpkdd-minimal/) doi:10.1007/978-3-642-40991-2_12BibTeX
@inproceedings{kong2013ecmlpkdd-minimal,
title = {{Minimal Shrinkage for Noisy Data Recovery Using Schatten-P Norm Objective}},
author = {Kong, Deguang and Zhang, Miao and Ding, Chris H. Q.},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2013},
pages = {177-193},
doi = {10.1007/978-3-642-40991-2_12},
url = {https://mlanthology.org/ecmlpkdd/2013/kong2013ecmlpkdd-minimal/}
}