A New Approach for Data Clustering Based on PSO with Local Search | Zendy

K. Premalatha | Zendy; A.M. Natarajan | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A New Approach for Data Clustering Based on PSO with Local Search

Author(s) -

K. Premalatha,

A.M. Natarajan

Publication year - 2008

Publication title -

computer and information science

Language(s) - English

Resource type - Journals

eISSN - 1913-8997

pISSN - 1913-8989

DOI - 10.5539/cis.v1n4p139

Subject(s) - cluster analysis , particle swarm optimization , computer science , context (archaeology) , local optimum , data mining , cluster (spacecraft) , mathematical optimization , swarm behaviour , local search (optimization) , process (computing) , multi swarm optimization , trace (psycholinguistics) , artificial intelligence , machine learning , mathematics , paleontology , biology , programming language , operating system , linguistics , philosophy

Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. The term “clustering” is used in several research communities to describe methods for grouping of unlabeled data. These communities have different terminologies and assumptions for the components of the clustering process and the context in which clustering is used. This paper looks into the use of Particle Swarm Optimization (PSO) for cluster analysis. In standard PSO the non-oscillatory route can quickly cause a particle to stagnate and also it may prematurely converge on suboptimal solutions that are not even guaranteed to local optimal solution. In this paper a modification strategy is proposed for the particle swarm optimization (PSO) algorithm and applied in the data sets. This paper provides a method for particles to steer clear off from local stagnation and the local search is applied to improve the goodness of fitting. The effectiveness of this concept is demonstrated by cluster analysis. Results show that the model provides enhanced performance and maintains more diversity in the swarm and thereby allows the particles to be robust to trace the changing environment.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research