MDL and Categorical Theories (Continued)

Abstract

This paper continues work reported at ML'94 on the use of the Minimum Description Length Principle with non-probabilistic theories. A new encoding scheme is developed that has similar benefits to the adhoc penalty function used previously. The scheme has been implemented in c4.5RULES and empirical trials on 25 real-world datasets reveal a small but useful improvement in classification accuracy.

Cite

Text

Quinlan. "MDL and Categorical Theories (Continued)." International Conference on Machine Learning, 1995. doi:10.1016/B978-1-55860-377-6.50064-5

Markdown

[Quinlan. "MDL and Categorical Theories (Continued)." International Conference on Machine Learning, 1995.](https://mlanthology.org/icml/1995/quinlan1995icml-mdl/) doi:10.1016/B978-1-55860-377-6.50064-5

BibTeX

@inproceedings{quinlan1995icml-mdl,
  title     = {{MDL and Categorical Theories (Continued)}},
  author    = {Quinlan, J. Ross},
  booktitle = {International Conference on Machine Learning},
  year      = {1995},
  pages     = {464-470},
  doi       = {10.1016/B978-1-55860-377-6.50064-5},
  url       = {https://mlanthology.org/icml/1995/quinlan1995icml-mdl/}
}