skip to main content
10.1145/2072298.2072027acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Combining latent semantic learning and reduced hypergraph learning for semi-supervised image categorization

Published:28 November 2011Publication History

ABSTRACT

This paper presents a novel framework that can combine latent semantic learning and reduced hypergraph learning for semi-supervised image categorization. To improve the traditional bag-of-features representation, we first propose a semantics-aware representation which can learn latent semantics automatically from a large vocabulary of abundant visual keywords through contextual spectral embedding. The learnt latent semantics can be readily used to define a histogram intersection kernel. Based on this semantics-aware kernel, we further develop a reduced hypergraph-based semi-supervised learning method to exploit both labeled and unlabeled images for image categorization. Experimental results have shown that the proposed framework can achieve significant improvements with respect to the state of the arts.

References

  1. S. Agarwal, K. Branson, and S. Belongie. Higher order learning with graphs. In ICML, pages 17--24, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Bosch, A. Zisserman, and X. Muñoz. Scene classification via pLSA. In ECCV, pages 517--530, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Fei-Fei and P. Perona. A Bayesian hierarchical model for learning natural scene categories. In CVPR, pages 524--531, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Lafon and A. Lee. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. PAMI, 28(9):1393--1403, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, pages 2169--2178, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Liu, Y. Yang, and M. Shah. Learning semantic visual vocabularies using diffusion distance. In CVPR, pages 461--468, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  7. Z. Lu, H. Ip, and Q. He. Context-based multi-label image annotation. In CIVR, pages 1--7, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS 14, pages 849--856, 2002.Google ScholarGoogle Scholar
  9. E. Nowak, F. Jurie, and B. Triggs. Sampling strategies for bag-of-features image classification. In ECCV, pages 490--503, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. IJCV, 42(3):145--175, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS 16, pages 321--328, 2004.Google ScholarGoogle Scholar
  12. D. Zhou, J. Huang, and B. Schölkopf. Learning with hypergraphs: Clustering, classification, and embedding. In NIPS 19, pages 1601--1608, 2007.Google ScholarGoogle Scholar

Index Terms

  1. Combining latent semantic learning and reduced hypergraph learning for semi-supervised image categorization

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MM '11: Proceedings of the 19th ACM international conference on Multimedia
      November 2011
      944 pages
      ISBN:9781450306164
      DOI:10.1145/2072298

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 28 November 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • short-paper

      Acceptance Rates

      Overall Acceptance Rate995of4,171submissions,24%

      Upcoming Conference

      MM '24
      MM '24: The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader