A novel artificial bee colony based clustering algorithm for categorical data

Jinchao Ji; Wei Pang; Yanlin Zheng; Zhe Wang; Zhiqiang Ma

doi:10.1371/journal.pone.0127125

A novel artificial bee colony based clustering algorithm for categorical data

Jinchao Ji, Wei Pang^* (Corresponding Author), Yanlin Zheng, Zhe Wang, Zhiqiang Ma^* (Corresponding Author)

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

24 Citations (Scopus)

9 Downloads (Pure)

Abstract

Data with categorical attributes are ubiquitous in the real world. However, existing partitional clustering algorithms for categorical data are prone to fall into local optima. To address this issue, in this paper we propose a novel clustering algorithm, ABC-K-Modes (Artificial Bee Colony clustering based on K-Modes), based on the traditional k-modes clustering algorithm and the artificial bee colony approach. In our approach, we first introduce a one-step k-modes procedure, and then integrate this procedure with the artificial bee colony approach to deal with categorical data. In the search process performed by scout bees, we adopt the multi-source search inspired by the idea of batch processing to accelerate the convergence of ABC-K-Modes. The performance of ABC-K-Modes is evaluated by a series of experiments in comparison with that of the other popular algorithms for categorical data.

Original language	English
Article number	e0127125
Number of pages	17
Journal	PloS ONE
Volume	10
Issue number	5
Early online date	20 May 2015
DOIs	https://doi.org/10.1371/journal.pone.0127125
Publication status	Published - 20 May 2015

Bibliographical note

