Feature-based approach to semi-supervised similarity learning

For the management of digital document collections, automatic database analysis still has difficulties to deal with semantic queries and abstract concepts that users are looking for. Whenever interactive learning strategies may improve the results of the search, system performances still depend on the representation of the document collection. We introduce in this paper a weakly supervised optimization of a feature vector set. According to an incomplete set of partial labels, the method improves the representation of the collection, even if the size, the number, and the structure of the concepts are unknown. Experiments have been carried out on synthetic and real data in order to validate our approach.

[1]  John R. Smith,et al.  Over-complete representation and fusion for semantic concept detection , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[2]  Si Wu,et al.  Improving support vector machine classifiers by modifying kernel functions , 1999, Neural Networks.

[3]  Thorsten Joachims,et al.  Learning a Distance Metric from Relative Comparisons , 2003, NIPS.

[4]  Lei Guo,et al.  A memorization learning model for image retrieval , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[5]  Matthieu Cord,et al.  Semantic kernel learning for interactive image retrieval , 2005, IEEE International Conference on Image Processing 2005.

[6]  Simone Santini,et al.  Emergent Semantics through Interaction in Image Databases , 2001, IEEE Trans. Knowl. Data Eng..

[7]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[8]  Michael I. Jordan,et al.  Distance Metric Learning with Application to Clustering with Side-Information , 2002, NIPS.

[9]  Edward Y. Chang,et al.  Support vector machine active learning for image retrieval , 2001, MULTIMEDIA '01.

[10]  Thierry Pun,et al.  Long-Term Learning from User Behavior in Content-Based Image Retrieval , 2000 .

[11]  N. Cristianini,et al.  On Kernel-Target Alignment , 2001, NIPS.

[12]  Matthieu Cord,et al.  Long-term similarity learning in content-based image retrieval , 2002, Proceedings. International Conference on Image Processing.

[13]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[14]  JainRamesh,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000 .

[15]  Jing Peng,et al.  Adaptive quasiconformal kernel metric for image retrieval , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[17]  Douglas R. Heisterkamp.  Building a latent semantic index of an image database from patterns of relevance feedback , 2002, Object recognition supported by user interaction for service robots.

[18]  Matthieu Cord,et al.  RETIN AL: an active learning strategy for image category retrieval , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[19]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .