Non-Negative Low Rank and Sparse Graph for Semi-Supervised Learning
Abstract
Constructing a good graph to represent data structures is critical for many important machine learning tasks such as clustering and classification. This paper proposes a novel non-negative low-rank and sparse (NNLRS) graph for semi-supervised learning. The weights of edges in the graph are obtained by seeking a nonnegative low-rank and sparse matrix that represents each data sample as a linear combination of others. The so-obtained NNLRS-graph can capture both the global mixture of subspaces structure (by the low rankness) and the locally linear structure (by the sparseness) of the data, hence is both generative and discriminative. We demonstrate the effectiveness of NNLRS-graph in semi-supervised classification and discriminative analysis. Extensive experiments testify to the significant advantages of NNLRS-graph over graphs obtained through conventional means.
Cite
Text
Zhuang et al. "Non-Negative Low Rank and Sparse Graph for Semi-Supervised Learning." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012. doi:10.1109/CVPR.2012.6247944Markdown
[Zhuang et al. "Non-Negative Low Rank and Sparse Graph for Semi-Supervised Learning." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012.](https://mlanthology.org/cvpr/2012/zhuang2012cvpr-non/) doi:10.1109/CVPR.2012.6247944BibTeX
@inproceedings{zhuang2012cvpr-non,
title = {{Non-Negative Low Rank and Sparse Graph for Semi-Supervised Learning}},
author = {Zhuang, Liansheng and Gao, Haoyuan and Lin, Zhouchen and Ma, Yi and Zhang, Xin and Yu, Nenghai},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2012},
pages = {2328-2335},
doi = {10.1109/CVPR.2012.6247944},
url = {https://mlanthology.org/cvpr/2012/zhuang2012cvpr-non/}
}