rss rss

DonNTU Master Nikita Bilyk

Abstract

Nikita Bilyk

Faculty of computer science and technology
Department of artificial intelligence systems
Speciality “Artificial Intelligence Systems”

Models and algorithms for updating the knowledge of expert systems based on ontological approach

Scientific adviser: d.f.-m.s.,prof. Vladislav Shelepov

Content

Introduction
1. Relevance of the topic
2. The purpose and tasks of the research
3. Prospective scientific novelty
4. The concept of ontology
5. The introduction of ontology in an expert system
Conclusions:
References

Introduction

The field of artificial intelligence has the history of its development for more than forty years. From the beginning, it had a number of complex tasks, and the problem of their solutions remains relevant today. One of the objectives of the subject area is the problem of organization of expert systems (ES).

Operation of ES involves the use of knowledge and manipulating them on the basis of base of heuristic rules that have been formulated by experts. ES are intended for analysis, making consultations and diagnoses. They are focused on the tasks that would require the involvement of experts. The problem of expert systems is in the need to continuously update the knowledge base, the failure of which could lead to negative consequences.

1. Relevance of the topic

Expert systems are topical at the moment, but there are problems when using them after a certain period of time. These problems lies in the fact that the information used by the system is aging, the volume of knowledge base is insufficient to meet the new challenges. Updating data with the expert is not always possible so it is actually to use the updated knowledge base with the use of the Internet, both in automatic mode, and with the participation of the user. The idea is to introduce the ontology into an expert system that will allow the system to gain knowledge from the Internet.

2. The purpose and tasks of the research

The purpose of the master's work is the introduction of ontology into an expert system. To solve this issue problem; it is necessary to follow these steps:

- To consider the application of ontology classification;

- To consider the methods of expert systems construction;

- To identify how you can automate the updating of an expert system the knowledge;

- To determine, with the help of what approaches and methods, you can search the information.

3. Prospective scientific novelty

The estimated novelty lies in the development of models and algorithms of interconnection the expert system with the methods and approaches of ontology for searching in the Internet.

4. The concept of ontology

According to the definition of T. Gruber, an ontology is a specification of the domain conceptualization. This is formal and declarative representation which includes the concepts vocabulary and the corresponding terms in the domain, as well as logical expressions (axioms) that describe a set of relations within concepts. To describe the relationships in the ontologies used. The whole arsenal of formal models and languages, developed in the field of artificial intelligence as the predicate calculus, production systems, semantic networks, frames, etc is used to describe relationships in ontologies. Thus, today a trendy term “ontology” is close in the meaning to the term “artificial intelligence” [1].

5. The introduction of ontology in an expert system

If to imagine an expert system in general, we'll get a program consisting of classes and objects that are specified in feature values. Every time when accesses the system, the user specifies certain object properties for those one wants to get recommendations. System does not always have the knowledge that the user would like to get, so you need to implement a mechanism that will store information about querying the ES, in cases where the knowledge base wouldn’t find the right solutions. When based on this definite information, the program should collect statistics of user requests. If the queries, or a certain part of the structure of queries for which there is no solution, have repeated, there is the reason - it makes sense to search for information on external resources. In this case, a request is forming to the ontology, with already - the structure properties formed according to statistics. With the help of ontological methods, we search for information on external resources. Once we have requested a search engine, analyzed the information and already had a final result, we are able to transfer information from the ontology into our system, thus updating the knowledge. It is desirable that the process of updating the knowledge base to occur in the dialogue with the user, as it is not always the information posted on the Internet, is correct. Also, it is desirable to search the knowledge and update occurred on user demand, without statistic. There may be occasions when searching for information on the structure of a given query fails, thus updating the knowledge will not be produced.

You can make the updating of knowledge of ES in the automatic mode, that is, updating the data at regular intervals, but we must not forget about the share of the risk, as the information stored in the knowledge base will not be accurate. It is also worth noting that such activity will lead to hardware and resource costs, which will, lead consequence, to the additional financial costs.

It is desirable that in the ES has been implemented with the security system that will protect against unauthorized access, thereby reducing the number of unwanted user queries, which would involve a knowledge updating.

We must understand that the ontology and the system must not contradict each other, that is, their structure should be similar.

Classes and instances of ontology are transferred to ES. As a rule they are usually reflected in the classes and instances of the programming language in which the system is implemented.

Axioms, built during the creation of ontologies, are partly reflected in the structure of the programming classes ES, and partly in the rules of EN. After performing each rule, which modifies, deletes or adds facts in the ontology is control of the contradictions that will protect it from getting into an inconsistent state.


Conclusions:

Expert systems are the best known and most common type of intelligent systems. As with any system, they have a number of features:

