Back to Search Start Over

Gaussian kernel width exploration and cone cluster labeling for support vector clustering.

Authors :
Lee, Sei-Hyung
Daniels, Karen
Source :
Pattern Analysis & Applications. Aug2012, Vol. 15 Issue 3, p327-344. 18p.
Publication Year :
2012

Abstract

The process of clustering groups together data points so that intra-cluster similarity is maximized while inter-cluster similarity is minimized. Support vector clustering (SVC) is a clustering approach that can identify arbitrarily shaped cluster boundaries. The execution time of SVC depends heavily on several factors: choice of the width of a kernel function that determines a nonlinear transformation of the input data, solution of a quadratic program, and the way that the output of the quadratic program is used to produce clusters. This paper builds on our prior SVC research in two ways. First, we propose a method for identifying a kernel width value in a region where our experiments suggest that clustering structure is changing significantly. This can form the starting point for efficient exploration of the space of kernel width values. Second, we offer a technique, called cone cluster labeling, that uses the output of the quadratic program to build clusters in a novel way that avoids an important deficiency present in previous methods. Our experimental results use both two-dimensional and high-dimensional data sets. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14337541
Volume :
15
Issue :
3
Database :
Academic Search Index
Journal :
Pattern Analysis & Applications
Publication Type :
Academic Journal
Accession number :
77569488
Full Text :
https://doi.org/10.1007/s10044-011-0244-8