Affiliations: [a]
School of Information Science and Technology, Northeast Normal University, Changchun, China
| [b]
Institute of Computational Biology, Northeast Normal University, Changchun, China
| [c] Key Laboratory of Intelligent Information Processing of Jilin Universities, Northeast Normal University, Changchun, China
| [d] Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China
Abstract: Data objects with both numeric and categorical attributes are prevalent in many real-world applications. However, most of the partitional clustering algorithms dealing with such data may trap into local optima. To further promote the performance, a novel clustering algorithm, called ABC-K-Prototypes (Artificial Bee Colony clustering based on K-Prototypes), is presented on the basis of the K-Prototypes algorithm, the search strategy of the artificial bee colony, and the chaos theory. In the presented approach, the one-step k-prototypes procedure is first given, and then this procedure is combined with the search strategy of the artificial bee colony to address the mixed numeric and categorical data. In the search process of scout bees, the chaotic map is utilized to generate chaotic sequences for substituting the random numbers. To accelerate the convergence of the ABC-K-Prototypes algorithm, the multi-source search is adopted in the search process of scout bees. Finally, the performance of the ABC-K-Prototypes algorithm is demonstrated by a series of experiments on mixed numeric and categorical data in comparison with that of the other popular algorithms.
