Abstract
Although classifiation is perhaps the oldest practical application of MML inference, the early algorithm was subject to weakly inconsistent estimation. The same problem is inherent in any MML inference which infers many discrete "nuisance" parameters. A solution has been found using a novel coding trick, which could be useful in many inductive inferences.
Preview
Unable to display preview. Download preview PDF.
References
Boulton, D.M. & Wallace, C.S. "A Program for Numerical Classification", Comp.J. 13,1, pp. 63–69, 1970
Boulton, D.M. & Wallace, C.S. "An Information Measure for Hierarchic Classification", Comp.J. 16, 3, pp. 254–261, 1973
Chaitin, G.J. "On the Length of Programs for Computing Finite Sequences", J.A.C.M. 13, 4, pp. 547–549, 1966
Cheeseman,P.C. "AUTOCLASS II Conceptual Clustering System", Proc. Machine Learning Conference, pp. 54–64, 1988
Chong,Y.H., Pham,B., Manton,M. & Maeder,A. "Automatic Nephanalysis from Infrared GMS Data", Proc. Australian Joint A.I. Conf, 1989
Gath, I. & Geva, A.B. "Unsupervised Optimal Fuzzy Clustering", I.E.E.E. Trans. on Pattern Analysis and Machine Intelligence, 11, 7, pp. 773–781, 1989
Georgeff, M.P. & Wallace, C.S. "A General Criterion for Inductive Inference", Proc. 6th European Conference on Artificial Intelligence, Tim O'Shea (ed.). Elsevier, Amsterdam, 1984
Harman, H.H. "Modern Factor Analysis" (2nd ed.) Univ. of Chicago Press, Chicago, 1967
Wallace, C.S. & Boulton, D.M. "An Information Measure for Classification", Comp.J., 11, pp. 185–195, 1968
Wallace,C.S. "Inference and Estimation by Compact Coding", Monash University Computer Science Technical Report 46, 1984
Wallace,C.S. & Patrick,J. "An Improved Program for Classification", Monash University Computer Science Technical Report 47, 1984
Wallace, C.S. & Freeman, P.R. "Estimation and Inference by Compact Coding", J. R. Statist. Soc. B, 49, 3, pp. 240–265, 1987
Wallace,C.S. & Freeman,P.R. "Single Factor Analysis by MML Estimation", Monash University Computer Science Technical Report 89/127, 1989
Wallace,C.S. "False Oracles and SMML Estimation", Monash University Computer Science Technical Report 89/128, 1989
Wallace,R.D. "Finding Natural Clusters through Entropy Minimization", CMU-CS-89-183, Computer Science, Carnegie Mellon University, 1989
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wallace, C.S. (1991). Classification by minimum-message-length inference. In: Akl, S.G., Fiala, F., Koczkodaj, W.W. (eds) Advances in Computing and Information — ICCI '90. ICCI 1990. Lecture Notes in Computer Science, vol 468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53504-7_63
Download citation
DOI: https://doi.org/10.1007/3-540-53504-7_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53504-1
Online ISBN: 978-3-540-46677-2
eBook Packages: Springer Book Archive