Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

Hoi:Tomccap2010

Steven C.H. Hoi, Wei Liu, Shih-Fu Chang. Semi-Supervised Distance Metric Learning for Collaborative Image Retrieval and Clustering. ACM Transactions on Multimedia Computing, Communications and Applications, 6(3):1-26, 2010.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Learning a good distance metric plays a vital role in many multimedia retrieval and data mining tasks. For example, a typical content-based image retrieval (CBIR) system often relies on an effective distance metric to measure similarity between any two images. Conventional CBIR systems simply adopting Euclidean distance metric often fail to return satisfactory results mainly due to the well-known semantic gap challenge. In this article, we present a novel framework of Semi-Supervised Distance Metric Learning for learning effective distance metrics by exploring the historical relevance feedback log data of a CBIR system and utilizing unlabeled data when log data are limited and noisy. We formally formulate the learning problem into a convex optimization task and then present a new technique, named as “Laplacian Regularized Metric Learning” (LRML). Two efficient algorithms are then proposed to solve the LRML task. Further, we apply the proposed technique to two applications. One direct application is for Collaborative Image Retrieval (CIR), which aims to explore the CBIR log data for improving the retrieval performance of CBIR systems. The other application is for Collaborative Image Clustering (CIC), which aims to explore the CBIR log data for enhancing the clustering performance of image pattern clustering tasks. We conduct extensive evaluation to compare the proposed LRML method with a number of competing methods, including 2 standard metrics, 3 unsupervised metrics, and 4 supervised metrics with side information. Encouraging results validate the effectiveness of the proposed technique

Contact

Wei Liu
Shih-Fu Chang

BibTex Reference

@article{Hoi:Tomccap2010,
   Author = {C.H. Hoi, Steven and Liu, Wei and Chang, Shih-Fu},
   Title = {Semi-Supervised Distance Metric Learning for Collaborative Image Retrieval and Clustering},
   Journal = {ACM Transactions on Multimedia Computing, Communications and Applications},
   Volume = {6},
   Number = {3},
   Pages = {1--26},
   Publisher = {ACM},
   Address = {New York, NY, USA},
   Year = {2010}
}

EndNote Reference [help]

Get EndNote Reference (.ref)

 
bar

For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).