Document Classification Using Nonnegative Matrix Factorization and Underapproximation
Publication date :
01 January 2009
Event name :
IEEE International Symposium on Circuits and Systems
Event place :
Tapei, Taiwan
Event date :
2009
By request :
Yes
Journal title :
IEEE International Symposium on Circuits and Systems
Peer reviewed :
Peer reviewed
Research unit :
F151 - Mathématique et Recherche opérationnelle
Research institute :
R300 - Institut de Recherche en Technologies de l'Information et Sciences de l'Informatique R450 - Institut NUMEDIART pour les Technologies des Arts Numériques
D. Lee and H. Seung, "Learning the Parts of Objects by Non-Negative Matrix Factorization," Nature, vol. 401, pp. 788-791, 1999.
P. Paatero and U. Tapper, "Positive Matrix Factorization: A Non-negative Factor Model with Optimal Utilization of Error Estimates of Data Values," Environmetrics, vol. 5, pp. 111-126, 1994.
M. Berry, M. Browne, A. Langville, V. Pauca, and R. Plemmons, "Algorithms and Applications for Approximate Nonnegative Matrix Factorization," Computational Statistics & Data Analysis, vol. 52, no. 1, pp. 155-173, 2007.
D. Lee and H. Seung, "Algorithms for Non-Negative Matrix Factorization," Advances in Neural Information Processing Systems, vol. 13, pp. 556-562, 2001.
A. Cichocki, R. Zdunek, and S. Amari, "Csiszar's Divergences for Non-Negative Matrix Factorization: Family of New Algorithms," in Proc. 6th Int. Conf. on ICA and Blind Signal Separation, Charleston, SC, March 5-8 2006.
Y. Wang, Y. Jiar, C. Hu, and M. Turk, "Fisher non-negative matrix factorization for learning local features," in Asian Conference on Computer Vision, Korea, January 27-30 2004.
D. Guillamet, M. Bressan, and J. Vitria, "A Weighted Non-negative Matrix Factorization for Local Representations," in Proc. 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, Kavai, HI, 2001, pp. 942-947.
A. Hamza and D. Brady, "Reconstruction of Reflectance Spectra Using Robust Non-Negative Matrix Factorization," IEEE Transactions on Signal Processing, vol. 54, no. 9, pp. 3637-3642, 2006.
I. Dhillon and S. Sra, "Generalized Nonnegative Matrix Approximations with Bregman Divergences," in Proceeding of the Neural Information Processing Systems (NIPS) Conference, Vancouver, B.C., 2005.
C.-J. Lin, "Projected Gradient Methods for Nonnegative Matrix Factorization," Neural Computation, vol. 19, pp. 2756-2779, 2007, MIT press.
E. Gonzalez and Y. Zhang, "Accelerating the Lee-Seung Algorithm for Nonnegative Matrix Factorization," Rice University, Tech. Rep. TR-05-02, March 2005.
R. Zdunek and A. Cichocki, "Non-Negative Matrix Factorization with Quasi-Newton Optimization," in Proc. 8th Int. Conf. on Artificial Intelligence and Soft Comp., ICAISC, Zakopane, Poland, June 25-29 2006.
C. Cichocki, R. Zdunek, and S. Amari, "Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization," in ICA07, London, Lecture Notes in Comp. Sc., Vol. 4666, Springer, pp. 169-176, 2007.
N.-D. Ho, "Nonnegative matrix factorization - algorithms and applications," Ph.D. dissertation, Université catholique de Louvain, 2008.
N. Gillis and F. Glineur, "Nonnegative Factorization and The Maximum Edge Biclique Problem," CORE Discussion paper, no. 64, 2008.
S. Wild, J. Curry, and A. Dougherty, "Motivating Non-Negative Matrix Factorizations," in Proceedings of the Eighth SIAM Conference on Applied Linear Algebra, July 15-19. Williamsburg, VA: SIAM, 2003.
C. Boutsidis and E. Gallopoulos, "SVD based initialization: A head start for nonnegative matrix factorization," Journal of Pattern Recognition, vol. 41, pp. 1350-1362, 2008.
C.-J. Lin, "On the Convergence of Multiplicative Update Algorithms for Nonnegative Matrix Factorization," in IEEE Transactions on Neural Networks, 2007.
S. Vavasis, "On the Complexity of Nonnegative Matrix Factorization," 2007, preprint.
N. Gillis and F. Glineur, "Using Underapproximations for Sparse Non-negative Matrix Factorization," CORE Discussion paper, no. 2009/6, 2009.
N. Gillis, "Approximation et sous-approximation de matrices par factorisation positive: algorithmes, complexité et applications," Master's thesis, Université catholique de Louvain, 2007, in French.
J. Giles, L. Wo, and M. Berry, "GTP (General Text Parser) Software for Text Mining," in Software for Text Mining, in Statistical Data Mining and Knowledge Discovery, H. Bozdogan, Ed. Boca Raton, FL: CRC Press, 2003, pp. 455-471.
E. Allan, M. Horvath, C. Kopek, B. Lamb, T. Whaples, and M. Berry, "Anomaly Detection Using Nonnegative Matrix Factorization," in Survey of Text Mining II: Clustering, Classification, and Retrieval, M. Berry and M. Castellanos, Eds. London: Springer-Verlag, 2008, pp. 203-217.
