Nonnegative Matrix and Tensor Factorizations :Applications to Exploratory Multi-way Data Analysis and Blind Source Separation

Publication subTitle :Applications to Exploratory Multi-way Data Analysis and Blind Source Separation

Author: Andrzej Cichocki  

Publisher: John Wiley & Sons Inc‎

Publication year: 2009

E-ISBN: 9780470747285

P-ISBN(Hardback):  9780470746660

Subject: TP301.6 algorithm theory

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Description

This book provides a broad survey of models and efficient algorithms for Nonnegative Matrix Factorization (NMF). This includes NMF’s various extensions and modifications, especially Nonnegative Tensor Factorizations (NTF) and Nonnegative Tucker Decompositions (NTD). NMF/NTF and their extensions are increasingly used as tools in signal and image processing, and data analysis, having garnered interest due to their capability to provide new insights and relevant information about the complex latent relationships in experimental data sets. It is suggested that NMF can provide meaningful components with physical interpretations; for example, in bioinformatics, NMF and its extensions have been successfully applied to gene expression, sequence analysis, the functional characterization of genes, clustering and text mining. As such, the authors focus on the algorithms that are most useful in practice, looking at the fastest, most robust, and suitable for large-scale models.

Key features:

  • Acts as a single source reference guide to NMF, collating information that is widely dispersed in current literature, including the authors’ own recently developed techniques in the subject area.
  • Uses generalized cost functions such as Bregman, Alpha and Beta divergences, to present practical implementations of several types of robust algorithms, in particular Multiplicative, Alternating Least Squares, Projected Gradient and Quasi Newton algorithms.
  • Provides a comparative analysis of the different methods in order to identify approximation error and complexity.
  • Includes pseudo codes and optimized MATLAB source codes for almost all algorithms presented in the book.

The increasing interest in nonnegative matrix and tensor factorizations, as well as decompositions and sparse representation of data, will ensure that this book is essential reading for engineers, scientists, researchers, industry practitioners and graduate students across signal and image processing; neuroscience; data mining and data analysis; computer science; bioinformatics; speech processing; biomedical engineering; and multimedia.

Chapter

Contents

pp.:  1 – 7

Preface

pp.:  7 – 13

Acknowledgments

pp.:  13 – 17

3 Multiplicative Iterative Algorithms for NMF with Sparsity Constraints

pp.:  105 – 155

4 Alternating Least Squares and Related Algorithms for NMF and SCA Problems

pp.:  155 – 227

5 Projected Gradient Algorithms

pp.:  227 – 291

6 Quasi-Newton Algorithms for Nonnegative Matrix Factorization

pp.:  291 – 319

7 Multi-Way Array (Tensor) Factorizations and Decompositions

pp.:  319 – 361

8 Selected Applications

pp.:  361 – 457

Index

pp.:  457 – 497

LastPages

pp.:  497 – 501

The users who browse this book also browse