Yet more efficient EM learning for parameterized logic programs by inter-goal sharing

Frontiers in Artificial Intelligence and Applications

Volumn 110, Issue , 2004, Pages 490-494

  Kameya, Yoshitaka ^a   Sato, Taisuke ^a   Zhou, Neng Fa ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FORESTRY; LOGIC PROGRAMMING; MAXIMUM PRINCIPLE;

EXPECTATION MAXIMIZATION; EXPECTATIONS MAXIMIZATION ALGORITHMS; LINGUISTIC DATA; LOGIC PROGRAMS; PARAMETERIZED; STRUCTURE SHARING; TIME COMPLEXITY;

COMPUTER CIRCUITS;

EID: 85017382030     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Abney, 'Stochastic attribute-value grammars', Computational Linguistics, 23, 597-618, (1997).
2. N. Angelopoulos, 'Extending the CLP engine for reasoning under uncertainty', in 14th International Symposium on Methodologies for Intelligent Systems (ISMIS2003), (2003).
3. E. Charniak, Statistical Language Learning, The MIT Press, 1993.
4. J. Cussens, 'Parameter estimation in stochastic logic programs', Machine Learning, 44, 245-271, (2001).
5. A. P. Dempster, N. M. Laird, and D. B. Rubin, 'Maximum likelihood from incomplete data via the EM algorithm', Journal of the Royal Statistical Society, B39, 1-38, (1977).
6. S. Geman and M. Johnson, 'Dynamic programming for parsing and estimation of stochastic unification-based grammars', in Proc. of the 40th Anuual Meeting of the Association for Computational Linguistics (ACL02), pp. 279-286, (2002).
7. M. Johnson, S. Geman, S. Canon, Z. Chi, and S. Riezler, 'Estimators for stochastic "unification-based" grammars', in Proc. of the 37th Annual Meeting of the Association for Compuational Linguistics (ACL99), pp. 535-541, (1999).
8. K. Kersting and L. De Raedt, 'Bayesian logic programs', Technical Report 151, University of Freiburg, (2001).
9. Y. Miyao and J. Tsujii, 'Maximum entropy estimation for feature forests', in Proc. of Human Language Technology Conference (HLT 2002), (2002).
10. S. Muggleton, 'Stochastic logic programs', in Advances in Inductive Logic Programming, ed., L. De Raedt, 254-264, IOS Press, (1996).
11. A. Puech and S. Muggleton, 'A comparison of stochastic logic programs and Bayesian logic programs', in Proc. of IJCAI-03 workshop on Learning Statistical Models from Relational Data (SRL2003), pp. 121-129, (2003).
12. L. R. Rabiner, 'A tutorial on hidden Markov models and selected applications in speech recognition', in Proc. of IEEE, volume 77, pp. 257- 286, (1989).
13. S. Riezler, Probabilistic constraint logic programming, Ph.D. dissertation, Universiẗat Tubingen, 1998.
14. T. Sato, S. Abe, Y. Kameya, and K. Shirai, 'A separate-and-learn approach to EM learning of PCFGs', in Proc. of the 6th Natural Language Processing Pacific Rim Symposium (NLPRS-2001), pp. 255-262, (2001).
15. T. Sato and Y. Kameya, 'Parameter learning of logic programs for symbolic-statistical modeling', Journal of Artificial Intelligence Research, 15, 391-454, (2001).
16. T. Sato and N.-F. Zhou, 'A new perspective of PRISM relational modeling', in Proceedings of IJCAI-03 workshop on Learning Statistical Models from Relational Data (SRL2003), pp. 133-139, (2003).
17. H. Schmid, 'A generative probability model for unification-based grammars', in Proc. of the 19th International Conference on Computational Linguistics (COLING 2002), (2002).
18. L. Sterling and E. Sharpiro, The Art of Prolog, The MIT Press, 1986.
19. H. Tamaki and T. Sato, 'OLD resolution with tabulation', in Proc. of the 3rd International Conference on Logic Programming (ICLP86), pp. 84-98, (1986).
20. H. Tanaka, T. Takezawa, and J. Etoh, 'Japanese grammar for speech recognition considering the MSLR method', in SIG Notes on Spoken Language Processing, number 015-025. Information Processing Society of Japan, (1997). In Japanese.
21. N. Uratani, T. Takezawa, H. Matsuo, and C. Morita, 'ATR integrated speech and language database', Technical Report TR-IT-0056, ATR Interpreting Telecommunications Research Laboratories, (1994). In Japanese.
22. D. S. Warren, 'Memoing for logic programs', Communications of the ACM, 35(3), (1992).
23. N.-F. Zhou and T. Sato, 'Efficient fixpoint computation in linear tabling', in Proc. of the 5th ACM-SIGPLAN International Conference on Principles and Practice of Declarative Programming (PPDP 03), pp. 275-283, (2003).
24. N.-F. Zhou, T. Sato, and K. Hashida, 'Toward a high-performance system for symbolic and statistical modeling', in Proc. of IJCAI-03 workshop on Learning Statistical Models from Relational Data (SRL2003), pp. 153-159, (2003).