'

Методы и алгоритмы анализа социальных процессов с применением когнитивно-адаптивной инвариантной модели

Понравилась презентация – покажи это...





Слайд 0

Объект – социальный процесс. Задачи: комплексирование алгоритмов и методов анализа социальных процессов: выбор базовых алгоритмов и моделей, разработка связующих методик; разработка когнитивно-адаптивной инвариантной модели социальных процессов, метода анализа модели; разработка метода создания аналитической системы и программного комплекса, реализующего систему; решение задач анализа реальных социальных процессов с использованием модели: изменения социальной напряженности в регионе (на основе данных по Чеченской Республике); изменения инвестиционной привлекательности региона РФ (на основе данных по Удмуртской Республике); изменения значимости стратегических рисков РФ с учетом их взаимозависимостей. Методы и алгоритмы анализа социальных процессов с применением когнитивно-адаптивной инвариантной модели Цель: повышение качества решения задач анализа социальных процессов (построения и идентификации модели процесса, прогнозирования, выработки альтернатив развития) и расширение номенклатуры анализируемых процессов за счет применения когнитивно-адаптивной инвариантной модели. Предмет – система причинно-следственных связей объектов и факторов процесса. Теоретическая и методологическая основа: концептуальное и когнитивно-графовое моделирование, эволюционные вычисления, интервальные вычисления. Также использовались: методы системного анализа, теория графов, линейная алгебра, математический анализ, алгебра матриц.


Слайд 1

При построении концептуальной модели социального процесса (СП) объекты социальной системы и внешние факторы декомпозируются или агрегируются до одного уровня абстракции. Между объектами и факторами намечаются связи. Тройка M = <Ob(toб), Ft(toб), Rel(toб)>, где Ob(toб) – множество объектов системы, Ft(toб) – множество влияющих факторов, Rel(toб) – множество отношений между факторами и объектами, toб – объективное время, является концептуальной структурно-морфологической моделью СП. Каждая сущность процесса характеризуется одним или несколькими параметрами: Ob(t oб)= Ob’(toб,?o(t oб)), Ft(t oб)= Ft’(t oб,?f(t oб )), Rel(t oб)=Rel’(t oб,?r(t oб) ) ? M’=<Ob’(t oб,?o(t oб)),Ft’(t oб,?f(t oб)),Rel’(t oб,?r(t oб))>, где ?o , ? f , ? r - множества параметров, например, ? o = {?oi(t oб)}; от времени зависит как состав множества параметров, так и их значения. Социальный процесс – любое изменение значений параметров или структуры системы, имеющей социальную проекцию. Социальный процесс, концептуальная модель процесса Внешние факторы, влияющие на состояние объектов социальной системы. Объекты - элементы социальной системы, непосредственно участвующие в процессе. Время Социальная система. Причинно-следственные связи: «фактор-фактор», «объект-объект», «фактор-объект». Отбор базисных факторов и объектов социального процесса осуществляется с применением алгоритма четырехэлементного стратегического анализа внешней среды - PEST-анализа. Ситуационный анализ проблемной области производится при помощи SWOT-анализа. 2


Слайд 2

