Title: | a genetic clustering algorithm using a message-based similarity measure |
Author: | Chang Dongxia
; Zhao Yao
; Zheng Changwen
; Zhang Xianda
|
Source: | Expert Systems with Applications
|
Issued Date: | 2011
|
Keyword: | Chromosomes
; Gallium alloys
; Genetic algorithms
; Mathematical operators
; Message passing
; Real variables
|
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. |
Language: | 英语
|
Citation statistics: |
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/14387
|
Appears in Collections: | 综合信息系统技术国家级重点实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
a genetic clustering algorithm using a message-based similarity measure.pdf(522KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Chang Dongxia,Zhao Yao,Zheng Changwen,et al. a genetic clustering algorithm using a message-based similarity measure[C]. 见:.
|
|
|