Handling Unknown and Imprecise Attribute Values in Propositional Rule Learning: A Feature-Based Approach

Authors:
Dragan Gamberger;Nada Lavrač;Johannes Fürnkranz
Affiliations:
Rudjer Bošković Institute, Zagreb, Croatia 10000;Jožef Stefan Institute, Ljubljana, Slovenia 1000 and University of Nova Gorica, Nova Gorica, Slovenia 5000;TU Darmstadt, Darmstadt, Germany D-64289
Venue:
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Year:
2008

Citing 6
Cited 1

Unknown attribute values in induction

Proceedings of the sixth international workshop on Machine learning
Inductive Logic Programming: Techniques and Applications

Inductive Logic Programming: Techniques and Applications
The CN2 Induction Algorithm

Machine Learning
Induction of comprehensible models for gene expression datasets by subgroup discovery methodology

Journal of Biomedical Informatics - Special issue: Biomedical machine learning
Expert-guided subgroup discovery: methodology and application

Journal of Artificial Intelligence Research
Relevancy in constraint-based subgroup discovery

Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases

A review and comparison of strategies for handling missing values in separate-and-conquer rule learning

Journal of Intelligent Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rule learning systems use features as the main building blocks for rules. A feature can be a simple attribute-value test or a test of the validity of a complex domain knowledge relationship. Most existing concept learning systems generate features in the rule construction process. However, the separation of feature generation and rule construction processes has several theoretical and practical advantages. In particular, the proposed transformation from the attribute to the feature space motivates a novel, theoretically justified procedure for handling of unknown attribute values. This approach suggests also a novel procedure for handling imprecision of numerical attributes. The possibility of controlling the expected imprecision of numerical attributes during the induction process is a novel machine learning concept which has a high application potential for solving real world problems.