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 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | English |
Опубліковано: |
Інститут програмних систем НАН України
2021
|
Теми: | |
Онлайн доступ: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/456 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Problems in programming |
Завантажити файл: |
Репозитарії
Problems in programmingid |
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 |