Location of Repository

Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval

By D. Tao, X. Tang, Xuelong Li and X. Wu

Abstract

Relevance feedback schemes based on support vector machines (SVM) have been widely used in content-based image retrieval (CBIR). However, the performance of SVM-based relevance feedback is often poor when the number of labeled positive feedback samples is small. This is mainly due to three reasons: 1) an SVM classifier is unstable on a small-sized training set, 2) SVM's optimal hyperplane may be biased when the positive feedback samples are much less than the negative feedback samples, and 3) overfitting happens because the number of feature dimensions is much higher than the size of the training set. In this paper, we develop a mechanism to overcome these problems. To address the first two problems, we propose an asymmetric bagging-based SVM (AB-SVM). For the third problem, we combine the random subspace method and SVM for relevance feedback, which is named random subspace SVM (RS-SVM). Finally, by integrating AB-SVM and RS-SVM, an asymmetric bagging and random subspace SVM (ABRS-SVM) is built to solve these three problems and further improve the relevance feedback performance

Topics: csis
Publisher: IEEE Computer Society
Year: 2006
OAI identifier: oai:eprints.bbk.ac.uk.oai2:443

Suggested articles

Preview

Citations

  1. (1998). A Tutorial on Support Vector Machines for Pattern Recognition,” doi
  2. (1996). Bagging Predictors,” doi
  3. (2001). Boosting Image Retrieval,” doi
  4. (1995). Combining Estimators Using NonConstant Weighting Functions,”
  5. (1996). Comparing Images Using Color Coherence Vectors,” doi
  6. (2002). Constructing Boosting Algorithms from SVMs: An Application to One-Class Classification,” doi
  7. (2000). Content-Based Image Retrieval at the End of the Early Years,” doi
  8. (1997). Content-Based Image Retrieval with Relevance Feedback in MARS,” doi
  9. (1997). Forecasting Time Series with Genetic Fuzzy Predictor Ensemble,” doi
  10. (1996). Image Retrieval Using Color and Shape,” doi
  11. (2000). Incorporate Support Vector Machines to Content-Based Image Retrieval with Relevant Feedback,” doi
  12. (2002). Learning Similarity Measure for Natural Image Retrieval with Relevance Feedback,” doi
  13. (2000). Methods for Combining Heterogeneous Sets of Classifiers,”
  14. (2003). MultiClass Relevance Feedback Content-Based Image Retrieval,” doi
  15. (1998). On Combining Classifiers,” doi
  16. (2001). One-Class SVM for Learning in Image Retrieval,” doi
  17. (2000). Probabilistic Outputs for Support Vector Machines and Comparison to Regularized Likelihood Methods,”
  18. (2004). Random Sampling Based SVM for Relevance Feedback Image Retrieval,” doi
  19. (2003). Relevance Feedback for Image Retrieval: A Comprehensive Review,” doi
  20. (2001). SIMPLIcity: SemanticsSensitive Integrated Matching for Picture Libraries,” doi
  21. (2001). Small Sample Learning During Multimedia Retrieval Using Biasmap,” doi
  22. (2001). Support Vector Machine Active Learning for Image Retrieval,” doi
  23. (2001). Support Vector Machine Learning for Image Retrieval,” doi
  24. (1993). Texture Analysis and Classification with Tree-Structured Wavelet Transform,” doi
  25. (1992). Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models,” doi
  26. (1978). Texture Features Corresponding to Visual Perception,” doi
  27. (1996). Texture Features for Browsing and Retrieval of Image Data,” doi
  28. (1995). The Nature of Statistical Learning Theory. doi
  29. (1993). The QBIC Project: Querying Images by Content Using Color, Texture, and Shape,” doi
  30. (1998). The Random Subspace Method for Constructing Decision Forests,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.