Abstract:Large-scale image classification has shown great importance in object recognition and image retrieval as the vast amounts of social multimedia sharing on the networks. While the time and memory requirements for SVM training surge with an increase in the sample size, which makes SVM impractical even for a moderate problem as the number of training data reaches to the extent of hundreds of thousands. To solve this problem, many specially designed algorithms are proposed such as clustering-based SVM training which attempts to remove the clustered data points that lie far away from support vectors. In this paper, we further explore that there exist clustered and scattered data points in a cluster. The clustered data points that lie around the clustering centroid are the dense data points, which are in the inner layer of a cluster. Those data points are viewed as having no SVs and removed. While the scattered data points are the sparse data points in the outside layer of a cluster. Those data points are viewed as having SVs and thus reserved. The Fisher Discriminant Ratio is employed to determine a boundary between the clustered and scattered data points in one cluster, which is computed based on the distance densities of data points to the cluster centroid. The redundant clustered data points in clusters are thus removed to speed up SVM training process. Several experimental results show that our proposed method has good classification accuracy while training time is significantly reduced. The training time in our proposed method only accounts for about 17 percent of the time in LIBSVM on the large data set of Covertype.

Image Retrieval Using Asymmetric Bagging and FSVM

AN image retrieval method based on multiple hyperspheres OC-SVM hashing

Asymmetric Bagging and Random Subspace for Support Vector Machines-Based Relevance Feedback in Image Retrieval

Probability fuzzy SVM for image retrieval

Semisupervised SVM Batch Mode Active Learning with Applications to Image Retrieval

Support Vector Machine Learning for Image Retrieval

Application of FSVM for Image Low-level Features and High-level Semantecs Correlation

Support Vector Machines For Region-Based Image Retrieval

Fast Object Retrieval Using Direct Spatial Matching

Image Retrieval Based on Fuzzy Semantic Relevance Matrix

A Novel Active Learning Approach for SVM Based Web Image Retrieval

Multitraining support vector machine for image retrieval.

Semi-supervised SVM Batch Mode Active Learning for Image Retrieval

Positive Sample Enhanced Angle-Diversity Active Learning For Svm Based Image Retrieval

Automatic image annotation by incorporating feature hierarchy and boosting to scale up SVM classifiers.

Visual word expansion and BSIFT verification for large-scale image search

Asymmetric Feature Fusion for Image Retrieval

Similarity Measure Learning for Image Retrieval Using Feature Subspace Analysis

Boost Svm Active Learning For Content-Based Image Retrieval

A New Sampling-Based Svm For Face Recognition

Large-scale support vector machine classification with redundant data reduction