Уточнення типового сценарію за додатковими показниками
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##
Опубліковано
Номер
Розділ
Ліцензія
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).