Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization

We consider use of ontological background knowledge in intelligent information systems and analyze directions of their reduction in compliance with specifics of particular user task. Such reduction is aimed at simplification of knowledge processing without loss of significant information. We propose...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2021
Автори: Rogushina, J.V., Gladun, A.Y.
Формат: Стаття
Мова:English
Опубліковано: Інститут програмних систем НАН України 2021
Теми:
Онлайн доступ:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/456
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Problems in programming
Завантажити файл: Pdf

Репозитарії

Problems in programming
id pp_isofts_kiev_ua-article-456
record_format ojs
fulltext 3 - - - - - term - - - - - - J.V. Rogushina, A.Ya. Gladun - - 4 - - domain - - - - , - - - - - - humanitarian - - - - - - - - - - - - - - - - - - - - - - - 5 - O O X R F X R F - - - - - - - - - X - - - X - - - X Task thesaurus - Th Th ThTh T R ThT ThT X ThR ThR R A - B - - - 6 - - - - - - - - - - - - - - - is-a - - - - - - - - - - - - - O X R F - - Th ThTh T R ThT X i Tht T 7 - i utw W utW i Th i utt T i n w W - - - - ThR R ThT X - - - Th - X jTh ThT T j m jTh - A A - Th - 8 - - - - - - - - - iA a i n iB b i m n A m B - ltc R l n t m R - A B iv R i n - - - - î í òî ëî 㳿 î í òî ëî 㳿 - - - - - - V n iB b i n iB b i n - nA a a ja B E - ja A B E nj n nj n k n k k n f j w f w f n w k j f j w - ja A k j f j w - - n k k j j F w f j w j *kw W - * k k k w W F w F w * n k j j f j w j V * nk k - - - - - - Exhaustive search. - - N W O N The method of branches and borders search - - - search - - - - - Q - - Q - ant colony - - - - - - 11 - - - - - - genetic - - - - - - - - - - - - semantically similar con- cepts - - - - - - - - - 12 - - - - - - is-a - - is-a - - RadaSS path c c WPSS H N N H N N is-a - c c - c H is-a c root part-of-part - - - - S S - O - C X ic X i i ic X S O C c w Th ThTh T R - ThT Th kT t k p O Th ThC T X - S ThT i iw S O C c - i il c - C - - 13 il - - - - - - - - K - P n i i c p K ic p - i R - - Task thesaurus Basic ontology Basic ontology 14 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 15 - - - - - - - - - - - - About authors: Rohushina Julia Vitalievna - Gladun Anatoliy Yasonovych - -
resource_txt_mv ppisoftskievua/81/bd19b7d020842fc35906e29727f6a681.pdf
spelling pp_isofts_kiev_ua-article-4562024-04-26T22:22:33Z Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization Розробка тезаурусу домену як сукупності концепцій онтології з використанням семантичної подібності та елементів комбінаторної оптимізації Rogushina, J.V. Gladun, A.Y. domain ontology; task thesaurus; semantic similarity; combinatorial optimization UDC 004.822:519.15 онтологія домену; тезаурус задачі; семантична подібність; комбінаторна оптимізація УДК 004.822:519.15 We consider use of ontological background knowledge in intelligent information systems and analyze directions of their reduction in compliance with specifics of particular user task. Such reduction is aimed at simplification of knowledge processing without loss of significant information. We propose methods of generation of task thesauri based on domain ontology that contain such subset of ontological concepts and relations that can be used in task solving. Combinatorial optimization is used for minimization of task thesaurus. In this approach, semantic similarity estimates are used for determination of concept significance for user task. Some practical examples of optimized thesauri application for semantic retrieval and competence analysis demonstrate efficiency of proposed approach.Prombles in programming 2021; 2: 03-15 Автори розглядають використання онтологічних фонових знань в інтелектуальних інформаційних системах та аналізують методи їх зменшення відповідно до потреб та особливостей конкретної задачі користувача. Таке зменшення спрямоване на спрощення обробки знань без значних втрат у кількості оброблюваної інформації. Було запропоновано методи генерування тезаурусу задачі на основі онтології домену, що містить підмножину онтологічних понять та відношень, які можуть бути використані для вирішенні задачі. Для мінімізації тезаурусу задачі використано методи комбінаторної оптимізації. Показники оцінки семантичної подібності у цьому підході було використано для визначення значущості концепту для задачі користувача. Ефективність запропонованого підходу було продемонстровано на деяких практичних прикладах оптимізованого застосування тезаурусу для семантичного пошуку та аналізу компетенцій.Prombles in programming 2021; 2: 03-15 Інститут програмних систем НАН України 2021-08-06 Article Article application/pdf https://pp.isofts.kiev.ua/index.php/ojs1/article/view/456 10.15407/pp2021.02.003 PROBLEMS IN PROGRAMMING; No 2 (2021); 03-15 ПРОБЛЕМЫ ПРОГРАММИРОВАНИЯ; No 2 (2021); 03-15 ПРОБЛЕМИ ПРОГРАМУВАННЯ; No 2 (2021); 03-15 1727-4907 10.15407/pp2021.02 en https://pp.isofts.kiev.ua/index.php/ojs1/article/view/456/459 Copyright (c) 2021 PROBLEMS IN PROGRAMMING
institution Problems in programming
baseUrl_str https://pp.isofts.kiev.ua/index.php/ojs1/oai
datestamp_date 2024-04-26T22:22:33Z
collection OJS
language English
topic domain ontology
task thesaurus
semantic similarity
combinatorial optimization
UDC 004.822:519.15
spellingShingle domain ontology
task thesaurus
semantic similarity
combinatorial optimization
UDC 004.822:519.15
Rogushina, J.V.
Gladun, A.Y.
Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
topic_facet domain ontology
task thesaurus
semantic similarity
combinatorial optimization
UDC 004.822:519.15
онтологія домену
тезаурус задачі
семантична подібність
комбінаторна оптимізація
УДК 004.822:519.15
format Article
author Rogushina, J.V.
Gladun, A.Y.
author_facet Rogushina, J.V.
Gladun, A.Y.
author_sort Rogushina, J.V.
title Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
title_short Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
title_full Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
title_fullStr Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
title_full_unstemmed Development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
title_sort development of domain thesaurus as a set of ontology concepts with use of semantic similarity and elements of combinatorial optimization
title_alt Розробка тезаурусу домену як сукупності концепцій онтології з використанням семантичної подібності та елементів комбінаторної оптимізації
description We consider use of ontological background knowledge in intelligent information systems and analyze directions of their reduction in compliance with specifics of particular user task. Such reduction is aimed at simplification of knowledge processing without loss of significant information. We propose methods of generation of task thesauri based on domain ontology that contain such subset of ontological concepts and relations that can be used in task solving. Combinatorial optimization is used for minimization of task thesaurus. In this approach, semantic similarity estimates are used for determination of concept significance for user task. Some practical examples of optimized thesauri application for semantic retrieval and competence analysis demonstrate efficiency of proposed approach.Prombles in programming 2021; 2: 03-15
publisher Інститут програмних систем НАН України
publishDate 2021
url https://pp.isofts.kiev.ua/index.php/ojs1/article/view/456
work_keys_str_mv AT rogushinajv developmentofdomainthesaurusasasetofontologyconceptswithuseofsemanticsimilarityandelementsofcombinatorialoptimization
AT gladunay developmentofdomainthesaurusasasetofontologyconceptswithuseofsemanticsimilarityandelementsofcombinatorialoptimization
AT rogushinajv rozrobkatezaurusudomenuâksukupnostíkoncepcíjontologíízvikoristannâmsemantičnoípodíbnostítaelementívkombínatornoíoptimízacíí
AT gladunay rozrobkatezaurusudomenuâksukupnostíkoncepcíjontologíízvikoristannâmsemantičnoípodíbnostítaelementívkombínatornoíoptimízacíí
first_indexed 2024-09-25T04:03:00Z
last_indexed 2024-09-25T04:03:00Z
_version_ 1818527477462466560