An improved FCMBP fuzzy clustering method based on evolutionary programming

doi:10.1016/j.camwa.2010.12.063

	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
	2011-02-01
发表期刊	COMPUTERS & MATHEMATICS WITH APPLICATIONS
ISSN	0898-1221
卷号	61 期号:4 页码:1129-1144
摘要	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.
关键词	Fuzzy clustering FCMBP fuzzy clustering Optimal fuzzy equivalent matrix Evolutionary programming
DOI	10.1016/j.camwa.2010.12.063
收录类别	SCI
语种	英语
资助项目	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
WOS类目	Mathematics, Applied
WOS记录号	WOS:000287783400040
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12658
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.