Title
Local Centroids Structured Non-Negative Matrix Factorization.
Abstract
Non-negative Matrix Factorization (NMF) has attracted much attention and been widely used in real-world applications. As a clustering method, it fails to handle the case where data points lie in a complicated geometry structure. Existing methods adopt single global centroid for each cluster, failing to capture the manifold structure. In this paper, we propose a novel local centroids structured NMF to address this drawback. Instead of using single centroid for each cluster, we introduce multiple local centroids for individual cluster such that the manifold structure can be captured by the local centroids. Such a novel NMF method can improve the clustering performance effectively. Furthermore, a novel bipartite graph is incorporated to obtain the clustering indicator directly without any post process. Experiments on both toy datasets and real-world datasets have verified the effectiveness of the proposed method.
Year
Venue
Field
2017
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE
Mathematical optimization,Algebra,Computer science,Non-negative matrix factorization,Centroid
DocType
Citations 
PageRank 
Conference
4
0.38
References 
Authors
0
3
Name
Order
Citations
PageRank
Hongchang Gao1548.32
Feiping Nie27061309.42
Heng Huang33080203.21