The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
Adaptive Hypergraph Learning and its Application in Image Classification
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories
Lazebnik, S., Schmid, C., & Ponce, J. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.68 · Cited by 7,916
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
Belkin, M., & Niyogi, P. (2003) · Neural Computation · doi:10.1162/089976603321780317 · Cited by 7,621
Shape matching and object recognition using shape contexts
Belongie, S., Malik, J., & Puzicha, J. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.993558 · Cited by 6,306
Combining labeled and unlabeled data with co-training
Blum, A., & Mitchell, T. (1998) · Proceedings of the eleventh annual conference on Computational learning theory · doi:10.1145/279943.279962 · Cited by 5,495
(2006) · The MIT Press eBooks · doi:10.7551/mitpress/9780262033589.001.0001 · Cited by 4,280
Learning with Local and Global Consistency
Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Schölkopf, B. (2003) · MPG.PuRe (Max Planck Society) · Cited by 3,864
Semi-Supervised Learning Literature Survey
Zhu, X. (2005) · Minds at UW (University of Wisconsin) · Cited by 3,844
(2006) · Cited by 3,624
Semi-supervised learning using Gaussian fields and harmonic functions
Zhu, X., Zoubin Ghahramani, A., & Lafferty, J. (2003) · Cited by 3,509
Locality-constrained Linear Coding for image classification
Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., & Gong, Y. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540018 · Cited by 3,100
Transductive Inference for Text Classification using Support Vector Machines
Joachims, T. (1999) · Cited by 2,723
Parameterisation of a stochastic model for human face identification
Samaria, F. S., & Harter, A. C. (2002) · Proceedings of 1994 IEEE Workshop on Applications of Computer Vision · doi:10.1109/acv.1994.341300 · Cited by 2,593
Columbia Object Image Library (COIL100)
Nayar, S. K. (1996) · Medical Entomology and Zoology · Cited by 1,372
Learning with Hypergraphs: Clustering, Classification, and Embedding
Zhou, D., Huang, J., & Schölkopf, B. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0205 · Cited by 1,283
Semi-Supervised Self-Training of Object Detection Models
Rosenberg, C., Hebert, M., & Schneiderman, H. (2005) · 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1 · doi:10.1109/acvmot.2005.107 · Cited by 796
Top-Down Induction of Decision Trees Classifiers—A Survey
Rokach, L., & Maimon, O. (2005) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2004.843247 · Cited by 792
Label Propagation through Linear Neighborhoods
Wang, F., & Zhang, C. (2008) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.190672 · Cited by 690
Semi-supervised learning with graphs
Zhu, X., Lafferty, J., & Rosenfeld, R. (2005) · Cited by 638
Large Graph Construction for Scalable Semi-Supervised Learning
Liu, W., He, J., & Chang, S. (2010) · Cited by 554
Regularization and Semi-supervised Learning on Large Graphs
Belkin, M., Matveeva, I., & Niyogi, P. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-27819-1_43 · Cited by 536
Unified Video Annotation via Multigraph Learning
Wang, M., Hua, X.-S., Hong, R., Tang, J., Qi, G.-J., & Song, Y. (2009) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2009.2017400 · Cited by 441
Self-citationProbabilistic graph and hypergraph matching
Zass, R., & Shashua, A. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587500 · Cited by 369
SemiBoost: Boosting for Semi-Supervised Learning
Mallapragada, P. K., Jin, R., Jain, A. K., & Liu, Y. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.235 · Cited by 340
Manifold Regularized Discriminative Nonnegative Matrix Factorization With Fast Gradient Descent
Guan, N., Tao, D., Luo, Z., & Yuan, B. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2105496 · Cited by 318
Self-citationImage retrieval via probabilistic hypergraph ranking
Huang, Y., Liu, Q., Zhang, S., & Metaxas, D. N. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540012 · Cited by 293
Beyond Distance Measurement: Constructing Neighborhood Similarity for Video Annotation
Wang, M., Hua, X.-S., Tang, J., & Hong, R. (2009) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2009.2012919 · Cited by 288
Self-citationMusic recommendation by unified hypergraph: combining social media information and music content
Bu, J., Tan, S., Chen, C., Wang, C., Wu, H., Zhang, L., & He, X. (2010) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/1873951.1874005 · Cited by 281
Hypergraph spectral learning for multi-label classification
Sun, L., Ji, S., & Ye, J. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401971 · Cited by 258
Towards a Relevant and Diverse Search of Social Images
Wang, M., Yang, K., Hua, X., & Zhang, H.-J. (2010) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2010.2055045 · Cited by 228
Self-citationBiologically Inspired Feature Manifold for Scene Classification
Song, D., & Tao, D. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2032939 · Cited by 213
Self-citation]Video object segmentation by hypergraph cut
Huang, Y., Liu, Q., & Metaxas, D. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206795 · Cited by 209
Tikhonov regularization and semi-supervised learning on large graphs
Belkin, M., Matveeva, I. V., & Niyogi, P. (2004) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2004.1326716 · Cited by 139
Nonnegative sparse coding for discriminative semi-supervised learning
He, R., Zheng, W., Hu, B.-G., et al. (2011) · doi:10.1109/cvpr.2011.5995487 · Cited by 125
Tian, Z., Hwang, T.-H., & Kuang, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp467 · Cited by 116
A Novel Technique for Subpixel Image Classification Based on Support Vector Machine
Bovolo, F., Bruzzone, L., & Carlin, L. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2051632 · Cited by 113
Complex Object Correspondence Construction in Two-Dimensional Animation
Yu, J., Liu, D., Tao, D., & Seah, H. S. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2158225 · Cited by 111
Self-citationGraph-Based Semisupervised Learning
Culp, M. V., & Michailidis, G. C. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70765 · Cited by 109
Recognition and shape synthesis of 3-D objects based on attributed hypergraphs
Wong, A. K. C., Lu, S. W., & Rioux, M. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.21797 · Cited by 101
Unsupervised Image Categorization by Hypergraph Partition
Huang, Y., Liu, Q., Lv, F., Gong, Y., & Metaxas, D. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.25 · Cited by 99
Spectra, Euclidean representations and clusterings of hypergraphs
Bolla, M. (1993) · Discrete Mathematics · doi:10.1016/0012-365x(93)90322-k · Cited by 92
Multi-level Spectral Hypergraph Partitioning with Arbitrary Vertex Sizes
Zien, J. Y., Schlag, M. D. F., & Chan, P. K. (1996) · Cited by 83
On the Laplacian Spectrum and Walk-regular Hypergraphs
Rodriguez-Velazquez, J. A. (2003) · Linear and Multilinear Algebra · doi:10.1080/0308108031000084374 · Cited by 79
]Video object segmentation by hypergraph cut
Huang, Y., Liu, Q., & Metaxas, D. (2009) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvprw.2009.5206795 · Cited by 42
Cited by
Feature Learning Using Spatial-Spectral Hypergraph Discriminant Analysis for Hyperspectral Image
Luo, F., Du, B., Zhang, L., Zhang, L., & Tao, D. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2810806 · Cited by 301
Self-citationHigh-Order Distance-Based Multiview Stochastic Learning in Image Classification
Yu, J., Rui, Y., Tang, Y. Y., & Tao, D. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2307862 · Cited by 260
Self-citation
Metadata
- Authors
- Yu, J., Tao, D., & Wang, M.
- Venue
- IEEE Transactions on Image Processing
- Published
- 2012-07
- Volume
- 21
- Issue
- 7
- Pages
- 3262-3272
- ISSN
- 1057-7149 (ISSN-L)
- 1941-0042
- OpenAlex
- W2006904655
- Cited by
- 405
- References
- 45
- FWCI
- 48.13
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.