2011 · 14 citations · 15 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingConstrained OptimizationDocument ClusteringMatrix FactorizationSemi-supervised LearningText ClusteringText MiningCategory LabelsLabelsNon-negative Matrix FactorizationSemi-supervised ClusteringSemi-supervised Models
Semi-supervised nonnegative matrix factorization (NMF)receives more and more attention in text mining field. The semi-supervised NMF methods can be divided into two types, one is based on the explicit category labels, the other is based on the pair wise constraints including must-link and cannot-link. As it is hard to obtain the category labels in some tasks, the latter one is more widely used in real applications. To date, all the constrained NMF methods treat the must-link and cannot-link constraints in a same way. However, these two kinds of constraints play different roles in NMF clustering. Thus a novel constrained NMF method is proposed in this paper. In the new method, must-link constraints are used to control the distance of the data in the compressed form, and cannot-ink constraints are used to control the encoding factor. Experimental results on real-world text data sets have shown the good performance of the proposed method.
15
Learning the parts of objects by non-negative matrix factorization
Daniel D. Lee, H. Sebastian Seung · Nature · 1999 · 14.1K citations
Algorithms for Non-negative Matrix Factorization
Daniel D. Lee, H. Sebastian Seung · 2000 · 5.5K citations
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
D Seung, Lin-Wen Lee · 2001 · 4.8K citations
Document clustering based on non-negative matrix factorization
Wei Xu, Xin Liu, Yihong Gong · 2003 · 1.9K citations