<?xml version="1.0"?><!DOCTYPE article SYSTEM "/project/take/software/searchbench_offline_processing/paperxml_generator/aclextractor/src/python/../resource/dtd/paperxml.dtd"><article><header><firstpageheader><page local="1" global="253"/><title>NUS-PT: Exploiting Parallel Texts for Word Sense Disambiguation in the English All-Words Tasks</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 253-256, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Chan" givenname="Yee Seng"><org  name="National University of Singapore" country="Singapore"/></author><author surname="Ng" givenname="Hwee Tou"><org  name="National University of Singapore" country="Singapore"/></author><author surname="Zhong" givenname="Zhi"><org  name="National University of Singapore" country="Singapore"/></author></firstpageheader><frontmatter><p>NUS-PT: <b>Exploiting Parallel Texts for Word Sense Disambiguation in the English All-Words Tasks</b></p><p><b>Yee Seng Chan </b>and <b>Hwee Tou Ng </b>and <b>Zhi Zhong</b></p><p>Department of Computer Science, National University of Singapore 3 Science Drive 2, Singapore 117543 (chanys,  right, zhongzhi}@comp.nus.edu.sg</p></frontmatter><abstract>We participated in the SemEval-2007 coarse-grained English all-words task and fine-grained English all-words task. We used a supervised learning approach with SVM as the learning algorithm. The knowledge sources used include local col­locations, parts-of-speech, and surrounding words. We gathered training examples from English-Chinese parallel corpora, SemCor, and DSO corpus. While the fine-grained sense inventory of WordNet was used to train our system employed for the fine-grained English all-words task, our system employed for the coarse-grained English all-words task was trained with the coarse-grained sense inventory released by the task organizers. Our scores (for both recall and precision) are 0.825 and 0.587 for the coarse-grained English all-words task and fine-grained English all-words task respectively. These scores put our systems in the first place for the coarse-grained English all-words task<footnote anchor="1"/> and the second place for the fine-grained English all-words task. </abstract></header><body><section number="1" title="Introduction"><p>In this paper, we describe the systems we devel­oped for the coarse-grained English all-words task</p><p>'A system developed by one of the task organizers of the coarse-grained English all-words task gave the highest over­all score for the coarse-grained English all-words task, but this score is not considered part of the official scores.</p><p>and fine-grained English all-words task of SemEval-2007. In the coarse-grained English all-words task, systems have to perform word sense disambiguation (WSD) of all content words (noun, adjective, verb, and adverb) occurring in five documents, using a coarse-grained version of the WordNet sense inven­tory. In the fine-grained English all-words task, sys­tems have to predict the correct sense of verbs and head nouns of the verb arguments occurring in three documents, according to the fine-grained sense in­ventory of WordNet.</p><p>Results from previous SENSEVAL English all-words task have shown that supervised learning gives the best performance. Further, the best per­forming system in SENSEVAL-3 English all-words task (Decadt et al., 2004) used training data gathered from multiple sources, highlighting the importance of having a large amount of training data. Hence, besides gathering examples from the widely used SemCor corpus, we also gathered training exam­ples from 6 English-Chinese parallel corpora and the DSO corpus (Ng and Lee, 1996).</p><p>We developed 2 separate systems; one for each task. For both systems, we performed supervised word sense disambiguation based on the approach of (Lee and Ng, 2002) and using Support Vector Machines (SVM) as our learning algorithm. The knowledge sources used include local collocations, parts-of-speech (POS), and surrounding words. Our system employed for the coarse-grained English all-words task was trained with the coarse-grained sense inventory released by the task organizers, while our system employed for the fine-grained English all-words task was trained with the fine-grained sense inventory of WordNet.<page local="2" global="254"/></p><p>In the next section, we describe the different sources of training data used. In Section 3, we de­scribe the knowledge sources used by the learning algorithm. In Section 4, we present our official eval­uation results, before concluding in Section 5.</p></section><section number="2" title="Training Corpora"><p>We gathered training examples from parallel cor­pora, SemCor (Miller et al., 1994), and the DSO corpus. In this section, we describe these corpora and how examples gathered from them are combined to form the training data used by our systems. As these data sources use an earlier version of the Word­Net sense inventory as compared to the test data of the two tasks we participated in, we also discuss the need to map between different versions of WordNet.</p><subsection number="2.1" title="Parallel Text"><p>Research in (Ng et al., 2003; Chan and Ng, 2005) has shown that examples gathered from parallel texts are useful for WSD. In this evaluation, we gath­ered training data from 6 English-Chinese parallel corpora (Hong Kong Hansards, Hong Kong News, Hong Kong Laws, Sinorama, Xinhua News, and English translation of Chinese Treebank), available from the Linguistic Data Consortium (LDC). To gather examples from these parallel corpora, we fol­lowed the approach in (Ng et al., 2003). Briefly, af­ter ensuring the corpora were sentence-aligned, we tokenized the English texts and performed word seg­mentation on the Chinese texts (Low et al., 2005). We then made use of the GIZA++ software (Och and Ney, 2000) to perform word alignment on the paral­lel corpora. Then, we assigned some possible Chi­nese translations to each sense of an English word w. From the word alignment output of GIZA++, we selected those occurrences of <i>w </i>which were aligned to one of the Chinese translations chosen. The En­glish side of these occurrences served as training data for <i>w,</i><i> </i>as they were considered to have been dis-ambiguated and "sense-tagged" by the appropriate Chinese translations.</p><p>We note that frequently occurring words are usu­ally highly polysemous and hard to disambiguate. To maximize the benefits of using parallel texts, we gathered training data from parallel texts for the set of most frequently occurring noun, adjective, and verb types in the Brown Corpus (BC). These word types (730 nouns, 326 adjectives, and 190 verbs) represent 60% of the noun, adjective, and verb to­kens in BC.</p></subsection><subsection number="2.2" title="SemCor"><p>The SemCor corpus (Miller et al., 1994) is one of the few currently available, manually sense-annotated corpora for WSD. It is widely used by various systems which participated in the English all-words task of SENSEVAL-2 and SENSEVAL-3, including one of the top performing teams (Hoste et al., 2001; Decadt et al., 2004) which had per­formed consistently well in both SENSEVAL all-words tasks. Hence, we also gathered examples from SemCor as part of our training data.</p></subsection><subsection number="2.3" title="DSO Corpus"><p>Besides SemCor, the DSO corpus (Ng and Lee, 1996) also contains manually annotated examples for WSD. As part of our training data, we gath­ered training examples for each of the 70 verb types present in the DSO corpus.</p></subsection><subsection number="2.4" title="Combination of Training Data"><p>Similar to the top performing supervised systems of previous SENSEVAL all-words tasks, we used the annotated examples available from the SemCor corpus as part of our training data. In gathering ex­amples from parallel texts, a maximum of 1,000 ex­amples were gathered for each of the frequently oc­curring noun and adjective types, while a maximum of 500 examples were gathered for each of the fre­quently occurring verb types. In addition, a max­imum of 500 examples were gathered for each of the verb types present in the DSO corpus. For each word, the examples from the parallel corpora and DSO corpus were randomly chosen but adhering to the sense distribution (proportion of each sense) of that word in the SemCor corpus.</p></subsection><subsection number="2.5" title="Sense Inventory"><p>The test data of the two SemEval-2007 tasks we par­ticipated in are based on the WordNet-2.1 sense in­ventory. However, the examples we gathered from the parallel texts and the SemCor corpus are based on the WordNet-1.7.1 sense inventory. Hence, there is a need to map these examples from WordNet-1.<page local="3" global="255"/>7.1 to WordNet-2.1 sense inventory. For this, we rely primarily on the WordNet sense mappings automat­ically generated by the work of (Daude et al., 2000). To ensure the accuracy of the mappings, we per­formed some manual corrections of our own, focus­ing on the set of most frequently occurring nouns, adjectives, and verbs. For the verb examples from the DSO corpus which are based on the WordNet-1.5 sense inventory, we manually mapped them to WordNet-2.1 senses.</p></subsection></section><section number="3" title="WSD System"><p>Following the approach of (Lee and Ng, 2002), we train an SVM classifier for each word using the knowledge sources of local collocations, parts-of-speech (POS), and surrounding words. We omit the syntactic relation features for efficiency reasons. For local collocations, we use 11 features: C_i,_i, Ci;i,</p><doubt alpha="15.8" length="38" tooSmall="False" monospace="0.0">-2,-2,C2,2,L^,^ C"^^C1,2,C_3,_1,C_2,1,</doubt><p>C_1;2, and C^3, where refers to the ordered sequence of tokens in the local context of an am­biguous word w. Offsets <i>i </i>and <i>j </i>denote the starting and ending position (relative to <i>w)</i><i> </i>of the sequence, where a negative (positive) offset refers to a token to its left (right). For parts-of-speech, we use 7 fea­tures: P_3, P_2, P_1, Po, P, P2, P3, where Pq is the POS of w, and P_ <i>(P</i><b><i>i</i></b>) is the POS of the ith to­ken to the left (right) of <i>w. </i>For surrounding words, we consider all unigrams (single words) in the sur­rounding context of <i>w. </i>These words can be in a dif­ferent sentence from <i>w.</i></p></section><section number="4" title="Evaluation"><p>We participated in two tasks of SemEval-2007: the coarse-grained English all-words task and the fine­grained English all-words task. In both tasks, when there is no training data at all for a particular word, we tag all test examples of the word with its first sense in WordNet. Since our systems give exactly one answer for each test example, recall is the same as precision. Hence we will just report the micro­average recall in this section.</p><subsection number="4.1" title="Coarse-Grained English All-Words Task"><p>Our system employed for the coarse-grained En­glish all-words task was trained with the coarse-</p><p>Table 1: Scores for the coarse-grained English all-words task and fine-grained English all-words task, using different sets of training data. SC+DSO refers to using examples gathered from SemCor and DSO corpus. Similarly, SC+DSO+PT refers to using examples gathered from SemCor, DSO cor­pus, and parallel texts.</p><p>grained WordNet-2.1 sense inventory released by the task organizers. We obtained a score of 0.825 in this task, as shown in Table 1 under the column <i>SC + </i><i>DSO</i><i> + PT</i>. It turns out that among the 16 participants of this task, the system which re­turned the best score was developed by one of the task organizers. Since the score of this system is not considered part of the official scores, our score puts our system in the first position among the par­ticipants of this task. For comparison, the WordNet first sense baseline score as calculated by the task organizers is 0.789. To gauge the contribution of parallel text examples, we retrained our system us­ing only examples gathered from the SemCor and DSO corpus. As shown in Table 1 under the col­umn SC + <i>DSO,</i><i> </i>this gives a score of 0.817 when scored against the answer keys released by the task organizers. Although adding examples from parallel texts gives only a modest improvement in the scores, we note that this improvement is achieved from a relatively small set of word types which are found to be frequently occurring in BC. Future work can explore expanding the set of word types by automat­ing the process of assigning Chinese translations to each sense of an English word, with the use of suitable bilingual lexicons.<page local="4" global="256"/></p><table class="main" frame="box" rules="all" border="1" regular="False"><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>English all-words task</p></td><td class="cell"><p>Training data</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>SC+DSO</p></td><td class="cell"><p>SC+DSO+PT</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Coarse-grained</p></td><td class="cell"><p>0.817</p></td><td class="cell"><p>0.825</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Fine-grained</p></td><td class="cell"><p>0.578</p></td><td class="cell"><p>0.587</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr></table><table caption="Table 2: Score of each individual test document, for the coarse-grained English all-words task." class="main" frame="box" rules="all" border="1" regular="False"><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Doc-ID</p></td><td class="cell"><p>Recall</p></td><td class="cell"><p>No. of test instances</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>dOOl</p></td><td class="cell"><p>0.883</p></td><td class="cell"><p>368</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>d002</p></td><td class="cell"><p>0.881</p></td><td class="cell"><p>379</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>d003</p></td><td class="cell"><p>0.834</p></td><td class="cell"><p>500</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>d004</p></td><td class="cell"><p>0.761</p></td><td class="cell"><p>677</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>d005</p></td><td class="cell"><p>0.814</p></td><td class="cell"><p>345</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr></table><p>As part of the evaluation results, the task organiz­ers also released the scores of our system on each of the 5 test documents. We show in Table 2 the score we obtained for each document, along with the to­tal number of test instances in each document. We note that our system obtained a relatively low score on the fourth document, which is a Wikipedia entry on computer programming. To determine the rea­son for the low score, we looked through the list of test words in that document. We noticed that the noun <i>program </i>has 20 test instances occurring in that fourth document. From the answer keys released by the task organizers, all 20 test instances belong to the sense of "a sequence of instructions that a computer can interpret and execute", which we do not have any training examples for. Similarly, we noticed that another noun <i>programming </i>has 27 test instances oc­curring in the fourth document which belong to the sense of "creating a sequence of instructions to en­able the computer to do something", which we do not have any training examples for. Thus, these two words alone account for 47 of the errors made by our system in this task, representing 2.1% of the 2,269 test instances of this task.</p></subsection><subsection number="4.2" title="Fine-Grained English All-Words Task"><p>Our system employed for the fine-grained English all-words task was trained on examples tagged with fine-grained WordNet-2.1 senses (mapped from WordNet-1.7.1 senses and 1.5 senses as described earlier). Unlike the coarse-grained English all-words task, the correct POS tag and lemma of each test instance are not given in the fine-grained task. Hence, we used the POS tag from the mrg parse files released as part of the test data and performed lemmatization using WordNet. We obtained a score of 0.587 in this task, as shown in Table 1. This ranks our system in second position among the 14 partic­ipants of this task. If we exclude parallel text ex­amples and train only on examples gathered from the SemCor and DSO corpus, we obtain a score of 0.578.</p></subsection></section><section number="5" title="Conclusion"><p>In this paper, we describe the approach taken by our systems which participated in the coarse-grained</p><p>English all-words task and fine-grained English all-words task of SemEval-2007. Using training exam­ples gathered from parallel texts, SemCor, and the DSO corpus, we trained supervised WSD systems with SVM as the learning algorithm. Evaluation re­sults show that this approach achieves good perfor­mance in both tasks.</p></section><section number="6" title="Acknowledgements"><p>Yee Seng Chan is supported by a Singapore Millen­nium Foundation Scholarship (ref no. SMF-20041076).</p></section><references><p>Yee Seng Chan and Hwee Tou Ng. 2005. Scaling up word sense disambiguation via parallel texts. In <i>Proc. ofAAAI05, </i>pages 1037-1042.</p><p>Jordi Daude, Lluis Padro, and German Rigau. 2000. Mapping WordNets using structural information. In <i>Proc. of ACL00, </i>pages 504-511.</p><p>Bart Decadt, Veronique Hoste, Walter Daelemans, and Antal van den Bosch. 2004. GAMBL, genetic algorithm opti­mization of memory-based WSD. In <i>Proc. of SENSEVAL-3, </i>pages 108-112.</p><p>Veronique Hoste, Anne Kool, and Walter Daelemans. 2001. Classifier optimization and combination in the English all words task. In <i>Proc. of SENSEVAL-2, </i>pages 83-86.</p><p>Yoong Keok Lee and Hwee Tou Ng. 2002. An empirical evalu­ation ofknowledge sources and learning algorithms for word sense disambiguation. In <i>Proc. ofEMNLP02, </i>pages 41—18.</p><p>Jin Kiat Low, Hwee Tou Ng, and Wenyuan Guo. 2005. A maximum entropy approach to Chinese word segmentation. In <i>Proc. of the Fourth SIGHAN Workshop on Chinese Lan­guage Processing, </i>pages 161-164.</p><p>George A. Miller, Martin Chodorow, Shari Landes, Claudia Leacock, and Robert G. Thomas. 1994. Using a seman­tic concordance for sense identification. In <i>Proc. of HLT94 Workshop on Human Language Technology, </i>pages 240-243.</p><p>Hwee Tou Ng and Hian Beng Lee. 1996. Integrating mul­tiple knowledge sources to disambiguate word sense: An exemplar-based approach. In <i>Proc. ofACL96, </i>pages 40-47.</p><p>Hwee Tou Ng, Bin Wang, and Yee Seng Chan. 2003. Exploit­ing parallel texts for word sense disambiguation: An empir­ical study. In <i>Proc. ofACL03, </i>pages 455-462.</p><p>Franz Josef Och and Hermann Ney. 2000. Improved statistical alignment models. In <i>Proc. ofACL00, </i>pages 440-447.</p></references></body></article>