TY - GEN
T1 - A Data Classification Method Using Genetic Algorithm and K-Means Algorithm with Optimizing Initial Cluster Center
AU - Shi, Haobin
AU - Xu, Meng
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/11/20
Y1 - 2018/11/20
N2 - Aiming at the problems of the classical data classification method, this paper proposes a method using genetic algorithm and K-means algorithm to classify data. In order to improve the effectiveness of data analysis, considering that the classical K-means algorithm is easy to be influenced by the initial cluster center with random selection, this paper improves the K-means algorithm by using the method of optimizing the initial cluster center. This paper first uses the sorted neighborhood method (SNM) to preprocess the data, and then the K-means algorithm is used to cluster data. In order to improve the accuracy of the K-means algorithm, this paper optimizes the initial cluster center, and unifies the genetic algorithm for the data dimensionality reduction. The experimental results show that the proposed method has higher classification accuracy than the classical data classification method has.
AB - Aiming at the problems of the classical data classification method, this paper proposes a method using genetic algorithm and K-means algorithm to classify data. In order to improve the effectiveness of data analysis, considering that the classical K-means algorithm is easy to be influenced by the initial cluster center with random selection, this paper improves the K-means algorithm by using the method of optimizing the initial cluster center. This paper first uses the sorted neighborhood method (SNM) to preprocess the data, and then the K-means algorithm is used to cluster data. In order to improve the accuracy of the K-means algorithm, this paper optimizes the initial cluster center, and unifies the genetic algorithm for the data dimensionality reduction. The experimental results show that the proposed method has higher classification accuracy than the classical data classification method has.
KW - data classification
KW - genetic algorithm
KW - K-means algorithm
KW - sorted neighborhood method
UR - http://www.scopus.com/inward/record.url?scp=85059761035&partnerID=8YFLogxK
U2 - 10.1109/CCET.2018.8542173
DO - 10.1109/CCET.2018.8542173
M3 - 会议稿件
AN - SCOPUS:85059761035
T3 - 2018 IEEE International Conference on Computer and Communication Engineering Technology, CCET 2018
SP - 224
EP - 228
BT - 2018 IEEE International Conference on Computer and Communication Engineering Technology, CCET 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Conference on Computer and Communication Engineering Technology, CCET 2018
Y2 - 18 August 2018 through 20 August 2018
ER -