Herd Clustering: A synergistic data clustering approach using collective intelligence |
| |
Affiliation: | 1. Department of Computer Science, University of Toronto, Toronto, Ontario, Canada;2. Terrence Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, Toronto, Ontario, Canada;3. CEMSE Division, King Abdullah University of Science and Technology, Thuwal, Jeddah, K.S.A.;4. Department of Integrative Biology and Physiology, University of California Los Angeles, Los Angeles, California, U.S.A.;1. Department of Anatomy and Neurobiology, School of Medicine, University of California, Irvine, CA 92697-1275, United States;2. Department of Computer Science, University of California, Irvine, CA 92697-3435, United States;3. Department of Biomedical Engineering, University of California, Irvine, CA 92697-2715, United States;4. Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697-2625, United States;1. Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh;2. AℓEDA Group, Department of CSE, BUET, Dhaka 1215, Bangladesh |
| |
Abstract: | Traditional data mining methods emphasize on analytical abilities to decipher data, assuming that data are static during a mining process. We challenge this assumption, arguing that we can improve the analysis by vitalizing data. In this paper, this principle is used to develop a new clustering algorithm.Inspired by herd behavior, the clustering method is a synergistic approach using collective intelligence called Herd Clustering (HC). The novel part is laid in its first stage where data instances are represented by moving particles. Particles attract each other locally and form clusters by themselves as shown in the case studies reported. To demonstrate its effectiveness, the performance of HC is compared to other state-of-the art clustering methods on more than thirty datasets using four performance metrics. An application for DNA motif discovery is also conducted. The results support the effectiveness of HC and thus the underlying philosophy. |
| |
Keywords: | Heuristic Natural computing Herd behavior Collective intelligence |
本文献已被 ScienceDirect 等数据库收录! |
|