中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
a robust dynamic niching genetic algorithm with niche migration for automatic clustering problem

文献类型:期刊论文

作者Chang Dong-Xia ; Zhang Xian-Da ; Zheng Chang-Wen ; Zhang Dao-Ming
刊名PATTERN RECOGNITION
出版日期2010
卷号43期号:4页码:1346-1360
关键词Clustering Genetic algorithms Niching method Niche migration Remote sensing image
ISSN号0031-3203
学科主题Computer Science ; Artificial Intelligence; Engineering ; Electrical & Electronic
公开日期2011-05-24
附注In this paper. a genetic clustering algorithm based on dynamic niching with niche migration (DNNM-clustering) is proposed. It is an effective and robust approach to clustering on the basis of a similarity function relating to the approximate density shape estimation. In the new algorithm, a dynamic identification of the niches with niche migration is performed at each generation to automatically evolve the optimal number of clusters as well as the cluster centers of the data set without invoking cluster validity functions. The niches can move slowly under the migration operator which makes the dynamic niching method independent of the radius of the niches. Compared to other existing methods, the proposed clustering method exhibits the following robust characteristics: (1) robust to the initialization, (2) robust to clusters volumes (ability to detect different volumes of clusters), and (3) robust to noise. Moreover, it is free of the radius of the niches and does not need to pre-specify the number of clusters. Several data sets with widely varying characteristics are used to demonstrate its superiority. An application of the DNNM-clustering algorithm in unsupervised classification of the multispectral remote sensing image is also provided. (C) 2009 Elsevier Ltd. All rights reserved.
源URL[http://124.16.136.157/handle/311060/10117]  
专题软件研究所_综合信息系统技术国家级重点实验室 _期刊论文
推荐引用方式
GB/T 7714
Chang Dong-Xia,Zhang Xian-Da,Zheng Chang-Wen,et al. a robust dynamic niching genetic algorithm with niche migration for automatic clustering problem[J]. PATTERN RECOGNITION,2010,43(4):1346-1360.
APA Chang Dong-Xia,Zhang Xian-Da,Zheng Chang-Wen,&Zhang Dao-Ming.(2010).a robust dynamic niching genetic algorithm with niche migration for automatic clustering problem.PATTERN RECOGNITION,43(4),1346-1360.
MLA Chang Dong-Xia,et al."a robust dynamic niching genetic algorithm with niche migration for automatic clustering problem".PATTERN RECOGNITION 43.4(2010):1346-1360.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。