Quadratic nonnegative matrix factorization

Pattern Recognition

Volumn 45, Issue 4, 2012, Pages 1500-1510

  Yang, Zhirong ^a   Oja, Erkki ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Clustering; Graph matching; Graph partitioning; Hidden Markov chain model; Multiplicative update; Nonnegative matrix factorization; Orthogonality; Stochasticity

Indexed keywords

CLUSTERING; GRAPH MATCHINGS; GRAPH PARTITIONING; HIDDEN MARKOV CHAIN MODEL; MULTIPLICATIVE UPDATE; NONNEGATIVE MATRIX FACTORIZATION; ORTHOGONALITY; STOCHASTICITY;

APPROXIMATION ALGORITHMS; FACTORIZATION; GRAPH THEORY; MARKOV PROCESSES; PATTERN MATCHING;

MATRIX ALGEBRA;

EID: 83655184772     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.10.014     Document Type: Article

References (39)

1. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
2. D.D. Lee, and H.S. Seung Algorithms for non-negative matrix factorization Advances in Neural Information Processing Systems 13 2001 556 562
3. P.O. Hoyer Non-negative matrix factorization with sparseness constraints Journal of Machine Learning Research 5 2004 1457 1469
4. S. Choi Algorithms for orthogonal nonnegative matrix factorization Proceedings of IEEE International Joint Conference on Neural Networks 2008 1828 1832
5. D. Kim, S. Sra, and I.S. Dhillon Fast projection-based methods for the least squares nonnegative matrix approximation problem Statistical Analysis and Data Mining 1 1 2008 38 51
6. C. Févotte, N. Bertin, and J.-L. Durrieu Nonnegative matrix factorization with the ItakuraSaito divergence: with application to music analysis Neural Computation 21 3 2009 793 830
7. S. Behnke Discovering hierarchical speech features using convolutional non-negative matrix factorization Proceedings of IEEE International Joint Conference on Neural Networks vol. 4 2003 2758 2763
8. H. Kim, and H. Park Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis Bioinformatics 23 12 2007 1495 1502 (Pubitemid 47244474)
9. A. Cichocki, and R. Zdunek Multilayer nonnegative matrix factorization using projected gradient approaches International Journal of Neural Systems 17 6 2007 431 446
10. C. Ding, T. Li, and W. Peng On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing Computational Statistics and Data Analysis 52 8 2008 3913 3927
11. A. Cichocki, R. Zdunek, A.-H. Phan, and S. Amari Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-Way Data Analysis 2009 John Wiley
12. R. Kompass A generalized divergence measure for nonnegative matrix factorization Neural Computation 19 3 2006 780 791
13. I.S. Dhillon, and S. Sra Generalized nonnegative matrix approximations with Bregman divergences Advances in Neural Information Processing Systems vol. 18 2006 283 290
14. A. Cichocki, H. Lee, Y.-D. Kim, and S. Choi Non-negative matrix factorization with α-divergence Pattern Recognition Letters 29 2008 1433 1440
15. A. Pascual-Montano, J.M. Carazo, K. Kochi, D. Lehmann, and R.D. Pascual-Marqui Nonsmooth nonnegative matrix factorization (nsNMF) IEEE Transactions on Pattern Analysis and Machine Intelligence 28 3 2006 403 415 (Pubitemid 43159636)
16. C. Ding, T. Li, W. Peng, and H. Park Orthogonal nonnegative matrix T-factorizations for clustering Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 126 135 (Pubitemid 44535510)
17. C. Ding, T. Li, and M.I. Jordan Convex and semi-nonnegative matrix factorizations IEEE Transactions on Pattern Analysis and Machine Intelligence 32 1 2010 45 55
18. C. Ding, T. Li, and M.I. Jordan Nonnegative matrix factorization for combinatorial optimization: spectral clustering, graph matching, and clique finding Proceedings of the 8th IEEE International Conference on Data Mining (ICDM) 2008 183 192
19. C. Ding, and X. He K-means clustering via principal component analysis Proceedings of International Conference on Machine Learning (ICML) 2004 225 232 (Pubitemid 40290812)
20. Z. Yang, and E. Oja Linear and nonlinear projective nonnegative matrix factorization IEEE Transaction on Neural Networks 21 5 2010 734 749
21. Z. Yuan, E. Oja, Projective nonnegative matrix factorization for image compression and feature extraction, in: Proceedings of 14th Scandinavian Conference on Image Analysis (SCIA), Joensuu, Finland, 2005, pp. 333342.
22. Z. Yang, E. Oja, Unified development of multiplicative algorithms for linear and quadratic nonnegative matrix factorization, IEEE Transactions on Neural Networks, doi: org/10.1109/TNN.2011.2170094, in press.
23. B. Long, Z. Zhang, and P.S. Yu Coclustering by block value decomposition Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining 2005 635 640
24. W. Liu, N. Zheng, and X. Lu Non-negative matrix factorization for visual coding Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) vol. 3 2003 293 296
25. Z. Yang, and J. Laaksonen Multiplicative updates for non-negative projections Neurocomputing 71 13 2007 363 373 (Pubitemid 350028651)
26. J. Yoo, and S. Choi Orthogonal nonnegative matrix factorization: multiplicative updates on Stiefel manifolds Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning 2008 140 147
27. Z. Yang, Z. Yuan, and J. Laaksonen Projective non-negative matrix factorization with applications to facial image processing International Journal on Pattern Recognition and Artificial Intelligence 21 8 2007 1353 1362
28. E.M. Airoldi, D.M. Blei, S.E. Fienberg, and E.P. Xing Mixed membership stochastic blockmodels Journal of Machine Learning Research 9 2008 1981 2014
29. Z. Yang, and E. Oja Online projective nonnegative matrix factorization for large datasets NIPS Workshop on Low-Rank Methods for Large-Scale Machine Learning 2010
30. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
31. S.X. Yu, and J. Shi Multiclass spectral clustering Proceedings of the 9th IEEE International Conference on Computer Vision vol. 2 2003 313 319
32. X. Zhu, Z. Ghahramani, and J. Lafferty Semi-supervised learning using gaussian fields and harmonic functions Proceedings of the 20th International Conference on Machine Learning (ICML) 2003 912 919
33. L. Grady Random walks for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 2006 1768 1783 (Pubitemid 46405425)
34. L. van der Maaten, and G. Hinton Visualizing data using T-SNE Journal of Machine Learning Research 9 2008 2579 2605
35. B. Lakshminarayanan, and R. Raich Non-negative matrix factorization for parameter estimation in hidden Markov models Proceedings of IEEE International Workshop on Machine Learning For Signal Processing 2010 89 94
36. S. Umeyama An eigendecomposition approach to weighted graph matching problems IEEE Transactions on Pattern Analysis and Machine Intelligence 10 5 1988 695 703
37. H.W. Kuhn The Hungarian method for the assignment problem Naval Research Logistics Quarterly 2 1955 83 97
38. C.-J. Lin Projected gradient methods for non-negative matrix factorization Neural Computation 19 2007 2756 2779
39. R. Zdunek, and A. Cichocki Nonnegative matrix factorization with quadratic programming Neurocomputing 71 1012 2008 2309 2320