Skip to main content

Nonnegative Matrix Factorization via Generalized Product Rule and Its Application for Classification

  • Conference paper
  • 2458 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7191))

Abstract

Nonnegative Matrix Factorization (NMF) is broadly used as a mathematical tool for processing tasks of tabulated data. In this paper, an extension of NMF based on a generalized product rule, defined with a nonlinear one-parameter function and its inverse, is proposed. From a viewpoint of subspace methods, the extended NMF constructs flexible subspaces which plays an important role in classification tasks. Experimental results on benchmark datasets show that the proposed extension improves classification accuracies.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agresti, A.: Categorical Data Analysis. Wiley Inc. (2002)

    Google Scholar 

  2. Benetos, E., Kotropoulos, C., Lidy, T., Rauber, A.: Testing supervised classifiers based on non-negative matrix factorization to musical instrument classification. In: 2006 IEEE International Conference on Multimedia and Expo. (2006)

    Google Scholar 

  3. Bottou, L.: Stochastic gradient learning in neural networks. In: Proc. Neuro-Nímes 1991 (1991)

    Google Scholar 

  4. Cichocki, A., Zdunek, R., Phan, A.H., Amari, S.: Nonnegative Matrix and Tensor Factorizations -Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. Wiley (2009)

    Google Scholar 

  5. Fujimoto, Y., Murata, N.: A Generalization of Independence in Naive Bayes Model. In: Fyfe, C., Tino, P., Charles, D., Garcia-Osorio, C., Yin, H. (eds.) IDEAL 2010. LNCS, vol. 6283, pp. 153–161. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  6. Genest, C.: Frank’s family of bivariate distributions. Biometrika 74(3), 549–555 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kivinen, J., Warmuth, M.K.: Exponentiated gradient versus gradient descent for linear predictors. Information and Computation 132, 1–63 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lee, D.D., Seung, H.S.: Learning the parts of objects by nonnegative matrix factorization. Nature 401, 788–791 (1999)

    Article  Google Scholar 

  9. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, vol. 13, pp. 556–562 (2001)

    Google Scholar 

  10. Lin, C.-J.: Projected gradient methods for non-negative matrix factorization. Neural Computation 19(10), 2756–2779 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Murata, N., Fujimoto, Y.: Bregman divergence and density integration. Journal of Math-for-Industry 1, 97–104 (2009)

    MathSciNet  MATH  Google Scholar 

  12. Nelsen, R.B.: An Introduction to Copulas. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  13. Paatero, P., Tapper, U.: Positive matrix factorization: A nonnegative factor model with optimal utilization of error estimates of data values. Environmetrics 5, 111–126 (1994)

    Article  Google Scholar 

  14. Shahnaz, F., Berry, M.W., Pauca, V.P., Plemmons, R.J.: Document clustering using nonnegative matrix factorization. Information Processing and Management 42(2), 373–386 (2006)

    Article  MATH  Google Scholar 

  15. Smaragdis, P., Brown, J.C.: Non-negative matrix factorization for polyphonic music transcription. In: Proc. IEEE Workshop on Application of Signal Processing to Audio and Acoustics (2003)

    Google Scholar 

  16. Watanabe, S., Pakvasa, N.: Subspace method in pattern recognition. In: Proc. 1st International Joint Conference on Pattern Recognition, pp. 25–32 (1973)

    Google Scholar 

  17. Zhang, D., Zhou, Z.-H., Chen, S.: Non-negative matrix factorization on kernels. In: The 9th Pacific Rim International Conference on Artificial Intelligence, pp. 404–412 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fabian Theis Andrzej Cichocki Arie Yeredor Michael Zibulevsky

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fujimoto, Y., Murata, N. (2012). Nonnegative Matrix Factorization via Generalized Product Rule and Its Application for Classification. In: Theis, F., Cichocki, A., Yeredor, A., Zibulevsky, M. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2012. Lecture Notes in Computer Science, vol 7191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28551-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28551-6_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28550-9

  • Online ISBN: 978-3-642-28551-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics