ML Anthology

Inferring Reduced Ordered Decision Graphs of Minimum Description Length

Arlindo L. Oliveira, Alberto L. Sangiovanni-Vincentelli
ICML 1995 pp. 421-429
doi:10.1016/B978-1-55860-377-6.50059-1 /icml/1995/oliveira1995icml-inferring/

Abstract

We propose an heuristic algorithm that induces decision graphs from training sets using Rissanen's minimum description length principle to control the tradeoff between accuracy in the training set and complexity of the hypothesis description.

ICML Semantic Scholar

Cite

Text

Oliveira and Sangiovanni-Vincentelli. "Inferring Reduced Ordered Decision Graphs of Minimum Description Length." International Conference on Machine Learning, 1995. doi:10.1016/B978-1-55860-377-6.50059-1

Markdown

[Oliveira and Sangiovanni-Vincentelli. "Inferring Reduced Ordered Decision Graphs of Minimum Description Length." International Conference on Machine Learning, 1995.](https://mlanthology.org/icml/1995/oliveira1995icml-inferring/) doi:10.1016/B978-1-55860-377-6.50059-1

BibTeX

@inproceedings{oliveira1995icml-inferring,
  title     = {{Inferring Reduced Ordered Decision Graphs of Minimum Description Length}},
  author    = {Oliveira, Arlindo L. and Sangiovanni-Vincentelli, Alberto L.},
  booktitle = {International Conference on Machine Learning},
  year      = {1995},
  pages     = {421-429},
  doi       = {10.1016/B978-1-55860-377-6.50059-1},
  url       = {https://mlanthology.org/icml/1995/oliveira1995icml-inferring/}
}