Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Method of Supervised Word Sense Disambiguation Using Decision Lists Based on Syntactic Clues

구문관계에 기반한 단서의 결정 리스트를 이용한 지도학습 어의 애매성 해결 방법

  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a simple method of supervised word sense disambiguation using decision lists based on syntactic clues. This approach focuses on the syntactic relations between the given ambiguous word and surrounding words in context for resolving a given sense ambiguity. By identifying and utilizing only the single best disambiguation evidence in a given context instead of combining a set of clues, the algorithm decides the correct sense. Experiments with 10 Korean verbs show that adding syntactic clues to a basic set of surrounding context words improves 33% higher performance than baseline accuracy. In addition, our method using decision lists is 3% higher than a method using integration of all disambiguation evidences.

본 논문은 구문관계에 기반한 단서의 결정 리스트를 이용한 지도학습 어의 애매성 해결 방법을 제시한다. 이 방법은 주어진 단어의 어의 애매성을 해결하기 위해 애매한 의미를 가지는 단어와 문맥 내 주변 단어들 사이의. 구문적 관계에 비중을 두며, 모든 단서들을 통합하는 대신에 주어진 문맥 내에서 애매성 해결에 최상이 되는 단일 증거를 규명하고 이용함으로써 올바른 의미를 결정한다. 10개의 한국어 동사에 대한 실험 결과 주변 문맥 단어 외에 구문적인 단서를 추가한 방법이 정확도 성능에 있어서 기준 정확도보다 33% 향상됨을 보였으며, 결정 리스트를 사용한 방법이 모든 애매성 해결에 대한 단서들을 통합하는 방법보다 3%의 정확도 성능 개선을 보였다.

Keywords

References

  1. Ide, N. and Veronis, J., "Introduction to special Issue on Word Sense Disambiguation: the State of the Art", Computational Linguistics, Vol. 24, No 1, pp. 1-40, 1998.
  2. Ng, H.T. and Lee, H.B., "Integrating Multiple Knowledge Sources to Disambiguate Word Sense: An Examplar-based Approach", Proceedings of the 34th Annual meeting of the Association for Computational Linguistics, pp. 40-47, 1996.
  3. Ng, H.T. and Lee, H.B., "Exemplar-based Word sense Disambiguation: Some Recent Improvements", Proceedings of the Second Conference on Empirical Methods in Natura, Language Processing (EMNLP-2), pp. 208-213, 1997.
  4. Yarowsky, D., "Decision Lists for Lexical Ambiguity Resolution: Application to Accent Restoration in Spanish and French", In Proceedings of the 32nd Annual meeting of the Association for Computational Linguistics, pp. 88-95, 1994.
  5. Yarowsky, D., "Unsupervised Word Sense Disambiguation rivaling Supervised Methods", Proceedings of the 33rd Annual meeting of the Association for Computational Linguistics, pp. 189-196, 1995.
  6. Yarowsky, D., "Hierarchical Decision Lists for Word Sense Disambiguation." Computers and the Humanities, 34(2), pp. 179-186, 2000. https://doi.org/10.1023/A:1002674829964
  7. Kilgarriff, A., and Palmer, M., Special doubt issue on SENSEVAL, Computers and Humanities, 34(1-2), 2000.
  8. Brown, P. F., Pietra, S. D., Della, V. J. and Mercer, R. L., "Word Sense Disambiguation Using Statistical Methods", Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, pp. 264-270, 1991.
  9. Cho, J. M. and Kim, G. C., "Korean Verb Sense Disambiguation Using Distributional Information from Corpora", Proceedings of Natural Language Processing Pacific Rim Symposium 95, pp. 691-696, 1995.
  10. Kim, K.Y., Lee, J.H. and Choi, J., "Combining Syntactic and Semantic Indicators for Word Sense Disambiguation", Proceedings of International Conference on East-Asian Language Processing and Internet Information Technology, pp. 499-504, 2002.
  11. Rivest, R., "Learning Decision Lists", Machine Learning, pp. 229-246, 1987.