<?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="314"/><title>Sussx: WSD using Automatically Acquired Predominant Senses</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 314-317, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Koeling" givenname="Rob"><org  name="University of Sussex" country="United Kingdom" city="East Sussex"/></author><author surname="McCarthy" givenname="Diana"><org  name="University of Sussex" country="United Kingdom" city="East Sussex"/></author></firstpageheader><frontmatter><p><b>Sussx: WSD using Automatically Acquired Predominant Senses</b></p><p><b>Rob Koeling and Diana McCarthy</b></p><p>Department of Informatics University of Sussex Brighton BN1 9QJ, UK robk,dianam@sussex.ac.uk</p><p><b>1 Introduction</b></p></frontmatter><abstract>We introduced a method for discovering the predom­inant sense of words automatically using raw (unla-belled) text in (McCarthy et al., 2004) and partici­pated with this system in SENSEVAL3. Since then, we worked on further developing ideas to improve upon the base method. In the current paper we tar­get two areas where we believe there is potential for improvement. In the first one we address the fine­grained structure of WordNet's (WN) sense inven­tory (i.e. the topic of the task in this particular track). The second issue we address here, deals with topic domain specilisation of the base method. Error analysis tought us that the method is sensi­tive to the fine-grained nature of WN. When two dis­tinct senses in the WN sense inventory are closely re­lated, the method often has difficulties discriminat­ing between the two senses. If, for example, sense 1 and sense 7 for a word are closely related, choosing sense 7 in stead of sense 1 has serious consequences if you are using a first-sense heuristic (considering the highly skewed distribution of word senses). We expect that applying our method on a coarser grained sense inventory might help us resolve some of the more unfortunate errors. (Magnini et al., 2002) have shown that informa­tion about the domain of a document is very useful for WSD. This is because many concepts are spe­cific to particular domains, and for many words their most likely meaning in context is strongly correlated to the domain of the document they appear in. Thus, since word sense distributions are skewed and de­pend on the domain at hand we would like to explore if we can estimate the most likely sense of a word <i>for each domain of application </i>and exploit this in a WSD system. </abstract></header><body><section number="2" title="Predominant Sense Acquisition"><p>We use the method described in (McCarthy et al., 2004) for finding predominant senses from raw text. The method uses a thesaurus obtained from the text by parsing, extracting grammatical relations and then listing each word (w) with its top k nearest neighbours, where k is a constant. Like (McCarthy et al., 2004) we use k = 50 and obtain our thesaurus using the distributional similarity metric described by (Lin, 1998) and we use WordNet (WN) as our sense inventory. The senses of a word w are each assigned a ranking score which sums over the dis­tributional similarity scores of the neighbours and weights each neighbour's score by a WN Similarity score (Patwardhan and Pedersen, 2003) between the sense of w and the sense of the neighbour that max­imises the WN Similarity score. This weight is nor­malised by the sum of such WN similarity scores be­tween all senses of w and the senses of the neighbour that maximises this score. We use the WN Similarity <b>jcn </b>score (Jiang and Conrath, 1997) since this gave reasonable results for (McCarthy et al., 2004) and it is efficient at run time given precompilation of fre­quency information. The <b>jcn </b>measure needs word frequency information, which we obtained from the British National Corpus (BNC) (Leech, 1992). The distributional thesaurus was constructed using sub­ject, direct object adjective modifier and noun mod­ifier relations.</p><page local="2" global="315"/></section><section number="3" title="Coarse Sense Inventory Adaptation"><p>We contrasted ranking of the original WordNet senses with ranking produced using the coarse grained mapping between WordNet senses and the clusters provided for this task. In the first, which we refer to as fine-grained training (SUSSX-FR), we use the original method as described in section 2 using WordNet 2.1 as our sense inventory. For the second method which we refer to as coarse-grained train­ing (sussx-cr), we use the clusters of the target word as our senses. The distributional similarity of each neighbour is apportioned to these clusters us­ing the maximum WordNet similarity between any of the WordNet senses in the cluster and any of the senses of the neighbour. This WordNet similarity is normalised as in the original method, but for the de­nominator we use the sum of the WordNet similarity scores between this neighbour and all clusters of the target word.</p></section><section number="4" title="Domain Adaptation"><p>The topic domain of a document has a strong influ­ence on the sense distribution of words. Unfortu­nately, it is not feasible to produce large manually sense-annotated corpora for every domain of inter­est. Since the method described in section 2 works with raw text, we can specialize our sense rank­ings for a particular topic domain, simply by feed­ing a domain specific corpus to the algorithm. Pre­vious experiments have shown that unsupervised es­timation of the predominant sense of certain words using corpora whose domain has been determined by hand outperforms estimates based on domain-independent text for a subset of words and even outperforms the estimates based on counting oc­currences in an annotated corpus (Koeling et al., 2005). A later experiment (using SENSEVAL2 and 3 data) showed that using domain specific predomi­nant senses can slightly improve the results for some domains (Koeling et al., 2007). However, a firm idea of when domain specilisation should be considered could not (yet) be given.</p><subsection number="4.1" title="Creating the Domain Corpora"><p>In order to estimate topic domain specific sense rankings, we need to specify what we consider 'do­mains' and we need to collect corpora of texts for these domains. We decided to use text classifica­tion for determining the topic domain and adopted the domain hierarchy as defined for the topic domain extension for WN (Subject Field Codes or WordNet Domains (WN-DOMAINS) (Magnini et al., 2002)).</p><p><b>Domains </b>In WN-DOMAINS the Princeton English WordNet is augmented with domain labels. Ev­ery synset in WN's sense inventory is annotated with at least one domain label, selected from a set of about 200 labels hierarchically organized (based on the Dewey Decimal Classification (Diekema, )). Each synset of Wordnet 1.6 was labeled with one or more labels. The label 'factotum' was assigned if any other was inadequate. The first level con­sists of 5 main categories (e.g. 'doctrines' and 'so-ciaLscience') and 'factotum', 'doctrines', forexam-ple, has subcategories such as 'art', 'religion' and 'psychology'. Some subcategories are divided in sub-subcategories, e.g. 'dance', 'music' or'theatre' are subcategories of 'art'.</p><p><b>Classifier </b>We extracted bags of domain-specific words from WordNet for all the defined domains by collecting all the word senses (synsets) and corre­sponding glosses associated with a certain domain label. These bags of words define the domains and we used them to train a Support Vector Machine (SVM) text classifier using 'TwentyOne'<footnote anchor="1"/>.</p><p>The classifier distinguishes between 48 classes (first and second level of the wn-domains hierar­chy). When a document is evaluated by the classi­fier, it returns a list of all the classes (domains) it recognizes and an associated <i>confidence score </i>re­flecting the certainty that the document belongs to that particular domain.</p><p><b>Corpora </b>We used the Gigaword English Corpus as our data source. This corpus is a comprehen­sive archive of newswire text data that has been acquired over several years by the Linguistic Data Consortium, at the University of Pennsylvania. For the experiments described in this paper, we use the first 20 months worth of data of all four sources (Agence France Press English Service, Associated Press Worldstream English Service, The New York Times Newswire Service and The Xinhua News Agency English Service). There are 4 different types</p><p>'TwentyOne Classifier is an Irion Technologies product: www.irion.ml/products/english/products_classify.html<page local="3" global="316"/></p><p>Table 1: Output of the classifier for the 5 docu­ments. The classifiers second choice is given be­tween brackets.</p><p>of documents identiied in the corpus. The vast ma­jority of the documents are of type 'story'. We are using all the data.</p><p>The five documents were fed to the classifier. The results are given in table 1. Unfortunately, only one document (d004) was considered to be a clear-cut example of a particular domain by the classifier (i.e. a high score is given to the irst class and a much lower score to the following classes).</p></subsection><subsection number="4.2" title="Domain rankings"><p>We created domain corpora by feeding the Giga-Word documents to the classiier and adding each document to the domain corpus corresponding to the classifier's first choice. The five corpora we needed for these documents were parsed using RASP (Briscoe and Carroll, 2002) and the result­ing grammatical relations were used to create a dis­tributional similarity thesaurus, which in turn was used for computing the predominant senses (see sec­tion 2). The only pre-processing we performed was stripping the XML codes from the documents. No other filtering was undertaken. This resulted in five sets of sense inventories with domain-dependent sense rankings. Each of them has a slightly different set of words. The words they have in common do have the same senses, but not necessarily the same estimated most frequently used sense.</p></subsection></section><section number="5" title="Results from Semeval"><p><b>Coarse </b>Disambiguation of coarse-grained senses is obviously an easier task than ine grained training. We had hoped that the coarse-grained training might show superior performance by removing the noise created by related but less frequent senses. Since the mapping between ine-grained senses and clus­ters is used anyway in the scorer the noise from related senses does not seem to be an issue. Re­lated senses are scored correctly. Indeed the per­formance of the ine-grained training is superior to that of the coarse-grained training. We believe this is because predominant meanings have more related senses. There are therefore more chances that the distributional similarity of the neighbours will get apportioned to one of the related senses when there are more related senses. The coarse grained rank­ing would have an advantage on occasions when in the ine-grained ranking the credit between related senses is split and an unrelated sense ends up with a higher ranking score. Since the coarse-grained ranker lumps the credit for related sense together it would be at an advantage. Clearly this doesn't hap­pen enough in the data to outweigh the beneicial effect of the number of related senses compensating for other noise in the data.</p><p><b>Domain </b>Unfortuately, the system specialised for domain (SUSSX-C-WD) did not improve the results over the 5 documents significantly. However, if we look at the contributions made by each document, we might learn something about the relation beteen the output of the classiier and the impact on the WSDresults. Table 2 shows the per-document results for the systems SUSSX-FR and SUSSX-C-WD. The irst two documents show very little difference with the domain independent results. The documents 'd004' and 'd005' show a small but clear improved performance for the domain results. Unfortunately, document 'd003' displays a very disappointing drop of more than 3% in performance, and cancels out all the gains made by the last two documents.</p><p>The output of the classiier seems to be indica­tive of the results for all documents except 'd003'. The classifier doesn't seem to find enough evidence for a marked preference for a particular domain for documents 'd001' and 'd002'.<page local="4" global="317"/> This could be an indication that there is no strong domain ef­fect to be expected. The strong preference for the 'computer_science' domain for 'd004' is reflected in good performance of SUSSX-C-WD and even though the conidence scores for the irst 2 alternatives of 'd005' are fairly close, there is a clear drop in con-idence score for the third alternative, which might indicate that the topic of this document is related to both first choices of the classifier. It will be interest­ing to evaluate the results for 'd005' using the 'Art' sense rankings. One would expect those results to be similar to the results found here. Finally, the results for 'd003' are hard to explain. We will need to do an extensive error analysis as soon as the gold-standard is available.</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>Doc.Id.</p></td><td class="cell"><p>Class</p></td><td class="cell"><p>Conf. Score</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>Medicine (Economy)</p></td><td class="cell"><p>0.75 (0.75)</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>Economy (Politics)</p></td><td class="cell"><p>0.76 (0.74)</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>Transport (Biology)</p></td><td class="cell"><p>0.75 (0.68)</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>Comp-Sci (Architecture)</p></td><td class="cell"><p>0.81 (0.68)</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>Psychology (Art)</p></td><td class="cell"><p>0.78 (0.74)</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: Impact of domain specialisation for each of the five documents (F\ scores)." 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><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Doc.Id.</p></td><td class="cell"><p>Class</p></td><td class="cell"><p>SUSSX-FR</p></td><td class="cell"><p>SUSSX-C-WD</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>Medicine</p></td><td class="cell"><p>0.556</p></td><td class="cell"><p>0.560</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>Economy</p></td><td class="cell"><p>0.508</p></td><td class="cell"><p>0.515</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>Transport</p></td><td class="cell"><p>0.487</p></td><td class="cell"><p>0.454</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>Comp-Sci</p></td><td class="cell"><p>0.407</p></td><td class="cell"><p>0.424</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>Psychology</p></td><td class="cell"><p>0.356</p></td><td class="cell"><p>0.372</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><td class="cell"></td></tr></table></section><section number="6" title="Conclusions"><p>In this paper we investigated two directions where we expect potential for improving the performance of our method for acquiring predominant senses. In order to fully appreciate what the effects of the coarse grained sense inventory are (i.e. whether some of the more unfortunate errors are resolved), we will have to do an extensive error analysis as soon as the gold standard becomes available. Con­sidering the fairly low number of attempted tokens (only 72.8% of the tokens are attempted), we are at a disadvantage compared to systems that back-off to (for example) the first sense in WN. However, we are well pleased with the high precision (71.7%) of the method SUSSX-FR, considering this is a completely unsupervised method. There seems to be potential gains for domain adaptation, but applying it to each document does not seem to be advisable. More re­search needs to be done to identify in which cases a performance boost can be expected. Five documents is not enough to fully investigate the matter. At the moment we are performing a larger scale experiment with the documents in SemCor. These documents seem to cover a fairly wide range of domains (ac­cording to our text classiier) and many domains are represented by several documents.</p></section><section title="Acknowledgements"><p>This work was funded by UK EPSRC project EP/C537262 "Ranking Word Senses for Disambiguation: Models and Applications", and by a UK Royal Society Dorothy Hodgkin Fellowship to the second author. We would also like to thank Piek Vossen for giving us access to the Irion Technolo­gies text categoriser.</p></section><references><p>Ted Briscoe and John Carroll. 2002. Robust accurate statistical annotation of general text. In <i>Proceedings ofLREC-2002, </i>pages 1499-1504, Las Palmas de Gran Canaria.</p><p>Anne Diekema. http://www.oclc.org/dewey/.</p><p>Jay Jiang and David Conrath. 1997. Semantic similarity based on corpus statistics and lexical taxonomy. In <i>In­ternational Conference on Research in Computational Linguistics, </i>Taiwan.</p><p>Rob Koeling, Diana McCarthy, and John Carroll. 2005. Domain-specific sense distributions and predominant sense acquisition. In <i>Proceedings of the Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing., </i>pages 419—426, Vancouver, Canada.</p><p>Rob Koeling, Diana McCarthy, and John Carroll. 2007. Text categorization for improved priors of word mean­ing. In <i>Proceedings ofthe Eighth International Con­ference on Intelligent Text Processing and Compu­tational Linguistics (Cicling 2007), </i>pages 241-252, Mexico City, Mexico.</p><p>Geoffrey Leech. 1992. 100 million words of English: the British National Corpus. <i>Language Research, </i>28(1):1-13.</p><p>Dekang Lin. 1998. Automatic retrieval and clustering of similar words. In <i>Proceedings of COLING-ACL 98, </i>Montreal, Canada.</p><p>Bernardo Magnini, Carlo Strapparava, Giovanni Pezzulo, and Alfio Gliozzo. 2002. The role of domain informa­tion in word sense disambiguation. <i>Natural Language Engineering, </i>8(4):359-373.</p><p>Diana McCarthy, Rob Koeling, Julie Weeds, and John Carroll. 2004. Finding predominant senses in un­tagged text. In <i>Proceedings of the 42nd Annual Meet­ing ofthe Association for Computational Linguistics, </i>pages 280-287, Barcelona, Spain.</p><p>Siddharth Patwardhan and Ted Pedersen. 2003. The cpan wordnet::similarity package. http://search.cpan.org/sid/WordNet-Similarity/.</p></references></body></article>