Inferring Reduced Ordered Decision Graphs of Minimum Description Length

摘要

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.