A review on particle swarm optimization algorithms and their applications to data clustering

Rana, Sandeep; Jasola, Sanjay; Kumar, Rajesh
March 2011
Artificial Intelligence Review;Mar2011, Vol. 35 Issue 3, p211
Academic Journal
Data clustering is one of the most popular techniques in data mining. It is a method of grouping data into clusters, in which each cluster must have data of great similarity and high dissimilarity with other cluster data. The most popular clustering algorithm K-mean and other classical algorithms suffer from disadvantages of initial centroid selection, local optima, low convergence rate problem etc. Particle Swarm Optimization (PSO) is a population based globalized search algorithm that mimics the capability (cognitive and social behavior) of swarms. PSO produces better results in complicated and multi-peak problems. This paper presents a literature survey on the PSO application in data clustering. PSO variants are also described in this paper. An attempt is made to provide a guide for the researchers who are working in the area of PSO and data clustering.


Related Articles

  • Efficient mining of association rules based on gravitational search algorithm. Khademolghorani, Fariba; Baraani, Ahmad; Zamanifar, Kamran // International Journal of Computer Science Issues (IJCSI);Jul2011, Vol. 8 Issue 4, p51 

    Association rules mining are one of the most used tools to discover relationships among attributes in a database. A lot of algorithms have been introduced for discovering these rules. These algorithms have to mine association rules in two stages separately. Most of them mine occurrence rules...

  • A Hybrid Optimization Algorithm Based on Cuckoo Search and PSO for Data Clustering. Manikandan, P.; Selvarajan, S. // International Review on Computers & Software;Sep2013, Vol. 8 Issue 9, p2278 

    Data clustering as one of the important data mining techniques is a fundamental and widely used method to achieve useful information about data. The purpose of clustering is to group together data points, which are close to one another. In face of the clustering problem, clustering methods still...

  • Comparison between Harmony Search Algorithm, Genetic Algorithm and Particle Swarm Optimization in Economic Power Dispatch. Zongo, Oscar Andrew; Oonsivilai, Anant // International Review of Electrical Engineering;Mar/Apr2015, Vol. 10 Issue 2, p286 

    This paper presents a solution of economic power dispatch problem using Harmony Search (IIS) algorithm. The method easily takes care of equality and inequality constraints of the power dispatch problem to find the optimal solution. To show its efficiency, the algorithm is applied to IEEE 118-bus...

  • Swarm Intelligence and Clustering Analysis. An overview. OneŇ£, Elisa // Journal of Computer Science & Control Systems;2010, Vol. 3 Issue 1, p155 

    Clustering analysis is one of the most useful techniques in data mining. Mining the useful information from large sets of data has become a very important issue today. Clustering analysis segments data into groups of similar objects. One of the most popular clustering algorithms is the k-means...

  • Particle swarm optimizer for variable weighting in clustering high-dimensional data. Yanping Lu; Shengrui Wang; Shaozi Li; Changle Zhou // Machine Learning;Jan2011, Vol. 82 Issue 1, p43 

    In this paper, we present a particle swarm optimizer (PSO) to solve the variable weighting problem in projected clustering of high-dimensional data. Many subspace clustering algorithms fail to yield good cluster quality because they do not employ an efficient search strategy. In this paper, we...

  • A NEW CHAOS AGENT BASED APPROACH IN PREDICTION OF THE ROAD ACCIDENTS WITH HYBRID OF PSO OPTIMIZATION AND CHAOS OPTIMIZATION ALGORITHMS: A CASE STUDY. Gharehchopogh, Farhad Soleimanian; Dizaji, Zahra Asheghi // International Journal of Academic Research;Mar2014, Vol. 6 Issue 2, p108 

    Nowadays, according to the increase of casualties in road accidents, providing solutions to explore and identify intricate relations between the factors involved in the accidents is essential. Considering the increasing rate of road accidents and consequently increase in information about the...

  • Dimensionality Reduction Using an Improved Whale Optimization Algorithm for Data Classification. Hegazy, Ah. E.; Makhlouf, M. A.; El-Tawel, Gh. S. // International Journal of Modern Education & Computer Science;Jul2018, Vol. 10 Issue 7, p37 

    Whale optimization algorithm is a newly proposed bio-inspired optimization technique introduced in 2016 which imitates the hunting demeanor of humpback whales. In this paper, to enhance solution accuracy, reliability and convergence speed, we have introduced some modifications on the basic WOA...

  • Least lion optimisation algorithm (LLOA) based secret key generation for privacy preserving association rule hiding. Menaga, D.; Revathi, S. // IET Information Security;2018, Vol. 12 Issue 4, p1 

    Privacy preserving data mining (PPDM) is a well-known research area, which can analyse the database ensuring privacy such that it does not expose the confidential details. This study proposes a technique of secret key generation for privacy preserving using the least lion optimisation algorithm...

  • Improved Aprori Algorithm Based on bottom up approach using Probability and Matrix. Kumar, S. Sunil; Karanth, S. Shyam; Akshay, K. C.; Prabhu, Ananth; Kumar, M. Bharathraj // International Journal of Computer Science Issues (IJCSI);Mar2012, Vol. 9 Issue 2, p242 

    Knowledge Discovery through mining association rule among data from a large database is the one of key area of research. The first proposed Algorithm apriori is used to mine frequent items from the large database which leads to mine Association Rule between the data for discovering the Knowledge...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics