Dimensionality reduction for histogram features based on supervised non-negative matrix factorization

IEICE Transactions on Information and Systems

Volumn E94-D, Issue 10, 2011, Pages 1870-1879

  Ambai, Mitsuru ^a   Utama, Nugraha P ^a   Yoshida, Yuichi ^a  

^a Shibuya Cross Tower 28F   (Japan)

Author keywords

Dimensionality reduction; Histogram based features; Non negative matrix factorization

Indexed keywords

COST FUNCTIONS; FACTORIZATION; GRAPHIC METHODS;

DIMENSIONALITY REDUCTION; HIGH-DIMENSIONAL; HISTOGRAM FEATURES; HISTOGRAM-BASED FEATURES; MULTIPLICATIVE UPDATES; NONNEGATIVE MATRIX FACTORIZATION; SCENE CLASSIFICATION; SUPERVISED METHODS;

MATRIX ALGEBRA;

EID: 80053426370     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E94.D.1870     Document Type: Article

References (22)

1. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," CVPR, pp.886-893, 2005. (Pubitemid 43897286)
2. D.G. Lowe, "Distinctive image features from scale-invariant keypoints," IJCV, vol.60, no.2, pp.91-110, 2004.
3. G. Csurka, C.R. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual categorization with bags of keypoints," Workshop on Statistical Learning in Computer Vision, ECCV, pp.1-22, 2004.
4. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," CVPR, pp.2161-2168, 2006. (Pubitemid 44931581)
5. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," CVPR, pp.1-8, 2007.
6. Y. Ke and R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors," CVPR, pp.506-513, 2004.
7. D.D. Lee and H.S. Seung, "Learning the parts of objects by nonnegative matrix factorization," Nature, vol.401, pp.788-791, 1999.
8. D.D. Lee and H.S. Seung, "Algorithms for non-negative matrix factorization," NIPS, pp.556-562, 2000.
9. R. Sandler and M. Lindenbaum, "Nonnegative matrix factorization with earth mover's distance metric," CVPR, pp.1873-1880, 2009.
10. A. Cichocki, R. Zdunek, A.H. Phan, and S. Amari, Nonnegative matrix and tensor factorizations: applications to exploratory multi-way data analysis and blind source separation, Wiley, 2009.
11. M.W. Berry, M. Browne, A.N. Langville, V.P. Pauca, and R.J. Plemmons, "Algorithms and applications for approximate nonnegative matrix factorization," Computational Statistics & Data Analysis, vol.52, no.1, pp.155-173, Sept. 2007. (Pubitemid 47331703)
12. V.P. Pauca, J. Pipert, and R.J. Plemmons, "Nonnegative matrix factorization for spectral data analysis," Linear Algebra and its Applications, vol.416, pp.29-47, July 2006. (Pubitemid 43737212)
13. P.O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Machine Learning Research, vol.5, pp.1457-1469, 2004.
14. Z. Chen and A. Cichocki, "Nonnegative matrix factorization with temporal smoothness and/or spatial decorrelation constraints," Laboratory for Advanced Brain Signal Processing, RIKEN, Tech. Rep, 2005.
15. Y. Wang, Y. Jia, C. Hu, and M. Turk, "Fisher non-negative matrix factorization for learning local features," ACCV, pp.27-30, 2004.
16. J. Yang, S. Yan, Y. Fu, X. Li, and T.S. Huang, "Non-negative graph embedding," CVPR, pp.1-8, 2008.
17. C.Wang, Z. Song, S. Yan, L. Zhang, and H.J. Zhang, "Multiplicative nonnegative graph embedding," CVPR, pp.389-396, 2009.
18. F. Wang, T. Li, and C. Zhang, "Semi-supervised clustering via matrix factorization," Proc. SIAM Int. Conf. on Data Mining, pp.1-12, 2008.
19. F.F. Li and P. Perona, "A bayesian hierarchical model for learning natural scene categories," CVPR, pp.524-531, 2005.
20. A.M. Martinez and A.C. Kak, "PCA versus LDA," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, pp.228-233, 2001. (Pubitemid 32254716)
21. S. Yan, D. Xu, B. Zhang, H.J. Zhang, Q. Yang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol.29, pp.40-51, 2007. (Pubitemid 46415944)
22. "The 20 Newsgroups data set." http://people.csail.mit.edu/ jrennie/20Newsgroups/