Orthogonal Nonnegative Matrix Tri-Factorization (ONMTF), a dimension reduction method using three small matrices to approximate an input data matrix, clusters the rows and columns of an input data matrix simultaneously. However, ONMTF is computationally expensive due to an intensive computation of the Lagrangian multipliers for the orthogonal constraints. In this paper, we introduce Fast Orthogonal Nonnegative Matrix Tri-Factorization (FONT), which uses approximate constants instead of computing the Lagrangian multipliers. As a result, FONT reduces the computational complexity significantly. Experiments on document datasets show that FONT outperforms ONMTF in terms of clustering quality and running time. Moreover, FONT is further accelerated by incorporating Alternating Least Squares, and can be much faster than ONMTF. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Li, Z., Wu, X., & Lu, Z. (2010). Fast Orthogonal Nonnegative Matrix Tri-Factorization for simultaneous clustering. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6119 LNAI, pp. 214–221). https://doi.org/10.1007/978-3-642-13672-6_21
Mendeley helps you to discover research relevant for your work.