Institutional Repository
| a genetic clustering algorithm using a message-based similarity measure | |
| Chang Dongxia; Zhao Yao; Zheng Changwen; Zhang Xianda | |
| 2011 | |
| Source | Expert Systems with Applications |
| Pages | - |
| Indexed Type | ei |
| ISSN | 9574174 |
| Department | (1) Institute of Information Science, Beijing Jiaotong University, Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing 100044, China; (2) National Key Lab of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China; (3) Tsinghua Department of Automation, Tsinghua University, Beijing 100084, China |
| English Abstract | In this paper, a genetic clustering algorithm is described that uses a new similarity measure based message passing between data points and the candidate centers described by the chromosome. In the new algorithm, a variable-length real-value chromosome representation and a set of problem-specific evolutionary operators are used. Therefore, the proposed GA with message-based similarity (GAMS) clustering algorithm is able to automatically evolve and find the optimal number of clusters as well as proper clusters of the data set. Effectiveness of GAMS clustering algorithm is demonstrated for both artificial and real-life data set. Experiment results demonstrated that the GAMS clustering algorithm has high performance, effectiveness and flexibility. © 2011 Elsevier Ltd. All rights reserved. |
| Keyword | Chromosomes Gallium Alloys Genetic Algorithms Mathematical Operators Message Passing Real Variables |
| Language | 英语 |
| WOS ID | WOS:000298027300063 |
| Citation statistics | |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14387 |
| Collection | 天基综合信息系统全国重点实验室 |
| Recommended Citation GB/T 7714 | Chang Dongxia,Zhao Yao,Zheng Changwen,et al. a genetic clustering algorithm using a message-based similarity measure[C],2011:-. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| a genetic clustering（522KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment