Development of Fractional Genetic PSO Algorithm for Multi Objective Data Clustering

Clustering is the task of finding natural partitioning within a data set such that data items within the same group are more similar than those within different groups. The performance of the traditional K-Means and Bisecting K-Means algorithm degrades as the dimensionality of the data increases. In...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of applied evolutionary computation Vol. 7; no. 3; pp. 1 - 16
Main Authors Nair, Mydhili K, K, Aparna
Format Journal Article
LanguageEnglish
Published Hershey IGI Global 01.07.2016
Subjects
Algorithms
Clustering
Datasets
Machine learning
Mathematical optimization
Multiple objective analysis
Optimization
India
Online AccessGet full text

Cover

More Information
Summary:Clustering is the task of finding natural partitioning within a data set such that data items within the same group are more similar than those within different groups. The performance of the traditional K-Means and Bisecting K-Means algorithm degrades as the dimensionality of the data increases. In order to find better clustering results, it is important to enhance the traditional algorithms by incorporating various constraints. Hence it is planned to develop a Multi-Objective Optimization (MOO) technique by including different objectives, like MSE, Stability measure, DB index, XB-index and sym-index. These five objectives will be used as fitness function for the proposed Fractional Genetic PSO algorithm (FGPSO) which is the hybrid optimization algorithm to do the clustering process. The performance of the proposed multi objective FGPSO algorithm will be evaluated based on clustering accuracy. Finally, the applicability of the proposed algorithm will be checked for some benchmark data sets available in the UCI machine learning repository.
ISSN:1942-3594
1942-3608
DOI:10.4018/IJAEC.2016070101