Fast Nonnegative Matrix Tri-Factorization for Large-Scale Data Co-Clustering
Hua Wang, Feiping Nie, Heng Huang, Fillia Makedon.
IJCAI - 2011
Nonnegative Matrix Factorization (NMF) based co-clustering methods have attracted increasing attention in recent years because of their mathematical elegance and encouraging empirical results. However, the algorithms to solve NMF problems usually involve intensive matrix multiplications, which make them computationally inefficient. In this paper, instead of constraining the factor matrices of NMF to be nonnegative as existing methods, we propose a novel Fast Nonnegative Matrix Trifactorization (FNMTF) approach to constrain them to be cluster indicator matrices, a special type of nonnegative matrices. As a result, the optimization problem of our approach can be decoupled, which results in much smaller size subproblems requiring much less matrix multiplications, such that our approach works well for large-scale input data. Moreover, the resulted factor matrices can directly assign cluster labels to data points and features due to the nature of indicator matrices. In addition, through exploiting the manifold structures in both data and feature spaces, we further introduce the Locality Preserved FNMTF (LP-FNMTF) approach, by which the clustering performance is improved. The promising results in extensive experimental evaluations validate the effectiveness of the proposed methods.
Links
- View publications from Hua Wang
- View publications presented in IJCAI
- View publications researching Matrix/Tensor Factorization
Cite this paper
MLA
Wang, Hua, et al. "Fast nonnegative matrix tri-factorization for large-scale data co-clustering." Twenty-Second International Joint Conference on Artificial Intelligence. 2011.
BibTeX
@inproceedings{wang2011fast,
title={Fast nonnegative matrix tri-factorization for large-scale data co-clustering},
author={Wang, Hua and Nie, Feiping and Huang, Heng and Makedon, Fillia},
booktitle={Twenty-Second International Joint Conference on Artificial Intelligence},
year={2011}
}