A NEW METHOD FOR DISCOVERING RULES FROM EXAMPLES IN EXPERT SYSTEMS

被引:14
作者
MROZEK, A
机构
[1] Polish Academy of Sciences, Institute of Theoretical and Applied Computer Science, 44-100 Gliwice
来源
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES | 1992年 / 36卷 / 01期
关键词
D O I
10.1016/0020-7373(92)90055-P
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The experts often cannot explain why they choose this or that decision in terms of formalized "if-then" rules; in these cases we have a set of examples of their real decisions, and it is necessary to reveal the rules from these examples. The existing methods of discovering rules from examples either demand that the set of examples be in some sense complete (and it is often not complete) or they are too complicated. We present a new algorithm which is always applicable. This algorithm is based on the formalization of rough set theory, a formalization which describes the case of incomplete information. © 1992.
引用
收藏
页码:127 / 143
页数:17
相关论文
共 17 条
[1]  
BLOKH AS, 1987, GRAPH DIAGRAMS ALGOR
[2]   PRISM - AN ALGORITHM FOR INDUCING MODULAR RULES [J].
CENDROWSKA, J .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1987, 27 (04) :349-370
[3]  
CENDROWSKA J, 1984, PRACTICAL REQUIREMEN
[4]  
Christofides N., 1975, GRAPH THEORY ALGORIT
[5]  
LONDON KR, 1972, DECISION TABLES
[6]  
MORET BME, 1982, COMPUT SURV, V14, P593, DOI 10.1145/356893.356898
[7]   ROUGH SETS AND DEPENDENCY ANALYSIS AMONG ATTRIBUTES IN COMPUTER IMPLEMENTATIONS OF EXPERTS INFERENCE MODELS [J].
MROZEK, A .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1989, 30 (04) :457-473
[8]  
Mrozek A., 1984, Podstawy Sterowania, V14, P197
[9]  
MROZEK A, 1986, B POLISH ACAD SCI TE, V34, P357
[10]  
Mrozek A., 1985, B POLISH ACADEMY SCI, V33, P195