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.

A Novel Algorithm for Data Classification Based on SVM

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

A Novel Approach to Incremental SVM Learning Algorithm

Application of SVM in Plant Classification

Fast Qualitative Analysis of Textile Fiber in Near Infrared Spectroscopy Based on Support Vector Machine

Novel One-Vs-rest Classifier Based on SVM and Multi-Spheres

A Multi-Class Large Margin Classifier

A novel pattern recognition algorithm: Combining ART network with SVM to reconstruct a multi-class classifier

A Novel Data Description Kernel Based on One-Class SVM for Speaker Verification

Noise-immune Weighted SVM Classification Algorithm

Weighted Support Vector Machine Based Classification Algorithm for Uneven Class Size Problems

SVM Classification:Its Contents and Challenges

Multi-sphere Classification Algorithm Based on 1-SVM

An alternative to SVM Method for Data Classification

A Classfication Method For Imbalance Data Set Based on Kernel SMOTE

Large-scale support vector machine classification with redundant data reduction

Improved SVM algorithm for imbalanced dataset classification

A Novel Classification Method—AMC-ASVM

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Chinese Language and Literature Online Resource Classification Algorithm Based on Improved SVM

The Research of SVM Applied to the Classification of Gene Expression Data