A memory-based model of syntactic analysis: Data-oriented parsing

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 11, Issue 3, 1999, Pages 409-440

  Scha, Remko ^a   Bod, Rens ^a,b   Sima'an, Khalil ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749609748     PISSN: 0952813X     EISSN: None     Source Type: Journal    
DOI: 10.1080/095281399146481     Document Type: Article

References (79)

1. Aamodt, A., and Plaza, E., 1994, Case-based reasoning: foundational issues, methodological variations and system approaches. AI Communications, 7: 39-59.
2. Aha, D., 1998, The omnipresence of case-based reasoning in science and application. Knowledge-Based Systems, 11 (5-6): 261-273.
3. Aha, D., and Wettschereck, D., 1997, Case-based learning: beyond classification of feature vectors. ECML-97, invited paper. Also in MLnet ECML'97 workshop. MLnet News, 5(1): 8-11.
4. Alshawi, H. (ed.), 1992, The Core Language Engine (Boston: MIT Press).
5. Ashley, K., 1990, Modeling Legal Argument: Reasoning with Cases and Hypothetical (Cambridge, MA: MIT Press).
6. Black, E., Abney, S., Flickenger, D., Gnadiec, C., Grishman, R., Harrison, P., Hindle, D., Ingria, R., Jelinek, F., Klavans, J., 1991, A procedure for quantitatively comparing the syntactic coverage of English. Proceedings DARPA Speech and Natural Language Workshop, Pacific Grove (San Mateo, MA: Morgan Kaufmann).
7. Black, E., Lafferty, J., and Roukos, S., 1992, Development and evaluation of a broad-coverage probabilistic grammar of English-language computer manuals. Proceedings ACL'92, Newark, Delaware.
8. Bod, R., 1992, A computational model of language performance: data oriented parsing. Proceedings COLING'92, Nantes, France.
9. Bod, R., 1993a, Using an annotated language corpus as a virtual stochastic grammar. Proceedings AAAAI'93 (Menlo Park, CA: Morgan Kauffman).
10. Bod, R., 1993b, Monte Carlo parsing. Proceedings of the Third International Workshop on Parsing Technologies, Tilburg/Durbuy.
11. Bod, R., 1995, Enriching linguistics with statistics: performance models of natural language. PhD thesis, ILLC Dissertation Series 1995-14, University of Amsterdam, The Netherlands.
12. Bod, R., 1998a, Beyond Grammar (Cambridge: CSLI Publications/Cambridge University Press).
13. Bod, R., 1998b, Spoken dialogue interpretation with the DOP model. Proceedings COLING-ACL'98, Montreal, Canada.
14. Bod, R., and Kaplan, R., 1998, A probabilistic corpus-driven model for lexical-functional analysis. Proceedings COLING-ACL'98, Montreal, Canada.
15. Bod, R., and Scha, R., 1996. Data-oriented language processing. An overview. Technical Report LP-96-13 (Institute for Logic, Language and Computation, University of Amsterdam).
16. Bod, R., and Scha, R., 1997, Data-oriented language processing. Corpus-Based Methods in Language and Speech Processing, edited by S. Young and G. Bloothooft (Boston: Kluwer Academic Publishers), pp. 137-173.
17. Bonnema, R., 1996 Data-oriented semantics. Master's Thesis (Department of Computational Linguistics, Institute for Logic, Language and Computation).
18. Bonnema, R., Bod, R., and Scha, R., 1997, A DOP model for semantic interpretation. Proceedings 35th Annual Meeting of the ACL/8th Conference of the EACL, Madrid, Spain.
19. Brew, C., 1995, Stochastic HPSG. Proceedings European Chapter of the ACL'95, Dublin, Ireland.
20. Briscoe, T., and Carroll, J., 1993, Generalized probabilistic LR parsing of natural language (corpora) with unification-based grammars. Computational Linguistics, 19(1): 25-59.
21. Carroll, J., and Weir, D., 1997, Encoding frequency information in lexicalized grammars. Proceedings 5th International Workshop on Parsing Technologies (Cambridge, MA: MIT).
22. Carter, D., 1997, The TreeBanker: a tool for supervised training of parsed corpora. Proceedings of the Workshop on Computational Environments for Grammar Development and Linguistic Engineering, ACL/EACL'97, Madrid, Spain.
23. Chappelier, J., and Rajman, M., 1998, Extraction stochastique d'arbres d'analyse pour le modèle DOP. Proceedings TALN 1998, Paris, France.
24. Charniak, E., 1996, Tree-bank grammars. Proceedings AAAAI'96, Portland, Oregon, USA.
25. Charniak, E., 1997, Statistical techniques for natural language parsing. AI Magazine.
26. Chomsky, N., 1966, Cartesian Linguistics. A Chapter in the History of Rationalist Thought (New York: Harper and Row).
27. Church, K., and Patil, R., 1983. Coping with syntactic ambiguity or how to put the block in the box on the table. MIT/LCS/TM-216.
28. Collins, M., 1996, A new statistical parser based on bigram lexical dependencies. Proceedings ACL'96, Santa Cruz, CA, USA.
29. Collins, M., 1997, Three generative lexicalised models for statistical parsing. Proceedings EACL-ACL'97, Madrid, Spain.
30. Daelemans, W., van den Bosch, A., and Zavrel, J., 1999a, Forgetting exceptions is harmful in language learning. Machine Learning, 34: 11-41.
31. Daelemans, W., Buchholz, S., and Veenstra, J., 1999b, Memory-based shallow parsing. Proceedings CoNLL '99, Bergen, Norway, June 12.
32. Elliot, T., and Scott, P., 1991, Instance-based and generalization-based learning procedures applied to solving integration problems. Proceedings of the 8th Conference of the Society for the Study of AI, Leeds, UK (Berlin: Springer).
33. Fenk-Oczlon, G., 1989, Word frequency and word order in freezes. Linguistics, 27: 517-556.
34. Fu, K., 1982, Syntactic Pattern Recognition and Applications (Engelwood Cliffs, NJ: Prentice-Hall).
35. Goodman, J., 1996, Efficient algorithms for parsing the DOP model. Proceedings Empirical Methods in Natural Language Processing, Philadelphia, PA, USA.
36. Goodman, J., 1998. Parsing inside-out. PhD thesis, Harvard University, Mass., USA.
37. Hammersley, J., and Handscomb, D., 1964, Monte Carlo Methods (London: Chapman and Hall).
38. Hasher, I., and Chromiak, W., 1977, The processing of frequency information: an automatic mechanism? Journal of Verbal Learning and Verbal Behaviour, 16: 173-184.
39. Hasher, I., and Zacks, R., 1984, Automatic processing of fundamental information: the case of frequency of occurrence. American Psychologist, 39: 1372-1388.
40. Hemphill, C., Godfrey, J., and Doddington, G., 1990, The ATIS spoken language systems pilot corpus. Proceedings DARPA Speech and Natural Language Workshop (Hidden Valley: Morgan Kaufmann).
41. Jacoby, L., and Brooks, L., 1984, Nonanalytic cognition: memory, perception and concept learning. Psychology of Learning and Motivation, Vol. 18, edited by G. Bower (San Diego: Academic Press), pp. 1-47.
42. Jelinek, F., Lafferty, J., and Mercer, R., 1990. Basic methods of probabilistic context free grammars. Technical Report IBM RC 16374 (#72684), Yorktown Heights.
43. Juliano, C., and Tanenhaus, M., 1993, Contingent frequency effects in syntactic ambiguity resolution. Fifteenth Annual Conference of the Cognitive Science Society, Hillsdale, NJ, USA, pp. 593-598.
44. Kasif, S., Salzberg, S., Waltz, D., Rachlin, J., and Aha, D., 1999, A probabilistic framework for memory-based reasoning. Artificial Intelligence, 104: 297-312.
45. Kausler, D., and Puckett, J., 1980, Frequency judgments and correlated cognitive abilities in young and elderly adults. Journal of Gerontology, 35: 376-382.
46. Kay, M., 1980. Algorithmic schemata and data structures in syntactic processing. Report CSL-80-12 (Palo Alto, CA: Xerox PARC).
47. Kolodner, J., 1993, Case-Based Reasoning (Menlo Park: Morgan Kauffman).
48. MacDonald, M., Pearlmutter, N., and Seidenberg, M., 1994, Lexical nature of syntactic ambiguity resolution. Psychological Review, 101: 676-703.
49. Marcus, M., Santorini, B., and Marcinkiewicz, M., 1993, Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19(2).
50. Martin, W., Church, K., and Patil, R., 1987, Preliminary analysis of a breadth-first parsing algorithm: theoretical and experimental results. Natural Language Parsing Systems, edited by L. Bolc (Berlin: Springer Verlag).
51. Mitchell, T., 1997. Machine Learning, McGraw-Hill Series in Computer Science (New York: McGraw-Hill).
52. Mitchell, D., Cuetos, F., and Corley, M., 1992, Statistical versus linguistic determinants of parsing bias: cross-linguistic evidence. Fifth Annual CUNY Conference on Human Sentence Processing, New York, NY, USA.
53. Pearlmutter, N., and MacDonald, M., 1992, Plausibility and syntactic ambiguity resolution. Proceedings 14th Annual Conference of the Cognitive Society.
54. Rajman, M., 1995. Apports d'une approche a base de corpus aux techniques de traitement automatique du langage naturel. PhD Thesis, École Nationale Supérieure des Télécommunications, Paris, France.
55. Resnik, P., 1992, Probabilistic tree-adjoining grammar as a framework for statistical natural language processing. Proceedings COLING'92, Nantes.
56. Sampson, G., 1986, A stochastic approach to parsing. Proceedings COLING'86, Bonn, Germany.
57. Scha, R., 1990, Language theory and language technology; competence and performance (in Dutch). Computertoepassingen in de Neerlandistiek, edited by Q. A. M. de Kort and G. L. J. Leerdam (Almere: Landelijke Vereniging van Neerlandici (LVVN-jaarboek)).
58. Scha, R., 1992, Virtual grammars and creative algorithms (in Dutch). Gramma/TTT, 1(1).
59. Schabes, Y., 1992, Stochastic lexicalized tree-adjoining grammars. Proceedings COLING'92, Nantes, France.
60. Schütz, S., 1996. Part-of-speech tagging: rule-based, Markovian, data-oriented. Master's Thesis, University of Amsterdam, The Netherlands.
61. Sekine, S., and Grishman, R., 1995, A corpus-based probabilistic grammar with only two non-terminals. Proceedings Fourth International Workshop on Parsing Technologies, Prague, Czech Republic.
62. Sima'an, K., 1995, An optimized algorithm for data oriented parsing. Proceedings International Conference on Recent Advances in Natural Language Processing, 9-13 September, Tzigov Chark, Bulgaria.
63. Sima'an, K., 1996a, An optimized algorithm for data oriented parsing. Recent Advances in Natural Language Processing 1995, Vol. 136, Current Issues in Linguistic Theory, edited by R. Mitkov and N. Nicolov (Amsterdam: John Benjamins).
64. Sima'an, K., 1996b, Computational complexity of probabilistic disambiguation by means of tree grammars. Proceedings COLING-96, 5-9 August, Copenhagen, Denmark (cmp-lg/9606019).
65. Sima'an, K., 1997, Explanation-based learning of data-oriented parsing. CoNLL97: Computational Natural Language Learning, ACL'97, 11 July, Madrid, Spain, edited by T. Ellison.
66. Sima'an, K., 1999, Learning efficient disambiguation. PhD Thesis, University of Utrecht. ILLC Dissertation Series nr. 1999-02, Utrecht/Amsterdam, March 1999.
67. Sima'an, K., Bod, R., Krauwer, S., and Scha, R., 1994, Efficient disambiguation by means of stochastic tree substitution grammars. Proceedings International Conference on New Methods in Language Processing, UMIST, Manchester, UK.
68. Srinivas, B., and Joshi, A., 1995, Some novel applications of explanation-based learning to parsing lexicalized tree-adjoining grammars. Proceedings ACL'95, Cambridge, MA, USA.
69. Suppes, P., 1970, Probabilistic grammars for natural languages. Synthese, 22.
70. Sycara, K., Guttal, R., Koning, J., Narasimhan, S., and Navinchandra, D., 1992, CADET: a case-based synthesis tool for engineering design. International Journal of Expert Systems, 4(2): 151-188.
71. Tugwell, D., 1995, A state-transition grammar for data-oriented parsing. Proceedings EACL'95, Dublin, Ireland.
72. van den Berg, M., Bod, R., and Scha, R., 1994, A corpus-based approach to semantic interpretation. Proceedings Ninth Amsterdam Colloquium, Amsterdam, The Netherlands.
73. van den Bosch, A., and Daelemans, W., 1998, Do not forget: full memory in memory-based learning of word pronunciation. Proceedings of NeMLaP3/CoNLL98.
74. van Harmelen, F., and Bundy, A., 1988, Explanation-based generalization = partial evaluation. Artificial Intelligence, 36: 401-412.
75. Veloso, M., and Carbonell, J., 1993, Derivational analogy in PRODIGY: automating case acquisition, storage, and utilization. Machine Learning, 10: 249-279.
76. Viterbi, A., 1967, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory, IT-13: 260-269.
77. Waltz, D., and Kasif, S., 1996, On reasoning from data. Computing Surveys.
78. Winograd, T., 1983, Language as a Cognitive Process. Vol. I: Syntax (Reading, MA: Addison-Wesley).
79. Zavrel, J., 1996, Lexical space: learning and using continuous linguistic representations. Master's Thesis, Department of Philosophy, Utrecht University, The Netherlands.