Learning Probabilistic Automata with Variable Memory Length

@inproceedings{Ron1994LearningPA,
  title={Learning Probabilistic Automata with Variable Memory Length},
  author={Dana Ron and Yoram Singer and Naftali Tishby},
  booktitle={COLT},
  year={1994}
}
We propose and analyze a distribution learning algorithm for variable memory length Markov processes. These processes can be described by a subclass of probabilistic finite automata which we name Probabilistic Finite Suffix Automata. The learning algorithm is motivated by real applications in man-machine interaction such as hand-writing and speech recognition. Conventionally used fixed memory Markov and hidden Markov models have either severe practical or theoretical drawbacks. Though general… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 115 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 76 extracted citations

Probabilistic Grammatical Inference System for Finite State Automata-The P-GIFSA System

Chafia Kara-Mohamed, HAMDI-CHERIF, ARWA ALBELAIHI, MUNEERA AL-SHAMRI
2014
View 10 Excerpts
Highly Influenced

Exploring Application-Level Semantics for Data Compression

IEEE Transactions on Knowledge and Data Engineering • 2011
View 20 Excerpts
Highly Influenced

A bibliographical study of grammatical inference

Pattern Recognition • 2005
View 4 Excerpts
Highly Influenced

Web Query Recommendation via Sequential Query Prediction

2009 IEEE 25th International Conference on Data Engineering • 2009
View 9 Excerpts
Highly Influenced

Agile Prediction of Ongoing Temporal Sequences Based on Dominative Random Subsequences

Int. J. Comput. Intell. Syst. • 2013
View 3 Excerpts
Highly Influenced

116 Citations

051015'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 116 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…