<?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="407"/><title>HIT-CIR: An Unsupervised WSD System Based on Domain Most Frequent Sense Estimation</title><pubinfo>Proceedings of the 5th International Workshop on Semantic Evaluation, ACL 2010,pages 407^-10, Uppsala, Sweden, 15-16 July 2010. ©2010 Association for Computational Linguistics</pubinfo><author surname="Guo" givenname="Yuhang"><org  name="Harbin Institute of Technology" country="China" city="Harbin"/></author><author surname="Che" givenname="Wanxiang"><org  name="Harbin Institute of Technology" country="China" city="Harbin"/></author><author surname="He" givenname="Wei"><org  name="Harbin Institute of Technology" country="China" city="Harbin"/></author><author surname="Liu" givenname="Ting"><org  name="Harbin Institute of Technology" country="China" city="Harbin"/></author><author surname="Li" givenname="Sheng"><org  name="Harbin Institute of Technology" country="China" city="Harbin"/></author></firstpageheader><frontmatter><p><b>HIT-CIR: An Unsupervised WSD System Based on Domain Most</b></p><p><b>Frequent Sense Estimation</b></p><p><b>Yuhang Guo, Wanxiang Che, Wei He, Ting Liu, Sheng Li</b></p><p>Harbin Institute of Technolgy Harbin, Heilongjiang, PRC</p><p>yhguo@ir.hit.edu.cn</p><p>1</p></frontmatter><abstract>This paper presents an unsupervised sys­tem for all-word domain specific word sense disambiguation task. This system tags target word with the most frequent sense which is estimated using a thesaurus and the word distribution information in the domain. The thesaurus is automati­cally constructed from bilingual parallel corpus using paraphrase technique. The recall of this system is 43.5% on SemEval-2 task 17 English data set. </abstract></header><body><section title="Introduction"><p>Tagging polysemous word with its most frequent sense (MFS) is a popular back-off heuristic in word sense disambiguation (WSD) systems when the training data is inadequate. In past evalua­tions, MFS from WordNet performed even bet­ter than most of the unsupervised systems (Snyder and Palmer, 2004; Navigli et al., 2007).</p><p>MFS is usually obtained from a large scale sense tagged corpus, such as SemCor (Miller et al., 1994). However, some polysemous words have different MFS in different domains. For example, in the Koeling et al. (2005) corpus, target word <i>coach </i>means <i>"manager" </i>mostly in the Sports domain but means <i>"bus" </i>mostly in the FINANCE domain. So when the MFS is applied to specific domains, it needs to be re-estimated.</p><p>McCarthy et al. (2007) proposed an unsuper­vised predominant word sense acquisition method which obtains domain specific MFS without sense tagged corpus. In their method, a thesaurus, in which words are connected with their distribu­tional similarity, is constructed from the domain raw text. Word senses are ranked by their preva­lence score which is calculated using the thesaurus and the sense inventory.</p><p>In this paper, we propose another way to con­struct the thesaurus. We use statistical machine</p><p>POS <u>tagging</u></p><p>Figure 1 : The architecture of HIT-CIR translation (SMT) techniques to extract paraphrase pairs from bilingual parallel text. In this way, we avoid calculating similarities between every pair of words and could find semantic similar words or compounds which have dissimilar distributions.</p><p>Our system is comprised of two parts: the word sense ranking part and the word sense tagging part. Senses are ranked according to their prevalence score in the target domain, and the predominant sense is used to tag the occurrences of the target word in the test data. The architecture of this sys­tem is shown in Figure 1.</p><p>The word sense ranking part includes following steps.</p><p>1. Tag the POS of the background text, count the word frequency in each POS, and get the polysemous word list of the POS.</p></section><section number="2." title="Using SMT techniques to extract phrase table"><table class="main" frame="box" rules="all" border="0" regular="False"><tr class="row"><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>polysemous <b>T</b></p></td><td class="cell"><p><b>Ï   </b>phrase |</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>word list <b>J</b></p></td><td class="cell"><p>[    table J</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></tr></table><page local="2" global="408"/><doubt alpha="0.0" length="1" tooSmall="False" monospace="0.0">1</doubt><doubt alpha="0.0" length="2" tooSmall="False" monospace="0.0">80</doubt><doubt alpha="50.0" length="16" tooSmall="False" monospace="0.0">firmness (0.002)</doubt><doubt alpha="54.5" length="22" tooSmall="False" monospace="0.0">defence force (0.0001)</doubt><p>domain weight of neighbor word thesaurus the neighbor word    (■) reiatedness score mainstay sense inventory prevalence score</p><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">c</doubt><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">D</doubt><doubt alpha="0.0" length="3" tooSmall="False" monospace="0.0">0.3</doubt><doubt alpha="41.8" length="91" tooSmall="False" monospace="0.0">|      spina] column      ]    |3.6[        book spine        ]    |1.7network backboneIl.l</doubt><figure caption="Figure 2: Word sense ranking for the nounbackbone"></figure><p>from the bilingual corpus. Extract the para­phrases (called as neighbor words) with the phrase table for each word in the polysemous word list.</p><p>3. Calculate the prevalence score of each sense of the target words, rank the senses with the score and obtain the predominant sense.</p><p>We applied our system on the English data set of SemEval-2 specific domain WSD task. This task is an all word WSD task in the environ­mental domain. We employed the domain back­ground raw text provided by the task organizer as well as the English WordNet 3.0 (Fellbaum, 1998) and the English-Spanish parallel corpus from Eu-roparl (Koehn, 2005).</p><p>This paper is organized as follows. Section 2 introduces how to rank word senses. Section 3 presents how to obtain the most related words of the target words. We describe the system settings in Section 4 and offer some discussions in Sec­tion 5.</p></section><section number="2" title="Word Sense Ranking"><p>In our method, word senses are ranked according to their prevalence score in the specific domain. According to the assumption of McCarthy et al. (2007), the prevalence score is affected by the fol­lowing two factors: (1) The reiatedness score be­tween a given sense of the target word and the target word's neighbor word. (2) The similarity between the target word and its neighbor word. In addition, we add another factor, (3) the impor­tance of the neighbor word in the specific domain.</p><p>In this paper, "neighbor words" means the words which are most semantically similar to the target word.</p><p>Figure 2 illustrates the word sense ranking pro­cess of noun <i>backbone. </i>The contribution of a neighbor word to a given word sense is measured by the similarity between them and weighted by the importance of the neighbor word in the tar­get domain and the reiatedness between the neigh­bor word and the target word. Sum up the con­tributions of each neighbor words, and we get the prevalence score of the word sense.</p><p>Formally, the prevalence score of sense <i>Si </i>of a target word <i>w </i>is assigned as follows:</p><doubt alpha="62.5" length="40" tooSmall="False" monospace="0.0">ps(w,Si) =^2rs(w,rij)xns(si,rij)xdw(rij)</doubt><doubt alpha="100.0" length="6" tooSmall="False" monospace="0.0">rijeNw</doubt><doubt alpha="0.0" length="3" tooSmall="False" monospace="0.0">(1)</doubt><doubt alpha="100.0" length="5" tooSmall="False" monospace="0.0">where</doubt><doubt alpha="66.7" length="9" tooSmall="False" monospace="0.0">ns(si,nj)</doubt><doubt alpha="66.7" length="12" tooSmall="False" monospace="0.0">sss(si, rij)</doubt><doubt alpha="66.7" length="15" tooSmall="False" monospace="0.0">y\sssisi',rij)'</doubt><doubt alpha="0.0" length="3" tooSmall="False" monospace="0.0">(2)</doubt><doubt alpha="61.1" length="18" tooSmall="False" monospace="0.0">sss(si, rij) = max</doubt><p><b><i>sx Esenses</i></b></p><doubt alpha="44.4" length="18" tooSmall="False" monospace="0.0">(n)sss'(si,sx).(3)</doubt><p><i>rs(w, rij) </i>is the reiatedness score between <i>w </i>and a neighbor word <i>rij. </i><i>Nw = </i><i>{rii,ri2, ■ ■ ■ ,rik} </i>is the top <i>k </i>reiatedness score neighbor word set. <i>ns(si, rij) </i>is the normalized form of the sense sim­ilarity score between sense <i>Si </i>and the neighbor word <i>rij </i>(i.e. <i>sss(si,rij)). </i>We define this score with the maximum WordNet similarity score be­tween <i>Si </i>and the senses of <i>rij </i>(i.e. <i>sss'(si,rij)). </i>In our system, lesk algorithm is used to measure the sense similarity score between word senses.</p><page local="3" global="409"/><doubt alpha="57.1" length="21" tooSmall="False" monospace="0.0">convicciones (0.01) }</doubt><p>convictions pivot words (Spanish) (■) translation probability neighbor words (English)</p><figure caption="Figure 3: Finding the neighbor words of nounbackbone"></figure><p>The similarity of this algorithm is the count of the number of overlap words in the gloss or the definition of the senses (Banerjee and Pedersen, 2002). The domain importance weight <i>dw(rij)</i><i> </i>is assigned with the count of <i>rij</i><i> </i>in the domain back­ground corpus. For the neighbor word that does not occur in the domain background text, we use the <i>add-one </i>strategy. We will describe how to ob­tain <i>rij </i>and <i>rs</i><i> </i>in Section 3.</p></section><section number="3" title="Thesaurus Construction"><p>The neighbor words of the target word as well as the reiatedness score are obtained by extracting paraphrases from bilingual parallel texts. When a word is translated from source language to tar­get language and then translated back to the source language, the final translation may have the same meaning to the original word but with different ex­pressions (e.g. different word or compound). The translation in the same language could be viewed as a paraphrase term or, at least, related term of the original word.</p><p>For example, in Figure 3, English noun <i>back­bone </i>can be translated to <i>columna, columna verte­bral, pilar </i>and <i>convicciones </i>etc. in Spanish, and these words also have other relevant translations in English, such as <i>vertebral column, column, pil­lar </i>and <i>convictions </i>etc., which are semantically re­lated to the target word <i>backbone.</i></p><p>We use a statistical machine translation sys­tem to calculate the translation probability from English to another language (called as pivot lan­guage) as well as the translation probability from that language to English. By multiplying these two probabilities, we get a paraphrase probabil­ity. This method was defined in (Bannard and Callison-Burch, 2005).</p><p>In our system, we choose the top <i>k </i>paraphrases as the neighbor words of the target word, which have the highest paraphrase probability. Note that there are two directions of the paraphrase, from target word to its neighbor word and from the neighbor word to the target word. We choose the paraphrase score of the former direction as the reiatedness score <i>(rs).</i><i> </i>Because the higher of the score in this direction, the target word is more likely paraphrased to that neighbor word, and hence the prevalence of the relevant target word sense will be higher than other senses. For­mally, the reiatedness score is given by where / is the pivot language word.</p><doubt alpha="43.8" length="32" tooSmall="False" monospace="0.0">rs(w,rij)=J2'P(f\w)'P(nj\f)&gt;(4)/</doubt><p>We use the English-Spanish parallel text from Europarl (Koehn, 2005). We choose Spanish as the pivot language because in the both directions the BLEU score of the translation between English and Spanish is relatively higher than other English and other languages (Koehn, 2005).</p></section><section number="4" title="Data set and System Settings"><p>The organizers of the SemEval-2 specific domain WSD task provide no training data but raw back­ground data in the environmental domain. The En­glish background data is obtained from the offi­cial web site of World Wide Fund (WWF), Euro­pean Centre for Nature Conservation (ECNC), Eu­ropean Commission and the United Nations Eco­nomic Commission for Europe (UNECE). The size of the raw text is around 15.5MB after sim­ple text cleaning. The test data is from WWF and ECNC, and contains 1398 occurrence of 436 tar­get words.</p><p>For the implementation, we used bpos (Shen et al., 2007) for the POS tagging.  The maximum number of the neighbor word of each target word <i>k </i>was set to 50.<page local="4" global="410"/> We employed Giza++<footnote anchor="1"/> and Moses<footnote anchor="2"/>to get the phrase table from the bilingual paral­lel corpus. The WordNet: :Similarity package<footnote anchor="3"/> was applied for the implement of the lesk word sense similarity algorithm.</p><p>For the target word that is not in the polysemous word list, we use the MFS from WordNet as the back-off method.</p></section><section number="5" title="Discussion and Future Work"><p>The recall of our system is 43.5%, which is lower than that of the MFS baseline, 50.5% (Agirre et al., 2010). The baseline uses the most frequent sense from the SemCor corpus (i.e. the MFS of WordNet). This means that for some target words, the MFS from SemCor is better than the domain MFS we estimated in the environmental domain. In the future, we will analysis errors in detail to find the effects of the domain on the MFS.</p><p>For the domain specific task, it is better to use parallel text in the domain of the test data in our method. However, we didn't find any available parallel text in the environmental domain yet. In the future, we will try some parallel corpus acqui­sition techniques to obtain relevant corpus for en­vironmental domain for our method.</p></section><section title="Acknowledgments"><p>This work was supported by National Natural Science Foundation of China (NSFC) via grant 60803093, 60975055, the "863" National High-Tech Research and Development of China via grant 2008AA01Z144, and Natural Scientific Re­search Innovation Foundation in Harbin Institute of Technology (HIT.NSRIF.2009069).</p></section><references><p>Eneko Agirre, Oier Lopez de Lacalle, Christiane Fell­baum, Shu kai Hsieh, Maurizio Tesconi, Mon­ica Monachini, Piek Vossen, and Roxanne Segers. 2010. Semeval-2010 task 17: All-words word sense disambiguation on a specific domain. In <i>Proceed­ings of the 5th International Workshop on Semantic Evaluations (SemEval-2010), Association for Com­putational Linguistics.</i></p><p>Satanjeev Banerjee and Ted Pedersen. 2002. An adapted lesk algorithm for word sense disambigua­tion using wordnet. In <i>CICLing '02: Proceedings</i> <i>of the Third International Conference on Compu­tational Linguistics and Intelligent Text Processing, </i>pages 136-145, London, UK. Springer-Verlag.</p><footnote label="1">http://www.fjoch.com/GIZA++.html  2 http://www.statmt.org/moses/  3 http://wn-similari  ty.sourceforge.net/</footnote><p>Colin Bannard and Chris Callison-Burch. 2005. Para­phrasing with bilingual parallel corpora.   In <i>ACL</i> <i>'05:</i><i> Proceedings of the 43rd Annual Meeting on As­sociation for Computational Linguistics, </i>pages 597-604, Morristown, NJ, USA. Association for Compu­tational Linguistics.</p><p>Christiane Fellbaum. 1998. <i>WordNet: An Electronic Lexical Database. </i>MIT Press.</p><p>Philipp Koehn. 2005. Europarl: A parallel corpus for statistical machine translation. In <i>The Tenth Ma­chine Translation Summit, </i>Phuket, Thailand.</p><p>Rob Koeling, Diana McCarthy, and John Carroll. 2005. Domain-specific sense distributions and pre­dominant sense acquisition. In <i>Proceedings of Hu­man Language Technology Conference and Confer­ence on Empirical Methods in Natural Language Processing, </i>pages 419^126, Vancouver, British Columbia, Canada, October. Association for Com­putational Linguistics.</p><p>Diana McCarthy, Rob Koeling, Julie Weeds, and John Carroll. 2007. Unsupervised acquisition of pre­dominant word senses. <i>Computational Linguistics, </i>33(4):553-590, December.</p><p>G. A. Miller, C. Leacock, R. Tengi, and R. Bunker. 1994. A semantic concordance. In <i>Proc. ARPA Human Language Technology Workshop '93, </i>pages 303-308, Princeton, NJ, March, distributed as <i>Hu­man Language Technology </i>by San Mateo, CA: Mor­gan Kaufmann Publishers.</p><p>Roberto Navigli, Kenneth C. Litkowski, and Orin Har-graves. 2007. Semeval-2007 task 07: Coarse­grained english all-words task. In <i>Proceedings of the Fourth International Workshop on Semantic Evalua­tions (SemEval-2007), </i>pages 30-35, Prague, Czech Republic, June. Association for Computational Lin­guistics.</p><p>Libin Shen, Giorgio Satta, and Aravind Joshi. 2007. Guided learning for bidirectional sequence classi­fication. In <i>Proceedings of the 45th Annual Meet­ing of the Association of Computational Linguistics, </i>pages 760-767, Prague, Czech Republic, June. As­sociation for Computational Linguistics.</p><p>Benjamin Snyder and Martha Palmer. 2004. The en­glish all-words task. In Rada Mihalcea and Phil Edmonds, editors, <i>Senseval-3: Third International Workshop on the Evaluation of Systems for the Se­mantic Analysis of Text, </i>pages 41^13, Barcelona, Spain, July. Association for Computational Linguis­tics.</p></references></body></article>