B. Tirimula Rao Senior. Assistant professor, Department of Computer Science and Engineering Anil Neerukonda Institute of Technology and Sciences, Sangivalasa, Bheemili Mdl, Visakhapatnam -531 162 B. Sameet, G. Kiran Swathi, K. Vikram Gupta, Ch. RaviTeja, S.Sumana Department of Computer Science and Engineering Anil Neerukonda Institute of Technology and Sciences, Sangivalasa, Bheemili Mdl, Visak...

This paper extends the work in [Suzuki, 1996] and presents an efficient depth-first branch­ and-bound algorithm for learning Bayesian network structures, based on the minimum description length (MDL) principle, for a given (consistent) variable ordering. The algorithm exhaustively searches through all network structures and guarantees to find the network with the best MDL score. Prelimi­ nary e...

This study reports the results of using minimum description length (MDL) analysis to model unsupervised learning of the morphological segmentation of European languages, using corpora ranging in size from 5,000 words to 500,000 words. We develop a set of heuristics that rapidly develop a probabilistic morphological grammar, and use MDL as our primary tool to determine whether themodiŽcations pr...

The combination of rules and ontologies has been a fertile topic of research in the last years, with the proposal of several different systems that achieve this goal. In this paper, we look at two of these formalisms, Mdl-programs and multi-context systems, which address different aspects of this combination, and include different, incomparable programming constructs. Despite this, we show that...

The famous van Benthem theorem states that modal logic corresponds exactly to the fragment of first-order logic that is invariant under bisimulation. In this article we prove an exact analogue of this theorem in the framework of modal dependence logic MDL and team semantics. We show that modal team logic MTL, extending MDL by classical negation, captures exactly the FO-definable bisimulation in...

The trade-off in designing merged DRAM logic (MDL) is explored for video signal processing. Computing requirements and memory bandwidths are quantitatively analyzed in the programmable MDL architecture. The number of processing elements (NPE) and the number of bus width (NBW) are obtained as a function of macro block rate, clock frequency, data rate, and number of clock/memory access cycles. Op...

There exists a well known connection between penalized splines and mixed models. This connection makes it possible to exploit certain results derived for mixed models in the estimation of penalized splines. We have derived the Minimum Description Length (MDL) model selection criterion [1] for mixed models (see eg. [2]). In this paper we investigate the performance of the MDL criterion in fittin...

When constructing a Bayesian network classifier from data, the more or less redundant features included in a dataset may bias the classifier and as a consequence may result in a relatively poor classification accuracy. In this paper, we study the problem of selecting appropriate subsets of features for such classifiers. To this end, we propose a new definition of the concept of redundancy in no...

The minimum description length (MDL) principle in supervised learning is studied. One of the most important theories for the MDL principle is Barron and Cover’s theory (BC theory), which gives a mathematical justification of the MDL principle. The original BC theory, however, can be applied to supervised learning only approximately and limitedly. Though Barron et al. recently succeeded in remov...