Когнитивно-адаптивная модель социального процесса Эволюционные вычисления Когнитивно-графовая модель (КГМ) СП - Мкг = <P, O, MR>, где P - множество параметров, O - множество отношений, MR – правило получения следующих значений параметров из текущих. Множество P=?(Ob’(toб.наб.,?o(toб) ))??(Ft’(toб.наб.,?f(toб))), где ? (•) – оператор проекции на множество параметров, примененный в момент времени toб.наб. Множество O=?(SC(Rel’(toб.наб.,?r(toб)))), где SC(•) – оператор отбора причинно-следственных отношений. MR: D(P)? D(O)? D(P), где D(•) – оператор получения множества всевозможных значений. Правило MR выбирается экспертно. Методы и алгоритмы анализа социального процесса Эволюционные вычисления (ЭВ) в когнитивно-адаптивной модели (КАМ) служат для идентификации КГМ, при этом, дополнительно задаются наборы фактических данных двух видов S1 и S2 : 1. КГМ процесса – Мкг1 = <P, O, MR, S1>, где S1 – конечное множество векторов значений параметров процесса во времени. Решается задача оптимизации функционала: FМкг1(Х)= ||MR(MR(…MR(MR(S11,X),X)…,X) – S1i ||, FМкг1(Х)? min, где суммирование осуществляется по всем элементам S1. 2. Мкг2 = <P, O, MR, Id1, S2>, где S2 – конечное множество векторов значений параметров аналогов-реализаций процесса, Id1 – вектор индикаторов, фиксирующих те или иные параметры как «входные»/«результирующие». Решается задача оптимизации функционала: FМкг2(Х)= ||(MR(S2i ,X))j - S2ij ||, FМкг2(Х)? min, где суммирование осуществляется по всем элементам множества S2, по «результирующим» параметрам. Также ЭВ используются для поиска вектора начальных значений параметров процесса, такого, чтобы за указанное число итераций достичь целевых значений. Мкг3 = <P, O, MR, C, Id2 , t*>, где C – вектор целевых значений параметров процесса, Id2 – вектор индикаторов, фиксирующих те или иные параметры как «управляемые»/«неуправляемые», t* – требуемое число итераций КГМ. Решается задача: FМкг3(Х)= ||(MR(MR(…MR(MR(X,O), O)…, O))j - Cj ||, FМкг3(Х) ? min, где суммирование осуществляется по «неуправляемым» параметрам. Алгоритмы выявления знаний о процессе: PEST-, SWOT-анализ. Концептуальная модель процесса Генетическая популяция Когнитивно-графовая модель процесса Параметри-зация O2 O1 O3 F2 F3 F1 s3 s4 s2 s1 +r1 -r2 -r3 +r4 +r5 Символьные преобразо-вания Структури-зация знаний 3 Когнитивно-адаптивная модель = <когнитивно-графовая модель, генетическое кодирование элементов КГМ, эволюционная адаптация элементов КГМ>.


Слайд 3

Когнитивно-графовая модель процесса Пример когнитивного графа s3 s4 s2 s1 +r1 -r2 -r3 +r4 +r5 Правило получения значений параметров (правило итерации) КГМ определяет её вид. Виды линейных КГМ: «Базовая» КГМ. Правило итерации: S(tj) = S(tj-1) • RM – значение состояний системы процесса в момент времени tj определяется как «произведение» матрицы смежности КГ на вектор значений параметров в момент tj-1 ; «Балансовая»: si(tj) = si(tj-1)+ rki • sk(tj-1) - riu • si(tj-1) ; «Импульсная»: Обозначим за pi (tj) = si (tj) - si (tj -1) – величину импульса j-ого параметра ? правило итерации импульсной КГМ таково: si (tj ) = si (tj -1) + ri k • pk (tj -1). Отношения между параметрами определяют тип КГМ: линейный или нелинейный. Линейный тип КГМ – зависимость одного параметра от других задается линейной функцией: Fsi (<sk>, tj ) = r ki • sk (tj-1). Нелинейный – зависимость определяется: , где ?ki равно модулю веса соответствующей дуги КГ. { ?ki sk (tj-1) Fsi (<sk>, t j ) = - |sk (tj-1)| ?ki , если sk (tj-1) ? 0 , если sk (tj-1) < 0 Матрица смежности когнитивного графа - RM = (rj k ) – это матрица, в j k - ый элемент которой равен значению, характеризующему отношение j-го параметра к k-ому. 4 Если s – лингвистический параметр, то s ? IT(s) – множество интервальных чисел (ИЧ), IT(s) ? I(R) – множество всех интервалов на R. Пусть ITi(s) – i-ое интеравльное число s. Для лингвистического параметра s введем отображение FCs: R ? T(s), где T(s) – терм-множество параметра, по правилу: FCs(d) = ITi (s): |C (ITi (s)) – d | = min| C (ITj (s)) – d |, где C(•) – центр ИЧ, минимум берется по всем интервальным числам лингвистического параметра. Определим отображение FIs: I(R) ? T(s), по правилу: FIs(D)=ITi(s): |C (ITi (s))-C(D)| = min|C (ITj (s))-C(D)|, где минимум берется по всем интервальным числам лингвистического параметра. Определим основное уравнение линейной КГМ «базового» вида двумя способами: si( tj )=FCsi ( rki • C (IT*(sk(tj-1)))) преобразования производятся с действительными числами.  si( tj )=FIsi ( rki • IT*(sk(tj-1))). Здесь используются арифметические операции с ИЧ.   В случае нелинейной КГМ используется RB- или MV-расширение степенной функции.   КГМ = <когнитивный граф (КГ), правило получения новых значений параметров>. КГ = < S, R >, где S = {si(t)} - параметры процесса, заданные численно и лингвистически, t – принадлежит дискретному множеству временных моментов. Численный параметр определяется интервалом ai ? si (t)? bi. Лингвистический параметр = < <«символьная метка», интервал>j >. R = { rj k }, где rj k – действительное число, определяющее отношение, связывающее j-ый и k-ый параметр, rj k ? [-1,1]. Скажем, что вершина si когнитивного графа устойчива по значению, если существует такое число K, что | si(tj) | < K, для любого tj. Когнитивный граф устойчив по значению, если все его вершины устойчивы по значению.


Слайд 4

Генетический алгоритм Генетическое кодирование элементов модели, эволюционная адаптация Когнитивно-графовая модель Символьные преобразования Условие останова Оценивание, Отбор Мутация Выбор пары, Скрещивание Генерация популяции Рандомизация в соответствии с «маской». Алгоритм выбора родителей – «рулеточный» отбор. Используется равномерное скрещивание. «Маскированная» мутация с «пороговой» вероятность, вносящая относительные «неухудшающие» изменения в значение гена. Элитизм в отборе. Лучшие из «потомков» заменяют худших из «родителей». Фитнесс-функции (на примере линейной «базовой» КГМ): для адаптации матрицы отношений по временным фактическим данным: FP1(Hi ) = | fs kj – fs 1j • (H i ) k-1 |, где fs kj – значение j-го параметра k-го временного фактического примера; для адаптации матрицы отношений по данным-аналогиям: FP2(Hi ) = | fs kv - fs kv • Hi |, где fs kv – значение v - го параметра k-го фактического примера-аналогии, суммирование производится по «результирующим» параметрам; для адаптации вектора значений параметров: FP3(Hi) = | H iv – (RM) t* • H iv |, где t*-число итераций КГМ, суммирование по «неуправляемым» параметрам. Условие остановки работы алгоритма – достижение максимального количества итераций или отсутствие улучшений в популяции. Особенности генетического алгоритма (ГА): с использованием действительнозначного кодирования, мультипопуляционный, с «маской», с гипермутацией. Язык генетического кодирования при адаптации матрицы смежности (RM): Популяция – P = < Хромосомаi >, где число хромосом – число «особей» в популяции. Хромосома – H = < Генi >. Ген – G = g - Элемент матрицы RM, то есть ( (i-1) • n + j ) - ый ген равен ri j, i, j=1,..,n. Маска – Mask = < mi >, где mi ? Z. Каждый ген может быть «замаскирован» от мутаций и рандомизации. Маскируются, например, установленные пользователем отношения. Язык генетического кодирования при адаптации векторов значений параметров (S): Популяция – P = < Хромосомаi >. Хромосома – H = < Генi >. Ген – G = g - приведенное к действительному числу значение параметра, то есть i-ый ген в хромосоме равен si. Маска – Mask = < mi >, где mi ? Z. Маскируются заданные пользователем, как «неуправляемые», параметры. 5


Слайд 5

История состояний процесса Когнитивно- адаптивная модель СП Возможное состояние СП Целевое состояние СП Возможное состояние СП СП(tn) СП(t1) Этапы анализа процесса с применением когнитивно-адаптивной модели Этапы анализа СП на основе КАМ Генерация возможных альтернатив развития процесса Генетическая мультипопуляционная адаптация набора векторов начальных значений параметров, вычисление управляющего воздействия (?). Оценка и согласование возможных альтернатив Многокритериальная оценка: противоречивые критерии входят в фитнесс-функции разных подпопуляций. Анализ динамики развития процесса Итерирование модели исходя из заданных значений параметров, пошаговое моделирование. Выбор пути развития Соответствие развития процесса намеченным целям Построение и идентификация КГМ процесса, ввод фактической информации Построение начального когнитивного графа процесса, определение фактических данных. Проверка качества и адекватности модели Непротиворечивость когнитивного графа, устойчивость. Соответствие прогнозных значений фактическим: идентификация модели на части фактических данных и сравнение прогнозов с оставшейся частью. 6 Социальный процесс (СП) ?


Слайд 6

Система автоматизации этапов анализа социального процесса Система имеет сетевую топологию. В системе можно выделяются два основных уровня – уровень взаимодействия с пользователем, на котором располагаются модули, имеющие интерфейсную часть и уровень внутрисистемный, на котором базируются модули не имеющие точек внешнего «входа». Редактор предоставляет пользователю интерфейс для осуществления процесса редактирования когнитивных графов: настройки базовых параметров когнитивного графа и формирования графа. Основная функциональная роль процессора КГМ – осуществление получения новых значений параметров когнитивно-графовой модели из имеющихся согласно используемому правилу итерации. Данные поступают в когнитивный процессор в численном виде. Отношения в виде матрицы смежности, значения параметров в виде вектора. На выходе - вектор результирующих значений параметров. Хранилище позволяет поддерживать цикл работ с фактическими данными и решениями. Решениями могут быть как вектора значений параметров, так и матрицы смежности КГ. Редактор данных предоставляет пользователю интерфейс по работе с фактическими данными, необходимыми для адаптации модели. Данные представляются в табличном виде. По столбцам таблицы располагаются варианты, по строкам – значения параметров процесса. В первой строке каждого вектора данных хранится специальная величина – количество итераций КГМ, в течение которых используется вектор. Редактор позволяет работать с данных вида: временные последовательные фактические данные и фактические данные «по аналогии». Редактор данных позволяет сохранять и загружать отредактированные данные во внутрисистемном формате. Модуль генетической адаптации - строит генетический код по элементам КГМ и, согласно функции предпочтения, адаптирует генетическую популяцию. На вход процессору генетического кодирования поступает элемент КГМ - матрица смежности КГ или вектор значений параметров. На выходе процессор выдает вектора–генокоды. Процессор генетических вычислений реализует в себе основные генетические операторы. На входе - генокод, вектор значений параметров генетического алгоритма, функция предпочтения, фактические данные, на выходе - множество адаптированных генокодов. Когнитивный модуль Интерфейс «система-пользователь» Модуль генетической адаптации Процессор ген. кодирования Редактор когнитивных графов Процессор КГМ Генети- ческий процессор Пользователь Хранилище фактических данных, решений Редактор данных 7


Слайд 7

Сценарий взаимодействий пользователей с аналитической системой Инициация задачи Исследование проблемной области, Построение концептуальной модели Построение начальной когнитивно-графовой модели: параметризация, указание взаимодействий. Задание фактических «временных» данных Задание фактических данных «по аналогиям» Настройка параметров ГА Анализ результатов адаптации матрицы смежности ГА - адаптация Внесение изменений в КГ, пополнение фактических данных Решение прогнозной задачи: установка начальных значений, количества итераций, пошаговое моделирование Решение задачи выработки альтернатив: установка целевых значений, адаптируемых параметров Интерпретация результата Управляющее лицо Когнитолог Когнитолог Эксперт АС Редактор данных Редактор когнитивных графов Генетический процессор Редактор когнитивных графов Когнитивный процессор Процессор ген. кодирования Редактор данных 8


Слайд 8

Изменение социальной напряженности в регионе Объектом исследования стал социальный процесс, отражающий зависимость соц. напряженности в регионе от действий контртеррористических сил (КС) и вооруженных бандформирований. Ход исследования: 1.Выделены основные факторы, характеризующие исследуемый социальный процесс: военные мероприятия контртеррористических сил; досмотры транспорта и частных лиц, изъятия оружия; число административных нарушений и нарушений, связанных с горюче-смазочными материалами; число правовых и уголовных нарушений: подрывов, обстрелов; количественные потери среди мирного населения и боевиков; потери контртеррористических сил; добровольно сданное оружие и сдавшиеся в плен; митинги, как реакция населения на силовые действия в регионе. 2.Построена начальная («базовая», линейная) КГМ, отражающая причинно-следственные отношения между параметрами, характеризующими процесс. 3.Обучение когнитивного графа проводилось согласно методу по временным фактическим данным на основании статистических данных за последние три года (по Чеченской Республике). Данные были агрегированы с интервалом в полмесяца. Результаты идентификации (в КГМ идентифицировались только веса дуг КГ, определенные экспертом. Выполнено 1400 циклов ГА). Данные нормировались. Суммарное отклонение начальной КГМ: 114,65. Суммарное отклонение идентифицированной КГМ: 74,37. Граф устойчив. Максимальный модуль собственного значения: 0,64. Итоговая матрица смежности КГ: Действия КС Адм. нарушения Действия боевиков Потери КС Досмотры, изъятие Потери боевиков и населения Добровольная сдача Митинги _ _ + _ _ + + _ + + + _ _ + + _ + + + Результаты идентификации (КГМ идентифицировалась с добавлением новых дуг КГ и учетом знака дуг КГ, определенных экспертом. Выполнено 1400 циклов ГА). Суммарное отклонение начальной КГМ: 114,65. Суммарное отклонение идентифицированной КГМ: 60,24. Граф неустойчив. Максимальный модуль собственного значения: 1,54. Итоговая матрица смежности КГ: Начальный когнитивный граф 9 Выводы эксперта: действия КС носят запоздалый характер и следуют в качестве реакции на потери среди личного состава; на число выступлений мирного населения прямо влияют проводимые КС мероприятия; наиболее весомый фактор – действия террористов, усиливающий число нарушений, и вызывающий прилив социальной напряженности.


Слайд 9

Изменение инвестиционной привлекательности региона РФ Начальный когнитивный граф Результаты идентификации (в КГМ идентифицировались все дуги КГ. 2100 циклов ГА). Суммарное отклонение начальной КГМ: 10,9. Суммарное отклонение идентифицированной КГМ : 2,8. Граф неустойчив. Максимальный модуль собственного значения: 1,07 Итоговая матрица смежности КГ:   Инвестиции Эколог. проблемы Политическая стабильность Иннова-ции Финансовая надежность Эконом. развитие Ресурсы Соц. напряжен-ность _ + _ + + + + _ _ _ + + _ + + + _ _ + + + + + Результаты решения задачи. Была поставлена задача: что надо, чтобы значения параметров «Уровень инвестиций», «Социальная напряженность» и «Экологические проблемы» были соответственно равны через три итерации КГМ (3 года):  Инвестиции – 117 млн. долл. США Социальная напряженность – 1765 акций протеста и преступлений Экологические проблемы – 166 (агрегированный показатель) Итоговые данные имеют нормированное отклонение (2100 циклов) 1,3 Уровень эконом. развития – 16551,56 (ВВП) Политическая стабильность – 32,41 (процент одобряющих действия властей) Финансовая надежность – 9237 (величина фин. вложений) Инновации – 5,17 (удельный вес в стоимости) Ресурсообеспеченность – 81233 (агрегированный показатель: сырьевые ресурсы и фонды) Объект исследования - социоэкономический процесс, отражающий зависимость уровня инвестиций в регионе от экономических и социальных факторов. Ход исследования: 1.Выделены и параметризованы основные факторы, характеризующие исследуемый процесс : уровень инвестиций ; финансовая надежность; уровень экономического развития; социальная напряженность (забастовки, акции протеста); уровень инноваций в регионе; ресурсообеспеченность (включая людские ресурсы); политическая стабильность; экологические проблемы. 2.Построена начальная КГМ («балансовая», линейная). 3.Идентификация КГМ проводилась на основании временных статистических данных по Удмуртской Республике за семь последних лет (агрегированы с интервалом в год). 10


Слайд 10

Выводы эксперта по результатам идентификации модели: Вскрыты зависимости между сферами рисков: «несанкционированное использование технологий» «духовный кризис»; «угроза со стороны НАТО» «снижение уровня жизни»; «снижение научного потенциала» «снижение уровня жизни»; «духовный кризис» «неопределенность технологий будущего»; «криминализация экономики» «криминализация общества»; «истощение природных ресурсов» «несанкционированное использование технологий»; «истощение природных ресурсов» «усиление мощи США»; «усиление мощи КНР» «истощение природных ресурсов»; «нерациональный выбор экономических приоритетов» «техногенные аварии»; «угроза со стороны НАТО» «криминализация экономики». Наиболее значимые риски в межсферном влиянии: По числу выходящих дуг: «истощение природных ресурсов», «межнациональные конфликты», «криминализация экономики», «военная угроза со стороны НАТО и США». По числу входящих дуг: «снижение уровня жизни», «техногенные аварии». Исследование изменения значимости и взаимозависимостей стратегических рисков РФ Объект исследования – процесс изменения значимости стратегических рисков в интерпретации экспертов. Ход исследования: 1.Выделены и разбиты на группы основные стратегические риски по сферам общественной жизни РФ: социальные риски: коррупция и некомпетентность власти (С1), снижение уровня жизни (С2), духовный кризис (С3), неравномерность развития регионов (С4), криминализация общества (С5); научно-технические: нерациональный выбор приоритетов развития НТП (Н1), снижение научного потенциала (Н2), рост информационной уязвимости (Н3), угроза несанкционированного использования технологий (Н4), неопределенность технологий будущего (Н5); природно-техногенные: опасные природные явления (Т1), техногенные аварии (Т2), загрязнение окружающей среды (Т3), глобальное изменение климата (Т4), истощение природных ресурсов(Т5); политические: усиление позиций США (П1), возрастание мощи КНР (П2), снижение обороноспособности РФ (П3), межнациональные конфликты (П4), военная угроза со стороны НАТО и США (П5); экономические: нерациональный выбор приоритетов (Э1), криминализация экономики (Э2), снижение производственного потенциала (Э3), возможность энергетического кризиса (Э4), чрезмерная открытость экономики (Э5). 2.Построена начальная КГМ («базовая», нелинейная). 3.Идентификация КГМ проводилась согласно методу по временным данным составленным из коэффициентов значимости рисков, полученным на основе попарных экспертных сравнений на временном интервале 2002-2022 г.г. Результаты идентификации (в КГМ идентифицировались веса всех дуги КГ. 1400 циклов ГА). Суммарное отклонение начальной КГМ: 12,7. Суммарное отклонение идентифицированной КГМ: 4,4. Итоговая матрица смежности КГ (только значимые веса):   11


Слайд 11

Основные результаты 1. Выполнено комплексирование алгоритмов и методов (выявления знаний, концептуального и когнитивного-графового моделирования, эволюционных вычислений) анализа социальных процессов, предложены связующие методики. 3. Предложен метод создания прикладной аналитической системы, автоматизирующей этапы анализа социального процесса на основе когнитивно-адаптивного моделирования. 5. Решены задачи анализа реальных СП: изменения социальной обстановки в регионе под влиянием действий контртеррористических сил и незаконных вооруженных формирований (на основе данных по Чеченской Республике); изменения инвестиционной привлекательности региона РФ в зависимости от социальных и экономических факторов (на основе данных по Удмуртской Республике); изменения значимости стратегических рисков РФ с учетом их взаимозависимостей. 2. Разработана когнитивно-адаптивная инвариантная модель социальных процессов, объединяющая в себе когнитивно-графовое моделирование и эволюционные вычисления; разработан метод анализа когнитивно-адаптивной модели. 4. Создан программный комплекс, реализующий аналитическую систему; выработаны сценарии взаимодействий пользователей с аналитической системой. 12


×

HTML:





Ссылка: