DocumentCode
3659549
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
fYear
2015
Firstpage
759
Lastpage
765
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"
Publisher
ieee
Conference_Titel
Advances in Computing, Communications and Informatics (ICACCI), 2015 International Conference on
Print_ISBN
978-1-4799-8790-0
Type
conf
DOI
10.1109/ICACCI.2015.7275702
Filename
7275702
Link To Document