Evolutionary multitasking fuzzy cognitive map learning

被引:22
|
作者
Shen, Fang [1 ]
Liu, Jing [1 ]
Wu, Kai [1 ]
机构
[1] Xidian Univ, Sch Artificial Intelligence, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Fuzzy cognitive maps; Evolutionary multitasking; Multiobjective optimization; Gene regulatory network reconstruction; TIME-SERIES; MEMETIC ALGORITHM; C-MEANS; PREDICTION; NETWORK; OPTIMIZATION; SHRINKAGE; SYSTEM;
D O I
10.1016/j.knosys.2019.105294
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In real-world applications, there exist multiple fuzzy cognitive maps (FCMs) learning tasks with similar attributes that have to be optimized simultaneously, however, all existing algorithms were designed to learn single FCM without considering the valuable patterns that can share with each other. For the purpose of making use of similar structure patterns among different tasks, we introduce the evolutionary multitasking framework to learn different FCMs at one time by taking each FCM learning problem as a task. Most proposed evolutionary-based algorithms learn FCMs from time series by minimizing data error which evaluates the difference between generated response sequences and available response sequences, which did not take the sparsity of the weight matrix into consideration. To learn large-scale FCMs for each task, in this paper we adopt a decomposition strategy based multiobjective optimization algorithm considering both the measure error and sparsity of FCMs. Moreover, the memetic algorithm and LASSO initialization operator are incorporated into the multitasking framework to improve the performance and accelerate the convergence. Through the whole process, we find that multitasking optimization can not only learn various FCMs in a population but also improve the accuracy of similar tasks by taking the advantage of gene transfer for similar patterns. Extensive experiments on two-task FCM learning problems with varying number of nodes, densities and activation functions and the application for the problem of reconstructing gene regulatory networks have been conducted to illustrate that the proposal can learn large-scale FCMs with low errors in a fast convergence speed. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Learning Fuzzy Cognitive Map for Traffic Prediction Using an Evolutionary Algorithm
    Chmiel, Wojciech
    Szwed, Piotr
    [J]. MULTIMEDIA COMMUNICATIONS, SERVICES AND SECURITY, MCSS 2015, 2015, 566 : 195 - 209
  • [2] Unsupervised learning in a fuzzy cognitive map
    Konar, A
    Chakraborty, UK
    [J]. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 214 - 215
  • [3] Online Fuzzy Cognitive Map Learning
    Wu, Kai
    Liu, Jing
    Liu, Penghui
    Shen, Fang
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2021, 29 (07) : 1885 - 1898
  • [4] Evolutionary Multitasking: A Computer Science View of Cognitive Multitasking
    Yew-Soon Ong
    Abhishek Gupta
    [J]. Cognitive Computation, 2016, 8 : 125 - 142
  • [5] Evolutionary Multitasking: A Computer Science View of Cognitive Multitasking
    Ong, Yew-Soon
    Gupta, Abhishek
    [J]. COGNITIVE COMPUTATION, 2016, 8 (02) : 125 - 142
  • [6] Reasoning and unsupervised learning in a fuzzy cognitive map
    Konar, A
    Chakraborty, UK
    [J]. INFORMATION SCIENCES, 2005, 170 (2-4) : 419 - 441
  • [7] Immune Genetic Learning of Fuzzy Cognitive Map
    林春梅
    何跃
    汤兵勇
    [J]. Journal of Donghua University(English Edition), 2006, (06) : 10 - 14
  • [8] Context Modeling with Evolutionary Fuzzy Cognitive Map in Interactive Storytelling
    Cai, Yundong
    Miao, Chunyan
    Tan, Ah-Hwee
    Shen, Zhiqi
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 2322 - +
  • [9] The equivalence of Cognitive Map, Fuzzy Cognitive Map and Multi Value Fuzzy Cognitive Map
    Miao, Yuan
    Tao, XueHong
    Shen, ZhiQi
    Liu, ZhiQiang
    Miao, ChunYan
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 1872 - +
  • [10] Evolutionary Multitasking via Reinforcement Learning
    Li, Shuijia
    Gong, Wenyin
    Wang, Ling
    Gu, Qiong
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (01): : 762 - 775