Subtractive clustering for seeding non-negative matrix factorizations

Information Sciences

Volumn 257, Issue , 2014, Pages 369-387

  Casalino, Gabriella ^a   Del Buono, Nicoletta ^a   Mencar, Corrado ^a  

^a UNIVERSITY OF BARI   (Italy)

Author keywords

Initialization method; Non negative matrix factorization; Subtractive clustering

Indexed keywords

INITIALIZATION METHODS; MULTIVARIATE ANALYSIS METHODS; NON-NEGATIVE MATRIX FACTORIZATION ALGORITHMS; NONNEGATIVE MATRIX FACTORIZATION; PART-BASED REPRESENTATION; REDUCED REPRESENTATION; SUBTRACTIVE CLUSTERING; SUBTRACTIVE CLUSTERING ALGORITHMS;

CLUSTERING ALGORITHMS; FACE RECOGNITION; INFORMATION RETRIEVAL; ITERATIVE METHODS; MATRIX ALGEBRA;

FACTORIZATION;

EID: 84888641788     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.05.038     Document Type: Article

References (45)

1. R. Albright, J. Cox, D. Duling, A. Langville, C. Meyer, Algorithms, Initializations, and Convergence for the Non-negative Matrix Factorization, Technical Report, NCSU Technical Report Math 81706, 2006.
2. S. Anbumalar, R. Anandanatarajan, and P. Rameshbabu Sparse non-negative matrix factorization and its application in overlapped chromatograms separation International Journal of Computer Applications 21 2013 1 10
3. A. Berman, and R. Plemmons Nonnegative Matrices in the Mathematical Sciences 1979 Academic Press
4. M. Berry, M. Browne, A. Langville, P. Pauca, and R. Plemmons Algorithms and applications for approximate nonnegative matrix factorization Computational Statistics and Data Analysis 52 2007 155 173
5. C. Boutsidis, and E. Gallopoulos Svd based initialization: a head start for nonnegative matrix factorization Pattern Recognition 41 2008 1350 1362
6. I. Buciu, N. Nikolaidis, and I. Pitas On the initialization of the dnmf algorithm Proceedings of IEEE International Symposium on Circuits and Systems 2006 IEEE 4671 4674
7. G. Casalino, N. Del Buono, and C. Mencar Subtractive initialization of nonnegative matrix factorizations for document clustering A. Fanelli, W. Pedrycz, A. Petrosino, Fuzzy Logic and Applications Lecture Notes in Computer Science vol. 6857 2011 Springer Berlin/Heidelberg 188 195
8. R.B. Cattell The scree test for the number of factors Multivariate Behavioral Research 1 1966 245 276
9. Y. Chen, L. Wang, and M. Dong Non-negative matrix factorization for semisupervised heterogeneous data coclustering IEEE Transaction on Knowledge and Data Engineering 22 2010 1459 1474
10. S. Chiu Fuzzy model identification based on cluster estimation Journal of Intelligent Fuzzy Systems 2 1994 267 278
11. S. Choi Algorithms for orthogonal nonnegative matrix factorization IEEE International Joint Conference on Neural Networks, 2008, IJCNN 2008 (IEEE World Congress on Computational Intelligence) 2008 IEEE 1828 1832
12. M. Chu, N. Del Buono, L. Lopez, and T. Politi On the low-rank approximation of data on the unit sphere SIAM Journal on Matrix Analysis and Applications 27 2003 46 60
13. A. Cichocki, R. Zdunek, A.H. Phan, and S. Amari Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation 2009 Wiley
14. N. Del Buono, M. Lucarelli, Comparative studies on initializations for nonnegative matrix factorization algorithms, Technical Report, University of Bari Aldo Moro, 2010.
15. I.S. Dhillon, and S. Sra Generalized nonnegative matrix approximations with Bregman divergences Proceeding of Neural Information Processing Systems 2005 Curran Associates Inc 283 290
16. C. Ding, X. He, and H.D. Simon On the equivalence of nonnegative matrix factorization and k-means - spectral clustering Proceedings of the SIAM Data Mining Conference 2005 SIAM 606 610
17. G.H. Golub, and C.F. Van Loan Matrix Computations 3rd ed. 2001 The Johns Hopkins University Press
18. K.E. Heinrich, M.W. Berry, and R. Homayouni Gene tree labeling using nonnegative matrix factorization on biomedical literature Computational Intelligence and Neuroscience 2008 2008 12
19. P.O. Hoyer Non-negative matrix factorization with sparseness constraints Journal of Machine Learning Research 5 2004 1457 1469
20. A. Hyvarinen Independent component analysis Neural Computing Surveys 2 2001
21. A. Janecek, and Y. Tan Using population based algorithms for initializing nonnegative matrix factorization Y. Tan, Y. Shi, Y. Chai, G. Wang, Advances in Swarm Intelligence Lecture Notes in Computer Science vol. 6729 2011 Springer Berlin/Heidelberg 307 316
22. I. Jolliffe Principal Component Analysis 1986 Springer Verlag
23. H.F. Kaiser The application of electronic computers to factor analysis Educational and Psychological Measurement 20 1960 141 151
24. A.N. Langville, Experiments with the nonnegative matrix factorization and the reuters10 dataset, Technical Report, Slides from SAS Meeting, 2005.
25. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
26. D.D. Lee, and H.S. Seung Algorithms for non-negative matrix factorization Proceedings of the Advances in Neural Information Processing Systems Conference vol. 13 2000 MIT Press 556 562
27. T. Li, and C. Ding The relationships among various nonnegative matrix factorization methods for clustering Proceedings of the Sixth International Conference on Data Mining, ICDM '06 2006 IEEE Computer Society Washington, DC, USA 362 371
28. J. Maisog, Non-negative Matrix Factorization: Assessing Methods for Evaluating the number of Components, and the Effect of Normalization Thereon, Ph.D. thesis, Georgetown University, 2009.
29. B. Michael, and B. Murray Email surveillance using non-negative matrix factorization Computational and Mathematical Organization Theory 11 2005 249 264
30. M. Rezaei, and R.B.M. Rezaei An efficient initialization method for nonnegative matrix factorization Journal of Applied Sciences 11 2011 354 359
31. F. Shahnaz, M.W. Berry, V.P. Pauca, and R.J. Plemmons Document clustering using nonnegative matrix factorization Information Processing & Management 42 2006 373 386
32. A. Smilde, R. Bro, and P. Geladi Multi-way Analysis Applications in the Chemical Sciences 2004 Wiley-VCH
33. V. Snasel, J. Platos, P. Kromer, Developing genetic algorithms for boolean matrix factorization, in: Proceedings of DATESO, VSB, 2008.
34. K. Stadlthanner, F. Theis, E. Lang, A. Tome, C. Puntonet, P.G. Vilda, T. Langmann, and G. Schmitz Sparse Nonnegative Matrix Factorization Applied to Microarray Data Sets Lecture Notes in Computer Science vol. 3889 2006 Springer Berlin/Heidelberg
35. R. Tandon, S. Sra, Sparse nonnegative matrix approximation: new formulations and algorithms, Technical Report, MPI Technical Report, 2010.
36. S.A. Vavasis On the complexity of non-negative matrix factorization SIAM Journal of Optimization 20 2007 1364 1377
37. X. Wang, X. Xie, and L. Lu An effective initialization for orthogonal nonnegative matrix factorization Journal of Computational Mathematics 30 2012 34 46
38. S. Wild, Seeding non-negative matrix factorizations with the spherical k-means clustering, Ph.D. thesis, University of Colorado, 2003.
39. S. Wild, J. Curry, and A. Dougherty Improving non-negative matrix factorizations through structured initialization Pattern Recognition 37 2004 2217 2232
40. Z. Xiaojun, Michael Berry, and Jacob Kogan Text mining: applications and theory Information Retrieval 14 2011 208 211
41. W. Xu, X. Liu, and Y. Gong Document clustering based on non-negative matrix factorization Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, SIGIR '03 2003 ACM New York, NY, USA 267 273
42. Y. Xue, C.S. Tong, Y. Chen, and W.S. Chen Clustering-based initialization for non-negative matrix factorization Applied Mathematics and Computation 2008 525 536
43. J. Yoo, and S. Choi Orthogonal nonnegative matrix tri-factorization for co-clustering: multiplicative updates on Stiefel manifolds Information Processing and Management 46 2010 559 570
44. L. Zhao, G. Zhang, and X. Xu Facial expression recognition based on pca and nmf Proceedings of the 7th World Congress on Intelligent Control and Automation 2008 Springer 6826 6829
45. Z. Zheng, J. Yangb, and Y. Zhuc Initialization enhancer for non-negative matrix factorization Engineering Applications of Artificial Intelligence 20 2007 101 110