'Say EM' for selecting probabilistic models for logical sequences

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Volumn , Issue , 2005, Pages 300-307

  Kersting, Kristian ^a   Raiko, Tapani ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; INDUCTIVE LOGIC PROGRAMMING (ILP); MAXIMUM PRINCIPLE;

ABSTRACTION LEVEL; GENERALIZED EXPECTATION MAXIMIZATION; INTERNAL STRUCTURE; LOGICAL SEQUENCES; PROBABILISTIC MODELS; PROTEIN SECONDARY STRUCTURE; REAL-WORLD SEQUENCES; REFINEMENT OPERATORS;

HIDDEN MARKOV MODELS;

EID: 33744459255     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. C. R. Anderson, P. Domingos, and D. S. Weld. Relational Markov Models and their Application to Adaptive Web Navigation. In Proceedings of the Eighth International Conference on Knowledge Discovery and Data Mining (KDD-02), 2002.
2. R.C. Carrasco, J. Oncina, and J. Calera-Rubio. Stochastic inference of regular tree languages. Machine Learning, 44(1/2):185-197, 2001. (Pubitemid 32543252)
3. L. De Raedt and K. Kersting. Probabilistic Logic Learning. ACM-SIGKDD Explorations, 5(1):31-48, 2003.
4. L. De Raedt and K. Kersting. Probabilistic Inductive Logic Programming. In Proceedings of the 15th International Conference on Algorithmic Learning Theory (ALT-2004), volume 3244 of LNCS, pages 19-36, Padova, Italy, October 2-5 2004. Springer. (Pubitemid 41050279)
5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc., B 39:1-39, 1977.
6. N. Friedman. Learning belief networks in the presence of missing values and hidden variables. In Proceedings of the Fourteenth International Conference on Machine Learning (ICML-1997), 1997.
7. Z. Ghahramani and M. Jordan. Factorial hidden Markov models. Machine Learning, 29:245-273, 1997. (Pubitemid 127510040)
8. S. Greenberg. Using Unix: collected traces of 168 users. Technical report, Dept. of Computer Science, University of Calgary, Alberta, 1988.
9. N. Jacobs and H. Blockeel. User modeling with sequential data. In Proceedings of 10th International Conference on Human Computer Interaction, volume 4, pages 557-561, 2003.
10. S. M. Katz. Estimation of probabilities from sparse data for hte language model component of a speech recognizer. IEEE Transactions on Acoustics, Speech, and Signal Processing (ASSP), 35:400-401, 1987.
11. K. Kersting, L. De Raedt, and T. Raiko. Logical hidden markov models. 2005. (submitted).
12. K. Kersting, T. Raiko, S. Kramer, and L. De Raedt. Towards discovering structural signatures of protein folds based on logical hidden markov models. In Proceedings of the Pacific Symposium on Biocomputing (PSB-03), 2003.
13. K. Kersting, T. Raiko, and L. De Raedt. A Structural GEM for Learning Logical Hidden Markov Models. In Working Notes of the Second KDD-Workshop on Multi-Relational Data Mining (MRDM-03), 2003.
14. N. Landwehr, K. Kersting, and L. De Raedt. nFOIL: Integrating Naïve Bayes and Foil. In Proceedings of AAAI-05, 2005. To appear.
15. T. Lane. Hidden Markov Models for Human/ Computer Interface Modeling. In Proceedings of the IJCAI-99 Workshop on Learning about Users, pages 35-44, Stockholm, Sweden, July 1999.
16. G. J. McKachlan and T. Krishnan. The EM Algorithm and Extensions. John Eiley & Sons, Inc., 1997.
17. S. Muggleton and L. De Raedt. Inductive logic programming: Theory and methods. Journal of Logic Programming, 19(20):629-679, 1994.
18. C. Nédellec, C. Rouveirol, H. Adé, F. Bergadano, and B. Tausend. Declarative Bias in ILP. In L. De Raedt, editor, Advances in Inductive Logic Programming. IOS Press, 1996.
19. M. Ostendorf and H. Singer. HMM topology design using maximum likelihood successive state splitting. Computer Speech and Language, 11(1):17-41, 1997. (Pubitemid 127375892)
20. A. Popescul, L. H. Ungar, S. Lawrence, and D. M. Pennock. Statistical Relational Learning for Document Mining. In Proceedings of ICDM-03, pages 275-282, 2003.
21. L. R. Rabiner and B. H. Juang. An introduction to hidden Markov models. IEEE ASSP Magazine, pages 4-15, January 1986.
22. A. Stolcke and S. Omohundro. HiddenMarkov model induction by Bayesian model merging. In S. J. Hanson, J. D. Cowan, and C. L. Giles, editors, Adv. in Neural Information Processing Systems, volume 5, pages 11-18, 1993.