arrow
Return

Adaptive Hypergraph Learning and its Application in Image Classification

delete2012-07-01
delete361
PRE
AI
J
Jun Yu *
D
Dacheng Tao
王萌 (Meng Wang)
DOI:10.1109/TIP.2012.2190083delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
Classification
hypergraph
transductive learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

H
hefei university of technology
Scholars:
2.5W
Papers: 1.7W
Citations: 35
U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25
X
xiamen university
Scholars:
5.9W
Papers: 3.8W
Citations: 67
researcher View more organizations
Cited Papers

Cited Papers

Complex Object Correspondence Construction in Two-Dimensional Animation
err2011-11-01
err101
PREAI
errYu, Jun; Liu, Dongquan; Tao, Dacheng; Seah, Hock Soon
errShare
errSave
Global Symmetry is Unnecessary for Fast Quantum Search
err2014-05-28
err0
errOAAI
errJonatan Janmark; David A. Meyer; Thomas G. Wong
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Quantitating morphological changes in biological samples during scanning electron microscopy sample preparation with correlative super-resolution microscopy
err2017-05-31
err0
errOAAI
errYing Zhang; Tao Huang; Danielle M. Jorgens; Andrew Nickerson; Li-Jung Lin; Joshua Pelz; Joe W. Gray; Claudia S. López; Xiaolin Nan
errShare
errSave
Ultraviolet and optical observations of OB associations in M31
err1995-06-01
err0
PREAI
errJ. K. Hill; J. E. Isensee; R. C. Bohlin; K. P. Cheng; P. M. N. Hintzen; R. W. O'Connell; M. S. Roberts; A. M. Smith; Eric P. Smith; T. P. Stecher
errShare
errSave
researcher View more