Algorithms and applications for approximate nonnegative matrix factorization

Algorithms and applications for approximate nonnegative matrix factorization (2006)

Cached

Download Links

[www.wfu.edu]
[www.public.asu.edu]

Other Repositories/Bibliography

DBLP

by Michael W. Berry , Murray Browne , Amy N. Langville , V. Paul Pauca , Robert J. Plemmons

Venue:	Computational Statistics and Data Analysis
Citations:	81 - 6 self

BibTeX

@INPROCEEDINGS{Berry06algorithmsand,
    author = {Michael W. Berry and Murray Browne and Amy N. Langville and V. Paul Pauca and Robert J. Plemmons},
    title = {Algorithms and applications for approximate nonnegative matrix factorization},
    booktitle = {Computational Statistics and Data Analysis},
    year = {2006},
    pages = {155--173}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

In this paper we discuss the development and use of low-rank approximate nonnegative matrix factorization (NMF) algorithms for feature extraction and identification in the fields of text mining and spectral data analysis. The evolution and convergence properties of hybrid methods based on both sparsity and smoothness constraints for the resulting nonnegative matrix factors are discussed. The interpretability of NMF outputs in specific contexts are provided along with opportunities for future work in the modification of NMF algorithms for large-scale and time-varying datasets. Key words: nonnegative matrix factorization, text mining, spectral data analysis, email surveillance, conjugate gradient, constrained least squares.

Citations

1243	Numerical Optimization - Nocedal, Wright - 2006
1128	Practical Optimization - Gill, Murray, et al. - 1981
698	Learning the parts of objects by non-negative matrix factorization - Lee, Seung - 1999
504	Nonlinear programming - Bertsekas - 1999
464	Algorithms for non-negative matrix factorization - Lee, Seung - 2001
374	RJ, Solving Least Squares Problems - CL, Hanson - 1974
200	Non-negative matrix factorization with sparseness constraints - Hoyer - 2004
159	An efficient method for finding the minimum of a function of several variables without calculating derivatives. The Computer Journal - Powell - 1964
152	Positive matrix factorization: a nonnegative factor model with optimal utilization of error estimates of data values - Paatero, Tapper - 1994
104	On the convergence of pattern search algorithms - Torczon - 1997
99	M (2006) Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition - Drineas, Kannan, et al.
98	Understanding Search Engines: Mathematical Modeling and Text Retrieval - Berry, Browne - 1999
77	When does non-negative matrix factorization give a correct decomposition into parts - Donoho, Stodden - 2004
76	Projected gradient methods for nonnegative matrix factorization - Lin - 2007
73	Non-negative sparse coding - Hoyer - 2002
63	Computational Methods in Optimization: A Unified Approach - Polak - 1971
60	H.D.: On the equivalence of nonnegative matrix factorization and spectral clustering - Ding, He, et al. - 2005
51	Least squares formulation of robust, non-negative factor analysis. Chemom Intell Lab Syst 37:23–35 - Paatero - 1997
44	Soft Modeling by Latent Variables: The Non-Linear Iterative Partial Least Squares (NIPALS - WOLD - 1975
43	Generalized nonnegative matrix approximations with Bregman divergences - Dhillon, Sra - 2005
43	Multi-Way Analysis - Smilde, Bro, et al. - 2004
42	Document clustering using nonnegative matrix factorization - Shahnaz, Berry, et al. - 2006
31	Text mining using nonnegative matrix factorizations - Pauca, Shahnaz, et al. - 2004
24	Optimality, computation, and interpretation of nonnegative matrix factorizations - Chu, Diele, et al. - 2004
24	Nonnegative matrix factorization for spectral data analysis - Pauca, Piper, et al. - 2006
23	Enforcing nonnegativity in image reconstruction algorithms - Nagy, Strakos - 2000
22	Minimizing a function without calculating derivatives - Zangwill - 1967
20	On the convergence of the block nonlinear Gauss-Seidel method under convex constraints - Grippo, Sciandrone
18	On the convergence of multiplicative update algorithms for nonnegative matrix factorization - Lin - 2007
18	The multilinear engine—a table-driven least squares program for solving multilinear problems, including the n-way parallel factor analysis model. J Comput Graph Stat 8:854–888 - Paatero - 1999
16	The Smartest Guys in the Room: The Amazing Rise and Scandalous Fall of Enron - McLean, Elkind - 2004
15	Additive structure in qualitative data: An alternating least squares method with optimal scaling features. Psychometrika 41 - Leeuw, Young, et al. - 1976
15	Z.: On the convergence of bound optimization algorithms - Salakhutdinov, Roweis, et al. - 2003
15	Motivating nonnegative matrix factorizations - Wild, Curry, et al. - 2003
14	M.: Email surveillance using non-negative matrix factorization - Berry, Browne - 2005
14	Y.: Accelerating the Lee-Seung algorithm for non-negative matrix factorization - Gonzales, Zhang - 2005
14	characterization from spectral data using nonnegative matrix factorization and information theory - Piper, Plemmons, et al. - 2004
14	Seeding nonnegative matrix factorization with the spherical k-means clustering - Wild - 2000
13	A weighted non-negative matrix factorization for local representations - Guillamet, Bressan, et al. - 2001
11	Optimisation: Théorie et algorithmes - Céa - 1971
11	A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data - Plaza, Martinez, et al. - 2006
10	Measuring sparseness of noisy signals - Karvanen, Cichocki - 2003
9	Nonlinear Estimation by Iterative Least Squares Procedures - Wold - 1966
9	Gong Y: Document-clustering based on non-negative matrix factorization - Xu, Liu - 2003
6	An information theoretic-based approach to spectral variability, similarity, and discriminability for hyperspectral image analysis - Chang - 2000
6	Detecting Unusual and Deceptive Communication in E-mail - Keila, Skillicorn - 2005
5	Nonnegative matrix factorization with temporal smoothness and/or spatial decorrelation constraints - Chen, Cichocki - 2005
4	Lattice approximations to the minima of functions of several variables - Berman - 1969
4	On SVD-based initialization for nonnegative matrix factorization - Boutsidis, Gallopoulos - 2005
4	On Search Directions For Minimization - Powell - 1973