Nonnegative local coordinate factorization for image representation

IEEE Transactions on Image Processing

Volumn 22, Issue 3, 2013, Pages 969-979

  Chen, Yan ^a   Zhang, Jiemi ^a   Cai, Deng ^a   Liu, Wei ^b   He, Xiaofei ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Local coordinate coding; nonnegative matrix factorization; sparse learning

Indexed keywords

BASIS VECTOR; DATA POINTS; GLOBAL FEATURE; IMAGE CLUSTERING; IMAGE REPRESENTATIONS; LINEAR COMBINATIONS; LOCAL COORDINATE; NON-NEGATIVE MATRIX; NONNEGATIVE MATRIX FACTORIZATION; NONNEGATIVITY CONSTRAINTS; OBJECTIVE FUNCTIONS; SPARSE LEARNING; SPARSE REPRESENTATION;

COMPUTER VISION; FACTORIZATION; FEATURE EXTRACTION;

MATRIX ALGEBRA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

MLCS; MLOWN;

EID: 84873311588     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2224357     Document Type: Article

References (42)

1. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2000.
2. D. D. Lee and H. S. Seung, "Learning the parts of objects by nonnegative matrix factorization," Nature, vol. 401, pp. 788-791, Oct. 1999.
3. X. Li, Y. Pang, and Y. Yuan, "L1-norm-based 2DPCA," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 4, pp. 1170-1175, Aug. 2010.
4. Y. Pang, X. Li, and Y. Yuan, "Robust tensor analysis with L1-norm," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 2, pp. 172-178, Feb. 2010.
5. C. Wu, J. Zhu, D. Cai, C. Chen, and J. Bu, "Semi-supervised nonlinear hashing using bootstrap sequential projection learning," IEEE Trans. Knowl. Data Eng., Mar. 2012.
6. N. K. Logothetis and D. L. Sheinberg, "Visual object recognition," Annu. Rev. Neurosci., vol. 19, pp. 577-621, Mar. 1996. (Pubitemid 26080840)
7. S. E. Palmer, "Hierarchical structure in perceptual representation," Cognit. Psychol., vol. 9, no. 4, pp. 441-474, 1977.
8. M. W. O. E. Wachsmuth and D. I. Perrett, "Recognition of objects and their component parts: Responses of single units in the temporal cortex of the macaque," Cerebral Cortex, vol. 4, no. 5, pp. 509-522, 1994. (Pubitemid 24297014)
9. M. Heiler and C. Schnörr, "Larning sparse representations by nonnegative matrix factorization and sequential cone programming," J. Mach. Learn. Res., vol. 7, pp. 1385-1407, Jul. 2006. (Pubitemid 44024595)
10. P. O. Hoyer, "Non-negative sparse coding," in Proc. 12th IEEE Workshop Neural Netw. Signal Process., Mar. 2002, pp. 557-565.
11. P. O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Mach. Learn. Res., vol. 5, pp. 1457-1469, Dec. 2004.
12. K. Yu, T. Zhang, and Y. Gong, "Nonlinear learning using local coordinate coding," in Proc. 23rd Annu. Conf. Neural Inf. Process. Syst., 2009, pp. 1-9.
13. J. Wang, J. Yang, K. Yu, F. Lv, T. S. Huang, and Y. Gong, "Localityconstrained linear coding for image classification," in Proc. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 3360-3367.
14. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
15. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrix factorization," in Proc. Adv. Neural Inf. Process. Syst., 2001, pp. 556-562.
16. P. Pentti and T. Unto, "Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values," Environmetrics, vol. 5, no. 2, pp. 111-126, 1994.
17. C.-J. Lin, "On the convergence of multiplicative update algorithms for nonnegative matrix factorization," IEEE Trans. Neural Netw., vol. 18, no. 6, pp. 1589-1596, Nov. 2007. (Pubitemid 350148414)
18. D. Cai, X. He, X. Wu, and J. Han, "Non-negative matrix factorization on manifold," in Proc. Int. Conf. Data Mining, 2008, pp. 1-10.
19. H. Kim and H. Park, "Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis," Bioinformatics, vol. 23, no. 12, pp. 1495-1502, 2007. (Pubitemid 47244474)
20. D. Cai, X. He, X. Wang, H. Bao, and J. Han, "Locality preserving nonnegative matrix factorization," in Proc. 21st Int. Joint Conf. Artif. Intell., 2009, pp. 1010-1015.
21. X. Li and Y. Pang, "Deterministic column-based matrix decomposition," IEEE Trans. Knowl. Data Eng., vol. 22, no. 1, pp. 145-149, Jan. 2010.
22. Y. Yuan, X. Li, Y. Pang, X. Lu, and D. Tao, "Binary sparse nonnegative matrix factorization," IEEE Trans. Circuits Syst. for Video Technol., vol. 19, no. 5, pp. 772-777, May 2009.
23. D. Cai, X. He, J. Han, and T. S. Huang, "Graph regularized nonnegative matrix factorization for data representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1548-1560, Aug. 2011.
24. D. Cai, X. He, and J. Han, "Locally consistent concept factorization for document clustering," IEEE Trans. Knowl. Data Eng., vol. 23, no. 6, pp. 902-913, Jun. 2011.
25. V. Monga and M. K. Mihçak, "Robust and secure image hashing via non-negative matrix factorizations," IEEE Trans. Inf. Forensics Security, vol. 2, no. 3, pp. 376-390, Sep. 2007. (Pubitemid 47290573)
26. Y. Xu, Z. Zhang, P. Yu, and B. Long, "Pattern change discovery between high dimensional data sets," in Proc. 20th ACM Int. Conf. Inf. Knowl. Manage., 2011, pp. 1097-1106.
27. T. Hofmann, "Probabilistic latent semantic indexing," in Proc. 22nd Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., 1999, pp. 50-57.
28. Y. Pang, Q. Hao, Y. Yuan, T. Hu, R. Cai, and L. Zhang, "Summarizing tourist destinations by mining user-generated travelogues and photos," Comput. Vis. Image Understand., vol. 115, no. 3, pp. 352-363, 2011.
29. J. Kivinen and M. K. Warmuth, "Additive versus exponentiated gradient updates for linear prediction," in Proc. 27th Annu. ACM Symp. Theory Comput., 1995, pp. 209-218.
30. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
31. G. W. Stewart, Matrix Algorithms, vol. 1. Philadelphia, PA: SIAM, 1998.
32. D. Cai, X. He, and J. Han, "Using graph model for face analysis," Dept. Comput. Sci., UIUC, Urbana, Tech. Rep. UIUCDCS-R-2005-2636, Sep. 2005.
33. D. Cai, X. Wang, and X. He, "Probabilistic dyadic data analysis with local and global consistency," in Proc. 26th Annu. Int. Conf. Mach. Learn., 2009, pp. 105-112.
34. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by latent semantic analysis," J. Amer. Soc. Inf. Sci., vol. 41, no. 6, pp. 391-407, 1990.
35. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2001, pp. 849-856.
36. D. Cai, X. He, and J. Han, "Document clustering using locality preserving indexing," IEEE Trans. Knowl. Data Eng., vol. 17, no. 12, pp. 1624-1637, Dec. 2005. (Pubitemid 43060413)
37. L. Lovasz and M. Plummer, Matching Theory. New York: Akadémiai Kiadó, 1986.
38. B. A. Olshausen and D. J. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, vol. 381, no. 6583, pp. 607-609, 1996. (Pubitemid 26177476)
39. B. A. Olshausen and D. J. Field, "Sparse coding with an overcomplete basis set: A strategy employed by V1" Vis. Res., vol. 37, no. 23, pp. 3311-3325, 1997. (Pubitemid 27493805)
40. J. F. Murray and K. Kreutz-Delgado, "Learning sparse overcomplete codes for images," J. VLSI Signal Process. Syst., vol. 46, no. 1, pp. 97-110, 2006. (Pubitemid 46132346)
41. J. Mairal, F. Bach, J. Ponce, and G. Sapiro, "Online learning for matrix factorization and sparse coding," J. Mach. Learn. Res., vol. 11, pp. 19-60, Dec. 2010.
42. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the em algorithm," J. Royal Stat. Soc., Ser. B, vol. 39, no. 1, pp. 1-38, 1977.