A space-efficient simulation algorithm on probabilistic automata.
Lijun ZhangDavid N. JansenPublished in: Inf. Comput. (2016)
Keyphrases
- space efficient
- dynamic programming
- learning algorithm
- finite state automata
- matching algorithm
- objective function
- data streams
- data structure
- probabilistic model
- similarity measure
- relative entropy
- high dimensional
- relational databases
- search space
- expectation maximization
- sliding window
- tree structure
- database
- probabilistic automata