Logical hidden markov models

Logical hidden markov models (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Kristian Kersting , Luc De Raedt , Tapani Raiko

Venue:	Journal of Artificial Intelligence Research
Citations:	33 - 10 self

BibTeX

@ARTICLE{Kersting06logicalhidden,
    author = {Kristian Kersting and Luc De Raedt and Tapani Raiko},
    title = {Logical hidden markov models},
    journal = {Journal of Artificial Intelligence Research},
    year = {2006},
    volume = {25},
    pages = {2006}
}

Bookmark

OpenURL

Abstract

Logical hidden Markov models (LOHMMs) upgrade traditional hidden Markov models to deal with sequences of structured symbols in the form of logical atoms, rather than flat characters. This note formally introduces LOHMMs and presents solutions to the three central inference problems for LOHMMs: evaluation, most likely hidden state sequence and parameter estimation. The resulting representation and algorithms are experimentally evaluated on problems from the domain of bioinformatics. 1.

Citations

3376	Introduction to Automata Theory Languages and Computation. 2nd edition. Addison-Wesley Publishing Company, 2000. de - Hopcroft, Ullman - 2004
1043	Head-Driven Phrase Structure Grammar. The University of Chicago - Pollard, Sag - 1994
962	Efficient Induction of Logic Programs - Muggleton, Feng
726	The EM Algorithm and Extensions - McLachlan, Krishnan - 1997
720	SCOP: a structural classification of proteins database for the investigation of sequences and structures - Murzin, Brenner, et al. - 1995
666	An introduction to hidden Markov models - Rabiner, Juang - 1986
601	Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids - Durbin, Eddy, et al. - 1998
422	An Inequality and Associated Maximization Technique in Statistical Estimation of a Markov Process - Baum - 1972
421	Learning probabilistic relational models - Friedman, Getoor, et al. - 1999
408	Raedt. Inductive logic programming: Theory and methods - Muggleton, de - 1994
375	Factorial hidden markov models - Ghahramani, Jordan - 1997
316	The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language - Lari, Young - 1990
193	Lexical-Functional Syntax - Bresnan - 2001
178	RNA sequence analysis using covariance models - Eddy, Durbin - 1994
176	The Hierarchical Hidden Markov Model: Analysis and Applications - Fine, Singer, et al. - 1998
122	A generalized hidden Markov model for the recognition of human genes in DNA - Kulp, Haussler, et al. - 1996
106	Stochastic contextfree grammars for tRNA modeling - Sakakibara, Brown, et al. - 1994
93	Relational Data Mining - Dzeroski, Lavrac - 2001
86	Relational Bayesian networks - Jaeger - 1997
86	Answering queries from context-sensitive probabilistic knowledge bases. Theoretical Computer Science 171:147–177 - Ngo, Haddawy - 1977
77	Parameter learning of logic programs for symbolic-statistical modeling - Sato, Kameya
76	Predicting Sequences of User Actions - Davison, Hirsh - 1998
74	Relational Markov Models and their Application to Adaptive Web Navigation - Anderson, Domingos, et al. - 2002
70	Efficient learning of context-free grammars from positive structural examples - Sakakibara - 1992
68	Raedt. Towards combining inductive logic programming with Bayesian networks - Kersting, de - 2001
41	Dynamic probabilistic relational models - Sanghai, Domingos, et al. - 2003
40	Probabilistic Inductive Logic Programming - Raedt, Kersting
35	Probabilistic Feature Grammars - Goodman - 1997
33	Stochastic inference of regular tree languages - Carrasco, Oncina, et al. - 2001
33	The ASTRAL compendium in 2004 - Chandonia, Hon, et al. - 2004
32	Trainable grammars for speech recognition”. In Speech Communication Papers for the 97th Meeting of the Acoustical - Baker - 1979
31	K.: Probabilistic logic learning - Raedt, Kersting - 2003
29	Using Unix: collected traces of 168 users - Greenberg - 1988
26	Relational instance-based learning with lists and terms - Horvath, Wrobel, et al. - 2001
23	Hidden markov models for human/computer interface modeling - Lane - 1999
22	Adaptive Bayesian logic programs - Kersting, Raedt - 2001
19	An mdl method for finding haplotype blocks and for estimating the strength of haplotype block boundaries - Koivisto, Perola, et al. - 2003
13	Say EM’ for Selecting Probabilistic Models for Logical Sequences - Kersting, Raiko - 2005
12	A Modern Approach to Probability Theory. Probability and its Applications. Birkhäuser Boston Inc - Fristedt, Gray - 1997
10	S.: Term comparisons in first-order similarity measures. Volume 1446 - Bohnebeck, Wrobel - 1998
10	Pair hidden Markov models on tree structures - Sakakibara - 2003
9	Skeletal structural descriptions - Levy, Joshi - 1978
9	The e ect of relational background knowledge on learning of protein three-dimensional fold signatures - Turcotte, Muggleton, et al.
8	Towards discovering structural signatures of protein folds based on logical hidden Markov models - Kersting
7	Hidden markov models for text categorization in multipage documents - Frasconi, Soda, et al. - 2002
6	The learning shell: Automated macro construction - Jacobs, Blockeel
6	Statistical inference and probabilistic modeling for constraint-based NLP - Riezler - 1998
4	Towards probabilistic extensions of contraint-based grammars - Eisele - 1994
4	Estimationo f probabilities from sparse data for hte language model component of a speech recognizer - Katz - 1987
3	Hidden Markov Modelling Techniques for Haplotype Analysis - Koivisto, Kivioja, et al. - 2004