A Clustering Approach Based on Charged Particles ( Optimization Algorithms - Methods and Applications )

Publication series : Optimization Algorithms - Methods and Applications

Author: Yugal Kumar Sumit Gupta Dharmender Kumar and GadadharSahoo  

Publisher: IntechOpen‎

Publication year: 2016

E-ISBN: INT6142663081

P-ISBN(Paperback): 9789535125921

P-ISBN(Hardback):  9789535125938

Subject: O224 mathematical optimization theory

Keyword: 最优化的数学理论

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

A Clustering Approach Based on Charged Particles

Description

In pattern recognition, clustering is a powerful technique that can be used to find the identical group of objects from a given dataset. It has proven its importance in various domains such as bioinformatics, machine learning, pattern recognition, document clustering, and so on. But, in clustering, it is difficult to determine the optimal cluster centers in a given set of data. So, in this paper, a new method called magnetic charged system search (MCSS) is applied to determine the optimal cluster centers. This method is based on the behavior of charged particles. The proposed method employs the electric force and magnetic force to initiate the local search while Newton second law of motion is employed for global search. The performance of the proposed algorithm is tested on several datasets which are taken from UCI repository and compared with the other existing methods like K-Means, GA, PSO, ACO, and CSS. The experimental results prove the applicability of the proposed method in clustering domain.

The users who browse this book also browse


No browse record.