Title :
Automatic detection of k with suitable seed values for classic k-means algorithm using DE
Author :
Chayan Bala;Tripti Basu;Abhijit Dasgupta
Author_Institution :
Department of Information Technology, Jadavpur University, Kolkata, India
Abstract :
k-means algorithm, in spite of its computational efficiency and capacity for faster convergence has some serious drawbacks like its tendency to stick into local optima and the requirement of supplying number of cluster before execution. Our algorithm used Differential Evolution (DE) as preprocessor to overcome those bottlenecks. Experiments show that the improved version of clustering algorithm produces better results.
Keywords :
"Clustering algorithms","Indexes","Sociology","Statistics","Algorithm design and analysis","Convergence","Linear programming"
Conference_Titel :
Advances in Computing, Communications and Informatics (ICACCI), 2015 International Conference on
Print_ISBN :
978-1-4799-8790-0
DOI :
10.1109/ICACCI.2015.7275702