Proceedings of ISP RAS


Hybrid approach to building decision support system.

V.N. Yudin, L.E. Karpov.

Abstract

Decision support systems where the results of deduction on rules are supplemented with Case-based Reasoning results are another step forward in comparison with models which are supporting only single knowledge paradigm. The main deduction instruments in up-to-date hybrid systems are producing rules. The precedents are used only for exception processing. The approach described here which was designed and developed for the second release of system in the Institute for System Programming of Russian Academy of Sciences. On the basis of this research system the medical decision support system “Doctor’s Partner” is being developed. Now the rule and precedent reasoning are complementing each other while the conditions of ambiguity of not fully described case still exist. The absence of significant feature for one of the rules often prevents from using the rule-oriented method at all. During the current project stage the method of two-phase case estimation is used. The first phase consists of using the Case-based Reasoning method in order to get some knowledge about the possible case class (so called differential set). The next phase will use this information to produce the reverse logical inference treating the possible conclusion as a hypothesis and moving to the facts that are able to confirm it. The approach shortly described here may decrease the cost of additional rule investigation and is significantly limiting the branch choosing while moving along the rules chain.

Keywords

decision support system, Case-Based Reasoning, Data Mining, Rule-Based deduction, case base, measure of closeness, equivalence classes, feature space, incompleteness of description, differential set of states, reverse logical inference.

Edition

Proceedings of the Institute for System Programming, vol. 24, 2013, Стр. 447-456.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2013-24-20

Full text of the paper in pdf (in Russian) Back to the contents of the volume