The minimum entropy production principle provides an approximative variational characterization of close-to-equilibrium stationary states, both for macroscopic systems and for stochastic models. Analyzing the fluctuations of the empirical distribution of occupation times for a class of Markov processes, we identify the entropy production as the large deviation rate function, up to leading order...

The minimum description length (MDL) principle originated from data compression literature and has been considered for deriving statistical model selection procedures. Most of the existing methods that use the MDL principle focus on models with independent data, particularly in the context of linear regression. This paper considers data with repeated measurements and studies the selection of fi...

This paper discusses a connection between scalar convex conservation laws and Pontryagin’s minimum principle. For flux functions for which an associated optimal control problem can be found, a minimum value solution of the conservation law is proposed. For scalar space-independent convex conservation laws such a control problem exists and the minimum value solution of the conservation law is eq...

450 One of the most important aspects in any treatment of uncertain information is the rule of combination for updating the degrees of uncertainty. The theory of belief functions uses the Dempster rule to combine two belief functions defined by independent bodies of evidence. However, with limited dependency information about the accumulated belief the Dempster rule may lead to unsatisfactory r...

Ever since the discovery of a molecular clock, many methods have been developed to reconstruct the molecular evolutionary phylogenetic trees. In this paper, we deal with this problem from the viewpoint of an inductive inference and apply Rissanen’s minimum description length principle to extract the minimum complexsty phylogenetic tree. OUT method describes the complexity of molecular phylogene...

When the electron density in a crystal or a quasicrystal is reconstructed from its Fourier modes, the global minimum value of the density is sensitively dependent on the relative phases of the modes. The set of phases that maximizes the value of the global minimum corresponds, by positivity of the density, to the density having the minimum total charge that is consistent with the measured Fouri...

mRNA editing in three sequences of Physarum polycephalum is analyzed. Once fixed the edited peptide chain, the nature of the inserted nucleotides and the position of the insertion sites are explained by introducing a minimum principle in the framework of the crystal basis model of the genetic code introduced by the authors. PACS number: 87.10.+e, 02.10.-v LAPTH-812/00 physics/0009063 September ...

Discovering conceptually interesting and repetitive substructures in a structural data improves the ability to interpret and compress the data. The substructures are evaluated by their ability to describe and compress the original data set using the domain’s background knowledge and the minimum description length (MDL) of the data. Once discovered, the substructure concept is used to simplify t...

This tutorial provides an overview of and introduction to Rissanen’s Minimum Description Length (MDL) Principle. The first chapter provides a conceptual, entirely non-technical introduction to the subject. It serves as a basis for the technical introduction given in the second chapter, in which all the ideas of the first chapter are made mathematically precise. This tutorial will appear as the ...

A computer system is described in which isolated words, spoken by a designated talker, are recognized through calculation of a minimum prediction residual. A reference pattern for each word to be recognized is stored as a time pattern of linear prediction coefficients (LPC). The total log prediction residual of an input signal is minimized by optimally registering the reference LPC onto the inp...