Adaptive hypergraph learning and its application in image classification

IEEE Transactions on Image Processing

Volumn 21, Issue 7, 2012, Pages 3262-3272

  Yu, Jun ^a   Tao, Dacheng ^b   Wang, Meng ^c  

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Classification; hypergraph; transductive learning

Indexed keywords

EMPIRICAL STUDIES; GRAPH-BASED; HIGH-ORDER; HYPEREDGES; HYPERGRAPH; LEARNING METHODS; MULTIPLE SAMPLES; NEAREST NEIGHBORS; SIMILARITY CALCULATION; TRANSDUCTIVE LEARNING;

CLASSIFICATION (OF INFORMATION); GRAPHIC METHODS; LEARNING SYSTEMS;

IMAGE CLASSIFICATION;

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

References (49)

1. L. Rokach and O. Maimon, "Top-down induction of decision trees classifiers: A survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 4, pp. 476-487, Nov. 2005.
2. V. N. Vapnik, Statistical Learning Theory. Hoboken, NJ: Wiley-Interscience, 1998.
3. F. Bovolo, L. Bruzzone, and L. Carlin, "A novel technique for subpixel image classification based on support vector machine," IEEE Trans. Image Process., vol. 19, no. 11, pp. 2983-2999, Nov. 2010.
4. J.Yu, D. Liu, D. Tao, and S.-H. Soon, "Complex object correspondence construction in 2D animation," IEEE Trans. Image Process., vol. 20, no. 11, pp. 3257-3269, Nov. 2011.
5. D. Song and D. Tao, "Biologically inspired feature manifold for scene classification," IEEE Trans. Image Process., vol. 19, no. 1, pp. 174-184, Jan. 2010.
6. N. Guan, D. Tao, Z. Luo, and B. Yuan, "Manifold regularized discriminative non-negative matrix factorization with fast gradient descent," IEEE Trans. Image Process., vol. 20, no. 7, pp. 2030-2048, Jul. 2011.
7. X. Zhu, Z. Ghaharmani, and J. Lafferty, "Semisupervised learning using Gaussian fields and harmonic functions," in Proc. Int. Conf. Mach. Learn., 2003, pp. 912-919.
8. M. Belkin, L. Matveeva, and P. Niyogi, "Regularization and semisupervised learning on large graphs," in Proc. Conf. Comput. Learn. Theory, Banff, Canada, 2004, pp. 624-638.
9. O. Chapelle, A. Zien, and B. Scholkopf, Semi-Supervised Learning. Cambridge, MA: MIT Press, 2006.
10. H. Shin, J. Hill, and G. Ratsch, "Graph-based semi-supervised learning with sharper edges," in Proc. Eur. Conf. Mach. Learn., Berlin, Germany, 2006, pp. 401-412.
11. X. Zhu, "Semi-supervised learning with graphs," M.S. thesis, Dept. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, 2005, CMULTI-05-192.
12. X. Zhu, "Semi-supervised learning literature survey," Univ. Wisconsin-Madison, Madison, Tech. Rep., 2005.
13. M. Culp and G. Michailidis, "Graph based semi-supervised learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 1, pp. 174-179, Jan. 2008.
14. W. Liu, J. He, and S. Chang, "Large graph construction for scalable semi-supervised learning," in Proc. Int. Conf. Mach. Learn., Haifa, Israel, 2010, pp. 679-686.
15. G. Druck and A. McCallum, "High-performance semi-supervised learning using discriminatively constrained generative models," in Proc. Int. Conf. Mach. Learn., Haifa, Israel, 2010, pp. 319-326.
16. R. He and W. Zheng, "Nonnegative sparse coding for discriminative semi-supervised learning," in Proc. Int. Conf. Comput. Vis. Pattern Recog., Colorado Springs, CO, 2011, pp. 2849-2856.
17. P. Mallapragada, R. Jin, A. Jain, and Y. Liu, "SemiBoost: Boosting for semi-supervised learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 11, pp. 2000-2014, Nov. 2009.
18. D. Zhou, J. Huang, and B. Schölkopf, "Learning with hypergraphs: Clustering, classification, and embedding," in Proc. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2006, pp. 1601-1608.
19. S. Agarwal, K. Branson, and S. Belongie, "Higher order learning with graphs," in Proc. Int. Conf. Mach. Learn., Pittsburgh, PA, 2006, pp. 17-24.
20. S. Agarwal, J. Lim, L. Zelnik Manor, P. Perona, D. Kriegman, and S. Belongie, "Beyond pairwise clustering," in Proc. Int. Conf. Comput. Vis. Pattern Recog., San Diego, CA, 2005, pp. 838-845.
21. R. Zass and A. Shashua, "Probabilistic graph and hypergraph matching," in Proc. Int. Conf. Comput. Vis. Pattern Recog., Anchorage, AK, 2008, pp. 1-8.
22. L. Sun, S. Ji, and J. Ye, "Hypergraph spectral learning for multi-label classification," in Proc. Int. Conf. Know. Discov. Data Mining, Las Vegas, NV, 2008, pp. 668-676.
23. Y. Huang, Q. Liu, and D. Metaxas, "Video object segmentation by hypergraph cut," in Proc. Int. Conf. Comput. Vis. Pattern Recog., Miami, FL, 2009, pp. 1738-1745.
24. Z. Tian, T. Hwang, and R. Kuang, "A hypergraph-based learning algorithm for classifying gene expression and array CGH data with prior knowledge," Bioinformatics, vol. 25, no. 21, pp. 2831-2838, Jul. 2009.
25. Y. Huang, Q. Liu, S. Zhang, andD.Metaxas, "Image retrieval via probabilistic hypergraph ranking," in Proc. Int. Conf. Comput. Vis. Pattern Recog., San Francisco, CA, 2010, pp. 3376-3383.
26. C. Rosenberg, M. Heberg, and H. Schneiderman, "Semi-supervised self-training of object detection models," in Proc. Workshop Appl. Comput. Vis., Breckenridge, CO, 2005, pp. 29-36.
27. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with co-training," in Proc.Workshop Comput. Learn. Theory,Madison, WI, 1998, pp. 92-100.
28. T. Joachims, "Transductive inference for text classification using support vector machines," in Proc. Int. Conf. Mach. Learn., Bled, Slovenia, 1999, pp. 200-209.
29. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf, "Learning with local and global consistency," in Proc. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2004, pp. 321-328.
30. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-1396, Jun. 2003.
31. F. Wang and C. Zhang, "Label propagation through linear neighborhoods," IEEE Trans. Knowl. Data Eng., vol. 20, no. 1, pp. 55-67, Jan. 2008.
32. A. Wong and S. Lu, "Recognition and shape synthesis of 3D objects based on attributed hypergraphs," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 3, pp. 279-290, Mar. 1989.
33. J. Bu, S. Tan, C. Chen, C. Wang, H. Wu, L. Zhang, and X. He, "Music recommendation by unified hypergraph: Combining social media information and music content," in Proc. ACM Int. Conf. Multimedia, Firenze, Italy, 2010, pp. 391-400.
34. S. A. Nene, S. K. Nayar, and H. Murase, "Columbia object image library (COIL-20)," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CUCS-005-96, Feb. 1996.
35. G. Griffin, A. Holub, and P. Perona, Caltech-256 California Inst. Technol., Pasadena, CA, Caltech Technical Report, 2007.
36. F. Samaria and A. Harter, "Parameterisation of a stochastic model for human face identification," in Proc. Workshop Appl. Comput. Vis., Sarasota, FL, 1994, pp. 138-142.
37. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. Comput. Vis. Pattern Recog., New York, 2006, pp. 2169-2178.
38. "Shape data for the MPEG-7 core experiment CE-Shape-1," [Online]. Available: http://www.cis.temple.edu/~latecki/Test-Data/mpeg7shapeB. tar.gz
39. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples," J. Mach. Learn. Res., vol. 7, pp. 2399-2434, Dec. 2006.
40. M. Wang, X. Hua, R. Hong, J. Tang, G. Qi, and Y. Song, "Unified video annotation via multi-graph learning," IEEE Trans. Circuits Syst. for Video Technol., vol. 19, no. 5, pp. 733-746, May 2009.
41. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
42. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Localityconstrained linear coding for image classification," in Proc. Comput. Vis. Pattern Recog., San Francisco, CA, 2010, pp. 3360-3367.
43. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, "Gradient-based learning applied to document recognition," Proc. IEEE, vol. 86, no. 11, pp. 2278-2324, Nov. 1998.
44. M. Wang, X. Hua, J. Tang, and R. Hong, "Beyond distance measurement: Constructing neighborhood similarity for video annotation," IEEE Trans. Multimedia, vol. 11, no. 3, pp. 465-476, 2009.
45. Y. Huang, Q. Liu, F. Lv, Y. Gong, and D. Metaxas, "Unsupervised image categorization by hypergraph partition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 6, pp. 1266-1273, Jun. 2011.
46. J. Y. Zien, M. D. F. Schlag, and P. K. Chan, "Multi-level spectral hypergraph partitioning with arbitrary vertex sizes," in Proc. IEEE Int. Conf. Comput.-Aided Des., 1996, pp. 201-204.
47. J. Rodrequez, "On the Laplacian spectrum and walk-regular hypergraphs," LinearMultilinear Algebra, vol. 51, no. 3, pp. 285-297, 2003.
48. M. Bolla, "Spectra, Euclidean representations and clusterings of hypergraphs," Discrete Math., vol. 117, no. 1-3, pp. 19-39, Jul. 1993.
49. M. Wang, K. Yang, X.-S. Hua, and H.-J. Zhang, "Towards a relevant and diverse search of social images," IEEE Trans. Multimedia, vol. 12, no. 8, pp. 829-842, 2010.