. Minimum encoding induction (MML and MDL) is well developed theoretically and is currently being employed in two central areas of investigation in machine learning---namely, classification learning and the learning of causal networks. MML and MDL offer important tools for the evaluation of models, but offer little direct help in the problem of how to conduct the search through the model space. Here we combine MML with one of the more powerful search techniques available to machine learning: genetic algorithms (GAs). We develop a genetic algorithm to search the space of classification (decision) graphs using an MML-based fitness criterion and establish its effectiveness across a range of test cases from the UC Irvine machine learning archive. Keywords : Machine learning, MML induction, classification learning, MML genetic algorithms, concept formation, decision trees, C4.5. 1 Introduction The use of information-theoretic measures to evaluate models of data by ranking them according t..
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.