Journal ArticleDOI
On the Complexity of Finite Sequences
A. Lempel,Jacob Ziv +1 more
Reads0
Chats0
TLDR
A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented, related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated.Abstract:
A new approach to the problem of evaluating the complexity ("randomness") of finite sequences is presented. The proposed complexity measure is related to the number of steps in a self-delimiting production process by which a given sequence is presumed to be generated. It is further related to the number of distinct substrings and the rate of their occurrence along the sequence. The derived properties of the proposed measure are discussed and motivated in conjunction with other well-established complexity criteria.read more
Citations
More filters
Journal ArticleDOI
Predicting movement during anaesthesia by complexity analysis of electroencephalograms.
X. S. Zhang,R. J. Roy,R. J. Roy +2 more
TL;DR: A new approach to predicting movement during anaesthesia by using complexity analysis of electroencephalograms (EEG) signals is presented, which is computationally fast and well suited for realtime clinical implementation.
Dissertation
Music complexity: a multi-faceted description of audio content
TL;DR: In this paper, a juego of algoritmos is used for computing estimaciónes of facetas of complejidad of musica auditivas, e.g., acustica, ritmo, timbre, and tonalidad.
Journal ArticleDOI
Feature selection from nocturnal oximetry using genetic algorithms to assist in obstructive sleep apnoea diagnosis.
TL;DR: GAs could be an effective and robust tool to search for essential oximetric features that could enhance NPO in the context of OSA diagnosis, and improved diagnostic performance achieved with conventional oxIMetric indexes commonly used by physicians.
Journal ArticleDOI
Electroencephalogram Emotion Recognition Based on Empirical Mode Decomposition and Optimal Feature Selection
TL;DR: Electroencephalogram (EEG) emotion recognition based on a hybrid feature extraction method in empirical mode decomposition domain combining with optimal feature selection based on sequence backward selection is proposed, which can reflect subtle information of multiscale components of unstable and nonlinear EEG signals and remove the reductant features to improve the performance of emotion recognition.
Journal ArticleDOI
Identifying distinct stochastic dynamics from chaos: a study on multimodal neural firing patterns
TL;DR: It is shown that the stochastic multimodal firing patterns result from the effects of noise on neuronal systems near to a bifurcation between two simpler attractors, such as a point attractor and a limit cycle attractsor or two limit cycle attractors.
References
More filters
Journal ArticleDOI
Three approaches to the quantitative definition of information
TL;DR: In this article, three approaches to the quantitative definition of information are presented: information-based, information-aware and information-neutral approaches to quantifying information in the context of information retrieval.
Journal ArticleDOI
The definition of random sequences
TL;DR: It is shown that the random elements as defined by Kolmogorov possess all conceivable statistical properties of randomness and can equivalently be considered as the elements which withstand a certain universal stochasticity test.
Journal ArticleDOI
Process complexity and effective random tests
TL;DR: A variant of the Kolmogorov concept of complexity which yields a common theory of finite and infinite random sequences and some concepts of effective tests which are proved to be equivalent are established.
Journal ArticleDOI
Information-Theoretic Limitations of Formal Systems
TL;DR: An attempt is made to apply information-theoretic computational complexity to meta-mathematics by measuring the difficulty of proving a given set of theorems, in terms of the number of bits of axioms that are assumed, and the size of the proofs needed to deduce the theoremic proofs.