skip to main content
10.1145/1363686.1363966acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Semi-supervised dimensionality reduction in image feature space

Published:16 March 2008Publication History

ABSTRACT

Image feature space is typically complex due to the high dimensionality of data. Effective handling of this space has prompted many research efforts in the study of dimensionality reduction in the image domain. In this paper, we propose a semi-supervised reduction method that leverages relevance feedback information in the retrieval process to learn suitable linear and orthogonal embeddings. In the reduced space constructed by the proposed embedding, relevant images are kept close to each other, while irrelevant ones are dispersed far apart. The experimental results demonstrate the superiority of our method.

References

  1. A. Bar-Hillel, T. Hertz, N. Shetal, and D. Weinshall. Learning a Mahalanobis Metric from Equivalence Constraints. Journal of Machine Learning Research, 6(2005), pp. 937--965. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Cai, and X. F. He. Orthogonal Locality Preserving Projection. In Proc. of the 28th Intl. ACM SIGIR Conf. on Research and Development in information Retrieval. SIGIR '05. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L Cayton. Algorithm for Manifold Learning. Technical Report, 2005.Google ScholarGoogle Scholar
  4. H. Cheng, K. Hua, and K. Vu. Local and Global Structures Preserving Projection. In IEEE International Conference on Tools with Artificial Intelligence, 2007. ICTAI '07. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. Cheng, K. Hua, and K. Vu. Semi-Supervised Dimensionality Reduction in Image Feature Space. Technical Report, University of Central Florida, 2007.Google ScholarGoogle Scholar
  6. C. Ding, and X. He. K-Means Clustering via Principal Component Analysis. In Proc. of the 21st Intl. Conf. on Machine Learning, 2004. ICML '04. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T. Deselaers, D. Keysers, and H. Ney. Features for Image Retrieval -- a Quantitative Comparison. in DAGM 2004, Pattern Recognition, 26th DAGM Symposium, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  8. C. Faloutsos. Searching Multimedia Databases by Content. Kluwer Academic Publishers, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. X. F. He, and P. Niyogi. Locality Preserving Projections. Neural Information Processing Systems, 2003. NIPS '03.Google ScholarGoogle Scholar
  10. X. M. Huo, X. L. Ni and A. K. Smith. A Survey of Manifold-based Learning Methods. In Mining of Enterprise Data, Eds. T. W. Liao and E. Triantaphyllou. World Scientific, 2007.Google ScholarGoogle Scholar
  11. Y. Rui, T. S. Huang, and S. Mehrotra. Relevance Feedback Techniques in Interactive Content-based Image Retrieval. IEEE Trans. On Circuits and Systems for Video Technology, vol. 8, pp 644--655. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Q. Weinberger, and L. K. Saul. Unsupervised Learning of Image Manifolds by Semidefinite Programming. In Proc. of 2004 Conf on Computer Vision and Pattern Recognition. CVPR '04 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Welling. Fisher Linear Discriminant Analysis. Technical Report, 2005.Google ScholarGoogle Scholar
  14. E. Xing, A. Y. Ng, M. Jordan, and S. Russell. Distance Metric Learning, with Application to Clustering with Side-Information. Neural Information Processing Systems, 2003. NIPS '03.Google ScholarGoogle Scholar
  15. X. Yang, H. Fu, H. Zha and J. Barlow. Semi-Supervised Nonlinear Dimensionality Reduction. In Proc. of the 23rd Intl. Conf. on Machine Learning, 2006. ICML '06. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Zhang, Z. H. Zhou, and S. Chen. Semi-Supervised Dimensionality Reduction. In Proc. of the 2007 SIAM Intl. Conf. on Data Mining. SDM '07.Google ScholarGoogle Scholar
  17. X. Zhu. Semi-Supervised Learning Literature Survey. Technical Report 1530, Department of Computer Sciences, University of Wisconsin at Madison, 2006. http://www.cs.wisc.edu/~jerryzhu/pub/ssl_survey.pdfGoogle ScholarGoogle Scholar

Index Terms

  1. Semi-supervised dimensionality reduction in image feature space

    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
      SAC '08: Proceedings of the 2008 ACM symposium on Applied computing
      March 2008
      2586 pages
      ISBN:9781595937537
      DOI:10.1145/1363686

      Copyright © 2008 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: 16 March 2008

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,650of6,669submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader