2014 · 34 citations · 13 references
ComputingData ScienceData MiningMachine LearningOptimizationGenetic AlgorithmsHeuristic OptimizationScalable Data MiningCentroid OptimizationCluster AnalysisClusteringClustering AnalysisEvolutionary ClusteringK-means ClusteringParticle Swarm OptimizationPartitional Clustering
Clustering is a popular data analysis and data mining technique. K-Means is one of the most popular data mining algorithms for being simple, scalable and easily modifiable to a variety of contexts and application domains. The major issue of traditional K-Means algorithm is that its performance depends on the initialization of centroid and requires the number of clusters to be specified in advance. Many evolutionary based clustering algorithms have been developed in recent years for selecting optimum initial centroid to optimize clustering results. Particle Swarm Optimization algorithm is a population-based memetic-evolution-motivated meta-heuristic algorithm that mimics the capability of swarm. The K-Means algorithm typically uses Euclidean or squared Euclidean distance to measure the distortion between a data object and its cluster centroid. The Euclidean and squared Euclidean distances are usually computed from raw data and not from standardized data. Normalization is one of the important preprocessing steps, to transform values of all attributes. Effective data clustering can only occur if an equally effective technique for normalizing the data is applied. This paper proposes an effective partitional clustering algorithm which is developed by integrating the merits of Particle Swarm Optimization and normalization with traditional K-Means clustering algorithms. Experiments are conducted on real dataset to prove the efficiency of the proposed algorithm.
13
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
UCI Repository of machine learning databases
Catherine Blake · Medical Entomology and Zoology · 1998 · 10.5K citations
A discrete binary version of the particle swarm algorithm
James Kennedy, R.C. Eberhart · 2002 · 4.7K citations
Data clustering using particle swarm optimization
D.W. van der Merwe, Andries P. Engelbrecht · 2003 · 801 citations