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-5Markdown
[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-5BibTeX
@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/}
}