Defining degree of semantic similarity using description logic tools
Establishing the semantic similarity of information is an integral part of the process of solving any information retrieval tasks, including tasks related to big data processing, discovery of semantic web services, categorization and classification of information, etc. The special functions to deter...
Saved in:
| Published in: | Проблеми програмування |
|---|---|
| Date: | 2021 |
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут програмних систем НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180663 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Defining degree of semantic similarity using description logic tools / O.V. Zakharova // Проблеми програмування. — 2021. — № 2. — С. 24-33. — Бібліогр.: 29 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862621703657488384 |
|---|---|
| author | Zakharova, O.V. |
| author_facet | Zakharova, O.V. |
| citation_txt | Defining degree of semantic similarity using description logic tools / O.V. Zakharova // Проблеми програмування. — 2021. — № 2. — С. 24-33. — Бібліогр.: 29 назв. — англ. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | Establishing the semantic similarity of information is an integral part of the process of solving any information retrieval tasks, including tasks related to big data processing, discovery of semantic web services, categorization and classification of information, etc. The special functions to determine quantitative indicators of degree of semantic similarity of the information allow ranking the found information on its semantic proximity to the purpose or search request/template. Forming such measures should take into account many aspects from the meanings of the matched concepts to the specifics of the business-task in which it is done. Usually, to construct such similarity functions, semantic approaches are combined with structural ones, which provide syntactic comparison of concepts descriptions. This allows to do descriptions of the concepts more detail, and the impact of syntactic matching can be significantly reduced by using more expressive descriptive logics to represent information and by moving the focus to semantic properties. Today, DL-ontologies are the most developed tools for representing semantics, and the mechanisms of reasoning of descriptive logics (DL) provide the possibility of logical inference. Most of the estimates presented in this paper are based on basic DLs that support only the intersection constructor, but the described approaches can be applied to any DL that provides basic reasoning services. This article contains the analysis of existing approaches, models and measures based on descriptive logics. Classification of the estimation methods both on the levels of defining similarity and the matching types is proposed. The main attention is paid to establishing the similarity between concepts (conceptual level models). The task of establishing the value of similarity between instances and between concept and instance consists of finding the most specific concept for the instance / instances and evaluating the similarity between the concepts. The term of existential similarity is introduced. In this paper the examples of applying certain types of measures to evaluate the degree of semantic similarity of notions and/or knowledge based on the geometry ontology is demonstrated.
Встановлення семантичної подібності інформації є невід’ємою складовою процесу вирішення будь –яких задач інформаційного пошуку, в тому числі задач, що пов’язані з обробкою великих даних, виявленням семантичних веб сервісів, категоризації та класифікації інформації тощо. Введення спеціальних функцій для визначення кількісних показників ступеня семантичної відповідності інформації дозволяють ранжувати знайдену інформацію за її семантичною близькостю до цілі або пошукового запиту/шаблону. Формування таких оцінок повинно враховувати багато аспектів від сутності самих понять, що оцінюються, до особливостей бізнес-задачі, в межах вирішення якої це робиться. Зазвичай, при побудові функцій подібності семантичні підходи поєднуються зі структурними, що забезпечують синтаксичне порівняння описів концептів. Це дозволяє деталізувати опис концепта, а вплив синтаксичної відповідності можна значно зменшити, використовуючи для представлення інформації більш виразні дескриптивні логіки (ДЛ) та шляхом перенесення фокусу на семантичні властивості. ДЛ-онтології, на сьогодні, є найбільш розвиненим засобом представлення семантики, а механізми міркувань ДЛ забезпечують можливість логічного виводу. Більшість наведених у роботі оцінок будуються на основі базових ДЛ, що підтримують лише констуктор перетину, але описані підходи можуть бути застосовані для будь-якої ДЛ, що забезпечує базові сервіси міркувань. В роботі проведений аналіз існуючих підходів, моделей та мір оцінювання, що засновані на застосуванні апарату ДЛ, запропонована їх класифікація як за рівнем визначення подібності, так й за видами співставлення. Головна увага приділяється встановленню подібності концептів. Задачі встановлення подібності між екземплярами/концептом та екземпляром зводяться до знаходження найбільш специфічного концепта для екземпляра/екземплярів та оцінювання подібності відповідних концептів. Введено поняття екзістенціональної подібності та продемонстровано застосування певних видів оцінок для визначення ступеня подібності понять/знань на прикладі онтології геометричних понять.
|
| first_indexed | 2025-12-07T13:24:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180663 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | English |
| last_indexed | 2025-12-07T13:24:42Z |
| publishDate | 2021 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Zakharova, O.V. 2021-10-13T17:39:13Z 2021-10-13T17:39:13Z 2021 Defining degree of semantic similarity using description logic tools / O.V. Zakharova // Проблеми програмування. — 2021. — № 2. — С. 24-33. — Бібліогр.: 29 назв. — англ. 1727-4907 DOI: https://doi.org/10.15407/pp2021.02.024 https://nasplib.isofts.kiev.ua/handle/123456789/180663 004.94 Establishing the semantic similarity of information is an integral part of the process of solving any information retrieval tasks, including tasks related to big data processing, discovery of semantic web services, categorization and classification of information, etc. The special functions to determine quantitative indicators of degree of semantic similarity of the information allow ranking the found information on its semantic proximity to the purpose or search request/template. Forming such measures should take into account many aspects from the meanings of the matched concepts to the specifics of the business-task in which it is done. Usually, to construct such similarity functions, semantic approaches are combined with structural ones, which provide syntactic comparison of concepts descriptions. This allows to do descriptions of the concepts more detail, and the impact of syntactic matching can be significantly reduced by using more expressive descriptive logics to represent information and by moving the focus to semantic properties. Today, DL-ontologies are the most developed tools for representing semantics, and the mechanisms of reasoning of descriptive logics (DL) provide the possibility of logical inference. Most of the estimates presented in this paper are based on basic DLs that support only the intersection constructor, but the described approaches can be applied to any DL that provides basic reasoning services. This article contains the analysis of existing approaches, models and measures based on descriptive logics. Classification of the estimation methods both on the levels of defining similarity and the matching types is proposed. The main attention is paid to establishing the similarity between concepts (conceptual level models). The task of establishing the value of similarity between instances and between concept and instance consists of finding the most specific concept for the instance / instances and evaluating the similarity between the concepts. The term of existential similarity is introduced. In this paper the examples of applying certain types of measures to evaluate the degree of semantic similarity of notions and/or knowledge based on the geometry ontology is demonstrated. Встановлення семантичної подібності інформації є невід’ємою складовою процесу вирішення будь –яких задач інформаційного пошуку, в тому числі задач, що пов’язані з обробкою великих даних, виявленням семантичних веб сервісів, категоризації та класифікації інформації тощо. Введення спеціальних функцій для визначення кількісних показників ступеня семантичної відповідності інформації дозволяють ранжувати знайдену інформацію за її семантичною близькостю до цілі або пошукового запиту/шаблону. Формування таких оцінок повинно враховувати багато аспектів від сутності самих понять, що оцінюються, до особливостей бізнес-задачі, в межах вирішення якої це робиться. Зазвичай, при побудові функцій подібності семантичні підходи поєднуються зі структурними, що забезпечують синтаксичне порівняння описів концептів. Це дозволяє деталізувати опис концепта, а вплив синтаксичної відповідності можна значно зменшити, використовуючи для представлення інформації більш виразні дескриптивні логіки (ДЛ) та шляхом перенесення фокусу на семантичні властивості. ДЛ-онтології, на сьогодні, є найбільш розвиненим засобом представлення семантики, а механізми міркувань ДЛ забезпечують можливість логічного виводу. Більшість наведених у роботі оцінок будуються на основі базових ДЛ, що підтримують лише констуктор перетину, але описані підходи можуть бути застосовані для будь-якої ДЛ, що забезпечує базові сервіси міркувань. В роботі проведений аналіз існуючих підходів, моделей та мір оцінювання, що засновані на застосуванні апарату ДЛ, запропонована їх класифікація як за рівнем визначення подібності, так й за видами співставлення. Головна увага приділяється встановленню подібності концептів. Задачі встановлення подібності між екземплярами/концептом та екземпляром зводяться до знаходження найбільш специфічного концепта для екземпляра/екземплярів та оцінювання подібності відповідних концептів. Введено поняття екзістенціональної подібності та продемонстровано застосування певних видів оцінок для визначення ступеня подібності понять/знань на прикладі онтології геометричних понять. en Інститут програмних систем НАН України Проблеми програмування Інформаційні системи Defining degree of semantic similarity using description logic tools Визначення ступеня семантичної подібності з використанням апарату дескриптивних логік Article published earlier |
| spellingShingle | Defining degree of semantic similarity using description logic tools Zakharova, O.V. Інформаційні системи |
| title | Defining degree of semantic similarity using description logic tools |
| title_alt | Визначення ступеня семантичної подібності з використанням апарату дескриптивних логік |
| title_full | Defining degree of semantic similarity using description logic tools |
| title_fullStr | Defining degree of semantic similarity using description logic tools |
| title_full_unstemmed | Defining degree of semantic similarity using description logic tools |
| title_short | Defining degree of semantic similarity using description logic tools |
| title_sort | defining degree of semantic similarity using description logic tools |
| topic | Інформаційні системи |
| topic_facet | Інформаційні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180663 |
| work_keys_str_mv | AT zakharovaov definingdegreeofsemanticsimilarityusingdescriptionlogictools AT zakharovaov viznačennâstupenâsemantičnoípodíbnostízvikoristannâmaparatudeskriptivnihlogík |