Adaptive Hypergraph Learning and its Application in Image Classification
Authors:
Top Cited Papers
- 6 March 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (7) , 3262-3272
Abstract
Recent years have witnessed a surge of interest in graph-based transductive image classification. Existing simple graph-based transductive learning methods only model the pairwise relationship of images, however, and they are sensitive to the radius parameter used in similarity calculation. Hypergraph learning has been investigated to solve both difficulties. It models the high-order relationship of samples by using a hyperedge to link multiple samples. Nevertheless, the existing hypergraph learning methods face two problems, i.e., how to generate hyperedges and how to handle a large set of hyperedges. This paper proposes an adaptive hypergraph learning method for transductive image classification. In our method, we generate hyperedges by linking images and their nearest neighbors. By varying the size of the neighborhood, we are able to generate a set of hyperedges for each image and its visual neighbors. Our method simultaneously learns the labels of unlabeled images and the weights of hyperedges. In this way, we can automatically modulate the effects of different hyperedges. Thorough empirical studies show the effectiveness of our approach when compared with representative baselines.Keywords
This publication has 35 references indexed in Scilit:
- Music recommendation by unified hypergraph2010
- Hypergraph spectral learning for multi-label classification2008
- Label Propagation through Linear NeighborhoodsIEEE Transactions on Knowledge and Data Engineering, 2007
- Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories2006
- Top-Down Induction of Decision Trees Classifiers—A SurveyIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005
- Beyond Pairwise Clustering2005
- Laplacian Eigenmaps for Dimensionality Reduction and Data RepresentationNeural Computation, 2003
- Parameterisation of a stochastic model for human face identification2002
- Combining labeled and unlabeled data with co-training1998
- Recognition and shape synthesis of 3-D objects based on attributed hypergraphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989