Journal Title
Title of Journal: Pattern Anal Applic
|
Abbravation: Pattern Analysis and Applications
|
Publisher
Springer-Verlag
|
|
|
|
Authors: Hichem Frigui
Publish Date: 2005/08/09
Volume: 8, Issue: 1-2, Pages: 32-49
Abstract
We propose a new clustering algorithm called SyMP which is based on synchronization of pulsecoupled oscillators SyMP represents each data point by an IntegrateandFire oscillator and uses the relative similarity between the points to model the interaction between the oscillators SyMP is robust to noise and outliers determines the number of clusters in an unsupervised manner and identifies clusters of arbitrary shapes The robustness of SyMP is an intrinsic property of the synchronization mechanism To determine the optimum number of clusters SyMP uses a dynamic and cluster dependent resolution parameter To identify clusters of various shapes SyMP models each cluster by an ensemble of Gaussian components SyMP does not require the specification of the number of components for each cluster This number is automatically determined using a dynamic intracluster resolution parameter Clusters with simple shapes would be modeled by few components while clusters with more complex shapes would require a larger number of components The proposed clustering approach is empirically evaluated with several synthetic data sets and its performance is compared with GK and CURE To illustrate the performance of SyMP on real and highdimensional data sets we use it to categorize two image databasesThe author would like to thank Dr Han from the Dept of Computer Science Eng Univ of Minnesota for providing the code for the CURE algorithm and Dr Boujemaa from the IMEDIA research group at INRIA France for providing the image database This material is based upon work supported by the National Science Foundation under award No IIS0133415
Keywords:
.
|
Other Papers In This Journal:
|