Graph-based word clustering using a web search engine

COLING/ACL 2006 - EMNLP 2006: 2006 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2006, Pages 542-550

  Matsuo, Yutaka ^a   Sakaki, Takeshi ^b   Uchiyama, Kôki ^c   Ishizuka, Mitsuru ^b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c HOTTOLINK INC   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); GRAPHIC METHODS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEARCH ENGINES; TEXT PROCESSING; THESAURI;

AUTOMATIC THESAURUS CONSTRUCTIONS; CO-OCCURRENCE-MATRIX; GRAPH CLUSTERING ALGORITHMS; SIMILARITY OF WORDS; TEXT CLASSIFICATION; UNSUPERVISED ALGORITHMS; WORD CO-OCCURRENCE; WORD SENSE DISAMBIGUATION;

CLUSTERING ALGORITHMS;

EID: 80053343581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1610075.1610150     Document Type: Conference Paper

References (32)

1. Yohei Asada, Yutaka Matsuo, and Mitsuru Ishizuka. 2005. Increasing scalability of researcher network extraction from the web. Journal of Japanese Society for Artificial Intelligence, 20(6).
2. D. Baker and A. McCallum. 1998. Distributional clustering of words for text classification. In Proc. SIGIR-98.
3. M. Baroni and M. Ueyama. 2005. Building generaland special-purpose corpora by web crawling. In Proc. NIJL International Workshop on Language Corpora.
4. R. Bekkerman and A. McCallum. 2005. Disambiguating web appearances of people in a social network. In Proc. WWW 2005.
5. M. Cafarella and O. Etzioni. 2005. A search engine for natural language applications. In Proc. WWW2005.
6. P. Cheng, W. Lu, J. Teng, and L. Chien. 2004. Creating multilingual translation lexicons with regional variations using web corpora. In Proc. ACL 2004, pages 534-541.
7. P. Cimiano, S. Handschuh, and S. Staab. 2004. Towards the self-annotating web. In Proc. WWW2004, pages 462-471.
8. J. Curran. 2002. Ensemble methods for automatic thesaurus extraction. In Proc. EMNLP 2002.
9. I. Dhillon, S. Mallela, and R. Kumar. 2002. Enhanced word clustering for hierarchical text classification. In Proc. KDD-2002, pages 191-200.
10. Michelle Girvan and M. E. J. Newman. 2002. Community structure in social and biological networks. Proceedings of National Academy of Sciences USA, 99:8271-8276.
11. C. Huang, S. Chuang, and L. Chien. 2004. Categorizing unknown text segments for information extraction using a search result mining approach. In Proc. IJCNLP 2004, pages 576-586.
12. K. Kageura, K. Tsuji, and A. Aizawa. 2000. Automatic thesaurus generation through multiple filtering. In Proc. COLING 2000.
13. H. Kautz, B. Selman, and M. Shah. 1997. The hidden Web. AI magazine, 18(2):27-35.
14. F. Keller, M. Lapata, and O. Ourioupina. 2002. Using the web to overcome data sparseness. In EMNLP-02, pages 230-237.
15. A. Kilgarriff. 2003. Introduction to the special issue on the web as corpus. Computer Linguistics, 29(3).
16. M. Lapata and F. Keller. 2004. The web as a baseline: Evaluating the performance of unsupervised web-based models for a range of nlp tasks. In Proc. HLT-NAACL 2004, pages 121-128.
17. H. Li and N. Abe. 1998. Word clustering and disambiguation based on co-occurrence data. In Proc. COLING-ACL98.
18. C. D. Manning and H. Schütze. 2002. Foundations of statistical natural language processing. The MIT Press, London.
19. Y. Matsumoto, A. Kitauchi, T. Yamashita, Y. Hirano, H. Matsuda, K. Takaoka, and M. Asahara. 2000. Morphological analysis system ChaSen version 2.2.1 manual. Technical report, NIST.
20. Y. Matsuo, J. Mori, M. Hamasaki, H. Takeda, T. Nishimura, K. Hasida, and M. Ishizuka. 2006. POLYPHONET: An advanced social network extraction system. In Proc. WWW 2006.
21. P. Mika. 2005. Flink: Semantic web technology for the extraction and analysis of social networks. Journal of Web Semantics, 3(2).
22. K. Miura, Y. Tsuruoka, and J. Tsujii. 2004. Automatic acquisition of concept relations from web documents with sense clustering. In Proc. IJCNLP04.
23. A. Motter, A. de Moura, Y. Lai, and P. Dasgupta. 2002. Topology of the conceptual network of language. Physical Review E, 65.
24. M. Newman. 2004. Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69.
25. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814.
26. F. Pereira, N. Tishby, and L. Lee. 1993. Distributional clustering of English words. In Proc. ACL93, pages 183-190.
27. K. Tanaka-Ishii and H. Iwasaki. 1996. Clustering cooccurrence graph using transitivity. In Proc. 16th International Conference on Computational Linguistics, pages 680-585.
28. E. Terra and C. Clarke. 2003. Frequency estimates for statistical word similarity measures. In Proc. HLT/NAACL 2003.
29. P. Turney. 2001. Mining the web for synonyms: PMIIR versus LSA on TOEFL. In Proc. ECML-2001, pages 491-502.
30. P. Turney. 2002. Thumbs up or thumbs down? semantic orientation applied to unsupervised classification of reviews. In Proc. ACL'02, pages 417-424.
31. P. Turney. 2004. Word sense disambiguation by web mining for word co-occurrence probabilities. In Proc. SENSEVAL-3.
32. D. Widdows and B. Dorow. 2002. A graph model for unsupervised lexical acquisition. In Proc. COLING 2002.