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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。