This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Nonsmooth Nonnegative Matrix Factorization (nsNMF)
March 2006 (vol. 28 no. 3)
pp. 403-415
We propose a novel nonnegative matrix factorization model that aims at finding localized, part-based, representations of nonnegative multivariate data items. Unlike the classical nonnegative matrix factorization (NMF) technique, this new model, denoted "nonsmooth nonnegative matrix factorization” (nsNMF), corresponds to the optimization of an unambiguous cost function designed to explicitly represent sparseness, in the form of nonsmoothness, which is controlled by a single parameter. In general, this method produces a set of basis and encoding vectors that are not only capable of representing the original data, but they also extract highly localized patterns, which generally lend themselves to improved interpretability. The properties of this new method are illustrated with several data sets. Comparisons to previously published methods show that the new nsNMF method has some advantages in keeping faithfulness to the data in the achieving a high degree of sparseness for both the estimated basis and the encoding vectors and in better interpretability of the factors.

[1] P. Paatero and U. Tapper, “Positive Matrix Factorization— A Nonnegative Factor Model with Optimal Utilization of Error-Estimates of Data Values,” Environmetrics, vol. 5, pp. 111-126, 1994.
[2] D.D. Lee and H.S. Seung, “Learning the Parts of Objects by Nonnegative Matrix Factorization,” Nature, vol. 401, pp. 788-791, 1999.
[3] A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. John Wiley and Sons, 2001.
[4] P.M. Kim and B. Tidor, “Subsystem Identification through Dimensionality Reduction of Large-Scale Gene Expression Data,” Genome Research, vol. 13, pp. 1706-1718, 2003.
[5] A. Heger and L. Holm, “Sensitive Pattern Discovery with `Fuzzy' Alignments of Distantly Related Proteins,” Bioinformatics, vol. 19, no. 1, pp. 130-137, 2003.
[6] P. Paatero, P.K. Hopke, J. Hoppenstock, and S.I. Eberly, “Advanced Factor Analysis of Spatial of PM2.5 in the Eastern United States,” Environ Science Technology, vol. 37, pp. 2460-2476, 2003.
[7] J.P. Brunet, P. Tamayo, T.R. Golub, and J.P. Mesirov, “Metagenes and Molecular Pattern Discovery Using Matrix Factorization,” Proc. Nat'l Academy of Science USA, vol. 101, pp. 4164-4169, 2004.
[8] D. Guillamet and J. Vitria, “Nonnegative Matrix Factorization for Face Recognition,” Proc. Conf. Topics in Artificial Intelligence, pp. 336-344, 2002.
[9] R. Ramanath, W.E. Snyder, and H. Qi, “Eigenviews for Object Recognition in Multispectral Imaging Systems,” Proc. Applied Imagery Pattern Recognition (AIPR) Workshop, 2003.
[10] G. Buchsbaum and O. Bloch, “Color Categories Revealed by Nonnegative Matrix Factorization of Munsell Color Spectra,” Vision Research, vol. 42, pp. 559-563, 2002.
[11] R. Ramanath, R.G. Kuehni, W.E. Snyder, and D. Hinks, “Spectral Spaces and Color Spaces,” Color Research and Application, vol. 29, pp. 29-37, 2004.
[12] P. Smaragdis and J.C. Brown, “Nonnegative Matrix Factorization for Polyphonic Music Transcription,” Proc. IEEE Workshop Applications of Signal Processing to Audio and Acoustics, 2003.
[13] B.W. Mel, “Computational Neuroscience. Think Positive to Find Parts,” Nature, vol. 401, pp. 759-760, 1999.
[14] T. Feng, S.Z. Li, H.-Y. Shum, and H. Zhang, “Local Nonnegative Matrix Factorization as a Visual Representation,” Proc. Second Int'l Conf. Development and Learning (ICDL '02), 2002.
[15] P.O. Hoyer, “Nonnegative Sparse Coding,” Proc. IEEE Workshop Neural Networks for Signal Processing, 2002.
[16] P.O. Hoyer, “Nonnegative Matrix Factorization with Sparseness Constraints,” J. Machine Learning Research, vol. 5, pp. 1457-1469, 2004.
[17] W. Liu, N. Zheng, and X. Lu, “Nonnegative Matrix Factorization for Visual Coding,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP 2003), 2003.
[18] B.A. Olshausen and D.J. Field, “Emergence of Simple-Cell Receptive Field Properties by Learning a Sparse Code for Natural Images,” Nature, vol. 381, pp. 607-609, 1996.
[19] G.F. Harpur and R.W. Prager, “Development of Low Entropy Coding in a Recurrent Network,” Network: Computation in Neural Systems, vol. 7, pp. 277-284, 1996.
[20] D. Donoho and V. Stodden, “When Does Nonnegative Matrix Factorization Give a Correct Decomposition into Parts?” Proc. 17th Ann. Conf. Neural Information Processing Systems (NIPS 2003), 2003.
[21] MIT Center For Biological and Computation Learning, CBCL Face Database #1, http://www.ai.mit.edu/projectscbcl, 2005.
[22] R.D. Pascual-Marqui, C.M. Michel, and D. Lehmann, “Low Resolution Electromagnetic Tomography: A New Method for Localizing Electrical Activity in the Brain,” Int'l J. Psychophysiology, vol. 18, pp. 49-65, 1994.
[23] J. Yao and J.P. Dewald, “Evaluation of Different Cortical Source Localization Methods Using Simulated and Experimental EEG Data,” Neuroimage, vol. 25, pp. 369-382, 2005.
[24] C. Mulert, L. Jager, R. Schmitt, P. Bussfeld, O. Pogarell, H.J. Moller, G. Juckel, and U. Hegerl, “Integration of fMRI and Simultaneous EEG: Towards a Comprehensive Understanding of Localization and Time-Course of Brain Activity in Target Detection,” Neuroimage, vol. 22, pp. 83-94, 2004.
[25] R.D. Pascual-Marqui, “Review of Methods for Solving the EEG Inverse Problem,” Int'l J. Bioelectromagnetism, vol. 1, pp. 75-86, 1999.
[26] S.C. Madeira and A.L. Oliveira, “Biclustering Algorithms for Biological Data Analysis: A Survey,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, pp. 24-45, 2004.
[27] A. Tanay, R. Sharan, and R. Shamir, “Biclustering Algorithms: A Survey,” Handbook of Computational Molecular Biology, in press.
[28] Q. Sheng, Y. Moreau, and B. DeMoor, “Biclustering Microarray Data by Gibbs Sampling,” Bioinformatics, vol. 19, no. 2, pp. 196-205, 2003.
[29] Y. Kluger, R. Basri, J.T. Chang, and M. Gerstein, “Spectral Biclustering of Microarray Data: Coclustering Genes and Conditions,” Genome Research, vol. 13, pp. 703-716, 2003.
[30] A. Tanay, R. Sharan, and R. Shamir, “Discovering Statistically Significant Biclusters in Gene Expression Data,” Bioinformatics, vol. 18, no. 1, pp. 136-144, 2002.
[31] Y. Cheng and G.M. Church, “Biclustering of Expression Data,” Proc. Int'l Conf. Intellegent Systems Molecular Biology, vol. 8, pp. 93-103, 2000.
[32] H. Turner, T. Bailey, and W. Krzanowski, “Improved Biclustering of Microarray Data Demonstrated through Systematic Performance Tests,” Computational Statistics and Data Analysis, vol. 48, pp. 235-254, 2005.
[33] Y. Kluger, R. Basri, J.T. Chang, and M. Gerstein, “Spectral Biclustering of Microarray Data: Coclustering Genes and Conditions,” Genome Research, vol. 13, pp. 703-716, 2003.
[34] M. Dugas, S. Merk, S. Breit, and P. Dirschedl, “Mdclust— Exploratory Microarray Analysis by Multidimensional Clustering,” Bioinformatics, vol. 20, pp. 931-936, 2004.
[35] S.H. Srinivasan, “Features for Unsupervised Document Classification,” Proc. Sixth Workshop Computational Language Learning (CoNLL-2002), 2002.
[36] J.-H. Chang, J.W. Lee, Y. Kim, and B.-T. Zhang, “Topic Extraction from Text Documents Using Multiple-Cause Networks,” Proc. Seventh Pacific Rim Int'l Conf. Artificial Intelligence: Trends in Artificial Intelligence, 2002.
[37] I. VanMechelen, H.H. Bock, and P. DeBoeck, “Two-Mode Clustering Methods: A Structured Overview,” Statistical Methods in Medical Research, vol. 13, pp. 363-394, 2004.

Index Terms:
Index Terms- nonnegative matrix factorization, constrained optimization, datamining, mining methods and algorithms, pattern analysis, feature extraction or construction, sparse, structured, and very large systems.
Citation:
Alberto Pascual-Montano, J.M. Carazo, Kieko Kochi, Dietrich Lehmann, Roberto D. Pascual-Marqui, "Nonsmooth Nonnegative Matrix Factorization (nsNMF)," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 3, pp. 403-415, March 2006, doi:10.1109/TPAMI.2006.60
Usage of this product signifies your acceptance of the Terms of Use.