Decompositional Extraction and Retrieval of Conceptual Knowledge
An ability to extract hidden and implicit knowledge, their integration into a knowledge base, and then retrieval of required knowledge items are important features of knowledge processing for many modern knowledge-based systems. However, the complexity of these tasks depends on the size of knowledge...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2022 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут програмних систем НАН України
2022
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/188638 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Decompositional Extraction and Retrieval of Conceptual Knowledge / D.O. Terletskyi, S.V. Yershov // Проблеми програмування. — 2022. — № 3-4. — С. 139-153. — Бібліогр.: 32 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-188638 |
|---|---|
| record_format |
dspace |
| spelling |
Terletskyi, D.O. Yershov, S.V. 2023-03-10T18:52:03Z 2023-03-10T18:52:03Z 2022 Decompositional Extraction and Retrieval of Conceptual Knowledge / D.O. Terletskyi, S.V. Yershov // Проблеми програмування. — 2022. — № 3-4. — С. 139-153. — Бібліогр.: 32 назв. — англ. 1727-4907 DOI: https://doi.org/10.15407/pp2022.03-04.139 https://nasplib.isofts.kiev.ua/handle/123456789/188638 004.82:004.832.2 An ability to extract hidden and implicit knowledge, their integration into a knowledge base, and then retrieval of required knowledge items are important features of knowledge processing for many modern knowledge-based systems. However, the complexity of these tasks depends on the size of knowledge sources, which were used for extraction, the size of a knowledge base, which is used for the integration of extracted knowledge, as well as the size of a search space, which is used for the retrieval of required knowledge items. Therefore, in this paper, we analyzed the internal semantic dependencies of homogeneous classes of objects and how they affect the decomposition of such classes. Since all subclasses of a homogeneous class of objects form a complete lattice, we applied the methods of formal concept analysis for the knowledge extraction and retrieval within the corresponding concept lattice. We found that such an approach does not consider internal semantic dependencies within a homogeneous class of objects, consequently, it can cause inference and retrieval of formal concepts, which are semantically inconsistent within a modeled domain. We adapted the algorithm for the decomposition of homogeneous classes of objects, within such knowledge representation model as object-oriented dynamic networks, to perform dynamic knowledge extraction and retrieval, adding additional filtration parameters. As the result, the algorithm extracts knowledge via constructing only semantically consistent subclasses of homogeneous classes of objects and then filters them according to the attribute and dependency queries, retrieving knowledge. In addition, we introduced the decomposition consistency coefficient, which allows estimation of how much the algorithm can reduce the search space for knowledge extraction and improves the performance. To demonstrate some possible application scenarios for the improved algorithm, we provided an appropriate example of knowledge extraction and retrieval via decomposition of a particular homogeneous class of objects. Можливості видобувати приховані та неявні знання, інтегрувати їх у базу знань, а потім здійснювати пошук необхідних елементів знань є важливими особливостями обробки знань для багатьох сучасних систем на основі знань. Однак складність цих задач залежить від розміру джерел знань, які використовувалися для видобування, обсягу бази знань, яка використовується для інтеграції видобутих знань, а також розміру простору пошуку, який використовується для пошуку необхідних елементів знань. Тому у даній статті ми проаналізували внутрішні семантичні залежності однорідних класів об’єктів і те, як вони впливають на декомпозицію таких класів. Оскільки всі підкласи однорідного класу об’єктів утворюють повну решітку, ми застосували методи аналізу формальних концептів для вилучення та пошуку знань у відповідній концептуальній ґратці. Ми виявили, що такий підхід не враховує внутрішні семантичні залежності в однорідному класі об’єктів, а отже, це може спричинити виведення і пошук формальних понять, які є семантично некоректними у межах галузі знань, що моделюється. Ми адаптували алгоритм декомпозиції однорідних класів об’єктів для такої моделі представлення знань, як об’єктно-орієнтовані динамічні мережі, додавши додаткові параметри фільтрації для динамічного видобування та пошуку знань. У результаті алгоритм видобуває знання шляхом побудови лише семантично коректних підкласів однорідних класів об’єктів, а потім фільтрує їх відповідно до запитів щодо атрибутів та залежностей, виконуючи пошук знань. Крім того, ми ввели коефіцієнт узгодженості декомпозиції, який дозволяє оцінити, наскільки алгоритм може зменшити простір пошуку для видобування знань і покращити продуктивність. Для демонстрації деяких можливих сценаріїв застосування вдосконаленого алгоритму ми навели відповідний приклад видобування та пошуку знань за допомогою декомпозиції конкретного однорідного класу об’єктів. This research has been supported by the National Academy of Science of Ukraine (project 0121U111944 Development of Methods and Tools for Construction of Domain-Oriented Intelligent Software Systems Based on Object-Oriented Dynamics Nertworks). en Інститут програмних систем НАН України Проблеми програмування Моделі і засоби систем баз даних та знань Decompositional Extraction and Retrieval of Conceptual Knowledge Декомпозиційне видобування та пошук концептуальних знань Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Decompositional Extraction and Retrieval of Conceptual Knowledge |
| spellingShingle |
Decompositional Extraction and Retrieval of Conceptual Knowledge Terletskyi, D.O. Yershov, S.V. Моделі і засоби систем баз даних та знань |
| title_short |
Decompositional Extraction and Retrieval of Conceptual Knowledge |
| title_full |
Decompositional Extraction and Retrieval of Conceptual Knowledge |
| title_fullStr |
Decompositional Extraction and Retrieval of Conceptual Knowledge |
| title_full_unstemmed |
Decompositional Extraction and Retrieval of Conceptual Knowledge |
| title_sort |
decompositional extraction and retrieval of conceptual knowledge |
| author |
Terletskyi, D.O. Yershov, S.V. |
| author_facet |
Terletskyi, D.O. Yershov, S.V. |
| topic |
Моделі і засоби систем баз даних та знань |
| topic_facet |
Моделі і засоби систем баз даних та знань |
| publishDate |
2022 |
| language |
English |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Декомпозиційне видобування та пошук концептуальних знань |
| description |
An ability to extract hidden and implicit knowledge, their integration into a knowledge base, and then retrieval of required knowledge items are important features of knowledge processing for many modern knowledge-based systems. However, the complexity of these tasks depends on the size of knowledge sources, which were used for extraction, the size of a knowledge base, which is used for the integration of extracted knowledge, as well as the size of a search space, which is used for the retrieval of required knowledge items. Therefore, in this paper, we analyzed the internal semantic dependencies of homogeneous classes of objects and how they affect the decomposition of such classes. Since all subclasses of a homogeneous class of objects form a complete lattice, we applied the methods of formal concept analysis for the knowledge extraction and retrieval within the corresponding concept lattice. We found that such an approach does not consider internal semantic dependencies within a homogeneous class of objects, consequently, it can cause inference and retrieval of formal concepts, which are semantically inconsistent within a modeled domain. We adapted the algorithm for the decomposition of homogeneous classes of objects, within such knowledge representation model as object-oriented dynamic networks, to perform dynamic knowledge extraction and retrieval, adding additional filtration parameters. As the result, the algorithm extracts knowledge via constructing only semantically consistent subclasses of homogeneous classes of objects and then filters them according to the attribute and dependency queries, retrieving knowledge. In addition, we introduced the decomposition consistency coefficient, which allows estimation of how much the algorithm can reduce the search space for knowledge extraction and improves the performance. To demonstrate some possible application scenarios for the improved algorithm, we provided an appropriate example of knowledge extraction and retrieval via decomposition of a particular homogeneous class of objects.
Можливості видобувати приховані та неявні знання, інтегрувати їх у базу знань, а потім здійснювати пошук необхідних елементів знань є важливими особливостями обробки знань для багатьох сучасних систем на основі знань. Однак складність цих задач залежить від розміру джерел знань, які використовувалися для видобування, обсягу бази знань, яка використовується для інтеграції видобутих знань, а також розміру простору пошуку, який використовується для пошуку необхідних елементів знань. Тому у даній статті ми проаналізували внутрішні семантичні залежності однорідних класів об’єктів і те, як вони впливають на декомпозицію таких класів. Оскільки всі підкласи однорідного класу об’єктів утворюють повну решітку, ми застосували методи аналізу формальних концептів для вилучення та пошуку знань у відповідній концептуальній ґратці. Ми виявили, що такий підхід не враховує внутрішні семантичні залежності в однорідному класі об’єктів, а отже, це може спричинити виведення і пошук формальних понять, які є семантично некоректними у межах галузі знань, що моделюється. Ми адаптували алгоритм декомпозиції однорідних класів об’єктів для такої моделі представлення знань, як об’єктно-орієнтовані динамічні мережі, додавши додаткові параметри фільтрації для динамічного видобування та пошуку знань. У результаті алгоритм видобуває знання шляхом побудови лише семантично коректних підкласів однорідних класів об’єктів, а потім фільтрує їх відповідно до запитів щодо атрибутів та залежностей, виконуючи пошук знань. Крім того, ми ввели коефіцієнт узгодженості декомпозиції, який дозволяє оцінити, наскільки алгоритм може зменшити простір пошуку для видобування знань і покращити продуктивність. Для демонстрації деяких можливих сценаріїв застосування вдосконаленого алгоритму ми навели відповідний приклад видобування та пошуку знань за допомогою декомпозиції конкретного однорідного класу об’єктів.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/188638 |
| citation_txt |
Decompositional Extraction and Retrieval of Conceptual Knowledge / D.O. Terletskyi, S.V. Yershov // Проблеми програмування. — 2022. — № 3-4. — С. 139-153. — Бібліогр.: 32 назв. — англ. |
| work_keys_str_mv |
AT terletskyido decompositionalextractionandretrievalofconceptualknowledge AT yershovsv decompositionalextractionandretrievalofconceptualknowledge AT terletskyido dekompozicíinevidobuvannâtapošukkonceptualʹnihznanʹ AT yershovsv dekompozicíinevidobuvannâtapošukkonceptualʹnihznanʹ |
| first_indexed |
2025-12-07T20:19:28Z |
| last_indexed |
2025-12-07T20:19:28Z |
| _version_ |
1850882149102649344 |