Patterns of i.i.d. Sequences and Their Entropy - Part II: Bounds for Some Distributions
Gil I. ShamirPublished in: CoRR (2007)
Keyphrases
- sequential patterns
- complex patterns
- temporal patterns
- lower bound
- pattern mining
- probability distribution
- kullback leibler divergence
- sequence patterns
- sequential pattern mining
- sequential data
- large deviations
- mutual information
- interesting patterns
- information theoretic
- information entropy
- information theory
- similar patterns
- recurring patterns
- joint distribution
- data mining techniques
- upper bound
- hidden markov models
- data sets
- frequent patterns
- kl divergence
- worst case
- machine learning