Volume 8 Number 4 (Apr. 2013)
Home > Archive > 2013 > Volume 8 Number 4 (Apr. 2013) >
JSW 2013 Vol.8(4): 955-962 ISSN: 1796-217X
doi: 10.4304/jsw.8.4.955-962

Novel Three-Phase Clustering based on Support Vector Technique

Ping Ling1, Xiangsheng Rong2, Xiangyang You2, Ming Xu3
1College of Computer Science and Technology, Xuzhou Normal University, Xuzhou, China
2Training Department, Xuzhou Air Force College of PLA, Xuzhou, China
3Department of Logistic Command, Xuzhou Air Force College of PLA, Xuzhou, China

Abstract—As an important issue of machine learning, clustering receives much care in recent years. Among all clustering approaches, most of them conduct clustering operations on overall data. That is, they learn label information from all data. That comes across critical challenge in times of high-sized datasets. This paper proposes a novel Three-phase Labeling algorithm (TPL) based on SVC to overcome this problem. TPL consists of selecting data representatives (Data representatives), clustering (Data representatives) and then classifying non- Data representatives respectively. Support vector clustering process is modified to select qualified Data representatives in first phase. Spectrum technique governs the second-phase clustering task. Therein, the geometric properties of feature space, a new metric, and a tuning strategy of Kernel scale are used. In experiments on real datasets, TPL achieves clear improvement in accuracy and efficiency over its counterparts, and demonstrates highly competitive clustering performance in comparison with some state of the arts.

Index Terms—Three-phase clustering, support vector clustering, data representatives, new metric, tuning strategy.


Cite: Ping Ling, Xiangsheng Rong, Xiangyang You, Ming Xu, "Novel Three-Phase Clustering based on Support Vector Technique," Journal of Software vol. 8, no. 4, pp. 955-962, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Dec 06, 2019 News!

     Vol 13, No 10- Vol 13, No 12 has been indexed by EI (Inspec)   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]