Learning of Fuzzy Cognitive Maps With Varying Densities Using A Multiobjective Evolutionary Algorithm

被引:59
作者
Chi, Yaxiong [1 ]
Liu, Jing [1 ]
机构
[1] Xidian Univ, Minist Educ, Key Lab Intelligent Percept & Image Understanding, Xian 710071, Peoples R China
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
Densities; fuzzy cognitive maps; multiobjective evolutionary algorithms (MOEAs); multiobjective optimization problems (MOP); GENETIC ALGORITHM; PREDICTION; SHRINKAGE;
D O I
10.1109/TFUZZ.2015.2426314
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy cognitive maps (FCMs) are cognition fuzzy influence graphs, which are based on fuzzy logic and neural networks. Many automated learning algorithms have been proposed to reconstruct FCMs from data, but most learnedmaps using such methods are much denser than those constructed by human experts. To this end, we first model the FCM learning problem as a multiobjective optimization problem, and then propose a multiobjective evolutionary algorithm, labeled as MOEA-FCM, to learn FCM models. MOEA-FCM is able to learn FCMs with varying densities at the same time from input historical data, which can provide candidate solutions with different properties for decision makers. In the experiments, the performance of MOEA-FCM is validated on both synthetic and real data with varying sizes and densities. The experimental results demonstrate the efficiency of MOEA-FCM and show that MOEA-FCM can not only reconstruct FCMs with high accuracy without expert knowledge, but also create a diverse Pareto optimal front which consists of FCMs with varying densities. The significance of this study is that decision makers can choose different FCM models provided by MOEA-FCM based on their practical requirements.
引用
收藏
页码:71 / 81
页数:11
相关论文
共 41 条
[1]   Speeding up backpropagation using multiobjective evolutionary algorithms [J].
Abbass, HA .
NEURAL COMPUTATION, 2003, 15 (11) :2705-2726
[2]   An evolutionary artificial neural networks approach for breast cancer diagnosis [J].
Abbass, HA .
ARTIFICIAL INTELLIGENCE IN MEDICINE, 2002, 25 (03) :265-281
[3]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[4]   Learning Fuzzy Cognitive Maps from Data by Ant Colony Optimization [J].
Chen, Ye ;
Mazlack, Lawrence J. ;
Lu, Long J. .
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, :9-16
[5]   Evolutionary multi-objective optimization: A historical view of the field [J].
Coello Coello, Carlos A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K., 1995, Complex Systems, V9, P115
[8]  
Froelich W, 2009, C HUM SYST INTERACT, P13
[9]   A fuzzy cognitive map approach to differential diagnosis of specific language impairment [J].
Georgopoulos, VC ;
Malandraki, GA ;
Stylios, CD .
ARTIFICIAL INTELLIGENCE IN MEDICINE, 2003, 29 (03) :261-278
[10]   Comparing simulated annealing and genetic algorithm in learning FCM [J].
Ghazanfari, M. ;
Alizadeh, S. ;
Fathian, M. ;
Koulouriotis, D. E. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 192 (01) :56-68