반복적 기법을 사용한 그래프 기반 단어 모호성 해소
Graph-Based Word Sense Disambiguation Using Iterative Approach
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
최근 자연어 처리 분야에서 단어의 모호성을 해소하기 위해서 다양한 기계 학습 방법이 적용되고 있다. 지도 학습에사용되는 데이터는 정답을 부착하기 위해 많은 비용과 시간이 필요하므로 최근 연구들은 비지도 학습의 성능을 높이기 위한 노력을 지속적으로 시도하고 있다. 단어 모호성 해소(word sense disambiguation)를 위한 비지도 학습연구는 지식 기반(knowledge base)를 이용한 방법들이 주목받고 있다. 이 방법은 학습 데이터 없이 지식 기반의정보을 이용하여 문장 내에서 모호성을 가지는 단어의 의미를 결정한다. 지식 기반을 이용한 방법에는 그래프 기반방식과 유사도 기반 방법이 대표적이다. 그래프 기반 방법은 모호성을 가지는 단어와 그 단어가 가지는 다양한 의미들의 집합 간의 모든 경로에 대한 의미 그래프를 구축한다는 장점이 있지만 불필요한 의미 경로가 추가되어 오류를증가시킨다는 단점이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 그래프 구축을 위해 불필요한 간선들을 배제하면서 반복적으로 그래프를 재구축하는 모델을 제안한다. 또한, 구축된 의미 그래프에서 더욱 정확한 의미를 예측하기 위해 하이브리드 유사도 예측 모델을 적용한다. 또한 제안된 모델은 다국어 어휘 의미망 사전인 BabelNet 을 사용하기 때문에 특정 언어뿐만 아니라 다양한 언어에도 적용 가능하다.
Abstract
Current word sense disambiguation techniques employ various machine learning-based methods. Various approaches have been proposed to address this problem, including the knowledge base approach. This approach defines the sense of an ambiguous word in accordance with knowledge base information with no training corpus. In unsupervised learning techniques that use a knowledge base approach, graph-based and similarity-based methods have been the main research areas. The graph-based method has the advantage of constructing a semantic graph that delineates all paths between different senses that an ambiguous word may have. However, unnecessary semantic paths may be introduced, thereby increasing the risk of errors. To solve this problem and construct a fine-grained graph, in this paper, we propose a model that iteratively constructs the graph while eliminating unnecessary nodes and edges, i.e., senses and semantic paths. The hybrid similarity estimation model was applied to estimate a more accurate sense in the constructed semantic graph. Because the proposed model uses BabelNet, a multilingual lexical knowledge base, the model is not limited to a specific language.
참고문헌 (21)
- 정민우, "Statistical Spoken Language Understanding for Human-Computer Dialog System", 한국차세대컴퓨팅학회 논문지, 4(1), pp.40~48 (2008), 한국차세대컴퓨팅학회
- 이형직, "효과적인 정답 추출을 위한 언어 분석 및 질문 패턴 기반의 질문 분할", 한국차세대컴퓨팅학회 논문지, 10(2), pp.31~38 (2014), 한국차세대컴퓨팅학회
- 이선정, "멀티스크린 기반 컨택트 센터를 위한 언어처리기술 연구", 한국차세대컴퓨팅학회 논문지, 7(6), pp.35~43 (2011), 한국차세대컴퓨팅학회
- R. Mihalcea, "Unsupervised large-vocabulary unsupervised word sense disambiguation with graph-based algorithms for sequence data labeling", in Proc. of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, Association for Computational Linguistics, pp.411~418 (2005)
- R. Navigli, "Structural Semantic Interconnections : A Knowledge-Based Approach to Word Sense Disambiguation", IEEE Trans. Pattern Analysis and Machine Intelligence, 27(7), pp.1075~1088 (2005)
- R. Navigli, "Graph Connectivity Measures for Unsupervised Word Sense Disambiguation", In Proc. of the 20th International Joint Conference on Artificial Intelligence, pp.1683~1688 (2007)
- R. Navigli, "Word sense disambiguation: A survey", ACM Computing Surveys, 41(2), pp.1~69 (2009)
- E. Lefever, "SemEval-2010 Task 3: Cross-lingual Word Sense Disambiguation", In Proc. of the 5th International Workshop on Semantic Evaluation, pp.15~20 (2010)
- S. Ponzetto, "Knowledge-rich Word Sense Disambiguation Rivaling Supervised Systems", In Proc. of the 48th Annual Meeting of the Association for Computational Linguistics, pp.1522~1531 (2010)
- E. Hessami, "Unsupervised graph-based word sense disambiguation using lexical relation of WordNet", International Journal of Computer Issues, 8(6) (2011)
- F. Vasilescu, "Evaluating variants of the Lesk approach for disambiguation words", in Proc. of Language Resources and Evaluation, pp.633~636 (2004)
- S. Banerjee, "An Adapted Lesk Algorithm for Word Sense Disambiguation Using WordNet", in Proc. of the Third International Conference on Computational Linguistics and Intelligent Text Processing, pp.136~145 (2002)
- M. Lesk, "Automated sense disambiguation using machine-readable dictionaries : how to tell a pine cone from an ice cream cone", in Proc. of the Annual International Conference on Systems Documentation, pp.24~26 (1986)
- R. Navigli, "An experimental study of graph connectivity for unsupervised word sense disambiguation", IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(4), pp.678~692 (2010)
- Y. Gutiérrez, "UMCC DLSI : reinforcing a ranking algorithm with sense frequencies and multidimensional semantic resources to solve multilingual word sense disambiguation", in Proc. of Joint Conference on Lexical and Computational Semantics and International Workshop on Semantic Evaluation, pp.241~249 (2013)
- R. Shinha, "Unsupervised graph-based word sense disambiguation using measures of word semantic similarity", in Proc. of International Conference on Semantic Computing, pp.363~369 (2007)
- R. Navigli, "BabelNet : the automatic construction, evaluation and application of a wide-coverage multilingual semantic network", Artificial Intelligence, 193, pp.217~250 (2012)
- S. L. Manion, "An iterative sudoku style approach to subgraph-based word sense disambiguation", in Proc. of Joint Conference on Lexical and Computational Semantics, pp.40~50 (2014)
- R. Navigli, "SemEval-2013 Task 12 : multilingual word sense disambiguation", in Proc. of Joint Conference on Lexical and Computational Semantics and International Workshop on Semantic Evaluation, pp.222~231 (2013)
- R. Navigli, "Joining forces pays off : multilingual joint word sense disambiguation", in Proc. of Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 1, pp.1399~1410 (2012)
- 조정길, "워드넷 기반의 새로운 단어 의미 유사도 측정 기법", 한국정보기술학회논문지, 11(7), pp.121~129 (2013), 한국정보기술학회