Efficient highly over-complete sparse coding using a mixture model

作者: Jianchao Yang , Kai Yu , Thomas Huang

DOI: 10.1007/978-3-642-15555-0_9

关键词:

摘要: Sparse coding of sensory data has recently attracted notable attention in research learning useful features from the unlabeled data. Empirical studies show that mapping into a significantly higher-dimensional space with sparse can lead to superior classification performance. However, computationally it is challenging learn set highly over-complete dictionary bases and encode test learned bases. In this paper, we describe mixture model produce high-dimensional representations very efficiently. Besides computational advantage, effectively encourages are similar each other enjoy representations. What's more, proposed be regarded as an approximation local coordinate (LCC), which states approximately nonlinear manifold locally linear manner. Therefore, feature by works pretty well classifiers. We apply PASCAL VOC 2007 2009 datasets for task, both achieving state-of-the-art performances.

参考文章(28)
Hedi Harzallah, Cordelia Schmid, Joost van de Weijer, Marcin Marszałek, Learning Object Representations for Visual Object Class Recognition international conference on computer vision. ,(2007)
J. Andrew Bagnell, David M. Bradley, Differential Sparse Coding ,(2008)
Christopher M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics) Springer-Verlag New York, Inc.. ,(2006)
Volkan Cevher, Aswin Sankaranarayanan, Marco F. Duarte, Dikpal Reddy, Richard G. Baraniuk, Rama Chellappa, Compressive Sensing for Background Subtraction Lecture Notes in Computer Science. pp. 155- 168 ,(2008) , 10.1007/978-3-540-88688-4_12
Christopher M. Bishop, Pattern Recognition and Machine Learning ,(2006)
Bin Cheng, Jianchao Yang, Shuicheng Yan, Yun Fu, T.S. Huang, Learning With $\ell ^{1}$ -Graph for Image Analysis IEEE Transactions on Image Processing. ,vol. 19, pp. 858- 866 ,(2010) , 10.1109/TIP.2009.2038764
Thomas Huang, Jianchao Yang, Kai Yu, Supervised translation-invariant sparse coding computer vision and pattern recognition. pp. 3517- 3524 ,(2010) , 10.1109/CVPR.2010.5539958
Jinjun Wang, Jianchao Yang, Kai Yu, Fengjun Lv, Thomas Huang, Yihong Gong, Locality-constrained Linear Coding for image classification computer vision and pattern recognition. pp. 3360- 3367 ,(2010) , 10.1109/CVPR.2010.5540018
Mark Everingham, Luc Van Gool, Christopher K. I. Williams, John Winn, Andrew Zisserman, The Pascal Visual Object Classes (VOC) Challenge International Journal of Computer Vision. ,vol. 88, pp. 303- 338 ,(2010) , 10.1007/S11263-009-0275-4
David L. Donoho, For most large underdetermined systems of linear equations the minimal 1-norm solution is also the sparsest solution Communications on Pure and Applied Mathematics. ,vol. 59, pp. 797- 829 ,(2006) , 10.1002/CPA.20132