Title :
Experiments using minimal-length encoding to solve machine learning problems
Author :
Gammerman, A. ; Bellotti, A.
Author_Institution :
Dept. of Comput. Sci., Heriot-Watt Univ., Edinburgh, UK
Abstract :
Describes a system called Emily which was designed to implement the minimal-length encoding principle for induction, and a series of experiments that was carried out with some success by that system. Emily is based on the principle that the formulation of concepts (i.e., theories or explanations) over a set of data can be achieved by the process of minimally encoding that data. Thus, a learning problem can be solved by minimising its descriptions.<>
Keywords :
encoding; learning (artificial intelligence); learning systems; Emily; artificial intelligence; explanations; learning problem; machine learning problems; minimal length encoding; theories; Artificial intelligence; Bayesian methods; Complexity theory; Computer science; Encoding; Inference algorithms; Information theory; Machine learning; Mathematics;
Conference_Titel :
Data Compression Conference, 1992. DCC '92.
Conference_Location :
Snowbird, UT, USA
Print_ISBN :
0-8186-2717-4
DOI :
10.1109/DCC.1992.227445