Semi-supervised dimensionality reduction for image retrieval

Bin Zhang; Yangqiu Song; Wenjun Yin; Ming Xie; Jin Dong; Changshui Zhang

doi:10.1117/12.767197

28 January 2008 Semi-supervised dimensionality reduction for image retrieval

Bin Zhang, Yangqiu Song, Wenjun Yin, Ming Xie, Jin Dong, Changshui Zhang

Proceedings Volume 6822, Visual Communications and Image Processing 2008; 682225 (2008) https://doi.org/10.1117/12.767197
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

This paper proposes a novel semi-supervised dimensionality reduction learning algorithm for the ranking problem. Generally, we do not make the assumption of existence of classes and do not want to find the classification boundaries. Instead, we only assume that the data point cloud can construct a graph which describes the manifold structure, and there are multiple concepts on different parts of the manifold. By maximizing the distance between different concepts and simultaneously preserving the local structure on the manifold, the learned metric can indeed give good ranking results. Moreover, based on the theoretical analysis of the relationship between graph Laplacian and manifold Laplace-Beltrami operator, we develop an online learning algorithm that can incrementally learn the unlabeled data.

Citation Download Citation

Bin Zhang, Yangqiu Song, Wenjun Yin, Ming Xie, Jin Dong, and Changshui Zhang "Semi-supervised dimensionality reduction for image retrieval", Proc. SPIE 6822, Visual Communications and Image Processing 2008, 682225 (28 January 2008); https://doi.org/10.1117/12.767197

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available