arrow
Return

LSA based multi-instance learning algorithm for image retrieval

delete2011-08-01
delete16
PRE
AI
D
Daxiang Li *
J
Jinye Peng
Z
Zhan Li
Q
Qirong Bu
DOI:10.1016/j.sigpro.2011.03.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Focusing on the problem of natural image retrieval, based on latent semantic analysis (LSA) and support vector machine (SVM), a novel multi-instance learning (MIL) algorithm is proposed, where a bag corresponds to an image and an instance corresponds to the low-level visual features of a segmented region. Firstly, in order to transform every bag into a single sample, a collection of visual-word is generated by k-means clustering method to construct a projection space, then a nonlinear mapping is defined using these visual-word to embed each bag as a point in the projection space, thereby obtaining every bag's projection feature. Secondly, the matrix consisted of all the projection features of training bags is regarded as a term-document matrix, and LSA method is used to obtain the latent semantic feature of each bag. As a result, the MIL problem is converted into a standard single instance learning (SIL) problem that can be solved directly by SVM method. Experimental results on the COREL data sets show that the proposed method, named LSASVM-MIL, is robust, and its performance is superior to other key existing MIL algorithms. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Multi-instance learning (MIL)
Image retrieval
Latent semantic analysis (LSA)
Support vector machine (SVM)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

N
northwest university xi'an
Scholars:
1.8W
Papers: 1.2W
Citations: 22