Rough set approach to incomplete information systems

被引:910
作者
Kryszkiewicz, M [1 ]
机构
[1] Warsaw Univ Technol, Inst Comp Sci, PL-00665 Warsaw, Poland
关键词
rough sets; incomplete information systems; decision rules;
D O I
10.1016/S0020-0255(98)10019-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the paper we present Rough Set approach to reasoning in incomplete information systems. We propose reduction of knowledge that eliminates only that information, which is not essential from the point of view of classification or decision making. In our approach we make only one assumption about unknown values: the real value of a missing attribute is one from the attribute domain. However, we do not assume which one. We show how to find decision rules directly from such an incomplete decision table, which are as little non-deterministic as possible and have minimal number of conditions. (C) 1998 Published by Elsevier Science Inc. All rights reserved.
引用
收藏
页码:39 / 49
页数:11
相关论文
共 12 条
  • [1] [Anonymous], 1991, ROUGH SETS THEORETIC
  • [2] [Anonymous], HDB APPL ADV ROUGHT
  • [3] Chmielewski M. R., 1993, Foundations of Computing and Decision Sciences, V18, P181
  • [4] KRYSZKIEWICZ M, 1997, UNPUB PKDD97 TRONDH
  • [5] KRYSZKIEWICZ M, 1994, THESIS WARSAW U TECH
  • [6] KRYSZKIEWICZ M, 1997, P 3 JOINT C INF SCI
  • [7] Lipski W. Jr., 1979, ACM Transactions on Database Systems, V4, P262, DOI 10.1145/320083.320088
  • [8] PAWLAK Z, 1993, 2393 ICS WARS U TECH
  • [9] SKOWRON A, 1994, P 3 INT WORKSH ROUGH, P156
  • [10] SKOWRON A, 1993, 4693 IS WARS U TECHN