- Expert systems are aimed at solving a wide range of applications in the non-formalized fields, on the application, which until recently was considered as inaccessible for computers.

- With the help of expert systems specialists who do not know programming, can independently develop their interesting applications that can dramatically expand the use of computer technology.

- The solution of practical problems of expert systems achieve results that are not inferior, and sometimes beyond the capability of human experts not equipped with computers.

The introduction of ontology into an expert system would save a lot of time on the update of knowledge as for both experts and to users, and as a means to provide expertise and it will provide more accurate results.

References

1. Соловьев В.Д., Онтологии и тезаурусы / В.Д. Соловьев, В.В. Иванов, Б.В. Добров.– Казань, Москва. 2006. – 157 с.

2. Аксенов К.А., Построение оболочки экспертных систем для предметной области процессов преобразования ресурсов // Современные проблемы науки и образования. – 2012. – № 6; URL: www.science-education.ru/106-7849

3. Джозеф Джарратано Экспертные системы принципы разработки и программирование / Джозеф Джарратано, Гари Райли — М. : Вильямс, 2006. — 1152 с.

4. Ясницкий, Л. Н., Введение в искусственный интеллект. – М.: Академия, 2005.–176 с.

5. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. − СПб.: Питер, 2001. – 384 с.

6. Рабчевский Е. А., Автоматическое построение онтологий для тематических поисковых систем / Е. А. Рабчевский, Г. И. Булатова. — Екатеринбург. 2007. — С. 33-47.

7. Ермаков А.Е., Автоматизация онтологического инжиниринга в системах извлечения знаний из текста // Международная конференция Диалог-2008. Москва. 2008. – С. 50-55.

8. Шалфеева Е.А., Возможности использования онтологий при разработке и сопровождении программных систем. Владивосток. 2011. – 21 с.

9. Попов Э.В. Экспертные системы. Решение неформализованных задач в диалоге с ЭВМ. - М.: Наука, 1987. - 200 с.

10. Лукашевич Н.В., Проблемы установления родовидовых отношений в лингвистических онтологиях // Всероссийской конференция ЗОНТ-2007. Новосибирск. 2007. – С.211-220.

11. OWL Web Ontology Language guide. W3C working draft. W3 Consortium, 2003. URL: http://www.w3.org/TR/2003/WD-owl-guide-20030331/ (дата обращения: 23.05.2013).

12. Болотова В.А., Инструментальные средства создания баз знаний на основе системы онтологий/ Интернет-ресурс. 2010. − Режим доступа: http://masters.donntu.ru/2010/fknt/bolotova/diss/ (дата обращения: 23.05.2013).

13. Бажанова А.И., Разработка онтологической модели для семантического поиска информации в электронной библиотеке/ Интернет-ресурс. 2011. − Режим доступа: http://masters.donntu.ru/2011/fknt/bazhanova/diss/index.htm (дата обращения: 23.05.2013).

14. Википедия, Protégé Интернет-ресурс. − Режим доступа: http://ru.wikipedia.org/wiki/Protégé (дата обращения: 23.05.2013).

15. Википедия, Cyc Интернет-ресурс. − Режим доступа: http://ru.wikipedia.org/wiki/Cyc (дата обращения: 23.05.2013).

16. База знаний по геронтологии, OntoEdit Интернет-ресурс. − Режим доступа: http://gerontology-explorer.ru/5ba7e2cf-4d1e-498b-a1f5-9b6d15d6e67d.html (дата обращения: 23.05.2013).

17. База знаний по геронтологии, KADS22 Интернет-ресурс. − Режим доступа: http://gerontology-explorer.ru/aa5ada45-6fd3-42c3-8af3-02247f604571.html (дата обращения: 23.05.2013).

18. Semantictools, KADS22 Интернет-ресурс. − Режим доступа: http://www.semantictools.ru/tools/12---sw.html (дата обращения: 23.05.2013).

19. Гречко А.В., Модели метода анализа иерархий Саати/А.В. Гречко, Т.П. Марьянович//Интернет-ресурс. 2006. − Режим доступа: http://fcss.ukma.kiev.ua/~conf2004/300.htm (дата обращения: 23.05.2013).

20. Оробинская Е.А., Языковая компетенция информационных систем/Е.А. Оробинская, О.И. Король, Н.В. Шаронова//Интернет-ресурс. 2012. − Режим доступа: http://archive.nbuv.gov.ua/portal/natural/vcpi/IiM/2012_62/21.pdf (дата обращения: 23.05.2013).

Important note

This master's work is not completed yet. Final completion: January 2013. The full text of the work and materials on the topic can be obtained from the author or his head after this date.

Copyright © 2013 Bilyk Nikita