Weighted fuzzy kernel-clustering algorithm with adaptive differential evolution and its application on flood classification

Flood classification is the fundamental problem of flood risk analysis and plays an important role in flood disaster risk management. Considering the fact that flood classification is a problem of multi-attribute and multi-stage fuzzy synthetically evaluation, this paper mainly proposed the weighted fuzzy kernel-clustering algorithm (WFKCA) with adaptive differential evolution algorithm (ADE) to solve this problem. Firstly, WFKCA is detailed introduced, and then the differential evolution algorithm (DE) is applied for the fuzzy clustering, thus to obtain the better results. Taking into consideration the disadvantage of DE, ADE is present after the introduction of DE. Finally, the combination of WFKCA and ADE is applied for flood classification, and the results demonstrated the methodology is reasonable and reliable, thus provide a new effective approach for flood classification.

[1]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Guo Yu,et al.  Variable Fuzzy Sets and its Application in Comprehensive Risk Evaluation for Flood-control Engineering System , 2006 .

[3]  Tommy S. W. Wong.  Flood risk and flood management , 2012 .

[4]  Dao-Qiang Zhang,et al.  Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm , 2003, Neural Processing Letters.

[5]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[6]  Juliang Jin,et al.  Risk evaluation of China’s natural disaster systems: an approach based on triangular fuzzy numbers and stochastic simulation , 2012, Natural Hazards.

[7]  Amit Konar,et al.  Automatic image pixel clustering with an improved differential evolution , 2009, Appl. Soft Comput..

[8]  Nguyen V. Thoai.  A global optimization approach for solving the convex multiplicative programming problem , 1991, J. Glob. Optim..

[9]  Xiaoyuan Zhang,et al.  Multi-class support vector machine optimized by inter-cluster distance and self-adaptive deferential evolution , 2012, Appl. Math. Comput..

[10]  Swagatam Das,et al.  Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm , 2010, Inf. Sci..

[11]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[12]  Wang Shun-jiu,et al.  Projection Pursuit Dynamic Cluster Model and Its Application in Groundwater Classification , 2006 .

[13]  Ning Lu,et al.  A fuzzy clustering iterative model using chaotic differential evolution algorithm for evaluating flood disaster , 2011, Expert Syst. Appl..

[14]  Yu Guo,et al.  Variable Fuzzy Sets and its Application in Comprehensive Risk Evaluation for Flood-control Engineering System , 2006, Fuzzy Optim. Decis. Mak..

[15]  LuNing,et al.  A fuzzy clustering iterative model using chaotic differential evolution algorithm for evaluating flood disaster , 2011 .

[16]  Qiu Lin.  Study on Flood Classification Based on Variable Fuzzy Sets Theory , 2011 .

[17]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[18]  Fei Mao,et al.  An assessment of multidimensional flood vulnerability at the provincial scale in China based on the DEA method , 2012, Natural Hazards.

[19]  Jouni Lampinen,et al.  Optimized distance metrics for differential evolution based nearest prototype classifier , 2012, Expert Syst. Appl..

[20]  Z Li,et al.  KERNEL CLUSTERING ALGORITHM , 2002 .

[21]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[22]  Hou Zhao-cheng.  Cluster Validity Analysis for Flood Clustering , 2007 .

[23]  Wang Ben-de.  Research on classified flood forecast based on fuzzy clustering and BP neural networks , 2009 .

[24]  Tapabrata Ray,et al.  An adaptive hybrid differential evolution algorithm for single objective optimization , 2014, Appl. Math. Comput..

[25]  Christos Makropoulos,et al.  Preliminary flood risk assessment: the case of Athens , 2012, Natural Hazards.

[26]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

[27]  Weiyi Qian,et al.  Adaptive differential evolution algorithm for multiobjective optimization problems , 2008, Appl. Math. Comput..

[28]  Shijie Cheng,et al.  Hybrid algorithm for dynamic economic dispatch with valve-point effects , 2013 .

[29]  Shitong Wang,et al.  Attribute weighted mercer kernel based fuzzy clustering algorithm for general non-spherical datasets , 2006, Soft Comput..

[30]  Jin Ju-liang.  Variable fuzzy recognition model for the flood hazard assessment based on Set Pair Analysis , 2012 .

[31]  Ali Sarosh,et al.  A novel KFCM based fault diagnosis method for unknown faults in satellite reaction wheels. , 2012, ISA transactions.

[32]  Erich J. Plate,et al.  Flood risk and flood management , 2002 .

[33]  Zhao Shuang-xi.  Application of Fuzzy Clustering Based on Entropy Weights in Flood Classification , 2009 .

[34]  Ju-liang Jin,et al.  Fuzzy clustering method based on set pair analysis and Optimal Fuzzy Equivalent Matrix for flood classification , 2009, 2009 Chinese Control and Decision Conference.

[35]  Youlin Lu,et al.  An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects , 2010, Expert Syst. Appl..

[36]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..