Skip to main content

A Two Stage Algorithm for K-Mode Convolutive Nonnegative Tucker Decomposition

  • Conference paper
Neural Information Processing (ICONIP 2011)

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

Included in the following conference series:

  • 2575 Accesses

Abstract

Higher order tensor model has been seen as a potential mathematical framework to manipulate the multiple factors underlying the observations. In this paper, we propose a flexible two stage algorithm for K-mode Convolutive Nonnegative Tucker Decomposition (K-CNTD) model by an alternating least square procedure. This model can be seen as a convolutive extension of Nonnegative Tucker Decomposition (NTD). Shift-invariant features in different subspaces can be extracted by the K-CNTD algorithm. We impose additional sparseness constraint on the algorithm to find the part-based representations. Extensive simulation results indicate that the K-CNTD algorithm is efficient and provides good performance for a feature extraction task.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cichocki, A., Zdunek, R., Phan, A.H.: Nonnegative matrix and tensor factorizations: applications to exploratory multi-way data analysis and blind source separation. John Wiley and Sons (2009)

    Google Scholar 

  2. Carroll, J.D., Chang, J.J.: Analysis of individual differences in multidimensional scaling via an N-way generalization of Eckart-Young decomposition. Psychometrika 35, 283–319 (1970)

    Article  MATH  Google Scholar 

  3. Kroonenberg, P.M., De Leeuw, J.: Principal component analysis of three-mode data by means of alternating least squares algorithms. Psychometrika 45, 69–97 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  4. De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM Journal on Matrix Analysis and Applications 21, 1253–1278 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  5. Harshman, R.A., Hong, S., Lundy, M.E.: Shifted factor analysis Part I: Models and properties. Journal of Chemometrics 17, 363–378 (2003)

    Article  Google Scholar 

  6. Mørup, M., Hansen, L.K., Arnfred, S.M., Lim, L.H., Madsen, K.H.: Shift-invariant multilinear decomposition of neuroimaging data. NeuroImage 42, 1439–1450 (2008)

    Article  Google Scholar 

  7. Mørup, M.: Applications of tensor (multiway array) factorizations and decompositions in data mining. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1, 24–40 (2011)

    Google Scholar 

  8. Smaragdis, P.: Convolutive speech bases and their application to supervised speech separation. IEEE Transactions on Audio, Speech, and Language Processing 15, 1–12 (2007)

    Article  Google Scholar 

  9. Cichocki, A., Phan, A.H.: Fast local algorithms for large scale nonnegative matrix and tensor factorizations. IEICE Transactions on Fundamentals of Electronics 92, 708–721 (2009)

    Article  Google Scholar 

  10. Kim, Y.D., Choi, S.: Nonnegative tucker decomposition. In: CVPR 2007, pp. 1–8 (2007)

    Google Scholar 

  11. Wu, Q., Zhang, L.Q., Shi, G.C.: Robust feature extraction for speaker recognition based on constrained nonnegative tensor factorization. Journal of Computer Science and Technology 25, 783–792 (2010)

    Article  Google Scholar 

  12. Phan, A.H., Cichocki, A.: Extended HALS algorithm for nonnegative Tucker decomposition and its applications for multiway analysis and classification. Neurocomputing 74, 1956–1969 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, Q., Zhang, L., Cichocki, A. (2011). A Two Stage Algorithm for K-Mode Convolutive Nonnegative Tucker Decomposition. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24958-7_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24958-7_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24957-0

  • Online ISBN: 978-3-642-24958-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics