The Cruncher: Automatic Concept Formation Using Minimum Description Length

Abstract. We present The Cruncher, a simple representation framework and algorithm based on minimum description length for automatically forming an ontology of concepts from attribute-value data sets. Although unsupervised, when The Cruncher is applied to an animal data set, it produces a nearly zoologically accurate categorization. We demonstrate The Cruncher’s utility for finding useful macro-actions in Reinforcement Learning, and for learning models from uninterpreted sensor data. We discuss advantages The Cruncher has over concept lattices and hierarchical clustering.

• Type: Conference
• Year: 2005
• Where: SARA
• Authors: Marc Pickett, Tim Oates
• Keywords: Advantages The Cruncher, Artificial Intelligence, Cruncher’s Utility, Data Set, SARA 2005