Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 69 for “"Minimum Description Length"”.
-
Model Selection via Minimum Description Length
The minimum description length (MDL) principle originated from data compression literature and has been considered for deriving statistical model selection procedures. Most existing methods utilizing the MDL principle focus on models consisting of independent data, particularly in the context of …
-
Minimum description length, regularisation and multi-modal data
… A new cost function is presented here with a description length interpretation based on Rissanen's Minimum Description Length principle. It is a heuristic that has a rough interpretation as the number of data points fit by the model. Not concerned with finding optimal descriptions, the cost …
-
Bayesian Minimum Description Length Techniques for Multiple Changepoint Detection
This dissertation develops a minimum description length (MDL) multiple changepoint detection procedure that allows for prior distributions. MDL methods, which are penalized likelihood techniques with penalties based on data description-length information principles, have been successfully applied …
-
Essays on Model Selection Uncertainty and Model Averaging: Computational and Empirical Work with Beta Regression, Multiple Linear Regression with ARMA Innovations, and the Minimum Description Length Principle
… information and coding theory, specifically, the minimum description length principle. This principle combines aspects of the principle of parsimony and goodness-of-fit to automatically control overfitting and model generalization. One- and two-part minimum description length selection criteria …
-
Selecting models that describe neural population responses
… These methods combine principles from Minimum Description Length coding and an approach based on the Kullback-Leibler distance. In the context of limited data, this research provides a less forced or error-prone view of the statistical properties of the data. This provides researchers …
-
EXPLOITING TAGGED AND UNTAGGED CORPORA FOR WORD SENSE DISAMBIGUATION
… of an ambiguous word from an untagged corpus? (Minimum Description Length criterion); How to use untagged corpora to build a better sense tagger? (label propagation); How to perform sense disambiguation with an incomplete sense tagged corpus? (partially supervised learning).
-
Statistical Recursive Estimation Algorithms for Speaker Adaption
… selecting models using a Bayesian variant of the minimum description length (MDL) principle. Speaker adaptation experiments using a 26-letter English alphabet vocabulary were conducted, and the results confirmed effectiveness of the on-line learning framework.
-
A hierarchical wavelet-based framework for pattern analysis and synthesis
… with linear complexity. TEMPLAR employs minimum description length (MDL) complexity regularization to learn a template with a sparse representation in the wavelet domain. If we are given several trained models for different patterns, our framework provides a low-dimensional subspace …
-
Learning Non-Impeding Noisy-AND Tree Model Based Bayesian Networks From Data
… NAT model-based BNs from data by applying the Minimum Description Length principle and heuristic search. It advances BN structure learning with local models by focusing on inequality constraints. Practitioners can make tractable inferences using such BNs learned from data, especially when data …
-
Generalized MDL approach for data summarization
… enough information for the user. A concise description is more preferable than the individual data. Minimum Description Length (MDL) is a well-known approach to handle such problems. In this thesis, we extend the MDL principle to the Generalized MDL (GMDL) principle by including some "do not …
-
Information Theory, Graph Theory and Bayesian Statistics based improved and robust methods in Genome Assembly
… assembly, herein dissertation, the principle of Minimum Description Length (MDL) and its two variants, the Two-Part MDL and Sophisticated MDL, are explored in identifying the optimal reference sequence for genome assembly. Thereafter, a Modular Approach to Reference Assisted Genome Assembly …
-
A coding theoretic approach to image segmentation
… by implementing Rissanen's concept of Minimum Description Length (MDL) for estimating piecewise homogeneous regions in images. MDL offers a mathematical foundation for balancing brevity of descriptions against their fidelity to the data by penalizing overly complex representations. Our …
-
An information theoretic approach to language relatedness : a dissertation submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Information Systems at Massey University
… solve problems in historical linguistics. The Minimum Message Length principle attributed to Chris Wallace (similar to the Minimum Description Length principle of Jorma Rissanen) is used to judge the goodness of hypotheses in the field of historical linguistics. The idea is that theories that …
-
Timing based source separation
… sources using alternating maximization and the minimum description length. We also attempted to use timing to help improve detection methods for impulses using a Bayesian framework. Unfortunately, the results were impractical, but the concepts were used to generate a classification using impulse …
-
Estimation of structural breaks in nonstationary time series
… Davis, Lee, and Rodriguez-Yam (2006), uses the minimum description length principle to estimate the number and locations of change-points in a time series by fitting autoregressive models to each segment. The research in this dissertation shows that when the true underlying model is segmented …
-
Graphical evolving transformation system machine
… probability, family resemblance typicality, and minimum description length. Empirical benchmarking shows that the method is robust to the noisy input, scales well to real-world datasets, and achieves comparable performance to current learning techniques. Moreover, our method has the advantage of …
-
Global self-similarity and saliency measures based on sparse representations for classification of objects and spatio-temporal sequences
… stand point of sparse representation and minimum description length. Encouraged by the efficacy of our method in modeling foreground objects, we propose two classification methods for recognizing objects in images. First, we introduce two novel global self-similarity descriptors for object …
-
TESTING AND IMPROVING A TOPOLOGICAL DATA ANALYSIS APPROACH TO SIGNAL SOURCE ENUMERATION IN ARRAY SIGNAL PROCESSING
… being Akaike information criterion (AIC) and minimum description length (MDL). These methods are reliable under ideal circumstances, though certain conditions cause them to fail. In “Topological Estimation of Number of Sources in Linear Monocomponent Mixtures,” Kennedy et al. propose a …
-
Learning deep representations for robotics applications
… sub-graph discovery problem, solved using the Minimum Description Length (MDL) principle. The experiments show that CHOP employs part shareability and data compression features, and yields state-of- the-art shape retrieval performance on 3 benchmark datasets. In the second part of the thesis, a …
-
Automation of the Laguerre Expansion Technique for Analysis of Time-resolved Fluorescence Spectroscopy Data
… optimal expansion order is attained based on a Minimum Description Length (MDL) criterion. In addition, estimation of the zero-time delay between the recorded instrument response and fluorescence decay is also performed based on a normalized means square error criterion. The method was fully …
Page 1 of 4