Title
Coordinate Ranking Regularized Non-negative Matrix Factorization
Abstract
Non-negative Matrix Factorization (NMF) has become increasingly popular in many applications that require data mining techniques such as information retrieval, computer vision, and pattern recognition. NMF aims at approximating the original data matrix in a high dimensional space with the product of two non-negative matrices in a lower dimensional space. In many applications with high dimensional data such as text, data often have a global geometric structure, which typically may not be directly derived from the local information. But the existing literature of NMF completely ignores this problem. This paper proposes a novel matrix factorization algorithm called Coordinate Ranking regularized NMF (CR-NMF) in order to address this problem. The idea of the proposed algorithm is to combine NMF and manifold ranking to encode both local and global geometric structures of the data. Experimental results on two real-world datasets demonstrate the superiority of this algorithm.
Year
DOI
Venue
2013
10.1109/ACPR.2013.116
ACPR
Keywords
Field
DocType
coordinate ranking regularized nmf,novel matrix factorization algorithm,information retrieval,matrix factorization algorithm,manifold,non-negative matrix factorization,global geometric structures,matrix decomposition,proposed algorithm,global geometric structure,coordinate ranking regularized non-negative,lower dimensional space,manifold ranking,matrix factorization,high dimensional data,data mining,high dimensional space,local geometric structures,cr-nmf0,data mining technique,original data matrix,coordinate ranking,geometry,coordinate ranking regularized nonnegative matrix factorization,data matrix approximation
Clustering high-dimensional data,Essential matrix,Pattern recognition,Matrix (mathematics),Matrix decomposition,Hollow matrix,Eigendecomposition of a matrix,Artificial intelligence,Non-negative matrix factorization,Mathematics,Sparse matrix
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Yingming Li15714.82
Ming Yang2545.64
Zhongfei (Mark) Zhang32451164.30