A memory-based approach to learning shallow natural language patterns

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 11, Issue 3, 1999, Pages 369-390

  Argamon Engelson, Shlomo ^a   Dagan, Ido ^a   Krymolowski, Yuval ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Chunking; Machine learning; Memory based learning; Natural language processing; Noun phrases; Sequential patterns; Shallow parsing; Statistical language processing

Indexed keywords

EID: 22844456067     PISSN: 0952813X     EISSN: None     Source Type: Journal    
DOI: 10.1080/095281399146463     Document Type: Article

References (37)

1. Abney, S. P., 1991, Parsing by chunks. Principle-Based Parsing: Computation and Psycholinguistics, edited by R. C. Berwick, S. P. Abney, and C. Tenny (Dordrecht: Kluwer), pp. 257-278.
2. Aït-Mokhtar, S., and Chanod, J.-P., 1997, Subject and object dependency extraction using finite-state transducers. ACL'97 Workshop on Information Extraction and the Building of Lexical Semantic Resources for NLP Applications, July, Madrid, Spain (ACL).
3. Appelt, D. E., Hobbs, J. R., Bear, J., Israel, D., and Tyson, M., 1993, FASTUS: a finite-state processor for information extraction from real-world text. Proceedings of the 13th IJCAI, August, Chambery, France (Morgan Kaufmann), pp. 1172-1178.
4. Argamon, S., Dagan, I., and Krymolowski, Y., 1998, A memory-based approach to learning shallow natural language patterns. Proceedings of COLING/ACL, August, Montreal, Canada (Université de Montréal), pp. 67-73.
5. Bod, R., 1992, A computational model of language performance: Data oriented parsing. Proceedings of COLING, (ICCL), August, Nantes, France, pp. 855-859.
6. Brill, E., 1992, A simple rule-based part of speech tagger. Proceedings of the DARPA Workshop on Speech and Natural Language, February, Harriman, NY, USA (New York: Arden House).
7. Brill, E., 1993, Automatic grammar induction and parsing free text: a transformation-based approach. Proceedings of the Annual Meeting of the ACL, June, Columbus, OH, USA (ACL).
8. Briscoe, T., and Carroll, J., 1993, Generalized probabilistic LR parsing of natural language corpora with unification-based grammars. Computational Linguistics, 19(1): 25-60.
9. Cardie, C., 1993, A case-based approach to knowledge acquisition for domain-specific sentence analysis. Proceedings of the 11th National Conference on Artificial Intelligence (Menlo Park, CA, USA: AAAI Press), pp. 798-803.
10. Cardie, C., and Pierce, D., 1998, Error-driven pruning of treebank grammars for base noun phrase identification. Proceedings of COLING/ACL, August, Montreal, Canada (Université de Montréal), pp. 218-224.
11. Chitrao, M., and Grishman, R., 1990, Statistical parsing of messages. Proceedings of DARPA Speech and Natural Language Processing (New York: Morgan Kaufman).
12. Church, K. W., 1988, A stochastic parts program and noun phrase parser for unrestricted text. Proceedings of ACL Conference on Applied Natural Language Processing, Austin, TX, USA (ACL), pp. 136-143.
13. Collins, M., 1997, Three generative, lexicalised models for statistical parsing. Proceedings of the ACL/EACL Annual Meeting, July, Madrid, Spain (ACL), pp. 16-23.
14. Daelemans, W., van den Bosch, A., and Weijters, T., 1997, IGTree: using trees for compression and classification in lazy learning algorithms. Artificial Intelligence Review, special issue on Lazy Learning, 11: 407-423.
15. Daelemans, W., Zavrel, J., Berck, P., and Gillis, S., 1996, MBT: a memory-based part of speech tagger generator. Proceedings of the Fourth Workshop on Very Large Corpora, edited by Eva Ejerhed and Ido Dagan, August, Copenhagan (ACL SIGDAT), pp. 14-27.
16. Dedina, M. J., and Nusbaum, H. C., 1991, PRONOUNCE: a program for pronunciation by analogy, Computer Speech and Langage, 5: 55-64.
17. Eisner, J., 1996, Three new probabilistic models for dependency parsing: an exploration. Proceedings of COLING, August, Copenhagen, Denmark, pp. 340-346.
18. Gee, J. P., and Grosjean, F., 1983, Performance structures: a psycholinguistic and linguistic appraisal. Cognitive Psychology, 15: 411-458.
19. Greffenstette, G., 1993, Evaluation techniques for automatic semantic extraction: comparing syntactic and window based approaches. ACL Workshop on Acquisition of Lexical Knowledge From Text, June, Ohio State University, USA (ACL).
20. Littlestone, N., 1988, Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Machine Learning, 2: 285-318.
21. Magerman, D. M., 1995, Statistical decision-tree models for parsing. Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics, June, Cambridge, MA, USA (ACL), pp. 26-30.
22. Magerman, D., and Marcus, M., 1991, Pearl: a probabilistic chart parser. Fourth DARPA Workshop on Speech and Natural Language, June, Pacific Grove, CA, USA (ACL).
23. Marcus, M. P., Santorini, B., and Marcinkiewicz, M., 1993, Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19(2): 313-330.
24. Pereira, F., and Schabes, Y., 1992, Inside-outside reestimation from partially bracketed corpora. Proceedings of the Annual Meeting of the ACL, June, Newark, Delaware, USA (ACL), pp. 128-135.
25. Ramshaw, L. A., and Marcus, M. P., 1995, Text chunking using transformation-based learning. Proceedings of the Third Workshop on Very Large Corpora, June, Cambridge, Massachusetts, USA (ACL).
26. Ratnaparkhi, A., 1997, A linear observed time statistical parser based on maximum entropy models. EMNLP2, August, Providence, RI, USA (ACL).
27. Ron, D., Singer, Y., and Tishby, N., 1995, On the learnability and usage of acyclic probabilistic finite automata. Proceedings of the 8th Annual Conference on Computational Learning Theory (COLT'95) (New York, NY, USA: ACM Press), pp. 31-40.
28. Roth, D., 1998, Learning to resolve natural language ambiguities: a unified approach. Proceedings of the Fifteenth National Conference on Artificial Intelligence (Menlo Park, CA, USA, AAAI Press), pp. 806-813.
29. Satta, G., and Henderson, J. C., 1997, String transformation learning. Proceedings of the ACL/EACL Annual Meeting, July, Madrid, Spain (ACL), pp. 444-451.
30. Schiller, A., 1996, Multilingual finite-state noun phrase extraction. ECAI '96 Workshop on Extended Finite State Models of Language, Budapest, Hungary, pp. 65-69.
31. Sekine, S., 1998, Corpus-based parsing and sublanguage studies. PhD thesis, New York University, USA.
32. Sima'an, K., 1996, Computational complexity of probabilistic disambiguation by means of tree grammars. Proceedings of the Seventeenth International Conference on Computational Linguistics (COL-ING'96), August, Copenhagen, Denmark, (Coling), pp. 1175-1180.
33. Skut, W., and Brants, T., 1998, A maximum-entropy partial parser for unrestricted text. Proceedings of the Sixth Workshop on Very Large Corpora, August, Montreal, Canada (ACL).
34. Stanfill, C., and Waltz, D., 1986, Toward memory-based reasoning. Communications of the ACM, 29(12): 1213-1228.
35. van Rijsbergen, C. J., 1979, Information Retrieval (Buttersworth).
36. Veenstra, J., 1998, Fast np chunking using memory-based learning techniques. Proceedings of Benelearn, edited by F. Verdenius and W. van den Broek (The Netherlands: Wageningen), pp. 71-79.
37. Yvon, F., 1996, Grapheme-to-phoneme conversion using multiple unbounded overlapping chunks. Proceedings of the Conference on New Methods in Natural Language Processing (NeMLaP II), September, Ankara, Turkey, pp. 218-228.