Abstract:Support vector machine (SVM) active learning is one popular and successful technique for relevance feedback in content-based image retrieval (CBIR). Despite the success, conventional SVM active learning has two main drawbacks. First, the performance of SVM is usually limited by the number of labeled examples. It often suffers a poor performance for the small-sized labeled examples, which is the case in relevance feedback. Second, conventional approaches do not take into account the redundancy among examples, and could select multiple examples that are similar (or even identical). In this work, we propose a novel scheme for explicitly addressing the drawbacks. It first learns a kernel function from a mixture of labeled and unlabeled data, and therefore alleviates the problem of small-sized training data. The kernel will then be used for a batch mode active learning method to identify the most informative and diverse examples via a min-max framework. Two novel algorithms are proposed to solve the related combinatorial optimization: the first approach approximates the problem into a quadratic program, and the second solves the combinatorial optimization approximately by a greedy algorithm that exploits the merits of submodular functions. Extensive experiments with image retrieval using both natural photo images and medical images show that the proposed algorithms are significantly more effective than the state-of-the-art approaches. A demo is available at http://msm.cais.ntu.edu.sg/LSCBIR/.

Semi-supervised Training Approach of SVM Based on Ant Clustering Algorithm

A Novel Semi-Supervised Classification Method Based on SVM

Novel semi-supervised classification algorithm based on TSVM

Development of Co-Training Support Vector Machine Model for Semi-Supervised Classification

The Semi-Supervised SVM Classification Algorithm Based on Two-Stage Learning

Semi-supervised support vector machine based on clustering label mean

A Semi-Supervised Self-Training Ensemble Method Based on Clustering

Using Clustering Analysis to Improve Semi-Supervised Classification.

Semi-supervised Classification Method for Remote Sensing Images Based on Support Vector Machine.

An Overview on Semi-Supervised Support Vector Machine

Semisupervised SVM Batch Mode Active Learning with Applications to Image Retrieval

Working Dataset Pre-Selection Method of Semi-Supervised SVM

Semi-supervised clustering based on spectral clustering

Towards Safe Semi-supervised Classification: Adjusted Cluster Assumption Via Clustering

A novel semisupervised SVM classifier based on active learning and 1 context information 2

Svm Classification Based On Supervised Subset Density Clustering

Large scale semi-supervised linear SVM with stochastic gradient descent

Novel Algorithm for Designing Classifier Based on SVM

Semi-Supervised Learning Algorithm Based on SVM and by Gradual Approach

A Robust Semi-Supervised SVM Via Ensemble Learning

The SVM Classification Algorithm Based on Semi-Supervised Gauss Mixture Model Kernel