minimum description length approach
Text Segmentation by Language Using Minimum Description Length
... addressed in this paper is rare. The most similar previous work that we know of comes from two sources and can be summarized as follows. First, (Teahan, 2000) attempted to segment multilingual texts by using text ...
10
Unsupervised Learning of Bilingual Categories in Inversion Transduction Grammar Induction
... novel approach employs iterative rule segmenting driven by a minimum conditional de- scription length learning objective, conditioned on a prior defined by a stochastic ITG containing automat- ically ...
10
Occam’s razor-based spam filter
... Abstract Nowadays e-mail spam is not a novelty, but it is still an important rising problem with a big economic impact in society. Spammers manage to circumvent current spam fil- ters and harm the communication system by ...
9
Can MDL Improve Unsupervised Chinese Word Segmentation?
... that Minimum Descrip- tion Length (MDL) is a good criterion for unsupervised word ...new approach to unsupervised word segmentation of Man- darin Chinese, that leads to segmentations whose ...
9
MoL 2007 03: Transfer Learning Using the Minimum Description Length Principle with a Decision Tree Application
... Several issues have not been addressed. We have not quantified the rate of convergence and under what conditions assurances can be given on the rate of convergence. Baxter presents a framework in [Bax00] where bounds are ...
84
Segmenting vs. Chunking Rules: Unsupervised ITG Induction via Minimum Conditional Description Length
... a minimum conditional description length (CDL) principle to drive search over a space defined by two opposing extreme types of ...Our approach attacks the difficulty of acquiring more complex ...
9
A Novel DOA Estimation Approach for Unknown Coherent Source Groups with Coherent Signals
... of Minimum Description Length (MDL) or Eigenvalue Gradient Method (EGM), Joint Approximate Diagonalization of Eigenmatrices (JADE) and Modified Forward-Backward Linear Prediction (MFBLP) algorithms ...
9
Minimized Models and Grammar Informed Initialization for Supertagging with Highly Ambiguous Lexicons
... classic Minimum Description Length (MDL) (Barron et ...better approach is to directly minimize the model using an integer programming (IP) ...
9
Minimum Description Length Penalization for Group and Multi-Task Sparse Learning
... theoretic Minimum Description Length (MDL) ...our approach with experimental results on data from genomics and from word sense disambiguation ...
40
Efficient Unsupervised Recursive Word Segmentation Using Minimum Description Length
... Further, the above approaches only consider in- formation in words’ character sequences for im- prove morphological segmentation, and do not con- sider syntactic or semantic context. Schone and Ju- rafsky (2000) extend ...
7
Inference of Phrase Based Translation Models via Minimum Description Length
... We present an unsupervised inference pro- cedure for phrase-based translation mod- els based on the minimum description length principle. In comparison to cur- rent inference techniques that rely on ...
5
Unsupervised Transduction Grammar Induction via Minimum Description Length
... different approach, and start with the longest rules possible and attempt to segment them into shorter rules ...a minimum description length (MDL) objective, which let us escape the initial ML ...
7
Efficiently Mining Frequent Itemsets using Various Approaches: A Survey
... scalable approach for mining frequent itemset if we explore the areas of parallel mining in combination with an efficient data ...hybrid approach wherein we can combine the hybrid traversal technique along ...
5
Ciphertext-only attack on d*d Hill in O(d13^d)
... one approach is to decrypt the ciphertext with all possible candidate keys K ∈ K and report those whose correspond- ing decrypted string is monogram-wise meaningful for an appropriately chosen ...Another ...
16
DNA methylome profiling of human tissues identifies global and tissue specific methylation patterns
... statistical significance (P <0.05) after Bonferroni correc- tion. To help identify regions of realistic length, the search was conducted only in regions where the distance between consecutive probes was less ...
14
A Tool for Automated Revision of Grammars for NLP Systems
... We also discuss algorithms to make the revised grammar compact using minimum description length MDL based grammar compaction techniques and extensions to our basic algorithm to handle gr[r] ...
8
Regularized Minimum Length Method in Scattered Data Interpolation
... 2…N). Fig. 2(c) is an example. Even if γ = 0 is set, this figure demonstrates that the circular kernel function doesn’t cause the instability of (9) in the range 0.5 ≤ h < 1. Consequently, interpolation errors ξ ...
8
Studies on the Morphometry of Macrobrachium Dayanum (Decapoda, Palaemonidae)
... Appraisal of Table 3 suggests that the male specimens measure 5.23±0.44 in length having light brown colour. Rostrum is slightly curved upwards, wider in the middle and tapers distally, measuring 1.62±0.11, same ...
8
Minimum number of monotone subsequences of length 4 in permutations
... We show that for every sufficiently large n, the number of monotone subsequences of length four in a permutation on n points is at least bn/3c 4 + b(n+1)/3c 4 + b(n+2)/3c 4 . Furthermore, we characterize all ...
25
Special Relativity Leads to a Trans-Planckian Crisis that Is Solved by Haug's Maximum Velocity for Matter
... a minimum length or not, and also how to interpret such a thing ...Planck length is considered by many physicists to be the minimum ...Planck length as a component of what he called the ...
6