L1-graph construction using structured sparsity

Neurocomputing

Volumn 120, Issue , 2013, Pages 441-452

  Zhou, Guangyao ^a   Lu, Zhiwu ^a   Peng, Yuxin ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Graph construction; L1 graph; Sparse representation; Spectral clustering; Structured sparsity

Indexed keywords

GRAPH CONSTRUCTION; L1-GRAPH; SPARSE REPRESENTATION; SPECTRAL CLUSTERING; STRUCTURED SPARSITIES;

LEARNING SYSTEMS; PROBABILISTIC LOGICS;

GRAPH THEORY;

ACCURACY; ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTATIONAL COMPLEXITY ANALYSIS; CONTROLLED STUDY; DATA BASE; INFORMATION PROCESSING; K NEAREST NEIGHBOR; K NEAREST NEIGHBOR FUSED LASSO GRAPH; KERNEL METHOD; L1 GRAPH CONSTRUCTION; PRIORITY JOURNAL; SENSITIVITY ANALYSIS; SPECTRAL CLUSTERING ALGORITHM; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; STRUCTURED SPARSITY;

EID: 84882848347     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2013.03.045     Document Type: Article

References (26)

1. J. Shi, J. Malik, Normalized cuts and image segmentation, in: Proceedings of CVPR, 1997, pp. 731-737.
2. Z. Lu, H. Ip, Constrained spectral clustering via exhaustive and efficient constraint propagation, in: Proceedings of ECCV, vol. 6, 2010, pp. 1-14.
3. D. Zhou, O. Bousquet, T. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Advances in Neural Information Processing Systems, vol. 16, 2004, pp. 321-328.
4. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: Proceedings of ICML, 2003, pp. 912-919.
5. Yan S., Xu D., Zhang B., Zhang H., Yang Q., Lin S. Graph embedding and extensions. a general framework for dimensionality reduction. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 29(1):40-51.
6. X. Zhu, Semi-supervised learning literature survey, 2006.
7. P.P. Talukdar, Topics in Graph Construction for Semi-Supervised Learning, Technical Report, 2009.
8. Wright J., Yang A., Ganesh A., Sastry S., Ma Y. Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 2009, 31(2):210-227.
9. S. Yan, H. Wang, Semi-supervised learning by sparse representation, in: Proceedings of SDM, 2009, pp. 792-801.
10. Cheng B., Yang J., Yan S., Fu Y., Huang T. Learning with l1-graph for image analysis. IEEE Trans. Image Process. 2010, 19(4):858-866.
11. Tibshirani R. Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. Ser. B 1996, 58(1):267-288.
12. Zou H., Hastie T. Regularization and variable selection via the elastic net. J. R. Stat. Soc. Ser. B 2005, 67(2):301-320.
13. Tibshirani R., Saunders M., Rosset S., Zhu J., Knight K. Sparsity and smoothness via the fused Lasso. J. R. Stat. Soc. Ser. B 2005, 67(1):91-108.
14. Yuan M., Lin Y. Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B 2006, 68(1):49-67.
15. Boyd S., Vandenberghe L. Convex Optimization 2004, Cambridge University Press, New York, NY, USA.
16. Oliva A., Torralba A. Modeling the shape of the scene. a holistic representation of the spatial envelope. Int. J. Comput. Vision 2001, 42(3):145-175.
17. Lu Z., Ip H.H.-S. Spatial Markov kernels for image categorization and annotation. IEEE Trans. Syst. Man Cybern. Part B 2011, 41(4):976-989.
18. X. Zheng, D. Cai, X. He, W.Y. Ma, X. Lin, Locality preserving clustering for image database, in: Proceedings of the ACM Conference on Multimedia, ACM Press, 2004, pp. 885-891.
19. A. Yang, A. Ganesh, S. Sastry, Y. Ma, Fast L1-Minimization Algorithms and An Application in Robust Face Recognition: A Review, Technical Report No. UCB/EECS-2010-13, February 5, 2010.
20. A. Asuncion, D.J. Newman, UCI Machine Learning Repository [], Irvine, CA, University of California, Department of Information and Computer Science, 2007. http://www.ics.uci.edu/~mlearn/MLRepository.html.
21. G. Griffin, A. Holub, P. Perona, Caltech-256 Object Category Dataset, Caltech Technical Report, 2007.
22. Sam Roweis, Lawrence Saul, Nonlinear dimensionality reduction by locally linear embedding, Science 290 (5500) (2000) 2323-2326.
23. T. Zhang, D. Tao, D. Zhao, X. Li, J. Yang, Patch alignment for dimension reduction, IEEE Trans. Knowl. Data Eng. 2008.
24. Bian Wei, Tao Dacheng Max-Min distance analysis by using sequential SDP relaxation for dimension reduction. IEEE Trans. Pattern Anal. Mach. Intell. 2011, 33(May (5):1037-1050.
25. N. Guan, D. Tao, Z. Luo, J. Shawe-Taylor, MahNMF: manhattan non-negative matrix factorization, CoRR abs/1207.3438, 2012.
26. Tianyi Zhou, Dacheng Tao, Xindong Wu Manifold elastic net. a unified framework for sparse dimension reduction. Data Min. Knowl. Discov. 2011, 22(May (3).