<?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="107"/><title>Use of Machine Readable Dictionaries for Word-Sense Disambiguation in SENSEVAL-2</title><author surname="Litkowski" givenname="Kenneth C."><org  name="CL Research" country="USA" city="Damascus"/></author></firstpageheader><frontmatter><p><b>Use of Machine Readable Dictionaries for Word-Sense Disambiguation in SENSEVAL-2</b></p><p><b>Kenneth C. Litkowski CL Research</b></p><p><b>9208 Gue Road Damascus, MD 20872</b></p><p>ken@clres.com</p></frontmatter><abstract>CL Research's word-sense disambiguation (WSD) system is part of the DIMAP dictionary software, designed to use any full dictionary as the basis for unsupervised disambiguation. Official SENSEVAL-2 results were generated using WordNet, and separately using the New Oxford Dictionary of English (NODE). The disambiguation functionality exploits whatever information is made available by the lexical database. Special routines examined multiword units and contextual clues (both collocations, definition and example content words, and subject matter analyses); syntactic constraints have not yet been employed. The official coarse­grained precision was 0.367 for the lexical sample task and 0.460 for the all-words task (these are actually recall, with actual precision of 0.390 and 0.506 for the two tasks). NODE definitions were automatically mapped into WordNet, with precision of 0.405 and 0.418 on 75% and 70% mapping for the lexical sample and all-words tasks, respectively, comparable to WordNet. Bug fixes and implementation of incomplete routines have increased the precision for the lexical sample to 0.429 (with many improvements still likely). </abstract></header><body><section title="Introduction"><p>CL Research's participation in SENSEVAL-2 was designed to (1) extend WSD techniques from SENSEVAL-1 (Litkowski, 2000), (2) generalize WSD mechanisms to rely on a full dictionary rather than a small set of entries where individual crafting might intrude, and (3) investigate WSD using one dictionary mapped into another (WordNet). Results indicate positive achievements for each of these goals. Time constraints precluded a complete assessment of the upper limits that can be achieved. In particular, although the general architecture from SENSEVAL-1 was retained, several specific WSD routines were not reimplemented. Incomplete testing, debugging, and implementation of new routines significantly affected the official results. Several of these problems are investigated more fully below.</p><p>CL Research's WSD functionality is implemented in DIMAP<footnote anchor="1"/>, designed primarily for creation and maintenance of lexicons for natural language processing. In particular, DIMAP is designed to make machine-readable dictionaries (MRDs) tractable and to create semantic networks (similar to WordNet (Fellbaum, 1998) and MindNet (Richardson, 1997)) automatically by analyzing and parsing definitions. Section 1 describes the dictionary preparation techniques for WordNet and NODE (The New Oxford Dictionary of English, 1998), as well as the mapping from NODE to WordNet. Section 2 describes the WSD techniques used in SENSEVAL-2. Section 3 describes the SENSEVAL-2 results and section 4 discusses these results..</p></section><section number="1" title="Dictionary Preparation"><p>DIMAP can disambiguate any text against WordNet or any other dictionary converted to DIMAP, with a special emphasis on corpus instances for specific lemmas. The dictionaries used for disambiguation operate in the background (as distinguished from the foreground development and maintenance of a dictionary), with rapid btree lookup to access and examine the characteristics of multiple senses of <b>a </b>word after <b>a </b>sentence has been parsed. DIMAP allows multiple senses for each entry, with fields for the definitions, usage notes, hypernyms, hyponyms, ^Ictionary<u>MAi</u>ntenance Programs, available from CL Research at http://www.clres.com.</p><page local="2" global="108"/><p>arbitrary other semantic relations, and feature structures containing arbitrary information.</p><p>WordNet is already integrated in DIMAP in several ways, but for SENSEVAL-2, WordNet was entirely converted to alphabetic format for use as the disambiguation dictionary. In this conversion, all WordNet information (e.g., verb frames and glosses) and relations are retained. Glosses are analyzed into definition, examples, usage or subject labels, and usage notes (e.g., "used with 'of "). Verb frames are used to build collocation patterns, typical subjects and objects, and grammatical characterizations (e.g., transitivity). WordNet file and sense numbers are converted into a unique identifier for each sense.</p><p>A separate "phrase" dictionary was constructed from all noun and verb multiword units (MWUs), using WordNet's sense index file. For nouns, an entry was created for the last word (i.e., the head), with the first word(s) acting as a "hynonymic" indicator; an entry was also created for the first word, with the following word(s) acting as a collocation pattern (e.g., "work of art" is a hyponym of <i>art </i>and a collocation pattern under <i>work, </i>written "~ <b>of art"). </b>For verbs, an entry was created for the first word, with a collocation pattern (e.g., "keep an eye on" is entered as a collocation pattern "~ <b>an eye on" </b>under <i>keep). </i>In disambiguation, this dictionary was examined first for a match, with the full phrase then used to identify the sense inventory rather than a single word.</p><p>NODE was prepared in a similar manner, with several additions. A conversion program transformed the MRD files into various fields in DIMAP, the notable difference being the much richer and more formal structure (e.g., lexical preferences, grammar fields, and subsensing). Conversion also considerably expanded the number of entries by making headwords of all variant forms (fully duplicating the other lexical information of die root form) and phrases run on to single lemma entries. E.g., <b>"(as) happy as a sandboy </b>(or <b>Larry </b>or <b>a clam" </b>under <i>happy </i>was converted into six headwords (based on the alternatives indicated by the parentheses), as well as <b>a </b>collocation pattern for <b>a </b>sense under <i>happy, </i>written "(as|?) ~ as <b>(a </b>sandboy | Larry | <b>a </b>clam)", with the tilde marking the target word.</p><p>NODE was then subjected to definition processing and parsing. Definition processing consists of further expansion of the print dictionary: (1) grabbing the definitions of cross-references and (2) assigning parts of speech to phrases based on analysis of their definitions. Definition parsing puts the definition into a sentence frame appropriate to the part of speech, making use of typical subjects, objects, and modificands. The sentence parse tree was then analyzed to extract various semantic relations, including the superordinate or hypernym, holonyms, meronyms, satellites, telic roles, and frame elements. After parsing was completed, a phrase dictionary was also created for NODE.<footnote anchor="2"/></p><p>The SENSEVAL tasks were run separately against the WordNet and NODE sense inventories, with the WordNet results submitted. To investigate the viability of mapping for WSD, subdictionaries were created for each of the lexical sample words and for each of the all-words texts. For the lexical sample words, the subdictionaries consisted of the main word and all entries identifiable from the phrase dictionary for that word. (For <i>bar, </i>in NODE, there were 13 entries where bar was the first word in an MWU and 50 entries where it was the head noun; for <i>begin, </i>there was only one entry.) For the all-words texts, a list was made of all the task words to be disambiguated (including some phrases) and a subdictionary constructed from this list. For both tasks, the creation of these subdictionaries was fully automatic; no hand manipulation was involved.</p><p>The NODE dictionaries were then mapped into the WordNet dictionaries (see Litkowski, 1999), using overlap among words and semantic relations. The 73 dictionaries for the lexical sample words gave rise to 1372 WordNet entries and 1722 NODE entries.<footnote anchor="3"/>Only 491 entries were common (i.e., no mappings were available for the remaining 1231 NODE entries); 881 entries in WordNet were therefore inaccessible through NODE. For the entries in</p><p>WordNet definitions were not parsed. In an experiment, the semantic relations identifiable through parsing were frequently inconsistent with those already given in WordNet, so it was decided not to confound the disambiguation.</p><footnote label="3">Entries included all parts of speech; disambiguation was required to identify the part of speech as well.</footnote><page local="3" global="109"/><p>common, there was an average of 5.6 senses, of which only 64% were mappable into WordNet. The <i>a priori </i>probability of successful mapping into the appropriate WordNet sense is 0.064, the baseline for assessing WSD via another dictionary mapped into the WordNet sense-tagged keys.<footnote anchor="4"/></p></section><section number="2" title="Disambiguation Techniques"><p>The lexical sample and all-words texts were modified slightly. Satellite tags were removed and entity references were converted to an ASCII character. In the all-words texts, contraction and quotation mark discontinuities were undone. These changes made the texts more like normal text processing conditions.</p><p>The texts were next reduced to sentences. For the lexical sample, a sentence was assumed to consist of a single line. For the all-words texts, a sentence sphtter identified the sentences, which were next submitted to the parser. The DIMAP parser produced a parse tree for each sentence, with constituent phrases when the sentence was not parsable with the grammar, allowing the WSD phase to continue.</p><p>The first step in the WSD used the part of speech of the tagged word to select the appropriate sense inventory. Nouns, verbs, and adjectives were looked up in the phrase dictionary; if the tagged word was part of an MWU, the word was changed to the MWU and the MWU's sense inventory was used instead.</p><p>The dictionary entry for the word was then accessed. Before evaluating the senses, the topic area of the context provided by the sentence was "established" (only for NODE). Subject labels for all senses of all content words in the context were tallied.</p><p>Each sense of the target was then evaluated. Senses in a different part of speech were dropped from consideration. The different pieces of information in the sense were assessed: collocation patterns, contextual clue words, contextual overlap with definitions and examples, and topical area matches. Points were given to each sense and the sense with the highest score was selected; in case of a tie, the *Note that a mapping from WordNet to NODE is likely to generate similar mismatch statistics.</p><p>first sense in the dictionary was selected.<footnote anchor="5"/></p><p>Collocation pattern testing (requiring an exact match with surrounding text) was given the largest number of points (10), sufficient in general to dominate sense selection. Contextual clue words (a particle or preposition) was given a small score (2 points). Each content word of the context added two points if present in the sense's definition or examples, so that considerable overlap could become quite significant. For topic testing, a sense having a subject label matching one of the context topic areas was awarded one point for each word in die context that had a similar subject label (e.g., if four words in the context had a medical subject label, four points would be awarded if the instant sense also had a medical label).</p></section><section number="3" title="Results"><p>As shown in Table 1, using WordNet as the disambiguation dictionary resulted in an overall precision (and recall) of 0.293 at the fine-grained level and 0.367 at the coarse-grained level. Since CL Research did not use the training data in any way, running the training data also provided another test of the system. The results are remarkably consistent, both overall and for each part of speech. Using NODE as the disambiguation dictionary and mapping its senses into WordNet senses achieved comparable levels of precision, although recall was somewhat lower, as indicated by the difference in the number of items on which the precision was calculated. Overall, about 75% of the senses were mapped into WordNet.</p><p>For the all-words task, the disambiguation results</p><p>Several other functions were implemented only in stub form at the time of the test runs, to evaluate: type restrictions (e.g., transitivity), presence of accompanying grammatical constituents (e.g., infinitive phrase or complements), form restrictions (such as number and participial), grammatical role (e.g., as a modifier), and selectional restrictions (such as subject, object, modificand, and internal arguments).</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><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p><b>Fine ■</b></p></td><td class="cell"><p></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b>WordNet</b></p></td><td class="cell"><p>2473</p></td><td class="cell"><p>0.451</p></td><td class="cell"><p>0.46C</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>17271</p></td><td class="cell"><p>0.416</p></td><td class="cell"><p>0.418</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><page local="4" global="110"/><p>were significantly higher than for the lexical sample, with a precision (and recall) of 0.460 for the WordNet coarse-grained level. For NODE, about 70% were mapped into WordNet (indicated by the reduced number of items), with precision on the mapped items only slightly less.<footnote anchor="6"/></p></section><section number="4" title="Discussion"><p>Because of the usual bugs and incomplete implementation, the official results do not adequately indicate the potential of our approach. The official results are actually recall rather than precision, since an answer was submitted when it shouldn't have been, as distinguished from cases where the parser picked the wrong part of speech or was unable to select a sense. The actual precision for the lexical sample task is 0.311 for the fine grain and 0.390 for the coarse grain, and for the all-words task, 0.496 and 0.506 for fine and coarse grains, respectively.</p><p>Minimal debugging and inability to implement several routines significantly affected the scores. Examining the reasons for failures in the test runs and making program fixes has thus far resulted in increasing precision (and recall) to 0.340 and 0.429 for the lexical sample. Further improvements are likely, although it is not clear whether the SENSEVAL-1 precision of 0.67 is achievable using only the information available in WordNet.</p><p>It is more likely that using NODE will achieve better results. Improvements in automatic mapping have now reached 90% mapping; it is also relatively easy to make manual adjustments to the maps to achieve even higher performance from the lexicographically-based lexical resource. Since the automatic mapping is inaccurate to an unknown degree (perhaps 25­30%), improving the maps will achieve better results using NODE via WordNet rather than WordNet alone. Using NODE also provides a much richer set of data upon which to make improvements in WSD. Finally, since NODE is lexicographically-based and with an arguably better sense inventory, we are confident that our WSD would have scored much higher if the taggers had used this inventory.</p><p><b>Conclusion</b></p><p>Given the very preliminary implementation of the disambiguation routines and lack of adequate debugging, the results indicate that using MRDs (and even mapping from one into another) shows considerable potential for unsupervised and general word-sense disambiguation.</p></section><section title="Acknowledgements"><p>I wish to thank Oxford University Press for making NODE available (Patrick Hanks and Rob Scriven) and for many useful discussions (Glynnis Chantrell and Judy Pearsall).</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><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><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></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>f<b>&amp;p!eP</b></p></td><td class="cell"><p><b>rectsion</b></p></td><td class="cell"><p>Äs?«</p><p>?#:".i".V. J</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>JTtnfiffl*iiriTi<b>&lt;ilMitiWiB&lt;</b></p></td><td class="cell"><p></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p><b>Items</b></p></td><td class="cell"><p><b>Fine</b></p></td><td class="cell"><p><b>Coarse</b></p></td><td class="cell"><p><b>Ätetns</b></p></td><td class="cell"><p><b>fine</b></p></td><td class="cell"><p></p></td><td class="cell"><p><b>Items</b></p></td><td class="cell"><p><b>Fine '.</b></p></td><td class="cell"><p></p></td><td class="cell"><p><b>Items</b></p></td><td class="cell"><p><b>Fine</b></p></td><td class="cell"><p><b>Coarse</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>WordNet Test</p></td><td class="cell"><p>768</p></td><td class="cell"><p>0.354</p></td><td class="cell"><p>0.354</p></td><td class="cell"><p>1726</p></td><td class="cell"><p>0.338</p></td><td class="cell"><p>0.439</p></td><td class="cell"><p>1834</p></td><td class="cell"><p>0.225</p></td><td class="cell"><p>0.305</p></td><td class="cell"><p>4328</p></td><td class="cell"><p>0.293</p></td><td class="cell"><p>0.367</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>SODE </i>Test</p></td><td class="cell"><p>420</p></td><td class="cell"><p>0.288</p></td><td class="cell"><p>0.288</p></td><td class="cell"><p>1403</p></td><td class="cell"><p>0.402</p></td><td class="cell"><p>0.539</p></td><td class="cell"><p>1394</p></td><td class="cell"><p>0.219</p></td><td class="cell"><p>0.305</p></td><td class="cell"><p>3217</p></td><td class="cell"><p>0.308</p></td><td class="cell"><p>0.405</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>WordNet Training</p></td><td class="cell"><p>1533</p></td><td class="cell"><p>0.365</p></td><td class="cell"><p>0.365</p></td><td class="cell"><p>3455</p></td><td class="cell"><p>0.334</p></td><td class="cell"><p>0.444</p></td><td class="cell"><p>3623</p></td><td class="cell"><p>0.219</p></td><td class="cell"><p>0.299</p></td><td class="cell"><p>8611</p></td><td class="cell"><p>0.291</p></td><td class="cell"><p>0.36Ç</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>STODE Training</p></td><td class="cell"><p>864</p></td><td class="cell"><p>0.116</p></td><td class="cell"><p>0.116</p></td><td class="cell"><p>2848</p></td><td class="cell"><p>0.366</p></td><td class="cell"><p>0.483</p></td><td class="cell"><p>2567</p></td><td class="cell"><p>0.227</p></td><td class="cell"><p>0.315</p></td><td class="cell"><p>6249</p></td><td class="cell"><p>0.276</p></td><td class="cell"><p>0.365</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><td class="cell"></td><td class="cell"></td><td class="cell"></td><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><references><p>Fellbaum, C. (1998). <i>WordNet: An electronic lexical database. </i>Cambridge, Massachusetts: MIT Press.</p><p>Litkowski, K. C. (1999,21-22 June). Towards a Meaning-Full Comparison of Lexical Resources. Association for Computational Linguistics Special Interest Group on the Lexicon Workshop. College Park, MD.</p><p>Litkowski, K. C. (2000). SENSEVAL: The CL Research Experience. <i>Computers and the Humanities, </i>34(1-2), 153-158.</p><p><i>The New Oxford Dictionary of English </i>(J. Pearsall, Ed.). (1998). Oxford: Clarendon Press.</p><p>Richardson, S. D. (1997). Determining similarity and inferring relations in a lexical knowledge base [Diss], New York, NY: The City University of New York.</p><p>Tor both tasks, NODE senses were identified for all words, but could be mapped only for the percentages given.</p></references></body></article>