A novel K-means classification method with genetic algorithm

Xuesi Li, Kai Jiang, Hongbo Wang, Xuejun Zhu, Ruochong Shi, Haobin Shi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Data classification is an important part in data mining field. However, problems of high amount of calculation and low accuracy always existing in data classification attract interests of many researchers. This paper proposes a K-Means classification method with genetic algorithm applied to faster and more accurate classification. A data preprocessing approach based on sorted neighborhood method (SNM) is designed to clean the redundancy data effectively. The K-Means method is then utilized to classify the processed records. In order to improve the efficiency and accuracy, the genetic algorithm (GA) is applied into K-Means model to perform the dimension reduction. The results of simulations and experiments demonstrate that the proposed method has better properties in efficiency and accuracy than the competing methods.

Original languageEnglish
Title of host publicationProceedings of 2017 International Conference on Progress in Informatics and Computing, PIC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages40-44
Number of pages5
ISBN (Electronic)9781538619773
DOIs
StatePublished - 2017
Event5th International Conference on Progress in Informatics and Computing, PIC 2017 - Nanjing, China
Duration: 15 Dec 201717 Dec 2017

Publication series

NameProceedings of 2017 International Conference on Progress in Informatics and Computing, PIC 2017

Conference

Conference5th International Conference on Progress in Informatics and Computing, PIC 2017
Country/TerritoryChina
CityNanjing
Period15/12/1717/12/17

Keywords

  • Data classification
  • Data mining
  • Genetic algorithm
  • K-Means classification
  • Sorted neighborhood method

Fingerprint

Dive into the research topics of 'A novel K-means classification method with genetic algorithm'. Together they form a unique fingerprint.

Cite this