• 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