Уточнення типового сценарію за додатковими показниками

Автор(и)

  • Valeriy Kuzminykh National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute», Ukraine
  • Oleksandr Koval National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute», Ukraine
  • Sergiy Otrokh National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute», Ukraine

DOI:

https://doi.org/10.32626/2308-5916.2019-20.68-78

Анотація

У роботі розглянуті задачі оцінки якості моделювання сценаріїв збору потокової інформації на розгалуженій мережі на прикладі задачі побудови та подальшої оптимізації сценаріїв для аналізу бюджетного процесу на розгалуженій мережі. Показано використання структурного підходу до розгляду онтології, як найбільш відповідного до розглянутої задачі, з представленням структури у вигляді графу. Переведено оцінку ефекту від використання раніше отриманої часткової інформації по побудові сценаріїв збору потокової інформації на мережі, що описується графом, при подальшому уточненні інформації. Наведено формалізований опис ієрархічної структури системи. Представлено приклад структури взаємодії елементів онтології для задачі бюджетного аналізу.

Запропоновано використання комплексного підходу на основі пошуку найкоротших шляхів по графу та моделі онтології у вигляді графу, що реалізує можливість використання алгоритмів, що засновані на обході вершин графа по шарах ієрархії.

Запропоновано підхід до побудови алгоритму пошуку в ширину, що значно зменшує час пошуку шляхів для побудови сценаріїв збору потокової інформації на розгалуженій мережі. Описаний у статті підхід до побудови алгоритму оцінки якості моделювання сценаріїв збору потокової інформації на розгалуженій мережі апробований при розробці пілотного проекту системи фінансовий аналіз регіональних бюджетів. Розроблений алгоритм дозволяє розробити комплекс програмних засобів, що забезпечує достатньо повне і цілісне рішення задач уточнення та оптимізація сценаріїв, що здійснюють пошук та збір потокової інформації на розгалуженій мережі. Одним з перспективних напрямків застосування описаного підходу до оцінки якості моделювання сценаріїв, є використані його можливостей для побудови інформаційно-аналі­тичних систем. Це дасть можливість значно скоротити час та підвищити якість пошуку необхідної потокової інформації.

Посилання

Koval O. V. Using stochastic automaton for data consolidation / O. V. Koval, V. A. Kuzminykh, D. V. Khaustov // Наукові вісті НТУУ «КПІ». — Київ, 2017. — № 2. — С. 29–36.

Коваль О. В. Реалізація сценарного підходу в управлінні проектами на основі типових задач / О. В. Коваль, В. О. Кузьміних // Реєстрація, зберігання і обробка даних. — Київ, 2015. — Т. 17, № 1. — С. 77–87.

Koval A. V. Developmen Of A Scenario-Based Project Management System Construction In Enterpries With The Functional Organizational Structure / A. V. Koval, V. A. Kuzminykh, M. P. Voronko, D. V. Khaustov // Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska. — 2013. — № 4. — P. 26–30.

Koval O. V. Formation of Analytical activity Scenarios / O. V. Koval, K. A. Zaytseva, Yu. D. Boyko // Системні дослідження та інформаційні технології. — Київ, 2014. — № 1. — С. 20–25.

Зайцева Е. А. Комп’ютерне моделювання соцiально-економiчного розвитку регiону / Е. А. Зайцева, А. В. Коваль // Системный анализ и информационные технологии : сб. тезисов 15-ой междунар. науч.-техн. конф. (Киев, 31 мая 2013). — Киев : ННК «IПСА», НТУУ «КПI», 2013. — С. 103.

Сенченко В. Р. Система моніторингу державного бюджету України / В. Р. Сенченко, О. О. Діденко, О. В. Коваль // Наукові вісті НТУУ «КПІ». — Київ. 2013. — № 6. — С. 37–48.

Коваль О. В. Формування та реалізація сценаріїв для вирішення задач за-безпечення сталого розвитку : монографія / О. В. Коваль, К. А. Волкова, В. В. Дричик. — Черкаси : Видавець Чабаненко Ю. А., 2015. — 540 с.

Chernov V. A. The Economic Theory analysis: Textbook / V. A. Chernov. — Moscow : Prospect, 2017. — 384 p. — ISBN 978-5-392-24867-4

Novogrudska R. L. Ontology for Applications Development. Ontology in Information Science : monographs / R. L. Novogrudska, L. S. Globa, O. V. Koval, V. R. Senchenko. — 2018. — Chapter 2. — P. 29–53. — DOI: 10.5772/intechopen.74042

Novogrudska R. L. Examples of Ontology Model Usage in Engineering Fields. Ontology in Information Science: monographs / / R. L. Novogrudska, L. S. Globa, O. V. Koval, V. R. Senchenko. — 2018. — Chapter 3. — P. 254–281.

Глоба Л. С. Створення сценаріїв обробки даних на ocновi онтологій / Л. С. Глоба, О. В. Коваль, Р. Л. Новогрудська, В. Р. Сенченко // SAIT–2016 «Системний аналіз та інформаційні технології»: матеріали 18-й міжнар. наук.-техн. конф. (Київ, 30 травня 2016). — Київ : ІПСА КПІ, 2016. — С. 262–265.

Christopher J. Manning, Prabhakar Rahavan, Heinrich Schütz. Introduction Consumer Information Search / J. Christopher ; (trans. with Eng.) — M .: OOO «Y. D. Williams», 2011 — P. 504.

Miller G. The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information / G. Miller // The Psychological Review. — 1956. — Vol. 63. — P. 81–97.

Thorup M. Undirected Single-Source Shortest Paths with Positive Integer Weights in Linear Time / M. Thorup // Journal of the ACM 46. — 1999. — № 3. — Р. 362–394

Moore E. F. The Shortest Path Through a Maze / E. F. Moore // International Symposium on the Theory of Switching. — 1959. — Р. 285-292.

Lee C Y. An Algorithm for Path Connections and Its Applications / C Y. Lee // IEEE Transactions on Electronic Computers 10. — 1961. — № 3. — Р. 346–365.

##submission.downloads##

Опубліковано

2019-08-27