Possibilistic Induction in Decision-Tree Learning
Abstract
We propose a generalization of Ockham’s razor, a widely applied principle of inductive inference. This generalization intends to capture the aspect of uncertainty involved in inductive reasoning. To this end, Ockham’s razor is formalized within the framework of possibility theory: It is not simply used for identifying a single, apparently optimal model, but rather for concluding on the possibility of various candidate models. The possibilistic version of Ockham's razor is applied to (lazy) decision tree learning.
Cite
Text
Hüllermeier. "Possibilistic Induction in Decision-Tree Learning." European Conference on Machine Learning, 2002. doi:10.1007/3-540-36755-1_15Markdown
[Hüllermeier. "Possibilistic Induction in Decision-Tree Learning." European Conference on Machine Learning, 2002.](https://mlanthology.org/ecmlpkdd/2002/hullermeier2002ecml-possibilistic/) doi:10.1007/3-540-36755-1_15BibTeX
@inproceedings{hullermeier2002ecml-possibilistic,
title = {{Possibilistic Induction in Decision-Tree Learning}},
author = {Hüllermeier, Eyke},
booktitle = {European Conference on Machine Learning},
year = {2002},
pages = {173-184},
doi = {10.1007/3-540-36755-1_15},
url = {https://mlanthology.org/ecmlpkdd/2002/hullermeier2002ecml-possibilistic/}
}