Memory-based learning: Using similarity for smoothing

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1997-July, Issue , 1997, Pages 436-443

  Zavrel, Jakub ^a   Daelemans, Walter ^a  

^a TILBURG UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MODELING LANGUAGES; NATURAL LANGUAGE PROCESSING SYSTEMS;

DOMAIN SPECIFIC; FEATURE WEIGHTING; INFORMATION SOURCES; MEMORY-BASED LEARNING; PAPER ANALYSIS; STATE-OF-THE-ART PERFORMANCE; STATISTICAL LANGUAGE MODELLING; WEIGHTING METHODS;

COMPUTATIONAL LINGUISTICS;

EID: 85149123181     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. D. Aha, D. Kibler, and M. Albert. 1991. Instance-based Learning Algorithms. Machine Learning, Vol. 6, pp. 37-66.
2. L.R. Bahl, F. Jelinek and R.L. Mercer. 1983. A Maximum Likelihood Approach to Continuous Speech Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-5 (2), pp. 179-190.
3. Peter F. Brown, Vincent J. Della Pietra, Peter V. deSouza, Jennifer C. Lai, and Robert L. Mercer. 1992. Class-based N-gram Models of Natural Language. Computational Linguistics, Vol. 18(4), pp. 467-479.
4. Claire Cardie. 1994. Domain Specific Knowledge Acquisition for Conceptual Sentence Analysis, PhD Thesis, University of Massachusets, Amherst, MA.
5. Claire Cardie. 1996. Automatic Feature Set Selection for Case-Based Learning of Linguistic Knowledge. In Proc. of the Conference on Empirical Methods in Natural Language Processing, May 17-18, 1996, University of Pennsylvania.
6. Stanley F.Chen and Joshua Goodman. 1996. An Empirical Study of Smoothing Techniques for Language Modelling. In Proc. of the 34th Annual Meeting of the ACL, June 1996, Santa Cruz, CA, ACL.
7. Kenneth W. Church and William A. Gale. 1991. A comparison of the enhanced Good-Turing and deleted estimation methods for estimating probabilities of English bigrams. Computer Speech and Language, Vol 19(5), pp. 19-54.
8. M. Collins. 1996. A New Statistical Parser Based on Bigram Lexical Dependencies. In Proc. of the 34th Annual Meeting of the ACL, June 1996, Santa Cruz, CA, ACL.
9. M. Collins and J. Brooks. 1995. Prepositional Phrase Attachment through a Backed-Off Model. In Proceedings of the Third Workshop on Very Large Corpora, Cambridge, MA.
10. S. Cost and S. Salzberg. 1993. A weighted nearest neighbour algorithm for learning with symbolic features. Machine Learning, Vol. 10, pp. 57-78.
11. Walter Daelemans and Antal van den Bosch. 1992. Generalisation Performance of Backpropagation Learning on a Syllabification Task. In M. F. J. Drossaers & A. Nijholt (eds.), TWLT3: Connectionism and Natural Language Processing. Enschede: Twente University. pp. 27-37.
12. Walter Daelemans. 1995. Memory-based lexical acquisition and processing. In P. Steffens (ed.), Machine Translation and the Lexicon. Springer Lecture Notes in Artificial Intelligence, no. 898. Berlin: Springer Verlag. pp. 85-98
13. Walter Da~lemans. 1996. Abstraction Considered Harmful: Lazy Learning of Language Processing. In J. van den Herik and T. Weijters (eds.), Benelearn-96. Proceedings of the 6th Belgian-Dutch Conference on Machine Learning. MATRIKS: Maastricht, The Netherlands, pp. 3-12.
14. Walter Daelemans, Jakub Zavrel, Peter Berck, and Steven Gillis. 1996. MBT: A Memory-Based Part of Speech Tagger Generator. In E. Ejerhed and I. Dagan (eds.) Proc. of the Fourth Workshop on Very Large Corpora, Copenhagen: ACL SIGDAT, pp. 14-27.
15. Walter Daelemans, Antal van den Bosch, and Ton Weijters. 1997. IGTree: Using Trees for Compression and Classification in Lazy Learning Algorithms. In D. Aha (ed.) Artificial Intelligence Review, special issue on Lazy Learning, Vol. 11(1-5).
16. Ido Dagan, Fernando Pereira, and Lillian Lee. 1994. Similarity-Based Estimation of Word Cooccurfence Probabilities. In Proc. of the 32nd Annual Meeting of the ACL, June 1994, Las Cruces, New Mexico, ACL.
17. S.A. Dudani. 1981 The Distance-Weighted k-Nearest Neighbor Rule IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-6, pp. 325-327.
18. Ute Essen, and Volker Steinbiss. 1992. Coocurrence Smoothing for Stochastic Language Modeling. In Proc. ofICASSP, Vol. 1, pp. 161-164, IEEE.
19. Slava M. Katz. 1987. Estimation of Probabilities from Sparse Data for the Language Model Component of a Speech Recognizer IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. ASSP-35, pp. 400-401, March 1987.
20. David M. Magerman. 1994. Natural Language Parsing as Statistical Pattern Recognition, PhD Thesis, Department of Computer Science, Stanford University.
21. Hwee Tou Ng and Hian Beng Lee. 1996. Integrating Multiple Knowledge Sources to Disambiguate Word Sense: An Exemplar-Based Approach. In Proc. of the 3~th Annual Meeting of the ACL, June 1996, Santa Cruz, CA, ACL.
22. J..R. Quinlan. 1986. Induction of Decision Trees. Machine Learning, Vol. 1, pp. 81-206.
23. J..R. Quinlan. 1993. ¢4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann.
24. Adwait Ratnaparkhi. 1996. A Maximum Entropy Part-Of-Speech Tagger. In Proc. of the Conference on Empirical Methods in Natural Language Processing, May 17-18, 1996, University of Pennsylvania.
25. A. Ratnaparkhi, J. Reynar and S. Roukos. 1994. A maximum entropy model for Prepositional Phrase Attachment. In ARPA ~,Vorkshopon Human Language Technology, Plainsboro, NJ.
26. Christer Samuelsson. 1996. Handling Sparse Data by Successive Abstraction In Proc. of the International Confercncc on Computational Linguistics (COLING'96), August 1996, Copenhagen, Denmark.
27. Hinrich Sch/itze. 1994. Distributional Part-of-Speech Tagging. In Proc. of the 7th Conference of the European Chapter of the Association for Computational Linguistics (EACL'95), Dublin, Ireland.
28. C. Stanfill and D. Waltz. 1986. Toward memory-based reasoning. Communications of the ACM, Vol. 29, pp. 1213-1228.
29. Ralph Weischedel, Marie Meteer, Richard Schwartz, Lance Ramshaw, and Jeff Palmucci. 1993. Coping with Ambiguity and Unknown Words through Probabilistic Models. Computational Linguistics, Vol. 19(2). pp. 359-382.
30. D. Wettschereck, D. W. Aha, and T. Mohri. 1997. A Review and Comparative Evaluation of Feature-Weighting Methods for Lazy Learning Algorithms. In D. Aha (ed.) Artificial Intelligence Review, special issue on Lazy Learning, Vol. 11(1-5).
31. Jakub Zavrel and Jorn B. Veenstra. 1995. The Language Environment and Syntactic Word-Class Acquisition. In C.Koster and F.Wijnen (eds.) Proc. of the Groningen Assembly on Language Acquisition (GALA95). Center for Language and Cognition, Groningen, pp. 365-374.