Partitioning Clustering Based on Support Vector Ranking

Qing Peng, Yan Wang, Ge Ou, Lan Huang, Wei Pang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Downloads (Pure)

Abstract

Support Vector Clustering (SVC) has become a significant boundarybased
clustering algorithm. In this paper we propose a novel SVC algorithm
named “Partitioning Clustering Based on Support Vector Ranking (PC-SVR)”,
which is aimed at improving the traditional SVC, which suffers the drawback of
high computational cost during the process of cluster partition. PC-SVR is divided into two parts. For the first part, we sort the support vectors (SVs) based
on their geometrical properties in the feature space. Based on this, the second
part is to partition the samples by utilizing the clustering algorithm of similarity
segmentation based point sorting (CASS-PS) and thus produce the clustering.
Theoretically, PC-SVR inherits the advantages of both SVC and CASS-PS
while avoids the downsides of these two algorithms at the same time. According
to the experimental results, PC-SVR demonstrates good performance in
clustering, and it outperforms several existing approaches in terms of Rand index,
adjust Rand index, and accuracy index.
Original languageEnglish
Title of host publicationAdvanced Data Mining and Applications
Subtitle of host publication12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, December 12-15, 2016, Proceedings
EditorsJinyan Li, Xue Li, Shuliang Wang, Jianxin Li, Quan Z. Sheng
PublisherSpringer International Publishing
Pages726-737
Number of pages12
Volume10086
ISBN (Electronic)978-3-319-49586-6
ISBN (Print)978-3-319-49585-9
DOIs
Publication statusPublished - 2016
EventADMA 2016 - Gold Coast, Australia
Duration: 12 Dec 201615 Dec 2016

Publication series

NameLecture Notes in Artificial Intelligence
PublisherSpringer

Conference

ConferenceADMA 2016
CountryAustralia
CityGold Coast
Period12/12/1615/12/16

Fingerprint

Sorting
Clustering algorithms
Costs

Keywords

  • support vector clustering
  • support vector ranking
  • partitioning clustering

Cite this

Peng, Q., Wang, Y., Ou, G., Huang, L., & Pang, W. (2016). Partitioning Clustering Based on Support Vector Ranking. In J. Li, X. Li, S. Wang, J. Li, & Q. Z. Sheng (Eds.), Advanced Data Mining and Applications: 12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, December 12-15, 2016, Proceedings (Vol. 10086, pp. 726-737). (Lecture Notes in Artificial Intelligence). Springer International Publishing. https://doi.org/10.1007/978-3-319-49586-6_52

Partitioning Clustering Based on Support Vector Ranking. / Peng, Qing ; Wang, Yan; Ou, Ge; Huang, Lan; Pang, Wei.

