Інформаційні системи та мережі
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2105
Browse
12 results
Search Results
Item Ігровий метод кластеризації онтологій(Видавництво Львівської політехніки, 2019-02-26) Кравець, П. О.; Буров, Є. В.; Литвин, В. В.; Kravets, Petro; Burov, Evgeniy; Lytvyn, Vasyl; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто актуальну проблему кластеризації онтологій для оптимізації операцій інтелектуального опрацювання даних в умовах невизначеності, зумовленої неточністю або неповнотою даних про предметну область. Кластеризація онтологій – це процес автоматичного розділення множини онтологій на групи (кластери) на основі ступеня їхньої подібності. Для розв’язування задачі кластеризації необхідно задати міри близькості онтологій, вибрати або розробити алгоритм кластеризації та виконати змістовну інтерпретацію результатів кластеризації. Для кластеризації онтологій в умовах невизначеності запропоновано застосувати стохастичний ігровий метод. Повторювальна стохастична гра полягає у реалізації керованого випадкового процесу вибору кластерів онтологій. Для цього закріплені за онтологіями інтелектуальні агенти випадково, одночасно і незалежно вибирають один із кластерів у дискретні моменти часу. Для агентів, що обрали один кластер, обчислюють поточну міру подібності онтологій, яка може враховувати близькість концептів, атрибутів та відношень між концептами. Цю міру використовують для адаптивного перерахунку змішаних стратегій гравців. Збільшуються імовірності вибору тих кластерів, поточний склад яких призвів до зростання міри подібності онтологій. У ході повторювальної гри агенти сформують вектори змішаних стратегій, які забезпечать максимізацію усереднених мір подібності розділених на кластери онтологій. Для розв'язування задачі ігрової кластеризації онтологій розроблено адаптивний марківський рекурентний метод на основі стохастичної апроксимації модифікованої умови доповняльної нежорсткості, справедливої у точках рівноваги за Нешем. Запропонований ігровий метод має фільтрувальні властивості щодо викидів у вхідних даних і практично не залежить від закону розподілу випадкових завад. Комп'ютерне моделювання підтвердило можливість застосування моделі стохастичної гри для кластеризації онтологій із врахуванням факторів невизначеності. Збіжність ігрового методу забезпечується дотриманням фундаментальних умов та обмежень стохастичної оптимізації. Достовірність експериментальних досліджень підтверджується повторюваністю отриманих результатів для різних послідовностей випадкових величин. Результати роботи доцільно використати для розв'язування задач інтелектуального аналізу даних, усунення дублювання інформації в базах знань, зменшення невизначеності у межах кластера онтологій, виявлення новизни інформації, організації високорівневої семантичної взаємодії між агентами під час розв’язування ними спільної задачі.Item Використання адаптивних онтологій під час моделювання петлі Бойда(Видавництво Львівської політехніки, 2016) Литвин, В. В.; Оборська, О. В.; Вовнянка, Р. В.Розроблено модель петлі Бойда на основі автомата Мура. Станами автомата є етапи петлі Бойда, а також процеси редагування онтології та пошук релевантних знань в онтології. Визначено можливі переходи між станами автомата і параметри, які при цьому передаються. Розроблений автомат є основою для побудови СППР командирами тактичних ланок СВЗСУ. This paper deals with the model of Boyd loop developed on the basis of Moore automaton. The states of the machine are represented by phases of Boyd loop, by ontology editing process and by search of relevant information in the ontology. Possible transitions between states of the machine parameters have been determined and thus transmitted. The fabricated machine serves as the basis for building tactical units DAFU by DSS commandersItem Розроблення методів та засобів побудови інтелектуальних систем опрацювання інформаційних ресурсів з використанням онтологічного підходу(Видавництво Львівської політехніки, 2015) Литвин, В. В.; Висоцька, В. А.; Досин, Д. Г.; Гірняк, М. Г.Розглянуто питання розроблення методів та програмних засобів опрацювання інформаційних ресурсів. Розроблено формальний опис процесу опрацювання текстового контенту. Сформульовано новий підхід до застосування та впровадження бізнес-процесів. The article discusses the development of unified methods and software tools for processing information resources. The models of information resource processing are proposed. A new approach to application and implementation of business processes is formulated.Item Апроксимація достовірності інформаційних об’єктів онтології предметної області на основі поліноміальних сплайнів(Видавництво Львівської політехніки, 2015) Литвин, В. В.; Гопяк, М. Я.Запропоновано метод апроксимації коефіцієнта достовірності інформаційних об’єктів онтологій предметної області на основі поліноміальних сплайнів. Розроблений метод дає змогу видаляти зайві об’єкти онтології, межа достовірності яких нижча від певного наперед заданого порогу. The method of coefficient approximation of information objects domain ontologies reliability is proposed in the article. This method is based on polynomial splines. It makes it possible to remove unnecessary ontology objects that possess the reliability limit below a certain pre-specified point.Item Проблема автоматизованої розбудови базової онтології(Видавництво Львівської політехніки, 2014) Литвин, В. В.; Черна, Т. М.Досліджено задачу автоматизованої розбудови базової онтології. Запропоновано метод, алгоритм і засоби для виділення знань з природомовного тексту. Показано, що такий алгоритм має бути багатоетапним і містити ієрархічну кількарівневу процедуру розпізнавання понять, зв’язків, предикатів та правил, які в результаті належать до онтології. In the paper the method of the automatic development of ontology has been developed. A method, algorithm and means for selection of knowledge from the text document is proposed. It is shown that this algorithm has to be multistage and involve hierarchical recognition procedure of concepts, relations, predicates and rules which are included into the resulting ontology.Item Метод використання онтологій у петлі OODA(Національний університет “Львівська політехніка”, 2014) Литвин, В. В.Досліджено поведінку інтелектуального агента у конкурентному середовищі. Для моделювання поведінки обрано петлю OODA. Розглянуто взаємодію етапів петлі OODA (спостереження, орієнтація, прийняття рішення, дія) із онтологією задач та предметної області, в межах якої функціонує цей агент. In the paper the behavior of an intelligent agent in a competitive environment is investigated in the paper. The OODA loop is chosen for behavior simulation. The interaction of OODA loop stages (observation, orientation, decision support, action) with the ontology of tasks and subject area in which the agent operates was explored.Item Підхід до автоматичної побудови функцій інтерпретації під час навчання онтологій(2014) Литвин, В. В.; Хрущ, С. Б.Розглянуто підхід до автоматизованої побудови функцій інтерпретації (аксіом) концептів та відношень онтологій предметної області під час її навчання. Розроблено метод розпізнавання семантики природномовних текстів та її подання у вигляді описової логіки. In the paper the approach to automated construction of interpretation functions (axioms) of concepts and relations of the domain ontology during its training are considered. The method of recognizing the semantics of natural language texts and its representation in the form of descriptive logic.Item Реферування текстових документів на основі зважування міри TF-IDF онтологією предметної галузі(Видавництво Львівської політехніки, 2010) Литвин, В. В.; Шаховська, Н. Б.; Крайовський, В. Я.Розглянуто підхід до автоматизації реферування текстових документів на основі модифікації міри TF-IDF онтологією предметної галузі, до якої належить реферований документ. Розроблено метод реферування, який ґрунтується на такому підході. This article discusses an approach to automate summarization of text documents based on the modified TF-IDF measure domain ontology, which is refereed paper. The method of abstracting, which is based on this approach.Item Метод побудови інтелектуального агента на основі онтології предметної області(Видавництво Львівської політехніки, 2011) Литвин, В. В.; Демчук, А. Б.; Войчишен, М. М.Розглянуто функціонування інтелектуального агента як раціональну поведінку, яка полягає в намаганні отримати якомога максимальний виграш від своєї діяльності. Для цього інтелектуальний агент здійснює пошук нових альтернатив (методів, алгоритмів тощо), використання яких дає кращі результати порівняно з еталонним підходом. Для такого пошуку використовуються онтології проблемних областей, у межах яких функціонує агент. An intellectual functioning of the agent as a rational behavior, which is an effort to get the maximum possible benefit from its activities, is considered. For this aim an intelligent agent is searching for new alternatives (methods, algorithms, etc.), use of which gives better results comparing with the reference approach. For such a search the agent uses domain ontology within which it operates.Item Задачі оптимізації структури та змісту онтології та методи їх розв’язування(Видавництво Львівської політехніки, 2011) Литвин, В. В.Розглянуто оптимізаційні задачі, які виникають під час автоматичної розбудови онтології щодо її стурутури та змісту. Сформовано низку таких задач. Розглянуто методи та алгоритми їх розв’язування. In the paper the evaluation of the optimization problems that arise during the automatic ontology building on its sturutury and content. Formed a series of such problems. The methods and algorithms for their solution.