An Efficient Clustering Algorithm for Class-based Language Models

Proceedings of the 7th Conference on Natural Language Learning, CoNLL 2003 at HLT-NAACL 2003

Volumn , Issue , 2003, Pages 119-126

  Matsuzaki, Takuya ^a   Miyao, Yusuke ^a   Tsujii, Jun'ichi ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS;

CLASS-BASED; CLASS-BASED LANGUAGE MODEL; CLUSTERINGS; COMPUTATION TIME; EVALUATION EXPERIMENTS; LANGUAGE MODEL; PROBABILISTIC LANGUAGE;

CLUSTERING ALGORITHMS;

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

References (12)

1. Andreas Stolcke and Stephen M. Omohundro. 1994. Best-first Model Merging for Hidden Markov Model Induction. Technical Report TR-94-003, Computer Science Division, University of California at Berkeley and International Science Institute.
2. Dominic Widdow and Beate Dorow. 2002. A Graph Model for Unsupervised Lexical Acquisition. Proceedings of the 19th International Conference on Computational Linguistics, 1093–1099.
3. EDR. 1994. EDR (Japanese Electronic Dictionary Research Institute, Ltd) dictionary version 1.5 technical guide.
4. Hang Li. 2002. Word Clustering and Disambiguation based on Co-occurrence Data, Natural Language Engineering, 8(1), 25-42.
5. Hang Li and Naoki Abe. 1998. Word Clustering and Disambiguation Based on Co-occurrence data. Proceedings of the 18th International Conference on Computational Linguistics and the 36th Annual Meeting of Association for Computational Linguistics, 749–755.
6. Hinrich Schütze. 1998. Automatic Word Sense Discrimination Computational Linguistics, 24(1) 97–124.
7. Inderjit S. Dhillon, Subramanyam Mallela and Rahul Kumar. 2002. Information Theoretic Feature Clustering for Text Classification. The Nineteenth International Conference on Machine Learning, Workshop on Text Learning.
8. Jorma Rissanen. 1984. Universal Coding, Information, Prediction, and Estimation. IEEE Transactions on Information theory, Vol. IT-30(4):629–636
9. Pavel Berkhin and Jonathan Becher. 2002. Learning Simple Relations: Theory and Applications. In Proceedings of the Second SIAM International Conference on Data Mining, 420–436.
10. 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 18(4):467-479.
11. Peter Cheeseman and John Stutz. 1996. Bayesian Classification (AutoClass): Theory and Results. In U. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining, 153–180. AAAI Press.
12. Reinherd Kneser and Hermann Ney. 1993. Improved Clustering Techniques for Class-Based Statistical Language Modelling. In Proceedings of the 3rd European Conference on Speech Communication and Technology, 973–976.