IEEE Transactions on Image Processing · 2015 · 111 citations · 43 references
ComputingComputer ScienceData StructuresFeature EngineeringMachine LearningDimension ReductionDimensionality ReductionGraph-based LearningMatrix FactorizationRepresentation LearningSemi-supervised LearningEmbedding ConstructionEmbedding LearningGraph EmbeddingsGraph Representation LearningLocally Linear EmbeddingSemi-supervised Learning On GraphsSparse ReconstructionSubspace Learning
This paper aims at constructing a good graph to discover the intrinsic data structures under a semisupervised learning setting. First, we propose to build a nonnegative low-rank and sparse (referred to as NNLRS) graph for the given data representation. In particular, the weights of edges in the graph are obtained by seeking a nonnegative low-rank and sparse reconstruction coefficients matrix that represents each data sample as a linear combination of others. The so-obtained NNLRS-graph captures both the global mixture of subspaces structure (by the low-rankness) and the locally linear structure (by the sparseness) of the data, hence it is both generative and discriminative. Second, as good features are extremely important for constructing a good graph, we propose to learn the data embedding matrix and construct the graph simultaneously within one framework, which is termed as NNLRS with embedded features (referred to as NNLRS-EF). Extensive NNLRS experiments on three publicly available data sets demonstrate that the proposed method outperforms the state-of-the-art graph construction method by a large margin for both semisupervised classification and discriminative analysis, which verifies the effectiveness of our proposed method.
43
Learning the parts of objects by non-negative matrix factorization
Daniel D. Lee, H. Sebastian Seung · Nature · 1999 · 14.1K citations
Matthew Turk, Alex Pentland · Journal of Cognitive Neuroscience · 1991 · 13.8K citations · Full text
Robust Face Recognition via Sparse Representation
John Wright, A. Yang, Arvind Ganesh et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2009 · 9.5K citations · Full text
Robust principal component analysis?
Emmanuel J. Candès, Xiaodong Li, Yi Ma et al. · Journal of the ACM · 2011 · 6.9K citations