New Data Clustering Algorithm Combined of Ant Colony Algorithm and Improved Fuzzy C-Means Algorithm

DOI

10.2991/cimns-16.2016.56How to use a DOI?

Keywords

data mining; ant colony algorithm; FCM algorithm; clustering

Abstract

A new clustering algorithm combined of ant colony and improved Fuzzy C-Means (AC-LFCM) was proposed to resolve the shortage of Fuzzy C-Means (FCM) clustering algorithm on the presence of sensitive to initialization, easy to fall into local optimum and neglected the influence of local information of data. Firstly, aimed at the existing defects of FCM, a new algorithm named local-Fuzzy C-Means (LFCM) was formed through considering influence of data's neighborhood to target function; then introduced ant colony algorithm with great ability for disposing local extremum and parallel computing to fix on the initial numbers of clustering as well as the centers of clustering, combined with LFCM algorithm to find the whole distributing optimization clustering and achieve clustering analysis. And In the data clustering experiments on synthetic datasets and three datasets of UCI datasets by the LFCM and AC-LFCM algorithm, the results show that, compared with FCM, the algorithm has obvious advantage on the clustering performance.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zhiming Zhang
AU  - Guobin Wu
AU  - Jie Luo
PY  - 2016/09
DA  - 2016/09
TI  - New Data Clustering Algorithm Combined of Ant Colony Algorithm and Improved Fuzzy C-Means Algorithm
BT  - Proceedings of the 2016 International Conference on Communications, Information Management and Network Security
PB  - Atlantis Press
SP  - 225
EP  - 229
SN  - 2352-538X
UR  - https://doi.org/10.2991/cimns-16.2016.56
DO  - 10.2991/cimns-16.2016.56
ID  - Zhang2016/09
ER  -