Book chapter
Rule discovery from databases with decision matrices
Foundations of Intelligent Systems, pp 653-662
01 Jun 2005
Abstract
In this paper, we propose a new method which can compute all maximal general rules in relational databases. The method is based on the idea of a decision matrix and Boolean decision function. The problem of finding the maximal general rules is reduced to the problem of simplifying a group of associated boolean expression. The novel feature of our algorithm is its generation and use of explicit redundant knowledge rules instead of a set of minimum cover rules. Our algorithm generates all potential interesting and useful rules even though there is some overlapping between the examples covered by the rules. The test on some data sets demonstrates the effectiveness and high classification accuracy of a decision system based on redundant rules.
Metrics
8 Record Views
13 citations in Scopus
Details
- Title
- Rule discovery from databases with decision matrices
- Creators
- Wojciech Ziarko - University of ReginaNick Cercone - University of ReginaXiaohua Hu - Bell (Canada)
- Publication Details
- Foundations of Intelligent Systems, pp 653-662
- Series
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Resource Type
- Book chapter
- Language
- English
- Academic Unit
- Information Science
- Scopus ID
- 2-s2.0-54049092363
- Other Identifier
- 991019189303704721