Data mining tasks and methods: Classification: decision rules

Authors:
Willi Klösgen
Affiliations:
Principal Researcher, Fraunhofer Institute for Autonomous Intelligent Systems, Sankt Augustin, Germany
Venue:
Handbook of data mining and knowledge discovery
Year:
2002

Citing 4
Cited 0

C4.5: programs for machine learning

C4.5: programs for machine learning
Learning decision lists using homogeneous rules

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Bump hunting in high-dimensional data

Statistics and Computing
The CN2 Induction Algorithm

Machine Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

Decision rules are the most prominent subtype of subgroup patterns (see Chapter 16.3). They are expressed as if-then rules with preconditional left-hand-side subgroups and conclusive right-hand-side target groups, The subgroups and target groups are constructed as conjunctions of propositional selectors. More expressive rules based on first-order Horn clauses are treated in Chapter 16.2.4. In this article, we discuss algorithms that derive rule sets that are going to be used for classification purposes. Specifically, we focus on description languages for constructing left-hand-side preconditional subgroups, evaluation functions measuring the quality of rules, and search strategies deriving rule sets.