Factored A* search for models over sequences and trees

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 1246-1251

  Klein, Dan ^a   Manning, Christopher D ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXACT INFERENCE; LEXICAL DEPENDENCY; MULTIPLE SEQUENCE ALIGNMENTS; STATISTICAL PARSING; TREE MODELS; TREEBANKS; WEIGHTED FINITE-STATE TRANSDUCERS;

ARTIFICIAL INTELLIGENCE; SEMANTICS;

FORESTRY;

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

References (19)

1. Daniel M. Albro. Taking primitive optimality theory beyond the finite state. In Proceedings of the Special Interest Croup in Computational Phonology, 2000.
2. Eugene Charniak. Tree-bank grammars. \r\AAAI 13, pages 1031 1036, 1996.
3. Eugene Charniak. Statistical parsing with a context-free grammar and word statistics. In AAAf 14, pages 598-603, 1997.
4. Eugene Charniak. A maximum-entropy-inspired parser. In NAACL 1, pages 132-139, 2000.
5. Michael John Collins. A new statistical parser based on bigram lexical dependencies. In ACL 34, pages 184-191, 1996.
6. Michael Collins. Head-Driven Statistical Models for Natural Language Parsing. PhD thesis, Univ. of Pennsylvania, 1999.
7. R. Durbin, S. Eddy, A. Krogh, and G. Mitchi-son. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
8. Jason Eisner and Giorgio Satta. Efficient parsing for bilexical context-free grammars and head-automaton grammars In ACL 37, pages 457 464, 1999.
9. G. Gallo, G. Longo, S. Pallottino, and Sang Nguyen. Directed hypergraphs and applications. Discrete Applied Mathematics, 42:177-201, 1993.
10. Donald Hindle and Mats Rooth. Structural ambiguity and lexical relations. Computational Linguistics, 19(1):103-120, 1993.
11. Geoffrey E. Hinton. Training products of experts by minimizing contrastive divergence. Technical Report GCNU TR 2000-004, GCNU, University College London, 2000.
12. T Ikeda and T Imai. Fast A* algorithms for multiple sequence alignment. In Genome Informatics Workshop V, pages 90-99, 1994.
13. Mark Johnson. PCFG models of linguistic tree representations. Computational Linguistics, 24:613-632, 1998.
14. Ron Kaplan and Martin Kay. Regular model of phonological rule systems. Computational Linguistics, 20:331-378, 1994.
15. Dan Klein and Christopher D. Manning. Fast exact inference with a factored model for natural language parsing. In NIPS, volume 15. MIT Press, 2003.
16. David M. Magerman. Statistical decision-tree models for parsing. In ACL 33, pages 276-283, 1995.
17. M.A McClure, T.K. Vasi, and W.M. Fitch. Comparative analysis of multiple protein-sequence alignment methods. Molecular Biology and Evolution, 11:571 592, 1994.
18. Mehryar Mohri. Finite-state transducers in language and speech processing. Computational Linguistics, 23(4):269-311, 1997.
19. Takayuki Yoshizumi, Teruhisa Miura, and Torn Ishida. A* with partial expansion for large branching factor problems. In AAAI/IAAI, pages 923-929, 2000.