Funding: This work was supported by the National Natural Science Foundation of
China (NSFC) under Grant Nos. (21127010, 61202309, http://www.nsfc.gov.cn/), China Postdoctoral Science Foundation under Grant No. 2013M530956 (http://res.chinapostdoctor.org.cn), the UK Economic & Social Research Council (ESRC): award reference: ES/M001628/1 (http://www.esrc.ac.uk/), Science and Technology Development Plan of Jilin province under Grant No. 20140520068JH (http://www.jlkjt.gov.cn), Fundamental Research Funds for the Central Universities under No. 14QNJJ028 (http://www.nenu.edu.cn), the open project program of Key Laboratory of Symbolic Computation andKnowledge Engineering of Ministry of Education, Jilin University under Grant No. 93K172014K07 (http://www.jlu.edu.cn). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

Access to Document

10.1371/journal.pone.0127125Licence: CC BY

A Novel Artificial Bee Colony Based Clustering Algorithm for Categorical Data
Copyright: © 2015 Ji et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. https://creativecommons.org/licenses/by/4.0/
Final published version, 200 KBLicence: CC BY

Cite this

@article{bb52d6fc4d964f2dbb8e9e0a82af69f5,

title = "A novel artificial bee colony based clustering algorithm for categorical data",

abstract = "Data with categorical attributes are ubiquitous in the real world. However, existing partitional clustering algorithms for categorical data are prone to fall into local optima. To address this issue, in this paper we propose a novel clustering algorithm, ABC-K-Modes (Artificial Bee Colony clustering based on K-Modes), based on the traditional k-modes clustering algorithm and the artificial bee colony approach. In our approach, we first introduce a one-step k-modes procedure, and then integrate this procedure with the artificial bee colony approach to deal with categorical data. In the search process performed by scout bees, we adopt the multi-source search inspired by the idea of batch processing to accelerate the convergence of ABC-K-Modes. The performance of ABC-K-Modes is evaluated by a series of experiments in comparison with that of the other popular algorithms for categorical data.",

author = "Jinchao Ji and Wei Pang and Yanlin Zheng and Zhe Wang and Zhiqiang Ma",

note = "Funding: This work was supported by the National Natural Science Foundation of China (NSFC) under Grant Nos. (21127010, 61202309, http://www.nsfc.gov.cn/), China Postdoctoral Science Foundation under Grant No. 2013M530956 (http://res.chinapostdoctor.org.cn), the UK Economic & Social Research Council (ESRC): award reference: ES/M001628/1 (http://www.esrc.ac.uk/), Science and Technology Development Plan of Jilin province under Grant No. 20140520068JH (http://www.jlkjt.gov.cn), Fundamental Research Funds for the Central Universities under No. 14QNJJ028 (http://www.nenu.edu.cn), the open project program of Key Laboratory of Symbolic Computation andKnowledge Engineering of Ministry of Education, Jilin University under Grant No. 93K172014K07 (http://www.jlu.edu.cn). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.",

year = "2015",

month = may,

day = "20",

doi = "10.1371/journal.pone.0127125",

language = "English",

volume = "10",

journal = "PloS ONE",

issn = "1932-6203",

publisher = "PUBLIC LIBRARY SCIENCE",

number = "5",

}

TY - JOUR

T1 - A novel artificial bee colony based clustering algorithm for categorical data

AU - Ji, Jinchao

AU - Pang, Wei

AU - Zheng, Yanlin

AU - Wang, Zhe

AU - Ma, Zhiqiang

N1 - Funding: This work was supported by the National Natural Science Foundation of China (NSFC) under Grant Nos. (21127010, 61202309, http://www.nsfc.gov.cn/), China Postdoctoral Science Foundation under Grant No. 2013M530956 (http://res.chinapostdoctor.org.cn), the UK Economic & Social Research Council (ESRC): award reference: ES/M001628/1 (http://www.esrc.ac.uk/), Science and Technology Development Plan of Jilin province under Grant No. 20140520068JH (http://www.jlkjt.gov.cn), Fundamental Research Funds for the Central Universities under No. 14QNJJ028 (http://www.nenu.edu.cn), the open project program of Key Laboratory of Symbolic Computation andKnowledge Engineering of Ministry of Education, Jilin University under Grant No. 93K172014K07 (http://www.jlu.edu.cn). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

PY - 2015/5/20

Y1 - 2015/5/20

N2 - Data with categorical attributes are ubiquitous in the real world. However, existing partitional clustering algorithms for categorical data are prone to fall into local optima. To address this issue, in this paper we propose a novel clustering algorithm, ABC-K-Modes (Artificial Bee Colony clustering based on K-Modes), based on the traditional k-modes clustering algorithm and the artificial bee colony approach. In our approach, we first introduce a one-step k-modes procedure, and then integrate this procedure with the artificial bee colony approach to deal with categorical data. In the search process performed by scout bees, we adopt the multi-source search inspired by the idea of batch processing to accelerate the convergence of ABC-K-Modes. The performance of ABC-K-Modes is evaluated by a series of experiments in comparison with that of the other popular algorithms for categorical data.

AB - Data with categorical attributes are ubiquitous in the real world. However, existing partitional clustering algorithms for categorical data are prone to fall into local optima. To address this issue, in this paper we propose a novel clustering algorithm, ABC-K-Modes (Artificial Bee Colony clustering based on K-Modes), based on the traditional k-modes clustering algorithm and the artificial bee colony approach. In our approach, we first introduce a one-step k-modes procedure, and then integrate this procedure with the artificial bee colony approach to deal with categorical data. In the search process performed by scout bees, we adopt the multi-source search inspired by the idea of batch processing to accelerate the convergence of ABC-K-Modes. The performance of ABC-K-Modes is evaluated by a series of experiments in comparison with that of the other popular algorithms for categorical data.

U2 - 10.1371/journal.pone.0127125

DO - 10.1371/journal.pone.0127125

M3 - Article

SN - 1932-6203

VL - 10

JO - PloS ONE

JF - PloS ONE

IS - 5

M1 - e0127125

ER -

A novel artificial bee colony based clustering algorithm for categorical data

Abstract

Bibliographical note

Access to Document

Fingerprint

Cite this