Smooth contour coding with minimal description length active grid segmentation techniques

2011 ◽  
Vol 32 (5) ◽  
pp. 721-730 ◽  
Author(s):  
Frédéric Galland ◽  
Arnaud Jaegler ◽  
Marc Allain ◽  
David Savéry ◽  
Philippe Réfrégier
Keyword(s):  
Smooth Contour ◽  
Active Grid ◽  
Minimal Description ◽  
Minimal Description Length

scholarly journals Mental compression of binary sequences in a language of thought

2020 ◽  
Author(s):  
Samuel Planton ◽  
Timo van Kerkoerle ◽  
Leïla Abbih ◽  
Maxime Maheu ◽  
Florent Meyniel ◽  
...  
Keyword(s):  
Working Memory ◽  
Model Comparison ◽  
Transition Probabilities ◽  
Transition Probability ◽  
Language Model ◽  
Binary Sequences ◽  
Language Of Thought ◽  
Detection Rates ◽  
Minimal Description ◽  
Minimal Description Length

The capacity to store information in working memory strongly depends upon the ability to recode the information in a compressed form. Here, we tested the theory that human adults encode binary sequences of stimuli in memory using a recursive compression algorithm akin to a “language of thought”, and capable of capturing nested patterns of repetitions and alternations. In five experiments, we probed memory for auditory or visual sequences using both subjective and objective measures. We used a sequence violation paradigm in which participants detected occasional violations in an otherwise fixed sequence. Both subjective ratings of complexity and objective sequence violation detection rates were well predicted by complexity, as measured by minimal description length (also known as Kolmogorov complexity) in the binary version of the “language of geometry”, a formal language previously found to account for the human encoding of complex spatial sequences in the proposed language. We contrasted the language model with a model based solely on surprise given the stimulus transition probabilities. While both models accounted for variance in the data, the language model dominated over the transition probability model for long sequences (with a number of elements far exceeding the limits of working memory). We use model comparison to show that the minimal description length in a recursive language provides a better fit than a variety of previous encoding models for sequences. The data support the hypothesis that, beyond the extraction of statistical knowledge, human sequence coding relies on an internal compression using language-like nested structures.

scholarly journals Quantifiers satisfying semantic universals are simpler

2021 ◽  
Author(s):  
Iris van de Pol ◽  
Paul Lodder ◽  
Leendert van Maanen ◽  
Shane Steinert-Threlkeld ◽  
Jakub Szymanik
Keyword(s):  
Large Collection ◽  
Natural Languages ◽  
Semantic Level ◽  
Universal Properties ◽  
Minimal Description ◽  
Almost All ◽  
Minimal Description Length

Despite wide variation among natural languages, there are linguistic properties thought to be universal to all or almost all natural languages. Here, we consider universals at the semantic level, in the domain of quantifiers, which are given by the properties of monotonicity, quantity, and conservativity. We investigate whether these universals might be explained by differences in complexity. We generate a large collection of quantifiers, based on a simple yet expressive grammar, and compute both their complexities and whether they adhere to these universal properties. We find that quantifiers satisfying semantic universals are less complex: they have a shorter minimal description length.

scholarly journals Hierarchical Modularity: Decomposition of Function Structures With the Minimal Description Length Principle

2005 ◽  
Author(s):  
Bingwen Wang ◽  
Erik K. Antonsson
Keyword(s):  
Engineering Practice ◽  
Complex Structures ◽  
Tree Structures ◽  
Mutation Operators ◽  
Mdl Principle ◽  
Graph Structures ◽  
Abstract Graph ◽  
Minimal Description ◽  
Minimal Description Length ◽  
Crossover And Mutation

In engineering design and analysis, complex systems often need to be decomposed into a hierarchical combination of different simple subsystems. It’s necessary to provide formal, computable methods to hierarchically decompose complex structures. Since graph structures are commonly used as modeling methods in engineering practice, this paper presents a method to hierarchically decompose graph structures. The Minimal Description Length (MDL) principle is introduced as a measure to compare different decompositions. The best hierarchical decomposition is searched by evolutionary computation methods with newly defined crossover and mutation operators of tree structures. The results on abstract graph without attributes and a real function structure show that the technique is promising.

DESCRIPTIONAL COMPLEXITY IN ENCODED BLUM STATIC COMPLEXITY SPACES

2014 ◽  
Vol 25 (07) ◽  
pp. 917-932
Author(s):  
CEZAR CÂMPEANU
Keyword(s):  
Kolmogorov Complexity ◽  
Regular Language ◽  
Formal Language ◽  
Function Spaces ◽  
Language Theory ◽  
Algorithmic Information Theory ◽  
Descriptional Complexity ◽  
Algorithmic Information ◽  
Minimal Description ◽  
Minimal Description Length

Algorithmic Information Theory is based on the notion of descriptional complexity known as Chaitin-Kolmogorov complexity, defined in the '60s in terms of minimal description length. Blum Static Complexity spaces defined using Blum axioms, and Encoded Function spaces defined using properties of the complexity function, were introduced in 2012 to generalize the concept of descriptional complexity. In formal language theory we also use the concept of descriptional complexity for the number of states, or the number of transitions in a minimal finite automaton accepting a regular language, and apparently, this number has no connection to the general case of descriptional complexity. In this paper we prove that all the definitions of descriptional complexity, including complexity of operations, can be defined within the framework of Encoded Blum Static Complexity spaces, which extend both Blum Static Complexity spaces and Encoded Function spaces.

Seesaw Modification of the Lateral Orbital Wall in Le Fort III Osteotomy

2004 ◽  
Vol 41 (6) ◽  
pp. 579-583 ◽  
Author(s):  
M. Emin Mavili ◽  
Gökhan Tunçbilek
Keyword(s):  
Long Term Effects ◽  
Traditional Treatment ◽  
Le Fort ◽  
Syndromic Craniosynostosis ◽  
Smooth Contour ◽  
Le Fort Iii ◽  
Orbital Wall ◽  
Conventional Methods ◽  
Orbital Rim

Objective The traditional treatment for patients with syndromic craniosynostosis and midfacial retrusion has consisted of Le Fort III osteotomy and advancement. Distraction with rigid external systems allows advancement of the midface segment much more than the conventional methods. This excessive advancement resulted in the superiormost margin of the advancement segment becoming prominent. It can be felt easily with palpation and may influence the appearance of the patient negatively. This article presents a procedure osteotomy designed to modify the osteotomy lines at the lateral orbital rims and smooth the step deformity at the lateral canthal region. Results The seesaw osteotomy produced a smooth contour at the lateral orbital rim. Planned advancement was achieved without difficulty and without adverse long-term effects.

Sign in / Sign up

Export Citation Format

Share Document