Title
Robust Semi-Supervised Nonnegative Matrix Factorization
Abstract
Nonnegative matrix factorization (NMF), which aims at finding parts-based representations of nonnegative data, has been widely applied to a range of applications such as data clustering, pattern recognition and computer vision. Real-world data are often sparse and noisy which may reduce the accuracy of representations. And a small portion of data may have prior label information, which, if utilized, can improve the discriminability of representations. In this paper, we propose a robust semi-supervised nonnegative matrix factorization (RSSNMF) approach which takes all factors above into consideration. RSSNMF incorporates the label information as an additional constraint to guarantee that the data with the same label have the same representation. It addresses the sparsity of data and accommodates noises and outliers consistently via L-2,L-1-norm. An iterative updating optimization scheme is derived to solve RSSNMF's objective function. We have proven the convergence of this optimization scheme by utilizing auxiliary function method and the correctness based on the Karush-Kohn-Thcker condition of optimization theory. Experiments carried on well-known data sets demonstrate the effectiveness of RSSNMF in comparison to other existing state-of-the-art approaches in terms of accuracy and normalized mutual information.
Year
Venue
Field
2015
2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN)
Convergence (routing),Data set,Pattern recognition,Iterative method,Computer science,Matrix decomposition,Robustness (computer science),Artificial intelligence,Non-negative matrix factorization,Cluster analysis,Group method of data handling,Machine learning
DocType
ISSN
Citations 
Conference
2161-4393
0
PageRank 
References 
Authors
0.34
16
4
Name
Order
Citations
PageRank
Jing Wang117810.02
Feng Tian27712.86
Chang Hong Liu3363.26
Xiao Wang444529.80