Нечёткая когнитивная карта

Нечёткая когнитивная карта (англ. fuzzy cognitive map, FCM) — это разновидность когнитивной карты, в которой отношения между элементами (например, понятиями, событиями, ресурсами проекта) «ментального ландшафта» используются для вычисления «силы влияния» этих элементов. Нечёткие когнитивные карты были предложены Бартом Косково[1][2]. Ранее Роберт Аксельрод ввёл когнитивные карты как формальный способ представления знаний в социальных науках и моделирования принятия решений в социальных и политических системах, а затем внедрил вычислительный подход[3].

Особенности

Нечёткие когнитивные карты представляют собой ориентированные графы с нечёткими весами и знаковыми связями. Для вычислений FCM преобразуются в матрицы с помощью таблиц или электронных таблиц.

FCM — это техника приобретения и представления причинного знания, поддерживающая процесс причинного рассуждения и относящаяся к нейро-нечётким системам, направленным на решение задач принятия решений, моделирования и имитации сложных систем[4].

Для обучения и обновления весов FCM предложены алгоритмы, в основном основанные на идеях из области искусственных нейронных сетей[5]. Используются методы адаптации и обучения для корректировки модели FCM и её весов. Коско и Дикерсон в 1994 году предложили вариант дифференциального геббовского обучения (DHL) для тренировки FCM[6]. Также разработаны алгоритмы на основе классического геббовского обучения[7], генетических алгоритмов, роевого интеллекта[8] и эволюционных вычислений[9]. Алгоритмы обучения позволяют уменьшить участие человека, автоматически предлагая кандидаты FCM, активируя только наиболее релевантные понятия на каждом этапе или делая модели более прозрачными и динамическими[10].

Нечёткие когнитивные карты (FCM) привлекают значительный исследовательский интерес благодаря способности представлять структурированные знания и моделировать сложные системы в различных областях. Это вызвало потребность в развитии более надёжных моделей, способных точнее отражать реальные ситуации.

Первая простая прикладная реализация FCM описана в книге[11] Уильяма Р. Тейлора, где анализируется война в Афганистане и Ираке. В книге Барта Коско «Fuzzy Thinking»[12] приведено несколько диаграмм Хассе, иллюстрирующих применение FCM. Например, один из FCM, процитированный Родом Табером[13], описывает 11 факторов американского рынка кокаина и их взаимосвязи. Для вычислений Тейлор использует пентавалентную логику (скалярные значения из множества {-1, −0,5, 0, +0,5, +1}); карта Табера — тривалентную (значения {-1, 0, +1}). Табер и соавторы также исследуют динамику слияния карт и предлагают теорему о сходимости их комбинаций[14].

Хотя использование FCM в социальных науках[11][12][13][15] привлекло общественное внимание, область применения FCM гораздо шире — она включает моделирование неопределённости и сложных процессов и систем[16]. Примеры применения:

  • В бизнесе FCM используются для планирования продукции[17] и поддержки принятия решений[18].
  • В экономике FCM помогают использовать теорию игр в более сложных сценариях[19].
  • В образовании — для моделирования критических факторов успеха систем управления обучением[20].
  • В медицине — для моделирования систем, диагностики[21], создания систем поддержки принятия решений[22][23] и экспертной оценки[24].
  • В технике — для моделирования и управления[25] главным образом сложных систем[26] и в инженерии надёжности[27].
  • В управлении проектами FCM используются для анализа взаимозависимостей между ресурсами проекта.
  • В робототехнике[12][28] FCM позволяют машинам строить нечёткие модели среды и принимать чёткие решения на их основе.
  • В компьютерном обучении с помощью FCM возможно выявлять, насколько студенты усвоили материал[29].
  • В экспертных системах[13] несколько FCM могут быть агрегированы для обработки оценок специалистов[30].
  • В управлении ИТ-проектами методология на основе FCM поддерживает моделирование успеха проектов[31], анализ и оценку рисков[32][33], работу с ИТ-сценариями[34].

FCMappers — международное онлайн-сообщество, занимающееся анализом и визуализацией нечётких когнитивных карт[35]. FCMappers предлагает поддержку для начинающих пользователей FCM и предоставляет инструмент на базе Microsoft Excel для анализа FCM, а результаты могут быть экспортированы в формат Pajek и визуализированы в сторонних программах, таких как Pajek, Visone и других. Сообщество также предлагает адаптацию программного обеспечения под определённые исследовательские потребности.

Дополнительные программные средства, такие как Mental Modeler[36][37], разработаны для коллективной поддержки принятия решений и планирования в сфере исследований социальных наук и управления природными ресурсами.

