By Topic

A Novel SVC Method Based on K-means

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Ying Sun ; Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China ; Yan Wang ; Juexin Wang ; Wei Du
more authors

In this paper, a novel support vector clustering algorithm based on k-means (SVC-KM) is presented not only improve the SVC running speed, but also overcome the weaknesses of k-means algorithm. Firstly, SVC algorithm was employed to identify some samples as outliers and some others as intra-cluster points, so that it removed noise and extracted samples near to the cluster core. Then the proposed method used Minimum Spanning Tree Pruning (MSTP) strategy on those intra-cluster points to initialize the number of clusters and clustering centroids which would be the parameters for k-means algorithm. Finally, it run k-means algorithm on subset without outliers to obtain the clustering result and assigned outliers into the nearest cluster. Applying the proposed algorithm to several test datasets, the experiments results compared with initial SVC algorithm and classical k-means strongly validate the efficiency and feasibility of SVC-KM.

Published in:

Future Generation Communication and Networking, 2008. FGCN '08. Second International Conference on  (Volume:3 )

Date of Conference:

13-15 Dec. 2008