Selective Sampling for Example-based Word Sense Disambiguation

Computational Linguistics

Volumn 24, Issue 4, 1998, Pages 573-597

  Fujii, Atsushi ^a   Tokunaga, Takenobu ^c   Inui, Kentaro ^b   Tanaka, Hozumi ^c  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^c Tokyo Institute of Technology ^*  (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EXAMPLE BASED; LARGE-SIZED; SAMPLING METHOD; SELECTIVE SAMPLING; TIME COMPLEXITY; WORD SENSE DISAMBIGUATION; WORD SENSE DISAMBIGUATION SYSTEMS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 0000012198     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (58)

1. Aha, David W., Dennis Kibler, and Marc K. Albert. 1991. Instance-based learning algorithms. Machine Learning, 6(1)37-66.
2. Brown, Peter F., Stephen A. Della Pietra, and Vincent J. Della Pietra. 1991. Word-sense disambiguation using statistical methods. In Proceedings of the 29th Annual Meeting, pages 264-270, Association for Computational Linguistics.
3. Bruce, Rebecca and Janyce Wiebe. 1994. Word-sense disambiguation using decomposable models. In Proceedings of the 32nd Annual Meeting, pages 139-146, Association for Computational Linguistics.
4. Chapman, Robert L. 1984. Roget's International Thesaurus. Fourth Edition. Harper and Row.
5. Charniak, Eugene. 1993. Statistical Language Learning. MIT Press, Cambridge, MA.
6. Cohn, David, Les Atlas, and Richard Ladner. 1994. Improving generalization with active learning. Machine Learning, 15(2):201-221.
7. Dagan, Ido and Alon Itai. 1994. Word sense disambiguation using a second language monolingual corpus. Computational Linguistics, 20(4)563-596.
8. Engelson, Scan P. and Ido Dagan. 1996. Minimizing manual annotation cost in supervised training from corpora. In Proceedings of the 34th Annual Meeting, pages 319-326, Association for Computational Linguistics.
9. Frakes, William B. and Ricardo Baeza-Yates. 1992. Information Retrieval: Data Structure & Algorithms. PTR Prentice-Hall.
10. Fujii, Atsushi, Kentaro Inui, Takenobu Tokunaga, and Hozumi Tanaka. 1996. To what extent does case contribute to verb sense disambiguation? In Proceedings of the 16th International Conference on Computational Linguistics, pages 59-64.
11. Fukumoto, Fumiyo and Jun'ichi Tsujii. 1994. Automatic recognition of verbal polysemy. In Proceedings of the 15th International Conference on Computational Linguistics, pages 764-768.
12. Gale, William, Kenneth Ward Church, and David Yarowsky. 1992. Estimating upper and lower bounds on the performance of word-sense disambiguation programs. In Proceedings of the 30th Annual Meeting, pages 249-256, Association for Computational Linguistics.
13. Gale, William, Kenneth Ward Church, and David Yarowsky. 1993. A method for disambiguating word senses in a large corpus. Computers and the Humanities, 26:415-439.
14. Guthrie, Joe A., Louise Guthrie, Yorick Wilks, and Homa Aidinejad. 1991. Subject-dependent co-occurrence and word sense disambiguation. In Proceedings of the 29th Annual Meeting, pages 146-152, Association for Computational Linguistics.
15. Hearst, Marti A. 1991. Noun homograph disambiguation using local context in large text corpora. In Proceedings of the 7th Annual Conference of the University of Waterloo Centre for the New OED and Text Research, pages 1-22.
16. Hindle, Donald. 1990. Noun classification from predicate-argument structures. In Proceedings of the 28th Annual Meeting, pages 268-275, Association for Computational Linguistics.
17. Hirst, Graeme. 1987. Semantic Interpretation and the Resolution of Ambiguity. Cambridge University Press.
18. Information-technology Promotion Agency. 1987. IPAL Japanese dictionary for computers (basic verbs) (in Japanese).
19. Japan Electronic Dictionary Research Institute. 1995. EDR electronic dictionary technical guide (in Japanese).
20. Kaji, Hiroyuki, Yuuko Kida, and Yasutsugu Morimoto. 1992. Learning translation templates from bilingual text. In Proceedings of the 14th International Conference on Computational Linguistics, pages 672-678.
21. Kameda, Masayuki. 1996. A portable & quick Japanese parser: QJP. In Proceedings of the 16th International Conference on Computational Linguistics, pages 616-621.
22. Karov, Yael and Shimon Edelman. 1996. Learning similarity-based word sense disambiguation. In Proceedings of the 4th Workshop on Very Large Corpora, pages 42-55.
23. Krovets, Robert and W. Bruce Croft. 1992. Lexical ambiguity and information retrieval. ACM Transactions on Information Systems, 10(2):115-141.
24. Kurohashi, Sadao and Makoto Nagao. 1994. A method of case structure analysis for Japanese sentences based on examples in case frame dictionary. IEICE Transactions on Information and Systems, E77-D(2):227-239.
25. Leacock, Claudia, Geoffrey Towell, and Ellen Voorhees. 1993. Corpus-based statistical sense resolution. In Proceedings of ARPA Human Language Technology Workshop, pages 260-265.
26. Lewis, David D. and William Gale. 1994. A sequential algorithm for training text classifiers. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 3-12.
27. Li, Xiaobin, Stan Szpakowicz, and Stan Matwin. 1995. A WordNet-based algorithm for word sense disambiguation. In Proceedings of the 14th International Joint Conference on Artificial Intelligence pages 1368-1374.
28. Lytinen, Steven L. 1986. Dynamically combining syntax and semantics in natural language processing. In Proceedings of AAAI-86, pages 574-578.
29. Mainichi Shimbun. 1991-1994. Mainichi shimbun CD-ROM '91-'94 (in Japanese).
30. Matsumoto, Yuji, Sadao Kurohashi, Takehito Utsuro, Yutaka Myoki, and Makoto Nagao, 1993. JUMAN Users Manual (in Japanese). Kyoto University and Nara Institute of Science and Technology.
31. Miller, George A., Richard Beckwith, Christiane Fellbaum, Derek Gross, Katherine Miller, and Randee Tengi. 1993. Five papers on WordNet. Technical Report CLS-Rep-43, Cognitive Science Laboratory, Princeton University.
32. Mooney, Raymond J. 1996. Comparative experiments on disambiguating word senses: An illustration of the role of bias in machine learning. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 82-91.
33. Nagao, Katashi. 1994. A preferential constraint satisfaction technique for natural language analysis. IEICE Transactions on Information and Systems, E77-D(2):161-170.
34. Nagao, Makoto. 1984. A framework of a mechanical translation between Japanese and English by analogy principle. Artificial and Human Intelligence, pages 173-180.
35. Nasukawa, Tetsuya. 1993. Discourse constraint in computer manuals. In Proceedings of the 3th International Conference on Theoretical and Methodological Issues in Machine Translation, pages 183-194.
36. National Language Research Institute. 1964. Bunruigoihyo (in Japanese). Shuei publisher.
37. Ng, Hwee Tou. 1997. Exemplar-based word sense disambiguation: Some recent improvements. In Proceedings of the 2nd Conference on Empirical Methods in Natural Language Processing, pages 208-213.
38. Ng, Hwee Tou and Hian Beng Lee. 1996. Integrating multiple knowledge sources to disambiguate word sense: An exemplar-based approach. In Proceedings of the 34th Annual Meeting, pages 40-47, Association for Computational Linguistics.
39. Niwa, Yoshiki and Yoshihiko Nitta. 1994. Co-occurrence vectors from corpora vs. distance vectors from dictionaries. In Proceedings of the 15th International Conference on Computational Linguistics, pages 304-309.
40. Nomiyama, Hiroshi. 1993. Machine translation by case generalization (in Japanese). Transactions of Information Processing Society of Japan, 34(5):905-912.
41. Pedersen, Ted, Rebecca Bruce, and Janyce Wiebe. 1997. Sequential model selection for word sense disambiguation. In Proceedings of the 5th Conference on Applied Natural Language Processing, pages 388-395.
42. Pustejovsky, James and Branimir Boguraev. 1993. Lexical knowledge representation and natural language processing. Artificial Intelligence, 63(1-2):193-223.
43. Real World Computing Partnership. 1995. RWC text database (in Japanese).
44. Resnik, Philip. 1993. Selection and Information: A Class-Based Approach to Lexical Relationships. Ph.D. thesis, University of Pennsylvania.
45. Ribas, Francesc. 1995. On learning more appropriate selectional restrictions. In Proceedings of the 7th Conference of the European Chapter of the Association for Computational Linguistics, pages 112-118.
46. Salton, Gerard and Michael J. McGill. 1983. Introduction to Modern Information Retrieval. McGraw-Hill.
47. Schütze, Hinrich. 1992. Dimensions of meaning. In Proceedings of Supercomputing, pages 787-796.
48. Seung, H. S., M. Opper, and H. Sompolinsky. 1992. Query by committee. In Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, pages 287-294.
49. Smyth, Barry and Mark T. Keane. 1995. Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 377-382.
50. Tokunaga, Takenobu, Makoto Iwayama, and Hozumi Tanaka. 1995. Automatic thesaurus construction based on grammatical relations. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 1308-1313.
51. Uramoto, Naohiko. 1994a. A best-match algorithm for broad-coverage example-based disambiguation. In Proceedings of the 15th International Conference on Computational Linguistics, pages 717-721.
52. Uramoto, Naohiko. 1994b. Example-based word-sense disambiguation. IEICE Transactions on Information and Systems, E77-D(2):240-246.
53. Utsuro, Takehito. 1996. Sense classification of verbal polysemy based on bilingual class/class association. In Proceedings of the 16th International Conference on Computational Linguistics, pages 968-973.
54. Utsuro, Takehito, Kiyotaka Uchimoto, Mitsutaka Matsumoto, and Makoto Nagao. 1994. Thesaurus-based efficient example retrieval by generating retrieval queries from similarities. In Proceedings of the 15th International Conference on Computational Linguistics, pages 1044-1048.
55. Voorhees, Ellen M. 1993. Using WordNet to disambiguate word senses for text retrieval. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 171-180.
56. Yarowsky, David. 1992. Word-sense disambiguation using statistical models of Roget's categories trained on large corpora. In Proceedings of the 14th International Conference on Computational Linguistics, pages 454-460.
57. Yarowsky, David. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of the 33rd Annual Meeting, pages 189-196, Association for Computational Linguistics.
58. Zernik, Uri. 1989. Lexicon acquisition: Learning from corpus by capitalizing on lexical categories. In Proceedings of the 11th International Joint Conference on Artificial Intelligence, pages 1556-1562.