Алгоритм розрахунку взаємного впливу вершин у когнітивних картах
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритм розрахунку взаємного впливу вершин у когнітивних картах
Алгоритм расчета взаимного влияния вершин в когнитивных картах The algorithm for calculating a mutual influence of the vertices in a cognitive map |
|
| Creator |
Дмитренко, О. О.; Національний технічний університет України “КПІ імені Ігоря Сікорського»
Ланде, Д. В.; Інститут проблем реєстрації інформації НАН України |
|
| Subject |
когнітивна карта; орієнтований граф; зважений орграф; матриця суміжності; матриця впливу; імпульсний метод; накопичувальний вплив
УДК 004.934:681.391 — УДК 004.934:681.391 — UDC 004.934:681.391 |
|
| Description |
В роботі представлений алгоритм розрахунку взаємного впливу вершин у когнітивних картах.Показано, що він дає можливість подолати недоліки, які містить, наприклад, один з методів,що широко використовується в наш час, – імпульсний метод, а саме: використовуючи запропонований алгоритм, на відміну від використання імпульсного методу, завжди можнавизначити результуюче значення не залежно від того, чи стійкий імпульсний процес, щовідповідає зваженому орграфу. Також результат розрахунку значень, відповідно до запропонованого алгоритму, не залежить від початкового імпульсу, який надається одній ізвершин, а початкові вагові значення, що приписані вершинам, навпаки, впливають нарезультат. На відміну від імпульсного методу, запропонований алгоритм розрахунку взаємного впливу вершин не порушує масштабної інваріантності, внаслідок збільшення елементів матриці суміжності, що відповідає когнітивній карті, в однакову кількість разів. В роботі наведені багаточисленні приклади аналізу когнітивних карт, на яких продемонстровані переваги запропонованого алгоритму
В работе представлен алгоритм расчета взаимного влияния вершин в когнитивных картах. Показано, что он дает возможность преодолеть недостатки, которые содержит, например,один из методов, который широко используется в наше время, - импульсный метод, а именно:используя предложенный алгоритм, в отличие от использования импульсного метода, всегдаможно определить результирующее значение независимо от того, устойчивый импульсныйпроцесс, соответствующий взвешенному орграфу. Также результат расчета значений,согласно предложенному алгоритму, не зависит от начального импульса, который предоставляется одной из вершин, а начальные весовые значения, приписанные вершинам, наоборот, влияют на результат. В отличие от импульсного метода, предложенный алгоритм расчета взаимного влияния вершин не нарушает масштабной инвариантности, вследствие увеличения элементов матрицы смежности, соответствующей когнитивной карте, в одинаковое количество раз. В работе приведены многочисленные примеры анализа когнитивных карт, на которых продемонстрированы преимущества предложенного алгоритма In this article is introduced the algorithm for calculating a mutual influence of the vertices in acognitive maps. Showed, that in the proposed algorithm, there is no problem, compared with a widelyused method – the impulse method, such as: using the proposed algorithm always gives a resultregardless of whether impulse process, that corresponds to the weighted directed graph, is a stable ornot. Also the result of calculation according to the proposed method does not depends on the initialimpuls, and vice versa the initial values of the weights of the vertices influence on the result ofcalculation. Unlike the impulse method, the proposed algorithm for calculating a mutual influence ofthe vertices does not violate the scale invariance after increasing of elements of the adjacency matrix,which corresponds to the cognitive map, in the same value. Also in this article the advantages of themethod of an accumulated impact are presented on a numerous examples of analysis of cognitivemaps |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2018-06-12
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/12815
|
|
| Source |
Problems of Informatization and Management; Том 4, № 60 (2017); 12-25
Проблемы информатизации и управления; Том 4, № 60 (2017); 12-25 Проблеми iнформатизацiї та управлiння; Том 4, № 60 (2017); 12-25 |
|
| Language |
uk
|
|