Proceedings of the 2018 Second International Conference of Sensor Network and Computer Engineering (ICSNCE 2018)

Improved K-means Algorithm Based on Optimizing Initial Cluster Centers and Its Application

Authors
Xue Linyao, Wang Jianguo
Corresponding Author
Xue Linyao
Available Online April 2018.
DOI
https://doi.org/10.2991/icsnce-18.2018.2How to use a DOI?
Keywords
Clustering Analysis; Improved K-means Algorithm; Geological Disaster Monitoring Data
Abstract
Data mining is a process of data grouping or partitioning from the large and complex data, and the clustering analysis is an important research field in data mining. The K-means algorithm is considered to be the most important unsupervised machine learning method in clustering, which can divide all the data into k subclasses that are very different from each other. By constantly iterating, the distance between each data object and the center of its subclass is minimized. Because K-means algorithm is simple and efficient, it is applied to data mining, knowledge discovery and other fields. However, the algorithm has its inherent shortcomings, such as the K value in the K-means algorithm needs to be given in advance; clustering results are highly dependent on the selection of initial clustering centers and so on. In order to adapt to the historical data clustering of the geological disaster monitoring system, this paper presents a method to optimize the initial clustering center and the method of isolating points. The experimental results show that the improved k-means algorithm is better than the traditional clustering in terms of accuracy and stability, and the experimental results are closer to the actual data distribution.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2018 Second International Conference of Sensor Network and Computer Engineering (ICSNCE 2018)
Part of series
Advances in Computer Science Research
Publication Date
April 2018
ISBN
978-94-6252-498-9
ISSN
2352-538X
DOI
https://doi.org/10.2991/icsnce-18.2018.2How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Xue Linyao
AU  - Wang Jianguo
PY  - 2018/04
DA  - 2018/04
TI  - Improved K-means Algorithm Based on Optimizing Initial Cluster Centers and Its Application
BT  - 2018 Second International Conference of Sensor Network and Computer Engineering (ICSNCE 2018)
PB  - Atlantis Press
SP  - 5
EP  - 10
SN  - 2352-538X
UR  - https://doi.org/10.2991/icsnce-18.2018.2
DO  - https://doi.org/10.2991/icsnce-18.2018.2
ID  - Linyao2018/04
ER  -