GC: n
CT: Word sense disambiguation (WSD) is the ability to identify the meaning of words in context in a computational manner. WSD is considered an AI-complete problem, that is, a task whose solution is at least as hard as the most difficult problems in artificial intelligence. We introduce the reader to the motivations for solving the ambiguity of words and provide a description of the task. We overview supervised, unsupervised, and knowledge-based approaches. The assessment of WSD systems is discussed in the context of the Senseval/Semeval campaigns, aiming at the objective evaluation of systems participating in several different disambiguation tasks. Finally, applications, open problems, and future directions are discussed.
S: http://www.cse.unt.edu/~tarau/teaching/NLP/papers/ACM_Survey_2009_Navigli.pdf (last access: 26 December 2014)
N: 1. WORD sense disambiguation (WSD), the ability to identify the intended meanings of words (word senses) in context, is a central research topic in Natural Language Processing (NLP). Sense disambiguation is often characterized as an intermediate task, which is not an end in itself, but essential for many applications requiring broad-coverage language understanding. Examples include machine translation, information retrieval, question answering, and summarization.
2. WSD has been described as an AI-complete problem (Mallery 1988), that is, by analogy to NP-completeness in complexity theory, a problem whose difficulty is equivalent to solving central problems of artificial intelligence (AI), for example, the Turing Test
(Turing 1950). Its acknowledged difficulty does not originate from a single cause, but rather from a variety of factors.
3. The task of WSD is a historical one in the field of Natural Language Processing (NLP).
In fact, it was conceived as a fundamental task of Machine Translation (MT) already in the late 1940s (Weaver 1949).
S: 1. http://www.cl.cam.ac.uk/teaching/1415/L114/PAMI.pdf (last access: 26 December 2014). 2 & 3. http://www.cse.unt.edu/~tarau/teaching/NLP/papers/ACM_Survey_2009_Navigli.pdf (last access: 26 December 2014).
SYN: WSD
S: http://www.cse.unt.edu/~tarau/teaching/NLP/papers/ACM_Survey_2009_Navigli.pdf (last access: 26 December 2014); http://www.cl.cam.ac.uk/teaching/1415/L114/PAMI.pdf (last access: 26 December 2014).
