Multi-sphere support vector clustering

Trung Le, Dat Tran, Phuoc Nguyen, Wanli Ma, Dharmendra Sharma

Research output: A Conference proceeding or a Chapter in BookConference contributionpeer-review

1 Citation (Scopus)

Abstract

Current support vector clustering method determines the smallest sphere that encloses the image of a dataset in feature space. This sphere when mapped back to data space will form a set of contours that can be interpreted as cluster boundaries for the dataset. However this method does not guarantee that the single sphere and the resulting cluster boundaries can best describe the dataset if there are some distinctive data distributions in this dataset. We propose multi-sphere support vector clustering to address this issue. Data points in data space are mapped to a high dimensional feature space and a set of smallest spheres that encloses the image of the dataset is determined. This set of spheres when mapped back to data space will form a set of contours that can be interpreted as cluster boundaries. Experiments on different datasets are performed to demonstrate that the proposed approach provides a better cluster analysis than the current support vector clustering method.

Original languageEnglish
Title of host publicationNeural Information Processing
Subtitle of host publication18th International Conference, ICONIP 2011, Proceedings, Part II
EditorsBao-Liang Lu, Liqing Zhang, James Kwok
Place of PublicationBerlin, Germany
Pages537-544
Number of pages8
ISBN (Electronic)9783642249587
DOIs
Publication statusPublished - 2011
Event18th International Conference on Neural Information Processing, ICONIP 2011 - Shanghai, China
Duration: 13 Nov 201117 Nov 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7063 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Neural Information Processing, ICONIP 2011
Country/TerritoryChina
CityShanghai
Period13/11/1117/11/11

Fingerprint

Dive into the research topics of 'Multi-sphere support vector clustering'. Together they form a unique fingerprint.

Cite this