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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

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

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]