George W. Hart. Minimum Information Estimation of Structure. PhD thesis, MIT, Cambridge, MA, April 1987. LIDS-TH-1664. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Objective Evaluation of Inferred Context-Free Grammars - Tony Smith (1994) (Correct)
....for inferred grammars In this paper we describe two methods for obtaining objective measures of the quality of inferred grammars. This work parallels more general work on the evaluation of theories using complexity based induction [4] The first measure, developed along the lines of Hart s [7] Minimum Information (MI) estimator, seeks to calculate the complexity of the grammar in terms of the information content of its formalism. Context free grammars are translated into Prolog programs and analysed by a single general estimator. Useful grammarsmust be able to account for strings other ....
George W. Hart. Minimum Information Estimation of Structure. PhD thesis, MIT, Cambridge, MA, April 1987. LIDS-TH-1664.
Constructing X-of-N Attributes for Decision Tree Learning - Zheng (1998) (Correct)
....the theory and the coding cost of the dataset when encoded using the theory as a predictor for the dataset. The reader may want to refer to Rissanen (1978, 1983, 1986) for further details of MDL, and refer to Wallace Boulton (1968) Boulton Wallace (1973a, 1973b) Wallace Patrick (1993) and Hart (1987) for related work. We use a similar encoding method to that described by Quinlan Rivest (1989) The coding cost of a new attribute is the sum of two parts. One is Cost structure as defined by Equations 1 and 2 which is the number of bits for encoding the new attribute itself. Cost structure = ....
Hart, G. (1987). Minimum Information Estimation of Structure. Doctoral dissertation (LIDSTH -1664), Dept of Electrical Engineering and Computer Science, MIT.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC