Model Inference and Pattern Discovery by Minimal Representation Method

July 1981

Model Inference and Pattern Discovery by Minimal Representation Method

Authors:

Jakub Segen and Arthur C. Sanderson
Technical Report
CMU-RI-TR-81-02

Abstract:

Inference of statistical models and discovery of patterns in random data sets are problems common to many fields of investigation. In particular, in the observation and control of processes where the physical mechanisms are too complex or not well understood to provide a model structure a priori, the choice of model structure and model size becomes a key element in the analysis. This paper describes an unsupervised technique for the ranking and model structures and choice of model size based on the expression [-log likelihood + model size (in bits) 1. This criterion is shown to be equivalent to seeking a parsimonious representation for data, and its derivation is motivated through a Bayesian argument. Limiting properties of the criterion and applications to number of clusters, dimension of a linear predictor, degree of polynomial approximation, or order of a Markov chain are discussed.
@techreport{Segen-1981-15104,
author = {Jakub Segen And Arthur C. Sanderson},
title = {Model Inference and Pattern Discovery by Minimal Representation Method},
year = {1981},
month = {July},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-81-02},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.