automatic clustering using genetic algorithms

	automatic clustering using genetic algorithms
	Liu Yongguo; Wu Xindong; Shen Yidong
	2011
发表期刊	Applied Mathematics and Computation
ISSN	963003
卷号	218 期号:4 页码:1267-1279
摘要	In face of the clustering problem, many clustering methods usually require the designer to provide the number of clusters as input. Unfortunately, the designer has no idea, in general, about this information beforehand. In this article, we develop a genetic algorithm based clustering method called automatic genetic clustering for unknown K (AGCUK). In the AGCUK algorithm, noising selection and division-absorption mutation are designed to keep a balance between selection pressure and population diversity. In addition, the Davies-Bouldin index is employed to measure the validity of clusters. Experimental results on artificial and real-life data sets are given to illustrate the effectiveness of the AGCUK algorithm in automatically evolving the number of clusters and providing the clustering partition. © 2011 Elsevier Inc. All rights reserved.
收录类别	EI
关键词	Genetic Algorithms
部门归属	(1) School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China; (2) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100191, China; (3) Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun 130012, China; (4) Department of Computer Science, University of Vermont, Burlington, VT 05405, United States
WOS记录号	WOS:000294302800013
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/14059
专题	基础软件与系统重点实验室
推荐引用方式 GB/T 7714	Liu Yongguo,Wu Xindong,Shen Yidong. automatic clustering using genetic algorithms[J]. Applied Mathematics and Computation,2011,218(4):1267-1279.
APA	Liu Yongguo,Wu Xindong,&Shen Yidong.(2011).automatic clustering using genetic algorithms.Applied Mathematics and Computation,218(4),1267-1279.
MLA	Liu Yongguo,et al."automatic clustering using genetic algorithms".Applied Mathematics and Computation 218.4(2011):1267-1279.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
automatic clustering（1005KB）			开放获取	--	请求全文