南京大学学报(自然科学版) ›› 2016, Vol. 52 ›› Issue (4): 746–.

• • 上一篇    下一篇

模糊认知图的算法改进与应用综述

李 慧1,陈红倩2*,马丽仪1,梁 磊1,孙 旸1   

  • 出版日期:2016-07-26 发布日期:2016-07-26
  • 作者简介:1.北京联合大学管理学院,北京,100101;2.北京工商大学计算机与信息工程学院,北京,100048
  • 基金资助:
    基金项目:北京市自然基金(4154066,9164028),教育部人文社会科学研究项目(15YJCZH114) 收稿日期:2016-03-28 *通讯联系人,E-mail:chenhongqian1@qq.com

A review of algorithm improvement and application of fuzzy cognitive map

Li Hui1,Chen Hongqian2*,Ma Liyi1,Liang Lei1,Sun Yang1   

  • Online:2016-07-26 Published:2016-07-26
  • About author:1.College of Management,Beijing Union University,Beijing,100101,China; 2.School of Computer and Information Engineering,Beijing Technology and Business University,Beijing,100048,China

摘要: 模糊认知图(fuzzy cognitive maps,FCM)是一个推理网络,使用循环有向图对知识进行表示与推理,通过模糊逻辑与神经网络的组合完成建模、分析、决策支持、预测等任务.针对模糊认知图的研究现状,从模型构建与学习算法、结构拓展和领域应用创新三个方面,针对近些年来的模糊认知图的算法改进进行了综述.在模型构建与学习算法方面,针对基于Hebbian的学习算法、基于群体的学习算法、基于Hebbian和演化类型混合的学习算法进行了综述,并对算法的主要特征和适用领域进行了描述.在结构模型拓展方面,重点综述了在有专家参与的决策支持领域、高度不确定的复杂系统、动态的领域环境和实时控制系统领域四种领域环境中,对模糊认知图的演化模型改进,并针对模糊认知图中各改进算法的优缺点进行了比较和综述.最后,综述了模糊认知图在各领域中的应用特点和应用案例.

Abstract: FCM(fuzzy cognitive map)is an inference network which represents knowledge and reasoning using cyclic digraphs.It can implement a number of tasks such as modeling,analysis,decision making and forecast by combining the fuzzy logic with neural networks.It is reviewed for the improvement of algorithms for FCM in recent years in this survey.The reviewed improvement on FCM algorithm includes model construction and learning algorithms,structure development and field application innovation.In the aspect of model construction and learning algorithms,the Hebbian­based learning algorithm,group­based learning algorithm and hybrid learning algorithm(combination of Hebbian­based and evolution)were reviewed.The main characteristics of the algorithm and application fields are described.In the aspect of structural model development,the improved algorithms of evolution models of four application environment are reviewed.The four application environments include decision support system,uncertainty system,dynamical system and real­time control system.The advantages and disadvantages of each improved algorithm are compared and summarized at last

