[Introduction]
[Program]
[Proceedings]
[Call for Papers]
[Organizer]
[Programme Committee]
Advances in Inductive Rule Learning
Rule learning has a long history within the field of machine learning.
In particular, the so-called separate-and-conquer or
covering family of rule-based classification algorithms
goes back to the early days of machine learning.
Since the first papers on the AQ rule learning algorithm,
this research area has had its
ups and downs but it never completely vanished from the research menus
of our field. The primary reason for this lies in the attractiveness
of rules as the arguably most comprehensive concept representation
formalism.
After its peak in the early nineties (through the advent of Inductive
Logic Programming algorithms), the focus of research in rule learning
soon shifted to association rule discovery, and interest in inductive
rule learning declined. Lately, we can observe another increase of
interest in this area. Recent advances include novel methods for
handling contradicting or missing predictions,
multi-instance rule learning,
subgroup discovery,
integration of boosting and covering,
covering on association rules,
statistical approaches to rule-based prediction and clustering,
efficient learning with rule templates,
alternatives to the covering strategy
improved strategies for handling multi-class problems,
meta-learning of rule evaluation metrics,
and many more (references to papers on these topics can be found in the call for papers).
The presentations at this workshop represent a snapshot of
ongoing work in this area, and touch upon many of the above-mentioned
topics. The breadth of problems addressed in these works underlines
that despite its long history, rule learning is far from being a
well-understood problem. We believe the time was right for a workshop
devoted to this ancient topic in machine learning.
The papers presented at this workshop offer a representative snapshot of
ongoing work in this area, and touch upon many of the above-mentioned
topics. The breadth of problems addressed in these works underlines
that despite its long history, rule learning is far from being a
well-understood problem. We believe the time was right for a workshop
devoted to this ancient topic in machine learning.
Each Paper will be allotted approximately 20 min presentation time
including discussions. At the end of each session, there is another 10
minutes buffer time / discussion time.
- 10:30 - 10:50
Opening Remarks [Slides]
- 10:50 - 11:50 Heuristic Search
-
11:50 - 12:00 Discussion / Short Break
- 12:00 - 13:00 Meta Learning
- 13:00 - 13:20 Ordered Classification
- 13:20 - 13:30 Discussion
-
13:30 - 15:00 Lunch Break
- 15:00 - 15:40 Local Patterns
- 15:40 - 16:20 Feature Engineering
-
Antal van den Bosch. Feature
Transformation through Rule
Induction: A Case Study with the k-NN Classifier
- 16:20 - 16:30 Discussion
- 16:30 - 17:00 Coffee Break
- 17:00 - 18:20 Beyond Separate-and-Conquer
- 18:20 - Open End Discussion
Johannes Fürnkranz (fuernkranz@informatik.tu-darmstadt.de)
Knowledge Engineering Group, TU Darmstadt
Hochschulstraße 10, D-64289 Darmstadt, Germany
Phone: +49-6151-166238
Fax: +49-6151-166229
- Henrik Boström (Stockholm University)
- Sašo Dzeroski (Jozef Stefan Institute)
- Peter Flach (University of Bristol)
- Eibe Frank (University of Waikato)
- Stefan Kramer (TU München)
- Nada Lavrac (Jozef Stefan Institute)
- Lourdes Peña Castillo (Otto-von-Guericke-University Magdeburg)
- Bernhard Pfahringer (University of Waikato)
- Ulrich Rückert (TU München)
- Giovanni Semeraro (University of Bari)
- Ashwin Srinivasan (IBM India Research Laboratory)
- Ljupco Todorovski (Jozef Stefan Institute)
- Dietrich Wettschereck (Robert Gordon University)