Distributional similarity models: Clustering vs. nearest neighbors

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1999-June, Issue , 1999, Pages 33-40

  Lee, Lillian ^a   Pereira, Fernando ^b  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER-BASED; CLUSTERINGS; DISTRIBUTIONAL MODELS; DISTRIBUTIONAL SIMILARITIES; MODEL PREDICTION; MODEL SIZE; NEAREST-NEIGHBOUR; PREDICTION ACCURACY; SIMILARITY MODELS; SIZE ACCURACY;

COMPUTATIONAL LINGUISTICS;

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

References (17)

1. Steven Abney. 1996. Partial parsing via finite-state cascades. In Proceedings of the ESSLLI '96 Robust 15arsing Workshop.
2. L. Douglas Baker and Andrew Kachites McCallum. 1998. Distributional clustering of words for text classification. In Plst Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '98), pages 96-103.
3. Peter F. Brown, Vincent J. DellaPietra, Peter V. deSouza, Jennifer C. Lai, and Robert L. Mercer. 1992. Class-based n-gram models of natural language. Computational Linguistics, 18(4):467-479, December.
4. Peter Brucker. 1978. On the complexity of clustering problems. In Rudolf Henn, Bernhard H. Korte, and Werner Oettli, editors, Optimization and Operations Research, number 157 in Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin.
5. 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, 5:19-54.
6. Ido Dagan, Shaul Marcus, and Shaul Markovitch. 1995. Contextual word similarity and estimation from sparse data. Computer Speech and Language, 9:123-152.
7. Ido Dagan, Lillian Lee, and Fernando Pereira. 1999. Similarity-based models of word cooccurrence probabilities. Machine Learning, 34(1-3):43-69.
8. Thomas Hofmann, Jan Puzicha, and Michael I. Jordan. 1999. Learning from dyadic data. In Advances in Neural Information Processing Systems 11. MIT Press. To appear.
9. Nancy Ide and Jean Veronis. 1998. Introduction to the special issue on word sense disambiguation: The state of the art. Computational Linguistics, 24(1):1-40, March.
10. Frederick Jelinek and Robert L. Mercer. 1980. Interpolated estimation of Markov source parameters from sparse data. In Proceedings of the Workshop on Pattern Recognition in Practice, Amsterdam, May. North Holland.
11. 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, ASSP-35(3):400-401, March.
12. Lillian Lee. 1999. Measures of distributional similarity. In 37th Annual Meeting of the ACL, Somerset, New Jersey. Distributed by Morgan Kaufmann, San Francisco.
13. Jianhua Lin. 1991. Divergence measures based on the Shannon entropy. IEEE Transactions on Information Theory, 37(1):145-151.
14. Hermann Ney and Ute Essen. 1993. Estimating 'small' probabilities by leaving-one-out. In Third European Conference On Speech Communication and Technology, pages 2239-2242, Berlin, Germany.
15. Fernando C. N. Pereira, Naftali Tishby, and Lillian Lee. 1993. Distributional clustering of English words. In 31st Annual Meeting of the ACL, pages 183-190, Somerset, New Jersey. Association for Computational Linguistics. Distributed by Morgan Kaufmann, San Francisco.
16. C. Radhakrishna Rao. 1982. Diversity: Its measurement, decomposition, apportionment and analysis. SankyhS: The Indian Journal of Statistics, 44(A):1-22.
17. Hinrich Schiitze. 1993. Word space. In S. J. Hanson, J. D. Cowan, and C. L. Giles, editors, Advances in Neural Information Processing Systems 5, pages 895-902. Morgan Kaufmann, San Francisco.