An improved FCMBP fuzzy clustering method based on evolutionary programming

doi:10.1016/j.camwa.2010.12.063

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	An improved FCMBP fuzzy clustering method based on evolutionary programming
	Tan, Qing 1,2; He, Qing 1; Zhao, Weizhong 1,2; Shi, Zhongzhi 1; Lee, E. S.3
刊名	COMPUTERS & MATHEMATICS WITH APPLICATIONS
	2011-02-01
卷号	61 期号:4 页码:1129-1144
关键词	Fuzzy clustering FCMBP fuzzy clustering Optimal fuzzy equivalent matrix Evolutionary programming
ISSN号	0898-1221
DOI	10.1016/j.camwa.2010.12.063
英文摘要	In current PC computing environment, the fuzzy clustering method based on perturbation (FCMBP) is failed when dealing with similar matrices whose orders are higher than tens. The reason is that the traversal process adopted in FCMBP is exponential complexity. This paper treated the process of finding fuzzy equivalent matrices with smallest error from an optimization point of view and proposed an improved FCMBP fuzzy clustering method based on evolutionary programming. The method seeks the optimal fuzzy equivalent matrix which is nearest to the given fuzzy similar matrix by evolving a population of candidate solutions over a number of generations. A new population is formed from an existing population through the use of a mutation operator. Better solutions survive into next generation and finally the globally optimal fuzzy equivalent matrix could be obtained or approximately obtained. Compared with FCMBP, the improved method has the following advantages: (1) Traversal searching is avoided by introducing an evolutionary programming based optimization technique. (2) For low-order matrices, the method has much better efficiency in finding the globally optimal fuzzy equivalent matrix. (3) Matrices with hundreds of orders could be managed. The method could quickly get a more accurate solution than that obtained by the transitive closure method and higher precision requirement could be achieved by further iterations. And the method is adaptable for matrices of higher order. (4) The method is robust and not sensitive to parameters. (C) 2011 Elsevier Ltd. All rights reserved.
资助项目	National Natural Science Foundation of China[60933004] ; National Natural Science Foundation of China[60975039] ; National Natural Science Foundation of China[61035003] ; National Natural Science Foundation of China[60903141] ; National Natural Science Foundation of China[61072085] ; National Basic Research Priorities Programme[2007CB311004] ; National Science and Technology Support Plan[2006BAC08B06]
WOS研究方向	Mathematics
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000287783400040
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/12657]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	He, Qing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100049, Peoples R China 3.Kansas State Univ, Dept Ind Engn, Manhattan, KS 66506 USA
推荐引用方式 GB/T 7714	Tan, Qing,He, Qing,Zhao, Weizhong,et al. An improved FCMBP fuzzy clustering method based on evolutionary programming[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS,2011,61(4):1129-1144.
APA	Tan, Qing,He, Qing,Zhao, Weizhong,Shi, Zhongzhi,&Lee, E. S..(2011).An improved FCMBP fuzzy clustering method based on evolutionary programming.COMPUTERS & MATHEMATICS WITH APPLICATIONS,61(4),1129-1144.
MLA	Tan, Qing,et al."An improved FCMBP fuzzy clustering method based on evolutionary programming".COMPUTERS & MATHEMATICS WITH APPLICATIONS 61.4(2011):1129-1144.