[1] Kosko B.Fuzzy cognitive maps.International Journal of Man­Machine Studies,1986,24:65-75. [2] Salmeron J L.Supporting decision makers with fuzzy cognitive maps.Research­Technology Management,2009,52(3):53-59. [3] Salmeron J L,Vidal R,Mena A,et al.Ranking fuzzy cognitive map based scenarios with TOPSIS.Expert Systems with Applications,2012,39(3):2443-2450. [4] Acampora G,Loia V.On the temporal granularity in fuzzy cognitive maps.IEEE Transactions on Fuzzy Systems,2011,19(6):1040-1057. [5] Pedrycz W.The design of cognitive maps:A study in synergy of granular computing and evolutionary optimization.Expert Systems with Applications,2010,37(10):7288-7294. [6] Chen Y,Mazlack L J,Lu L J,et al.Learning fuzzy cognitive from data by Ant colony optimization.In:The 10th International Conference on Fuzzy Systems and Knowledge Discovery.Shenyang:IEEE Press,2013:68-76. [7] Lin C,He Y.Learning,cellular automata of fuzzy cognitive map.In:International Conference on Software Science and Engineering.Dalian,China:IEEE Press,2012:334-338. [8] Glykas M.Fuzzy Cognitive maps:Theories,methodologies,tools and applications.Springer,Berlin Publishers,2010. [9] Papageorgiou E I,Salmeron J L.A review of fuzzy cognitive maps research during the last decade.IEEE Transactions on Fuzzy System,2012,21(1):66-79. [10] Rodriguez­Repiso L,Setchi R,Salmeron J L,et al.Modelling IT projects success with fuzzy cognitive maps.Expert Systems with Applications,2007,32(2):543-559. [11] Stylios C D,Groumpos P P.Modeling complex systems using fuzzy cognitive maps.IEEE Transactions on Systems,Man and Cybernetics,2004,34(1):155-162. [12] 宋 洁,张 红,李 芳等.基于FCM的煤矿区生态系统环境险分析研究.人口资源与环境,2010,20(3):142-145.(Song J,Zhang H,Li F,et al.Analysis and research on the environmental risks of coal mining area ecosystem based on FCM.China Population.Resources and Environment,2010,20(3):142-145.) [13] Salmeron J L,Papageorgiou E I.A fuzzy grey cognitive maps­based decision support system for radiotherapy treatment planning.Knowledge­Based Systems,2012,30(1):151-160. [14] 陈友玲,胡春花,彭锦文等.基于FCM的企业供应链绩效动态评价方法研究.计算机应用研究,2011,28(1):185-188.(Chen Y L,Hu C H,Peng J W,et al.Dynamic evaluation method study of enterprise supply chain performance based on FCM.Application Research of Computers,2011,28(1):185-188.) [15] 熊中楷,耿丽娟,聂佳佳等.基于FCM的逆物流供应商评估建模和算法.管理工程学报,2011.25(1):34-39.(Xiong Z K,Geng L J,Nie J J,et al.Evaluation model and algorithm of reverse logistics supplier based on FCM.China Population.Journal of Engineering Management,2011.25(1):34-39.) [16] Xirogiannis G,Glykas M.Fuzzy cognitive maps in business analysis and performance­driven change.IEEE Transactions on Engineering Management,2004,51(3):334-351. [17] Lopez C,Salmeron J L.Dynamic risks modelling in ERP maintenance projects with FCM.Information Sciences:Business Intelligence in Risk Management,2014,256(1):25-45. [18] 苏宪程,白海威,黄志国等.基于模糊认知图理论分析空间态势,现代防御技术,2011,39(2):99-103.(Su X Ch,Bai H W,Huang Z G,et al.Analysis of Space Situation Based on FCM.Modern Defence Technology,2011,39(2):99-103.) [19] Papageorgiou E I,Kontogianni A.Using fuzzy cognitive mapping in environmental decision making and management:A methodological primer and an application.Academic Publishers,2012,427-449. [20] 刘玉青,张金隆.基于模糊认知影响图的移动商务投资风险分析.情报杂志,2010.29(12):89-93.(Liu Y Q,Zhang J L.Mobile commerce investment risk analysis based on fuzzy cognitive influence diagrams.Journal of Intelligence,2010,29(12):89-93). [21] Andreou A S,Mateou N H,Zombanakis G A,et al.Soft computing for crisis management and political decision making:The use of genetically evolved fuzzy cognitive maps.Soft Computing,2005,9(3):194-210. [22] Papageorgiou E I.Learning algorithms for fuzzy cognitive maps­a review study.IEEE Transactions on Systems,Man and Cybernetics,2012,42(2):150-163. [23] Dickerson J A,Kosko B.Virtual worlds as fuzzy cognitive maps.IEEE Virtual Reality International Symposium,1993,3:471-477. [24] Hebb D O.The organization of behavior.New York:Wiley Publishers,1949,50(5-6):437. [25] Huerga A V.A balanced differential learning algorithm in fuzzy cognitive maps.In:The 16th International Workshop on Qualitative Reasoning,2002. [26] Papakostas G A,Polydoros A S,Koulouriotis D E,et al.Training fuzzy cognitive maps by using Hebbian learning algorithms:a comparative study.Medical Physics,2011,38(6):3353-3360. [27] Papageorgiou E I,Stylios C D,Groumpos P P,et al.Active Hebbian learning algorithm to train fuzzy cognitive maps.International Journal of Approximate Reasoning,2004,37(3):219-249. [28] Stach W,Kurgan L A,Pedrycz W,et al.Data­driven nonlinear Hebbian learning method for fuzzy cognitive maps.In:IEEE International Conference on Fuzzy Systems.Hong Kong:IEEE Press,2008:1975-1981. [29] Koulouriotis D E,Diakoulakis I E,Emiris D M,et al.Learning fuzzy cognitive maps using evolution strategies:A novel schema for modeling and simulating high­level behavior.Congress on Evolutionary Computation.Seoul:IEEE Press,2001,1(1):364-371. [30] Froelich W,Wakulicz­Deja A.Predictive capabilities of adaptive and evolutionary fuzzy cognitive maps:a comparative study.Intelligent Systems for Knowledge Management.Springer Berlin Heidelberg Publishers,2009,153-174. [31] Stach W.Learning and aggregation of fuzzy cognitive maps an evolutionary approach.Ph.D.Dissertation.University of Alberta,2010. [32] Papageorgiou E I,Parsopoulos K E,Stylios C D,et al.Fuzzy cognitive maps learning using particle swarm optimization.Journal of Intelligent Information Systems,2005,25(1):95-121. [33] Alizadeh S,Ghazanfari M.Learning FCM by chaotic simulated annealing.Chaos Solitons & Fractals,2009,41(41):1182-1190. [34] Alizadeh S,Ghazanfari M,Jafari M,et al.Learning FCM by Tabu search.International Journal of Computer Science,2008,2(2):143-149. [35] Luo X,Wei X,Zhang J,et al.Game­based learning model using fuzzy cognitive map.In:The 2009 ACM International Conference on Multimedia.New York:IEEE Press,2009:67-76. [36] Ding Z,Li D,Jia J,et al.First study of fuzzy cognitive map learning using ants colony optimization.Journal of Computational Information Systems,2011,7(13),4756-4763. [37] Ren Z.Learning fuzzy cognitive maps by a hybrid method using nonlinear Hebbian learning and extended great deluge.In:The 23rd Midwest Artificial Intelligence and Cognitive Science Conference.New York:IEEE Press,2008:1-5. [38] Zhu Y,Zhang W.An integrated framework for learning fuzzy cognitive map using RCGA and NHL algorithm.In:International Conference on Wireless Communications,Networking and Mobile Computing.Dalian:IEEE Press,2008:1-5. [39] Carvalho J P.Rule based fuzzy cognitive maps in humanities,social sciences and economics.Springer Berlin Heidelberg,2012,273:289-300. [40] Salmeron J L.Modelling grey uncertainty with fuzzy grey cognitive maps.Expert Systems with Applications,2010,37(12):7581-7588. [41] Miao Y,Liu Z Q,Siew C K,et al.Dynamical cognitive network:an extension of fuzzy cognitive map.IEEE Transactions on Fuzzy Systems,2001,9(5):760-770. [42] Aguilar J.A dynamic fuzzy cognitive map approach based on random neural networks.International Journal of Computational Cognition,2004,1:91-107. [43] Boutalis Y,Kottas T,Christodoulou M,et al.Aadaptive of fuzzy cognitive maps with proven stability and parameter convergence.IEEE Transactions on Fuzzy Systems,2009,17(4):874-889. [44] Park K S,Kim S H.Fuzzy cognitive maps considering time relationships.International Journal of Human Computer Studies,1995,42(2):157-168. [45] Cai Y,Miao C,Tan A H,et al.Creating an immersive game world with evolutionary fuzzy cognitive maps.IEEE Computer Graphics & Applications,2010,30(2):58-70. [46] Papageorgiou E I,Froelich W.Application of evolutionary fuzzy cognitive maps for prediction of pulmonary infections.IEEE Transactions on Information Technology in Biomedicine,2012,16(1):143-149. [47] Song H J,Miao C Y,Wuyts R,et al.An extension to fuzzy cognitive maps for classification and prediction.IEEE Transactions on Fuzzy Systems,2011,19(1):116-135. [48] Andreou A S,Mateou N H,Zombanakis G,et al.The Cyprus puzzle and the Greek­Turkish arms race:Forecasting developments using genetically evolved fuzzy cognitive maps.Defence & Peace Economics,2003,14(4):293-310 [49] Andreou A S,Mateou N H,Zombanakis G A,et al,Soft computing for crisis management and political decision making:The use of genetically evolved fuzzy cognitive maps.Soft Computing,2006,9(3):194-210. [50] Acampora G,Loia V.A dynamical cognitive multi­agent system for enhancing ambient intelligence scenarios.In:IEEE International Conference on Fuzzy Systems.Piscataway:IEEE Press,2009:770-777. [51] Georgopoulos V C,Malandraki G A,Stylios C D,et al.A fuzzy cognitive map approach to deferential diagnosis of specific language impairment.Artificial Intelligence in Medicine,2003,29(3):261-278. [52] Papageorgiou E I,Spyridonos P,Ravazoula P,et al.Advanced soft computing diagnosis method for tumor grading.Artificial Intelligence in Medicine,2006,36(1):59-70. [53] Papageorgiou E I,Papandrianos N I,Karagianni G,et al.A fuzzy cognitive map based tool for prediction of infectious diseases.In:IEEE International Conference on Fuzzy Systems.Korea:IEEE Press,2009:2094-2099. [54] Papageorgiou E I,Papadimitriou C,Karkanis S,et al.Management of uncomplicated urinary tract infections using fuzzy cognitive maps.In:The 9th International Conference on Information Technology and Applications in Biomedicine.Larnaca:IEEE Press,2009:1-4. [55] Papageorgiou E I,Karmegam A,Papandrianos N,et al.A risk management model for familial breast cancer:A new application using fuzzy cognitive map method.Computer Methods and Programs in Biomedicine,2015,122(2):123-135. [56] Jayashree S,Akila K,Papageorgiou E l,et al.An integrated breast cancer risk assessment and management model based on fuzzy cognitive maps.Computer Methods and Programs in Biomedicine,2015,118(3):280-297. [57] Douali N,Papageorgiou E I,Roo J D,et al.Clinical decision support system based on fuzzy cognitive maps.Journal of Computer Science & Systems Biology,2015,8(2):112-120. [58] Amirkhani A,Mosavi M R,Mohammadizadeh F,et al.Classification of intraductal breast lesions based on the fuzzy cognitive map.Arabian Journal Forence & Engineering,2014,39(5):3723-3732. [59] Nápoles G,Grau I,Bello R,et al.Two­steps learning of fuzzy cognitive maps for prediction and knowledge discovery on the HIV­1 drug resistance.Expert Systems with Applications.2014,41(3):821-830. [60] Froelich W,Wakulicz­Deja A.Mining temporal medical data using adaptive fuzzy cognitive maps,In:The 2nd International Conference on Human System Interactions.Catania:IEEE Press,2009:16-23. [61] Rodin V,Querrec G,Ballet P,et al.Multi­agents system to model cell signaling by using fuzzy cognitive maps.In:Application to computer simulation of multiple myeloma,The 9th International Conference on Bioinformatics and BioEngineering.Taichung:IEEE Press,2009:236-241. [62] Stylios C D,Groumpos P P.Modeling complex systems using fuzzy cognitive maps.IEEE Transactions on Systems,Man,and Cybernetics:Systems,2004,34(1):155-162. [63] Kottas T L,Boutalis Y S,Christodoulou M A,et al.Fuzzy cognitive networks:A general framework.Intelligent Decision Technologies,2007,1(4):183-196. [64] Beeson P,Modayil J,Kuipers B,et al.Factoring the mapping problem:Mobile robot map­building in the hybrid spatial semantic hierarchy.International Journal of Robotics Research,2010,29(4):428-459. [65] Jetter A J.Fuzzy cognitive maps for engineering and technology management:What works in practice?Technology Management for the Global Future,2006,2:498-512. [66] Wei Z,Lu L,Yanchun Z,et al.Using fuzzy cognitive time maps for modeling and evaluating trust dynamics in the virtual enterprises.Expert Systems with Applications,2008,35(4):583-1592. [67] Yaman D,Polat S.A fuzzy cognitive map approach for effect based operations:An illustrative case.Information Sciences,2009,179(4):382-403. [68] Kim M C,Kim O K,Hong S R,et al.Forward­backward analysis of RFID­enabled supply chain using fuzzy cognitive map and genetic algorithm.Expert Systems with Applications,2008,35(3):1166-1176. [69] Trappey A J C,Trappey C V,Wub C R,et al.Genetic algorithm dynamic performance evaluation for RFID reverse logistic management.Expert Systems with Applications,2010,37(11):7329-7335. [70] Baykasoglu A,Durmusoglu Z D U,Kaplanoglu V,et al.Training fuzzy cognitive maps via extended great deluge algorithm with applications.Computers in Industry,2011,62(2):187-195. [71] Beatrice L,Lusine M.Risk analysis using extended fuzzy cognitive maps.In:The International Conference on Intelligent Computing and Cognitive Informatics.Pisa:IEEE Press,2010:179-182. [72] Ahmadi S,Yeh C H,Papageorgiou E I,et al.An FCM­FAHP approach for managing readiness­relevant activities for ERP implementation.Computers and Industrial Engineering,2015,88:501-517. [73] Bertolini M,Bevilacqua M.Fuzzy cognitive maps for human reliability analysis in production systems.Springer Berlin Heidelberg Publishers,2010,381-415. [74] Storto C L.Assessing ambiguity tolerance in staffing software development teams by analyzing cognitive maps of engineers and technical managers.In:The 2nd International Conference on Engineering Systems Management and Its Applications.Sharjah:IEEE Press,2010:1-6. [75] Vidal R,Salmeron J L,Mena A,et al.Fuzzy cognitive map­based selection of TRIZ(theory of inventive problem solving)trends for eco­innovation of ceramic industry products.Journal of Cleaner Production,2015,107:202-214. [76] Pajares G.Fuzzy cognitive maps applied to computer vision tasks.Springer Berlin Heidelberg Publishers,2010,247:259-289. [77] Vliet M V,Kok K,Veldkamp T,et al.Linking stakeholders and modellers in scenario studies:The use of fuzzy cognitive maps as a communication and learning tool.Futures,2010,42(2010):1-14. [78] Tan C O,Ozesmi U.A generic shallow lake ecosystem model based on collective expert knowledge.Hydrobiologia,2006,563(1):125-142. [79] Jayashree L S,Palakkal N,Papageorgiou E I,et al.Application of fuzzy cognitive maps in precision agriculture:A case study on coconut yield management of southern India’s Malabar region.Neural Computing and Applications,2015,26(8):1963-1978. [80] Rajaram T,Das A.Modeling of interactions among sustainability components of an agro­ecosystem using local knowledge through cognitive mapping and fuzzy inference system.Expert Systems with Applications,2010,37(2):1734-1744. [81] Kafetzis A,McRoberts N,Mouratiadou I,et al.Using fuzzy cognitive maps to support the analysis of stakeholders’views of water resource use and water quality policy.Springer Berlin Heidelberg Publishers,2010,247:383-402. [82] Lai X,Zhou Y,Zhang W,et al.Software usability improvement:Modeling,training and relativity analysis.Springer Berlin Heidelberg Publishers,2013,444(10):281-298. [83] Froelich W,Wakulicz­Deja A.Mining temporal medical data using adaptive fuzzy cognitive maps.In:The 2nd Conference on Human System Interactions.Piscataway:IEEE Press,2009:16-23. [84] Papakostas G A,Boutalis Y S,Koulouriotis D E,et al.Fuzzy cognitive maps for pattern recognition applications.International Journal of Pattern Recognition and Artificial Intelligence,2011,22(8):1461-1486. [85] Lemaître C,Reyes CA,González JA,et al.Evaluation of the teaching­learning process with fuzzy cognitive maps.Springer Berlin Heidelberg Publishers,2004,3315:922-931. [86] Pacheco R L,Carlson R,Martins­pacheco L H,et al.Engineering education assessment system using fuzzy cognitive maps.In:The 2004 American Society for Engineering Education Annual Conference & Exposition.Salt Lake:IEEE Press,2004:4867-4881.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!