Abstract:Support vector clustering (SVC) is an important clustering algorithm based on support vector machine (SVM) and kernel methods. SVC algorithm performed better than the other traditional clustering methods, such as a global optimum, treatment of data sets of arbitrary shape, no need for specifying the number of clusters, fewer parameters, and easy treatment of high dimensional data. SV clustering consists of two phases, training based support vector machine and labeling clusters. The former requires pricy computation by calculating Lagrange multipliers. The latter phase needs to consume much more computing time because of the calculation of the adjacency matrix and random sampling which incurs errors. In this paper, we propose an entropy-based algorithm to reduce the time of Lagrange multipliers. In the labeling piece, the idea is to cluster SVs firstly, and then construct a classifier based on labeled SVs, finally label other data using the classifier. Theoretical analysis and empirical evidence suggest that the improved clustering algorithm overcomes two bottlenecks in SVC problem, and when compared with common clustering methods, it does a good job in performance and efficiency. © 2011 Binary Information Press December, 2011.

An algorithm of fast local support vector machine based on clustering

Improved Kernel Method for Clustering Based on Fuzzy 1-SVM

Fast learning algorithm for support vector domain description

Fast SVM Classification Algorithm Based on Data Partition and Neighborhood Pair

A fast training algorithm for support vector machines based on K nearest neighbors

A Kernel Clustering Algorithm for Fast Training of Support Vector Machines

An improved clustering algorithm based support vectors

Local Class Boundaries For Support Vector Machine

Support Vector Machine Algorithm Based on Kernel Hierarchical Clustering for Multiclass Classification

A Novel Clustering Based Classifier Using Support Vector Machines Criterion

Fuzzy support vector clustering

Support vector data description based on fast clustering analysis

Based Support Vector Machine Classification Algorithm And Clustering Algorithm

Classification Method Based on Global and Local Support Vector Machine

New Fast Training Algorithm of Support Vector Machine

A Novel Fast Support Vector Machine Based on Support Vector Geometry Analysis

A New Classification Algorithm Based on Neighborhood Filtering

Fast Classification Algorithm Based on the Sort of Support Vector Information Measure

Novel Support Vector Machine Classifier Based on Density Clustering

Clustering Support Vector Machines for Unlabeled Data Classification

Unsupervised and Semi-supervised Support Vector Machines