Hybrid K-means Algorithm and Genetic Algorithm for Cluster Analysis
Dianhu Cheng
Xiangqian Ding
Jianxin Zeng
Ning Yang
Indonesian Journal of Electrical Engineering and Computer Science
Abstract
Cluster analysis isa fundamental technique for various filed such as pattern recognition, machinelearning and so forth. However, the cluster number is predefined by users inK-means algorithm, which is unpractical to implement. Since the number of clusters is a NP-completeproblem, Genetic Algorithm is employed to solve it. In addition, due to the largetime consuming in conventional method, an improved fitness function isproposed. According to the simulation results, the proposed approach isfeasible and effective. DOI : http://dx.doi.org/10.11591/telkomnika.v12i4.4805
Discover Our Library
Embark on a journey through our expansive collection of articles and let curiosity lead your path to innovation.
Explore Now
