Clustering by exponential density analysis and find of cluster centers based on genetic algorithm

Dong Kun; Wang Ze; Zhang Rui; Yin Chao

doi:10.1117/12.2244868

29 August 2016 Clustering by exponential density analysis and find of cluster centers based on genetic algorithm

Dong Kun, Wang Ze, Zhang Rui, Yin Chao

Proceedings Volume 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016); 1003362 (2016) https://doi.org/10.1117/12.2244868
Event: Eighth International Conference on Digital Image Processing (ICDIP 2016), 2016, Chengu, China

Abstract

Finding the optimal solution to the problem of selecting clustering centers and improving the performance of existing density-based clustering algorithms, a novel clustering method is proposed in this paper. Our algorithm discovers data clusters according to cluster centers that are identified by a higher density than their nearby points and by a comparatively large distance from points with higher density, and then it finds optimal cluster centers by iteration based on genetic algorithm. We present an exponential density analysis to reduce the impact of model parameters and introduce a penalty factor in order to overcome the excursion of search region for accelerating convergence. Experiments on both artificial and UCI data sets reveal that our algorithm achieves results on Rand Statistic competitive with a variety of classical algorithms.

Citation Download Citation

Dong Kun, Wang Ze, Zhang Rui, and Yin Chao "Clustering by exponential density analysis and find of cluster centers based on genetic algorithm", Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 1003362 (29 August 2016); https://doi.org/10.1117/12.2244868

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available