Knowledge acquisition under uncertainty — a rough set approach

The paper describes knowledge acquisition under uncertainty using rough set theory, a concept introduced by Z. Pawlak in 1981. A collection of rules is acquired, on the basis of information stored in a data base-like system, called an information system. Uncertainty implies inconsistencies, which are taken into account, so that the produced rules are categorized into certain and possible with the help of rough set theory. The approach presented belongs to the class of methods of learning from examples. The taxonomy of all possible expert classifications, based on rough set theory, is also established. It is shown that some classifications are theoretically (and, therefore, in practice) forbidden.

[1]  Paul R. Cohen,et al.  A Framework for Heuristic Reasoning About Uncertainty , 1983, IJCAI.

[2]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[3]  Abe Mamdani,et al.  Inference under uncertainty , 1986 .

[4]  P Cheeseman,et al.  Induction of models under uncertainty , 1986, ISMIS '86.

[5]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[6]  L. Zadeh.  The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .

[7]  W Ziarko,et al.  INFER: an adaptative decision support system based on the probabilistic approximate classification , 1987 .

[8]  D. Dubois,et al.  Twofold fuzzy sets and rough sets—Some issues in knowledge representation , 1987 .

[9]  Lotfi A. Zadeh,et al.  A Computational Theory of Dispositions , 1984, ACL.

[10]  J. Ross Quinlan.  Consistency and Plausible Reasoning , 1983, IJCAI.

[11]  Zdzisław Pawlak,et al.  Rough sets. Basic notions , 1981 .

[12]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[13]  Z. Pawlak.  Rough sets and fuzzy sets , 1985 .

[14]  J W Grzymala-Busse.  On the reduction of knowledge representation systems , 1987 .

[15]  W Ziarko,et al.  Adaptative expert system for preliminary engineering design , 1987 .

[16]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

[17]  R Blum,et al.  Acquisition of knowledge from data , 1986, ISMIS '86.

[18]  Z. Pawlak.  Classification of objects by means of attributes , 1981 .

[19]  Daniel G. Bobrow,et al.  Expert systems: perils and promise , 1986, CACM.

[20]  Ronald R. Yager,et al.  Approximate reasoning as a basis for rule-based expert systems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[22]  Frank van Harmelen,et al.  Relevant criteria for choosing an inference engine in expert systems , 1986 .

[23]  Roman Słowiński,et al.  The application of rough sets theory to the verification of indications for treatment of duodenal ulcer by HSV , 1987 .