A MODIFIED CASE-BASED REASONING METHOD BASED ON THE ROUGH SET THEORY
DOI:
https://doi.org/10.15588/1607-3274-2018-4-10Keywords:
Rough Set Theory, Case-Based Reasoning, case (precedent), knowledge base, case base, classification.Abstract
Context. Knowledge bases are the main element of artificial intelligence systems. They are formed on the basis of two generally accepted approaches: the object-oriented approach and object-structural approach. Knowledge structuring through its ordering,
classification and typing of selected classes is the main operation that is implemented in both approaches. Quite often there are situations when data or knowledge is not exact and it is impossible to perform their exact classification. These features necessitate the
development of new approaches aimed at solving problems of extracting knowledge from large arrays of unordered data, structuring, presenting and analytical processing of inexact knowledge in automated construction of knowledge bases.
Objective. The objective of this paper is a research of new approaches for solving problems of representation of knowledge about cases in intellectual decision support systems.
Method. An approach aimed at modifying Case-Based Reasoning method on the basis of Rough Set Approach has been proposed in this paper. The proposed method forms a partition of cases to determine the degree of their belonging to the goal classes
using upper and lower approximations of goal classes, considering the relative importance of classification attributes and formed equivalence classes.
Results. The proposed modification of Case-Based Reasoning method allows extracting knowledge about cases from arrays of unordered data with the purpose of the case base construction, and handling the inconsistent (in cases where for the same values of
attributes cases belong to different classes), and incomplete (in cases where the values of some attributes or information of the case belonging to the given class is missing or unreliable) information about cases.
Conclusions. The proposed method of representation knowledge about cases, their adaptation and subsequent search in the case base formed under uncertainty and existence of inexact, rough, inconsistent initial data constitutes a theoretical basis for constructing
intellectual decision support systems.
References
Varshavskij P. R., Eremeev A. P. Modelirovanie
rassuzhdenij na osnove precedentov v intellektual’nyx
sistemax podderzhki prinyatiya reshenij, Iskusstvennyj
intellekt i prinyatie reshenij, 2009, No. 2, pp. 45–57.
Varshavskij P. R., Eremeev A. P. Metody pravdopodobnyx
rassuzhdenij na osnove analogij i precedentov dlya
intellektual’nyx sistem podderzhki prinyatiya reshenij,
Novosti iskusstvennogo intellekta, 2006, No. 3, pp. 39–62.
Eremenko T. K., Pilipenko Yu. G. Ispol’zovanie CBRpodxoda
dlya baz znanij situacionnyx centrov, Systemy
pіdtrymky pryiniattia rіshen. Teorіia і praktyka, 2010,
pp. 151–153.
Klymchuk S. A. Primenenie precedentov dlya diagnostiki
kranov mostovogo tipa, Systemni doslidzhennia ta
informatsiini tekhnolohii, 2012, No. 4, pp. 17–22.
Ulshyn V. O., Klymchuk S. O. Modelі predstavlennia znan
ekspertnykh system pіdtrymky pryiniattia rіshen pry
dіagnostuvannі / V. O. Ulshyn, // Vіsnyk SNU іm. V.
Dalia. – 2009. – Vol. 135, № 5. – S. 21–25.
Nefedov L. I., Fil’ N. Yu., Gubin Yu. L. Metod poiska
precedentov proektov likvidacii chrezvychajnyx prirodnyx
situacij na magistral’nyx avtomobil’nyx dorogax,
Vostochno-Evropejskij zhurnal peredovyx texnologij, 2010,
No. 1, pp. 50–52.
Haritonov Yu. N. Upravlenie proektami rekonstrukcii na
osnove artefaktnyx platform, Aviacionno-kosmicheskaya
texnika i texnologiya, 2008, No. 8, pp. 189–192.
Pawlak Z. Rough Sets Theoretical Aspects of Reasoning
about Data. Boston/London, Academic Publishers, 1991,
p.
Uzhga-Rebrov O. Osobennosti predstavleniya znanij v teorii
grubyx mnozhestv, Environment. Technology. Resources:
th International Scientific and Practical Conference,
Rezekne, 25–27 June, 2009: proceedings. Latvia,
Izdevnieciba, 2009, Vol. 2, P. 169–176.
Uzhga-Rebrov O. I. Upravlenie neopredelennostyami.
Sovremennye neveroyatnostnye metody. Latvia, RA
Izdevnieciba, 2010, Vol. 3, 560 p.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2019 I. I. Kovalenko, A. V. Shved, N. V. Koval
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
