Document classification using nonnegative matrix factorization and underapproximation

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2009, Pages 2782-2785

  Berry, Michael W ^a   Gillis, Nicolas ^b   Glineur, François ^b  

^a University of Tennessee Knoxville   (United States)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTION; AVIATION SAFETY; COEFFICIENT MATRIX; DOCUMENT CLASSIFICATION; DOCUMENT COLLECTION; FEATURE VECTORS; NON-NEGATIVE MATRIX; NON-NEGATIVITY; NONNEGATIVE MATRIX FACTORIZATION; REDUCED-RANK; RELEVANCE SCORE; REPORTING SYSTEMS; TEST SETS; TRAINING DOCUMENTS; UNDER-APPROXIMATION; USAGE PATTERNS;

FACTORIZATION; LIGHT MEASUREMENT;

INFORMATION RETRIEVAL SYSTEMS;

EID: 70350443598     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2009.5118379     Document Type: Conference Paper

References (23)

1. D. Lee and H. Seung, "Learning the Parts of Objects by Non-Negative Matrix Factorization," Nature, vol. 401, pp. 788-791, 1999.
2. 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.
3. 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.
4. D. Lee and H. Seung, "Algorithms for Non-Negative Matrix Factorization," Advances in Neural Information Processing Systems, vol. 13, pp. 556-562, 2001.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. C.-J. Lin, "Projected Gradient Methods for Nonnegative Matrix Factorization," Neural Computation, vol. 19, pp. 2756-2779, 2007, MIT press.
11. E. Gonzalez and Y. Zhang, "Accelerating the Lee-Seung Algorithm for Nonnegative Matrix Factorization," Rice University, Tech. Rep. TR-05-02, March 2005.
12. 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.
13. 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.
14. N.-D. Ho, "Nonnegative matrix factorization - algorithms and applications," Ph.D. dissertation, Université catholique de Louvain, 2008.
15. N. Gillis and F. Glineur, "Nonnegative Factorization and The Maximum Edge Biclique Problem," CORE Discussion paper, no. 64, 2008.
16. 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.
17. 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.
18. C.-J. Lin, "On the Convergence of Multiplicative Update Algorithms for Nonnegative Matrix Factorization," in IEEE Transactions on Neural Networks, 2007.
19. S. Vavasis, "On the Complexity of Nonnegative Matrix Factorization," 2007, preprint.
20. N. Gillis and F. Glineur, "Using Underapproximations for Sparse Non-negative Matrix Factorization," CORE Discussion paper, no. 2009/6, 2009.
21. 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.
22. 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.
23. 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.