Share Email Print
cover

Proceedings Paper

Rule generation based on rough set theory
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper, we propose an approach that can generate logical rules from an information system. It is based on Pawlak's rough set theory. There are two steps in our rule generation approach. First, attribute reduction is done on an information table according to Skowron's discernibility matrix and logic function simplification, some important and valuable attributes are extracted. Then, value reduction is performed and corresponding logic rules are generated. All reducts including the minimal reduct of an information system can be obtained through these two reductions. Our approach can generate both the maximal generalized decision rules as well as potential interesting and useful rules according to requirements.

Paper Details

Date Published: 6 April 2000
PDF: 9 pages
Proc. SPIE 4057, Data Mining and Knowledge Discovery: Theory, Tools, and Technology II, (6 April 2000); doi: 10.1117/12.381732
Show Author Affiliations
Guoyin Wang, Chongqing Univ. of Posts and Telecommunications (China)
Yu Wu, Chongqing Univ. of Posts and Telecommunications (China)
Paul S. Fisher, Univ. of North Texas (United States)


Published in SPIE Proceedings Vol. 4057:
Data Mining and Knowledge Discovery: Theory, Tools, and Technology II
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top