Maximal pattern complexity, dual system and pattern recognition
From MaRDI portal
Publication:714854
DOI10.1016/J.TCS.2012.06.033zbMath1251.68175OpenAlexW1972151365MaRDI QIDQ714854
Publication date: 11 October 2012
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.06.033
Combinatorics on words (68R15) Pattern recognition, speech recognition (68T10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (2)
Cites Work
- Behavior of various complexity functions
- Maximal pattern complexity of higher dimensional words
- Combinatorial lemmas and applications to dynamics
- Uniform sets and complexity
- Super-stationary set, subword problem and the complexity
- Some special Vapnik-Chervonenkis classes
- Combinatorial geometry problems in pattern recognition
- Language structure of pattern Sturmian words
- Maximal pattern complexity of two-dimensional words
- On the density of families of sets
- Maximal pattern complexity of words over \(\ell\) letters
- Three complexity functions
- Partitions by congruent sets and optimal positions
- Uniform sets and super-stationary sets over general alphabets
- On maximal pattern complexity of some automatic words
- Learnability and the Vapnik-Chervonenkis dimension
- Sequence entropy and the maximal pattern complexity of infinite words
- Maximal pattern complexity for discrete systems
- ON METRIC INVARIANTS OF ENTROPY TYPE
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
This page was built for publication: Maximal pattern complexity, dual system and pattern recognition
