Induction of decision rules in classification and discovery-oriented perspectives

✍ Scribed by Jerzy Stefanowski; Daniel Vanderpooten

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 134 KB
• Volume: 16
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/1098-111x(200101)16:1<13::aid-int3>3.0.co;2-m

✦ Synopsis

This paper discusses induction of decision rules from data tables representing information about a set of objects described by a set of attributes. If the input data contains inconsistencies, rough sets theory can be used to handle them. The most popular perspectives of rule induction are classification and knowledge discovery. The evaluation of decision rules is quite different depending on the perspective. Criteria for evaluating the quality of a set of rules are presented and discussed. The degree of conflict and the possibility of achieving a satisfying compromise between criteria relevant to classification and criteria relevant to discovery are then analyzed. For this purpose, we performed an extensive experimental study on several well-known data sets where we compared two Ž . different approaches: 1 the popular rough set based rule induction algorithm LEM2 Ž . generating classification rules, 2 our own algorithm Exploreᎏspecific for discovery perspective.