Loading...
Thumbnail Image
Item

Wallace’s approach to unsupervised learning: the Snob program

Abstract
We describe the Snob program for unsupervised learning as it has evolved from its beginning in the 1960s until its present form. Snob uses the minimum message length principle expounded in Wallace and Freeman (Wallace, C.S. and Freeman, P.R. (1987) Estimation and inference by Compact coding. J. Roy. Statist. Soc. Ser. B, 49, 240–252.) and we indicate how Snob estimates class parameters using the approach of that paper. We will survey the evolution of Snob from these beginnings to the state that it has reached as described by Wallace and Dowe (Wallace, C.S. and Dowe, D.L. (2000) MMM mixture modelling of multi-state, Poisson, Von Mises Circular and Gaussian distributions. Stat. Comput., 10, 73–83.) We pay particular attention to the revision of Snob in the 1980s where definite assignment of things to classes was abandoned.
Type
Journal Article
Type of thesis
Series
Citation
Jorgensen, M.A. & McLachlan, G J. (2008). Wallace's approach to unsupervised learning: the snob program. The Computer Journal, 51(5), 571-578.
Date
2008
Publisher
Oxford University Press
Degree
Supervisors
Rights
This article has been published in the journal: The Computer Journal. ©2008 the author retains copyright.