Semisupervised SVM batch mode active learning with applications to image retrieval

Authors:
Steven C. H. Hoi;Rong Jin;Jianke Zhu;Michael R. Lyu
Affiliations:
Nanyang Technological University, Singapore;Michigan State University, East Lansing, MI;Chinese University of Hong Kong, Hong Kong, S.A.R;Chinese University of Hong Kong, Hong Kong, S.A.R
Venue:
ACM Transactions on Information Systems (TOIS)
Year:
2009

Citing 31
Cited 21

Texture Features for Browsing and Retrieval of Image Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Content-Based Image Retrieval at the End of the Early Years

IEEE Transactions on Pattern Analysis and Machine Intelligence
Support vector machine active learning for image retrieval

MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Less is More: Active Learning with Support Vector Machines

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Support Vector Machine Active Learning with Application sto Text Classification

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
MindReader: Querying Databases Through Multiple Examples

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Employing EM and Pool-Based Active Learning for Text Classification

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Relevance Feedback Decision Trees in Content-Based Image Retrieval

CBAIVL '00 Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'00)
Negative pseudo-relevance feedback in content-based video retrieval

MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Convex Optimization

Convex Optimization
Nonparametric Discriminant Analysis in Relevance Feedback for Content-Based Image Retrieval

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
A novel log-based relevance feedback technique in content-based image retrieval

Proceedings of the 12th annual ACM international conference on Multimedia
Multimodal concept-dependent active learning for image retrieval

Proceedings of the 12th annual ACM international conference on Multimedia
A Semi-Supervised Active Learning Framework for Image Retrieval

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Beyond the point cloud: from transductive to semi-supervised learning

ICML '05 Proceedings of the 22nd international conference on Machine learning
Content-based multimedia information retrieval: State of the art and challenges

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A Unified Log-Based Relevance Feedback Scheme for Image Retrieval

IEEE Transactions on Knowledge and Data Engineering
Large-scale text categorization by batch mode active learning

Proceedings of the 15th international conference on World Wide Web
Batch mode active learning and its application to medical image classification

ICML '06 Proceedings of the 23rd international conference on Machine learning
Learning the unified kernel machines for classification

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Active learning in very large databases

Multimedia Tools and Applications
Negative Samples Analysis in Relevance Feedback

IEEE Transactions on Knowledge and Data Engineering
Semi-Supervised Learning

Semi-Supervised Learning
Active learning with committees for text categorization

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Random sampling based SVM for relevance feedback image retrieval

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Bootstrapping SVM active learning by incorporating unlabelled images for image retrieval

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Leveraging active learning for relevance feedback using an information theoretic diversity measure

CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Direct kernel biased discriminant analysis: a new content-based image retrieval relevance feedback algorithm

IEEE Transactions on Multimedia
Multitraining Support Vector Machine for Image Retrieval

IEEE Transactions on Image Processing
Relevance feedback: a power tool for interactive content-based image retrieval

IEEE Transactions on Circuits and Systems for Video Technology
Overview of the ImageCLEFmed 2006 medical retrieval and medical annotation tasks

CLEF'06 Proceedings of the 7th international conference on Cross-Language Evaluation Forum: evaluation of multilingual and multi-modal information retrieval

Image retrieval based on multi-texton histogram

Pattern Recognition
Batch mode active learning based multi-view text classification

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Interactive retrieval of targets for wide area surveillance

Proceedings of the international conference on Multimedia
Incremental multi-classifier learning algorithm on grid'5000 for large scale image annotation

Proceedings of the international workshop on Very-large-scale multimedia corpus, mining and retrieval
Complexity bounds for batch active learning in classification

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Distance metric learning from uncertain side information for automated photo tagging

ACM Transactions on Intelligent Systems and Technology (TIST)
Active learning through notes data in Flickr: an effortless training data acquisition approach for object localization

Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Incremental kernel learning for active image retrieval without global dictionaries

Pattern Recognition
Active learning paradigms for CBIR systems based on optimum-path forest classification

Pattern Recognition
Active multiple kernel learning for interactive 3D object retrieval systems

ACM Transactions on Interactive Intelligent Systems (TiiS)
SIRE: a social image retrieval engine

MM '11 Proceedings of the 19th ACM international conference on Multimedia
Classification based group photo retrieval with bag of people features

Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Enhancing image retrieval by an exploration-exploitation approach

MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
Active frame selection for label propagation in videos

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Let us know your decision: Pool-based active training of a generative classifier with the selection strategy 4DS

Information Sciences: an International Journal
Learning to name faces: a multimodal learning scheme for search-based face annotation

Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Cost-sensitive online active learning with application to malicious URL detection

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Active Learning with Bootstrapped Dendritic Classifier applied to medical image segmentation

Pattern Recognition Letters
Certainty-based active learning for sampling imbalanced datasets

Neurocomputing
Random forest active learning for AAA thrombus segmentation in computed tomography angiography images

Neurocomputing
An image retrieval scheme with relevance feedback using feature reconstruction and SVM reclassification

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

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