Advanced Data Mining and Applications: 12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, December 12-15, 2016, Proceedings. ed. / Jinyan Li; Xue Li; Shuliang Wang; Jianxin Li; Quan Z. Sheng. Vol. 10086 Springer International Publishing, 2016. p. 726-737 (Lecture Notes in Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Peng, Q, Wang, Y, Ou, G, Huang, L & Pang, W 2016, Partitioning Clustering Based on Support Vector Ranking. in J Li, X Li, S Wang, J Li & QZ Sheng (eds), Advanced Data Mining and Applications: 12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, December 12-15, 2016, Proceedings. vol. 10086, Lecture Notes in Artificial Intelligence, Springer International Publishing, pp. 726-737, ADMA 2016, Gold Coast, Australia, 12/12/16. https://doi.org/10.1007/978-3-319-49586-6_52
Peng Q, Wang Y, Ou G, Huang L, Pang W. Partitioning Clustering Based on Support Vector Ranking. In Li J, Li X, Wang S, Li J, Sheng QZ, editors, Advanced Data Mining and Applications: 12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, December 12-15, 2016, Proceedings. Vol. 10086. Springer International Publishing. 2016. p. 726-737. (Lecture Notes in Artificial Intelligence). https://doi.org/10.1007/978-3-319-49586-6_52
Peng, Qing ; Wang, Yan ; Ou, Ge ; Huang, Lan ; Pang, Wei. / Partitioning Clustering Based on Support Vector Ranking. Advanced Data Mining and Applications: 12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, December 12-15, 2016, Proceedings. editor / Jinyan Li ; Xue Li ; Shuliang Wang ; Jianxin Li ; Quan Z. Sheng. Vol. 10086 Springer International Publishing, 2016. pp. 726-737 (Lecture Notes in Artificial Intelligence).
@inproceedings{df46f9760613409db12ff4c37d75073b,
title = "Partitioning Clustering Based on Support Vector Ranking",
abstract = "Support Vector Clustering (SVC) has become a significant boundarybasedclustering algorithm. In this paper we propose a novel SVC algorithmnamed “Partitioning Clustering Based on Support Vector Ranking (PC-SVR)”,which is aimed at improving the traditional SVC, which suffers the drawback ofhigh computational cost during the process of cluster partition. PC-SVR is divided into two parts. For the first part, we sort the support vectors (SVs) basedon their geometrical properties in the feature space. Based on this, the secondpart is to partition the samples by utilizing the clustering algorithm of similaritysegmentation based point sorting (CASS-PS) and thus produce the clustering.Theoretically, PC-SVR inherits the advantages of both SVC and CASS-PSwhile avoids the downsides of these two algorithms at the same time. Accordingto the experimental results, PC-SVR demonstrates good performance inclustering, and it outperforms several existing approaches in terms of Rand index,adjust Rand index, and accuracy index.",
keywords = "support vector clustering, support vector ranking, partitioning clustering",
author = "Qing Peng and Yan Wang and Ge Ou and Lan Huang and Wei Pang",
year = "2016",
doi = "10.1007/978-3-319-49586-6_52",
language = "English",
isbn = "978-3-319-49585-9",
volume = "10086",
series = "Lecture Notes in Artificial Intelligence",
publisher = "Springer International Publishing",
pages = "726--737",
editor = "Jinyan Li and Xue Li and Wang, {Shuliang } and Jianxin Li and Sheng, {Quan Z.}",
booktitle = "Advanced Data Mining and Applications",

}

TY - GEN

T1 - Partitioning Clustering Based on Support Vector Ranking

AU - Peng, Qing

AU - Wang, Yan

AU - Ou, Ge

AU - Huang, Lan

AU - Pang, Wei

PY - 2016

Y1 - 2016

N2 - Support Vector Clustering (SVC) has become a significant boundarybasedclustering algorithm. In this paper we propose a novel SVC algorithmnamed “Partitioning Clustering Based on Support Vector Ranking (PC-SVR)”,which is aimed at improving the traditional SVC, which suffers the drawback ofhigh computational cost during the process of cluster partition. PC-SVR is divided into two parts. For the first part, we sort the support vectors (SVs) basedon their geometrical properties in the feature space. Based on this, the secondpart is to partition the samples by utilizing the clustering algorithm of similaritysegmentation based point sorting (CASS-PS) and thus produce the clustering.Theoretically, PC-SVR inherits the advantages of both SVC and CASS-PSwhile avoids the downsides of these two algorithms at the same time. Accordingto the experimental results, PC-SVR demonstrates good performance inclustering, and it outperforms several existing approaches in terms of Rand index,adjust Rand index, and accuracy index.

AB - Support Vector Clustering (SVC) has become a significant boundarybasedclustering algorithm. In this paper we propose a novel SVC algorithmnamed “Partitioning Clustering Based on Support Vector Ranking (PC-SVR)”,which is aimed at improving the traditional SVC, which suffers the drawback ofhigh computational cost during the process of cluster partition. PC-SVR is divided into two parts. For the first part, we sort the support vectors (SVs) basedon their geometrical properties in the feature space. Based on this, the secondpart is to partition the samples by utilizing the clustering algorithm of similaritysegmentation based point sorting (CASS-PS) and thus produce the clustering.Theoretically, PC-SVR inherits the advantages of both SVC and CASS-PSwhile avoids the downsides of these two algorithms at the same time. Accordingto the experimental results, PC-SVR demonstrates good performance inclustering, and it outperforms several existing approaches in terms of Rand index,adjust Rand index, and accuracy index.

KW - support vector clustering

KW - support vector ranking

KW - partitioning clustering

U2 - 10.1007/978-3-319-49586-6_52

DO - 10.1007/978-3-319-49586-6_52

M3 - Conference contribution

SN - 978-3-319-49585-9

VL - 10086

T3 - Lecture Notes in Artificial Intelligence

SP - 726

EP - 737

BT - Advanced Data Mining and Applications

A2 - Li, Jinyan

A2 - Li, Xue

A2 - Wang, Shuliang

A2 - Li, Jianxin

A2 - Sheng, Quan Z.

PB - Springer International Publishing

ER -