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/.

Active SVM Multi-Class Classification Method Based on AP Clustering

Recursive Training Algorithm for One-Class Support Vector Machine Based on Active Set Method

Improved support vector machine for multi-class classification problems

Uncertainty-Based Active Learning Via Sparse Modeling for Image Classification

A Multi-Class Large Margin Classifier

Efficient Active Feedback Scheme of Image Multi-Class Classification

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Multi-Sensor Image Classification Based On Active Learning

Design and Application of Support Vector Machine Based on AP Algorithm

Multi-class Active Learning Approach for Image Classification

Improved SVM algorithm for imbalanced dataset classification

Image retrieval method based on SVM and active learning

A global optimization of SVM batch active learning

Intrusion Detection Based on Improved SVM Active Learning

A Hierarchical SVM Based Multiclass Classification by Using Similarity Clustering

Semisupervised SVM Batch Mode Active Learning with Applications to Image Retrieval

An efficient active Bayes classifier using affinity propagation on unlabeled data

Semi-supervised SVM Batch Mode Active Learning for Image Retrieval

An Optimized Multi-class Classification Algorithm Based on SVM Decision Tree

Active learning with adaptive regularization

ACTIVE LEARNING SMOTE BASED IMBALANCED DATA CLASSIFICATION