Algorithms for Knowledge Acquisition in Incomplete Information System

GU Shen-Ming,WU Wei-Zhi,GAO Ji
2005-01-01
Computer Science
Abstract:Rough Set theory is emerging as a powerful tool for reasoning about data. Using Rough Set theory, knowl- edge hidden in Incomplete Information System may be unraveled and expressed in the form of decision rules. According to the lower and upper approximations, decision rules can be divided into certain and possible rules. Algorithms for knowledge acquisition in incomplete information systems are proposed. As the result, one type of "certain" and two types of "possible" decision rules are generated from incomplete decision tables. Algorithms for reduction of descriptors in such tables are also discussed.
What problem does this paper attempt to address?