Sökning: "MDL estimation"

Hittade 2 avhandlingar innehållade orden MDL estimation.

1. 1. A Universal Source Coding Perspective on PPM

   Författare :Jan Åberg; Institutionen för elektro- och informationsteknik; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; coding with side information; multinomial estimation; maximum probability codes; MDL estimation; PPM; hierarchical source coding; universal source coding; text compression; lossless data compression; Automation; robotics; control engineering; Automatiska system; robotteknik; reglerteknik;

   Sammanfattning : The PPM (Prediction by Partial Matching) family of text compression algorithms has several members that have shown to be very efficient in practice. This thesis treats PPM algorithms from an information-theoretical point of view, based on results and methods from universal source coding theory. LÄS MER

3. 2. Efficient Algorithms for Probabilistic Inference, Combinatorial Optimization and the Discovery of Causal Structure from Data

   Författare :Dag Wedelin; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : In the first article we present a network based algorithm for probabilistic inference in an undirected structure. We show that the algorithm can be used as a general purpose approximation algorithm for combinatorial optimization, and discuss issues of approximation and convergence. LÄS MER