Image clustering via sparse representation

作者: Jun Jiao , Xuan Mo , Chen Shen

DOI: 10.1007/978-3-642-11301-7_82

关键词:

摘要: In recent years, clustering techniques have become a useful tool in exploring data structures and been employed broad range of applications. this paper we derive novel image approach based on sparse representation model, which assumes that each instance can be reconstructed by the linear combination other instances. Our method characterizes graph adjacency structure weights coefficients computed solving l1-minimization. Spectral algorithm using these as weight matrix is then used to discover cluster structure. Experiments confirmed effectiveness our approach.

参考文章(13)
Shuicheng Yan, Huan Wang, Semi-supervised Learning by Sparse Representation. siam international conference on data mining. pp. 792- 801 ,(2009)
Edoardo Amaldi, Viggo Kann, On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems Theoretical Computer Science. ,vol. 209, pp. 237- 260 ,(1998) , 10.1016/S0304-3975(97)00115-1
Stella X Yu, Jianbo Shi, Grouping with Bias neural information processing systems. ,vol. 14, pp. 1327- 1334 ,(2001)
Hui Yu, Mingjing Li, Hong-Jiang Zhang, Jufu Feng, Color texture moments for content-based image retrieval international conference on image processing. ,vol. 3, pp. 929- 932 ,(2002) , 10.1109/ICIP.2002.1039125
Eric Xing, Michael Jordan, Stuart J Russell, Andrew Ng, None, Distance Metric Learning with Application to Clustering with Side-Information neural information processing systems. ,vol. 15, pp. 521- 528 ,(2002)
Jianbo Shi, J. Malik, Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 22, pp. 888- 905 ,(2000) , 10.1109/34.868688
Francis R Bach, Michael I Jordan, None, Learning Spectral Clustering, With Application To Speech Separation Journal of Machine Learning Research. ,vol. 7, pp. 1963- 2001 ,(2006) , 10.5555/1248547.1248618
J. Wright, A.Y. Yang, A. Ganesh, S.S. Sastry, Yi Ma, Robust Face Recognition via Sparse Representation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 31, pp. 210- 227 ,(2009) , 10.1109/TPAMI.2008.79
Claire Cardie, Kiri Wagstaff, Seth Rogers, Stefan Schrödl, Constrained K-means Clustering with Background Knowledge international conference on machine learning. pp. 577- 584 ,(2001)
Y. Weiss, Segmentation using eigenvectors: a unifying view international conference on computer vision. ,vol. 2, pp. 975- 982 ,(1999) , 10.1109/ICCV.1999.790354