Побудова та використання транзитивного замикання графа в онтологічно-орієнтованих навчальних системах

Скорочена інформація про документ
dc.contributor.advisorТитенко, Сергій Володимирович
dc.contributor.authorДудкін, Юрій Миколайович
dc.date.accessioned2019-04-09T16:58:17Z
dc.date.available2019-04-09T16:58:17Z
dc.date.issued2018-12
dc.description.abstractenThe structure and volume of the thesis. The master's dissertation consists of an introduction, five sections, a conclusion, a list of references from 32 titles, 2 applications, and contains 32 figures, 22 tables. The full volume of the master's dissertation is 73 pages, of which the list of links takes 3 pages, applications - 6 pages. Topicality of the theme. The rapid development of human activities that employ a large number of scientific and applied information creates the need for new ways of storing, presenting and processing large amounts of data. One of the possible approaches to dealing with a large amount of information in certain subject areas is provided by the otolaryngeal systems. This determines the relevance of research related to work and finding ways to upgrade such systems. The purpose and problems of research puts in the definition of possible ways to provide information to users, optimizing the system. To achieve the task, the following were formulated the following research objectives that determined the logic of the research and its structure: − analyze the existing ways of submitting information to the user; − structures for data storage; − to find parts in systems that can be improved by using new algorithms and data structures; − modify or develop an algorithm or algorithms for system upgrades; − prove the correct operation of the algorithm and the possibility of its implementation in the system; − - develop a software system that contains the implementation of developed algorithms The object of research algorithms for modernizing the ontological system. The subject of research is the development of the algorithm for the construction and use of transient closure. Research methods. The solution of the set tasks was carried out by the following means: − research of actual algorithms for construction of transitive closure; − checking existing solutions empirically and analytically; − testing of elaborated algorithms empirically and analytically; − a method of generating code templates based on preset using Mustache library to generate code for mobile applications based on a given database schema; − criticism of found solutions with the aim of identifying weaknesses and possible mistakes. The practical significance of the results obtained is to develop a software system that will allow the construction and use of a transient circuit for an ontological-oriented system through a web interface with full accuracy and acceptable work speed.uk
dc.description.abstractukСтруктура й обсяг дипломної роботи. Магістерська дисертація складається зі вступу, п'яти розділів, висновку, переліку посилань з 32 найменувань, 2 додатки, і містить 32 рисунки, 22 таблиці. Повний обсяг магістерської дисертації складає 73 сторінок, з яких перелік посилань займає 3 сторінок, додатки – 6 сторінок. Актуальність теми. Стрімкий розвиток галузей діяльності людини, що оперують великою кількістю наукової та прикладної інформації створює необхідність пошуку нових способів зберігання, представлення та обробки великих масивів даних. Одними із можливих підходів роботи з великою кількістю інформації певних предметних областей надають отологічні системи. Це зумовлює актуальність досліджень пов’язаних з роботою та знаходження способів модернізації систем такого роду. Мета дослідження полігає у визначенні можливих способів подачі інформації користувачам, оптимізації роботи системи. Для досягнення поставленої задачі були сформульовані наступні завдання дослідження, що визначили логіку дослідження та його структуру: − проаналізувати існуючі способи подачі інформації користувачу; − структури для збереження даних; − знайти частини у системах, що можливо удосконалити за допомогою використання нових алгоритмів та структур даних; − модифікувати або розробити алгоритм або алогритми для модернізації систем; − довести корректну роботу алгоритму та можливість його реалізації у системі − розробити програмну систему, що містить реалізацію розроблених алгоритмів. Об’єктом дослідження алгоритми для модернізації роботи онтологічної системи. Предметом дослідження є розробка алгоритму побудови та використання транзитивного замикання. Методи дослідження. Розв’язання поставлених задач виконувались такими засобами: − дослідження актуальних алгоритмів для побудови транзитивного замикання; − перевірка існуючих рішень емпіричним та аналітичним шляхом; − перевірка розроблемних алгоритмів емпіричним та аналітичним шляхом; − критика знайдених рішень з ціллю виявлення слабких сторін та можливих помилок. Практичне значення одержаних результатів роботи полягає в розробці програмної системи, що дозволить будувати та використовувати транзитивне замикання для онтологічно-орієнтовано ї системи через веб інтерфейс з повною точністю та прийнятною швидкістю роботи.uk
dc.format.page69 с.uk
dc.identifier.citationДудкін, Ю. М. Побудова та використання транзитивного замикання графа в онтологічно-орієнтованих навчальних системах : магістерська робота : 121 Інженерія програмного забезпечення / Дудкін Юрій Миколайович. – Київ, 2018. – 69 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/27115
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectонтологічні системиuk
dc.subjectалгоритмиuk
dc.subjectоновлення транзитивного замиканняuk
dc.subjectтранзитивне замикання графуuk
dc.subjectбаза знаньuk
dc.subjectontological systemsuk
dc.subjectalgorithmsuk
dc.subjecttransitive graph closureuk
dc.subjectknowledge baseuk
dc.subjectupdating of transient closureuk
dc.subject.udc004.896uk
dc.titleПобудова та використання транзитивного замикання графа в онтологічно-орієнтованих навчальних системахuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Dudkin_magistr.pdf
Розмір:
1.47 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.18 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АПЕПС)
Магістерські роботи