Примечания

  1. Bart Kosko (1986). “Fuzzy Cognitive Maps” (PDF). International Journal of Man-Machine Studies [англ.]. 24: 65—75. DOI:10.1016/S0020-7373(86)80040-2. Дата обращения 2024-06-17.
  2. Dickerson, Julie A.; Kosko, Bart Virtual Worlds as Fuzzy Cognitive Maps (англ.). sipi.usc.edu (1994). Дата обращения: 13 января 2022. Архивировано 2 сентября 2006 года.
  3. Axelrod, Robert. Structure of Decision: The Cognitive Map of Political Elites : [англ.]. — Princeton University Press, 1976. — ISBN 978-0-691-10050-0.
  4. Salmeron, Jose L. (2012). “Fuzzy Cognitive Maps for Artificial Emotions Forecasting”. Applied Soft Computing [англ.]. 12 (2): 3704—3710. DOI:10.1016/j.asoc.2012.01.015. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  5. Salmeron, Jose L.; Froelich, W. (2016). “Dynamic Optimization of Fuzzy Cognitive Maps for Time Series Forecasting”. Knowledge-Based Systems [англ.]. 105: 29—37. DOI:10.1016/j.knosys.2016.04.023. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  6. IEEEBook8.dvi (англ.). Home.eng.iastate.edu. Дата обращения: 9 января 2017. Архивировано 20 января 2016 года.
  7. Papageorgiou, E.I.; Stylios, C.D.; Groumpos, P.P. (2004). “Active Hebbian learning algorithm to train fuzzy cognitive maps”. International Journal of Approximate Reasoning [англ.]. 37 (3): 219. DOI:10.1016/j.ijar.2004.01.001. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  8. Papageorgiou, Elpiniki I.; Parsopoulos, Konstantinos E.; Stylios, Chrysostomos S.; Groumpos, Petros P.; Vrahatis, Michael N. (2005). “Fuzzy Cognitive Maps Learning Using Particle Swarm Optimization”. Journal of Intelligent Information Systems [англ.]. 25: 95. DOI:10.1007/s10844-005-0864-9. S2CID 878213. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  9. Stach, W. Evolutionary Development of Fuzzy Cognitive Maps // The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05 : [англ.] / W. Stach, L. Kurgan, W. Pedrycz … [et al.]. — 2005. — P. 619–. — ISBN 0-7803-9159-4. — doi:10.1109/FUZZY.2005.1452465.
  10. Papageorgiou, Elpiniki I.; Stylios, Chrysostomos; Groumpos, Peter P. (2006). “Unsupervised learning techniques for fine-tuning fuzzy cognitive map causal links”. International Journal of Human-Computer Studies [англ.]. 64 (8): 727. DOI:10.1016/j.ijhcs.2006.02.009. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  11. 1 2 William R. Taylor: Lethal American Confusion (How Bush and the Pacifists Each Failed in the War on Terrorism), 2006, ISBN 0-595-40655-6 (применение FCM в главе 14) Lethal American Confusion (англ.). americanconfusion.com. Дата обращения: 17 июня 2024. Архивировано 30 сентября 2007 года.
  12. 1 2 3 Bart Kosko: Fuzzy Thinking, 1993/1995, ISBN 0-7868-8021-X (глава 12: Adaptive Fuzzy Systems)
  13. 1 2 3 Rod Taber: Knowledge Processing with Fuzzy Cognitive Maps, Expert Systems with Applications, vol. 2, no. 1, 83-87, 1991 (диаграмма Хассе в немецкой Википедии)
  14. Taber, Rod; Yager, Ronald R.; Helgason, Cathy M. (2007). “Quantization effects on the equilibrium behavior of combined fuzzy cognitive maps”. International Journal of Intelligent Systems [англ.]. 22 (2): 181. DOI:10.1002/int.20185. S2CID 205964356. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  15. Costas Neocleous, Christos Schizas, Costas Yenethlis: Fuzzy Cognitive Models in Studying Political Dynamics — The case of the Cyprus problem Fuzzy Cognitive Models in Studying Political Dynamics – The case of the Cyprus problem (англ.). Дата обращения: 17 июня 2024. Архивировано 29 сентября 2007 года.
  16. Chrysostomos D. Stylios, Voula C. Georgopoulos, Peter P. Groumpos: The Use of Fuzzy Cognitive Maps in Modeling Systems The Use of Fuzzy Cognitive Maps in Modeling Systems (англ.). Дата обращения: 17 июня 2024. Архивировано 20 июля 2011 года.
  17. Antonie Jetter: Produktplanung im Fuzzy Front End, 2005, ISBN 3-8350-0144-2
  18. Salmeron, Jose L. (2009). “Supporting decision makers with Fuzzy Cognitive Maps”. Research-Technology Management [англ.]. 52 (3): 53—59. DOI:10.1080/08956308.2009.11657569. S2CID 150765164. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  19. Vesa A. Niskanen: Application of Fuzzy Linguistic Cognitive Maps to Prisoner’s Dilemma, 2005, ICIC International, с. 139—152, ISSN 1349-4198 Application of Fuzzy Linguistic Cognitive Maps to Prisoner's Dilemma (англ.). Дата обращения: 17 июня 2024. Архивировано 29 сентября 2007 года.
  20. Salmeron, Jose L. (2009). “Augmented Fuzzy Cognitive Maps for modelling LMS Critical Success Factors”. Knowledge-Based Systems [англ.]. 22 (4): 53—59. DOI:10.1016/j.knosys.2009.01.002. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  21. Georgopoulos, Voula C; Malandraki, Georgia A; Stylios, Chrysostomos D (2003). “A fuzzy cognitive map approach to differential diagnosis of specific language impairment”. Artificial Intelligence in Medicine [англ.]. 29 (3): 261—78. DOI:10.1016/S0933-3657(02)00076-3. PMID 14656490. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  22. Papageorgiou, E.I.; Stylios, C.D.; Groumpos, P.P. (2003). “An integrated two-level hierarchical system for decision making in radiation therapy based on fuzzy cognitive maps”. IEEE Transactions on Biomedical Engineering [англ.]. 50 (12): 1326—39. DOI:10.1109/TBME.2003.819845. PMID 14656062. S2CID 1434928. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  23. Salmeron, Jose L.; Papageorgiou, E. (2012). “A Fuzzy Grey Cognitive Maps-based Decision Support System for Radiotherapy Treatment Planning”. Knowledge-Based Systems [англ.]. 30 (1): 151—160. DOI:10.1016/j.knosys.2012.01.008. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  24. Georgopoulos, Voula C. Supervisory Fuzzy Cognitive Map Structure for Triage Assessment and Decision Support in the Emergency Department // Simulation and Modeling Methodologies, Technologies and Applications : [англ.] / Voula C. Georgopoulos, Chrysostomos D. Stylios. — 2015. — Vol. 319. — P. 255–69. — ISBN 978-3-319-11456-9. — doi:10.1007/978-3-319-11457-6_18.
  25. Groumpos, Peter P.; Stylios, Chrysostomos D. (январь 2000). “Fuzzy Cognitive Maps in modeling supervisory control systems - IOS Press”. Journal of Intelligent & Fuzzy Systems [англ.]. 8 (1): 83—98. Дата обращения 2017-01-09. Проверьте дату в |date= (справка на английском)
  26. Stylios, C.D.; Groumpos, P.P. (2004). “Modeling Complex Systems Using Fuzzy Cognitive Maps”. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans [англ.]. 34: 155. DOI:10.1109/TSMCA.2003.818878. S2CID 10611311. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  27. Salmeron, Jose L.; Gutierrez, E. (2012). “Fuzzy Grey Cognitive Maps in Reliability Engineering”. Applied Soft Computing [англ.]. 12 (12): 3818—3824. DOI:10.1016/j.asoc.2012.02.003. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  28. Marc Böhlen: More Robots in Cages
  29. Benjoe A. Juliano, Wylis Bandler: Tracing Chains-of-Thought (Fuzzy Methods in Cognitive Diagnosis), Physica-Verlag Heidelberg 1996, ISBN 3-7908-0922-5
  30. W. B. Vasantha Kandasamy, Florentin Smarandache: Fuzzy Cognitive Maps and Neutrosophic Cognitive Maps, 2003, ISBN 1-931233-76-4
  31. Rodriguez-Repiso, Luis; Setchi, Rossitza; Salmeron, Jose L. (2007). “Modelling IT projects success with Fuzzy Cognitive Maps”. Expert Systems with Applications [англ.]. 32 (2): 543. DOI:10.1016/j.eswa.2006.01.032. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  32. Salmeron, Jose L.; Lopez, C. (2010). “A multicriteria approach for risks assessment in ERP maintenance”. Journal of Systems and Software [англ.]. 83 (10): 1941—1953. DOI:10.1016/j.jss.2010.05.073. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  33. Salmeron, Jose L.; Lopez, C. (2012). “Forecasting Risk Impact on ERP Maintenance with Augmented Fuzzy Cognitive Maps”. IEEE Transactions on Software Engineering [англ.]. 38 (2): 439—452. DOI:10.1109/TSE.2011.8. S2CID 14713607. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  34. Salmeron, Jose L.; Vidal, R.; Mena, A. (2012). “Ranking Fuzzy Cognitive Maps based scenarios with TOPSIS”. Expert Systems with Applications [англ.]. 39 (3): 2443—2450. DOI:10.1016/j.eswa.2011.08.094. Дата обращения 2024-06-17. |access-date= требует |url= (справка)
  35. FCMappers — международное сообщество по нечёткой когнитивной картографии: http://www.FCMappers.net/
  36. Gray, Steven A. Mental Modeler: A Fuzzy-Logic Cognitive Mapping Modeling Tool for Adaptive Environmental Management // 2013 46th Hawaii International Conference on System Sciences : [англ.] / Steven A. Gray, Stefan Gray, Linda J. Cox … [et al.]. — 2013. — P. 965–. — ISBN 978-1-4673-5933-7. — doi:10.1109/HICSS.2013.399.
  37. Fuzzy Logic Cognitive Mapping (англ.). Mental Modeler. Дата обращения: 9 января 2017.

Категории