<?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="194"/><title>UvT: The UvT Term Extraction System in the Keyphrase Extraction Task</title><pubinfo>Proceedings of the 5th International Workshop on Semantic Evaluation, ACL 2010,pages 194-197, Uppsala, Sweden, 15-16 July 2010. ©2010 Association for Computational Linguistics</pubinfo><author surname="Zervanou" givenname="Kalliopi"><org  name="Union University" country="USA" city="Jackson"/></author></firstpageheader><frontmatter><p><b>UvT: The UvT Term Extraction System in the Keyphrase Extraction task</b></p><p><b>Kalliopi Zervanou</b></p><p>ILK / TiCC - Tilburg centre for Cognition and Communication University of Tilburg, P.O. Box 90153, 5000 LE Tilburg, The Netherlands</p><p>K. Zervanou@uvt.nl</p></frontmatter><abstract>The UvT system is based on a hybrid, lin­guistic and statistical approach, originally proposed for the recognition of multi­word terminological phrases, the C-value method (Frantzi et al., 2000). In the UvT implementation, we use an extended noun phrase rule set and take into consideration orthographic and morphological variation, term abbreviations and acronyms, and ba­sic document structure information. </abstract></header><body><section number="1" title="Introduction"><p>The increasing amount of documents in elec­tronic form makes imperative the need for docu­ment content classification and semantic labelling. Keyphrase extraction contributes to this goal by the identification of important and discriminative concepts expressed as keyphrases. Keyphrases as reduced document content representations may find applications in document retrieval, classifica­tion and summarisation (D'Avanzo and Magnini, 2005). The literature distinguishes between two principal processes: keyphrase extraction and keyphrase assignment. In the case of keyphrase assignment, suitable keyphrases from an exist­ing knowledge resource, such as a controlled vo­cabulary, or a thesaurus are assigned to docu­ments based on classification of their content. In keyphrase extraction, the phrases are mined from the document itself. Supervised approaches to the problem of keyphrase extraction include the Naive Bayes-based KEA algorithms (Gordon et al., 1999) (Medelyan and Witten, 2006), deci­sion tree-based and the genetic algorithm-based GenEx (Turney, 1999), and the probabilistic KL divergence-based language model (Tomokiyo and Hurst, 2003). Research in keyphrase extrac­tion proposes the detection of keyphrases based on various statistics-based, or pattern-based features. Statistical measures investigated focus pri­marily on keyphrase frequency measures, whereas pattern-features include noun phrase pattern filter­ing, identification of keyphrase head and respec­tive frequencies (Barker and Cornacchia, 2000), document section position of the keyphrase (e.g., (Medelyan and Witten, 2006)) and keyphrase coherence (Turney, 2003). In this paper, we present an unsupervised approach which combines pattern-based morphosyntactic rules with a statis­tical measure, the C-value measure (Frantzi et al., 2000) which originates from research in the field of automatic term recognition and was initially de­signed for specialised domain terminology acqui­sition.</p></section><section number="2" title="System description"><p>The input documents in the Keyphrase Extrac­tion task were scientific articles converted from their originally published form to plain text. Due to this process, some compound hyphen­ated words are erroneously converted into a single word (e.g., "resourcemanagement" vs. "resource-management"). Moreover, document sections such as tables, figures, footnotes, headers and foot­ers, often intercept sentence and paragraph text. Finally, due to the particularity of the scientific ar­ticles domain, input documents often contain ir­regular text, such as URLs, inline bibliographic references, mathematical formulas and symbols. In our approach, we attempted to address some of these issues by document structuring, treatment of orthographic variation and filtering of irregular text.</p><p>The approach adopted first applies part-of-speech tagging and basic document structuring (sec. 2.1 and 2.2). Subsequently, keyphrase can­didates conforming to pre-defined morphosyntac­tic rule patterns are identified (sec. 2.3). In the next stage, orthographic, morphological and abbreviation variation phenomena are addressed (sec.<page local="2" global="195"/> 2.4) and, finally, candidate keyphrases are selected based on C-value statistical measure (sec. 2.5).</p><subsection number="2.1" title="Linguistic pre-processing"><p>For morphosyntactic analysis, we used the Maxent (Ratnaparkhi, 1996) POS tagger implementation of the openNLP toolsuite<footnote anchor="1"/>. In order to improve tagging accuracy, irregular text, such as URLs, inline references, and recurrent patterns indicat­ing footers and mathematical formulas are filtered prior to tagging.</p></subsection><subsection number="2.2" title="Basic document structuring"><p>Document structuring is based on identified re­current patterns, such as common section titles and legend indicators (e.g., "Abstract", "Table..."), section headers numbering and preserved format­ting, such as newline characters. Thus, the doc­ument sections that the system may recognise are: Title, Abstract, Introduction, Conclusion, Acknowledgements, References, Header (for any other section headers and legends) and Main (for any other document section text).</p></subsection><subsection number="2.3" title="Rule pattern filtering"><p>The UvT system considers as candidate keyphrases, those multi-word noun phrases conforming to pre-defined morphosyntactic rule patterns. In particular, the patterns considered are:</p><doubt alpha="50.0" length="4" tooSmall="False" monospace="0.0">M+ N</doubt><doubt alpha="100.0" length="4" tooSmall="False" monospace="0.0">MCMN</doubt><doubt alpha="80.0" length="5" tooSmall="False" monospace="0.0">M+NCN</doubt><doubt alpha="50.0" length="8" tooSmall="False" monospace="0.0">N P M* N</doubt><doubt alpha="50.0" length="12" tooSmall="False" monospace="0.0">N P M* N C N</doubt><doubt alpha="50.0" length="12" tooSmall="False" monospace="0.0">N C N P M* N</doubt><p>where <b>M </b>is a modifier, such as an adjective, a noun, a present or past participle, or a proper noun including a possessive ending, <i>N</i><i> </i>is a noun, <i>P</i><i> </i>a preposition and <i>C</i><i> </i>a conjunction. For every sen­tence input, the matching process is exhaustive: after the longest valid match is identified, the rules are re-applied, so as to identify all possible shorter valid matches for nested noun phrases. At this stage, the rules also allow for inclusion of poten­tial abbreviations and acronyms in the identified noun phrase of the form:</p><footnote label="1">http : //opennlp. sourcef orge .net/</footnote><doubt alpha="37.5" length="8" tooSmall="False" monospace="0.0">M+ (A) N</doubt><doubt alpha="37.5" length="8" tooSmall="False" monospace="0.0">M+ N (A)</doubt><p>where <i>(A) </i>is a potential acronym appearing as a single token in uppercase, enclosed by parentheses and tagged as a proper noun.</p></subsection><subsection number="2.4" title="Text normalisation"><p>In this processing stage, the objective is the recognition and reduction of variation phenom­ena which, if left untreated, will affect the C-value statistical measures at the keyphrase selec­tion stage. Variation is a pervasive phenomenon in terminology and is generally defined as the al­teration of the surface form of a terminological concept (lacquemin, 2001). In our approach, we attempt to address morphological variation, i.e., variation due to morphological affixes and ortho­graphic variation, such as hyphenated vs. non-hyphenated compound phrases and abbreviated phrase forms vs. full noun phrase forms.</p><p>In order to reduce morphological variation, UvT system uses the J.Renie interface<footnote anchor="2"/> to WordNet lex­icon<footnote anchor="3"/> to acquire lemmas for the respective can­didate phrases. Orthographic variation phenom­ena are treated by rule matching techniques. In this process, for every candidate keyphrase match­ing a rule, the respective string alternations are generated and added as variant phrases. For ex­ample, for patterns including acronyms and the respective full form, alternative variant phrases generated may contain either the full form only, or the acronym replacing its respective full form. Similarly, for hyphenated words, non-hyphenated forms are generated.</p></subsection><subsection number="2.5" title="C-value measure"><p>The statistical measure used for keyphrase ranking and selection is the C-value measure (Frantzi et al., 2000). C-value was originally proposed for defin­ing potential terminological phrases and is based on normalising frequency of occurrence measures<page local="3" global="196"/></p><footnote label="2">http://www.ai.mit.edu/jrennie/WordNet/  3 http ://wordnet.princeton.edu/</footnote><p>Table 1 : UvT, UvT variants and baseline systems performance on the Keyphrase Extraction Task by taking into consideration the candidate multi­word phrase constituent length and terms appear­ing as nested within longer terms. In particu­lar, depending on whether a candidate multi-word phrase is nested or not, C-value is defined as:</p><doubt alpha="45.5" length="44" tooSmall="False" monospace="0.0">flog2M/(a)lvalue =&lt;\og2\a\{f{a) -pfa £ /(&amp;))</doubt><doubt alpha="62.5" length="8" tooSmall="False" monospace="0.0">IV' b£Ta</doubt><p>In the above, the first C-value measurement is for non-nested terms and the second for nested terms, where <i>a</i><i> </i>denotes the word sequence that is proposed as a term, <i>\a\</i><i> </i>is the length of this term in words, /(a) is the frequency of occurrence of this term in the corpus, both as an independent term and as a nested term within larger terms, and <i>P{Ta) </i>denotes the probability of a term string oc­curring as nested term.</p><p>In this processing stage of keyphrase selection, we start by measuring frequency of occurrence for all our candidate phrases, taking into considera­tion phrase variants, as identified in the <i>Text</i><i> </i><i>nor­</i><i></i><i>malisation</i><i> </i>stage. Then, we proceed by calculating nested phrases frequences and, finally, we estimate C-value.</p><p>The result of this process is a list of proposed keyphrases, ranked by decreasing C-value measure, wherefrom the top 15 were selected for the evaluation of the system results.</p></subsection></section><section number="3" title="Results"><p>The overall official results of the UvT system are shown in Table 1, where <i>P, R </i>and <i>F </i>correspond to micro-averaged precision, recall and F-score for the respective sets of candidate keyphrases, based on reader-assigned and combined author-and reader-assigned gold standards. Table 1 also illustrates the reported performance of the task baseline systems (i.e., TF IDF, Naive Bayes (NB) and maximum entropy (ME)<footnote anchor="4"/> ) and the UvT sys­tem performance variance based on document sec­tion candidates (-A: Abstract, -I: Introduction, -M: Main, -IC: Introduction and Conclusion combina­tion). In these system variants, rather than select­ing the top 15 C-value candidates from the sys­tem output, we also apply restrictions based on the candidate keyphrase document section infor­mation, thus skipping candidates which do not ap­pear in the respective document section.</p><p>Overall, the UvT system performance is close to the baseline systems results. We observe that the system exhibits higher performance for its top 5 candidate set and this performance drops rapidly as we include more terms in the answer set.<page local="4" global="197"/> One possible reason for its average performance could be attributed to increased "noise" in the results set. In particular, our text filtering method failed to ac­curately remove a large amount of irregular text in form of mathematical formulas and symbols which were erroneously tagged as proper nouns. As indicated in Table 1, the improved results of system variants based on document sections, such as Abstract, Introduction and Conclusion, where these symbols and formulas are rather uncommon, could be partly attributed to "noise" reduction.</p><footnote label="4">The reported performance of both NB and ME for the re­spective gold-standard sets in the Keyphrase Extraction Task is identical.</footnote><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><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>Performance over Reader-Assigned Keywords</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>System</p></td><td class="cell"><p>top 5 candidates</p></td><td class="cell"><p>top 10 candidates</p></td><td class="cell"><p>top 15 candidates</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</p></td><td class="cell"><p>R</p></td><td class="cell"><p>F</p></td><td class="cell"><p>P</p></td><td class="cell"><p>R</p></td><td class="cell"><p>F</p></td><td class="cell"><p>P</p></td><td class="cell"><p>R</p></td><td class="cell"><p>F</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TF IDF</p></td><td class="cell"><p>17.80%</p></td><td class="cell"><p>7.39%</p></td><td class="cell"><p>10.44%</p></td><td class="cell"><p>13.90%</p></td><td class="cell"><p>11.54%</p></td><td class="cell"><p>12.61%</p></td><td class="cell"><p>11.60%</p></td><td class="cell"><p>14.45%</p></td><td class="cell"><p>12.87%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>NB &amp; ME</p></td><td class="cell"><p>16.80%</p></td><td class="cell"><p>6.98%</p></td><td class="cell"><p>9.86%</p></td><td class="cell"><p>13.30%</p></td><td class="cell"><p>11.05%</p></td><td class="cell"><p>12.07%</p></td><td class="cell"><p>11.40%</p></td><td class="cell"><p>14.20%</p></td><td class="cell"><p>12.65%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b>UvT</b></p></td><td class="cell"><p><b>20.40%</b></p></td><td class="cell"><p><b>8.47%</b></p></td><td class="cell"><p><b>11.97%</b></p></td><td class="cell"><p><b>15.60%</b></p></td><td class="cell"><p><b>12.96%</b></p></td><td class="cell"><p><b>14.16%</b></p></td><td class="cell"><p><b>11.93%</b></p></td><td class="cell"><p><b>14.87%</b></p></td><td class="cell"><p><b>13.24%</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT-A</p></td><td class="cell"><p>23.60%</p></td><td class="cell"><p>9.80%</p></td><td class="cell"><p>13.85%</p></td><td class="cell"><p>16.10%</p></td><td class="cell"><p>13.37%</p></td><td class="cell"><p>14.61%</p></td><td class="cell"><p>12.00%</p></td><td class="cell"><p>14.95%</p></td><td class="cell"><p>13.31%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT-I</p></td><td class="cell"><p>21.20%</p></td><td class="cell"><p>8.80%</p></td><td class="cell"><p>12.44%</p></td><td class="cell"><p>14.50%</p></td><td class="cell"><p>12.04%</p></td><td class="cell"><p>13.16%</p></td><td class="cell"><p>12.00%</p></td><td class="cell"><p>14.95%</p></td><td class="cell"><p>13.31%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT-M</p></td><td class="cell"><p>20.40%</p></td><td class="cell"><p>8.47%</p></td><td class="cell"><p>11.97%</p></td><td class="cell"><p>15.10%</p></td><td class="cell"><p>12.54%</p></td><td class="cell"><p>13.70%</p></td><td class="cell"><p>11.40%</p></td><td class="cell"><p>14.20%</p></td><td class="cell"><p>12.65%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT - IC</p></td><td class="cell"><p>23.20%</p></td><td class="cell"><p>9.63%</p></td><td class="cell"><p>13.61%</p></td><td class="cell"><p>16.00%</p></td><td class="cell"><p>13.29%</p></td><td class="cell"><p>14.52%</p></td><td class="cell"><p>13.07%</p></td><td class="cell"><p>16.28%</p></td><td class="cell"><p>14.50%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Performance over Combined Keywords</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>System</p></td><td class="cell"><p>top 5 candidates</p></td><td class="cell"><p>top 10 candidates</p></td><td class="cell"><p>top 15 candidates</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</p></td><td class="cell"><p>R</p></td><td class="cell"><p>F</p></td><td class="cell"><p>P</p></td><td class="cell"><p>R</p></td><td class="cell"><p>F</p></td><td class="cell"><p>P</p></td><td class="cell"><p>R</p></td><td class="cell"><p>F</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TF IDF</p></td><td class="cell"><p>22.00%</p></td><td class="cell"><p>7.50%</p></td><td class="cell"><p>11.19%</p></td><td class="cell"><p>17.70%</p></td><td class="cell"><p>12.07%</p></td><td class="cell"><p>14.35%</p></td><td class="cell"><p>14.93%</p></td><td class="cell"><p>15.28%</p></td><td class="cell"><p>15.10%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>NB &amp;ME</p></td><td class="cell"><p>21.40%</p></td><td class="cell"><p>7.30%</p></td><td class="cell"><p>10.89%</p></td><td class="cell"><p>17.30%</p></td><td class="cell"><p>11.80%</p></td><td class="cell"><p>14.03%</p></td><td class="cell"><p>14.53%</p></td><td class="cell"><p>14.87%</p></td><td class="cell"><p>14.70%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b>UvT</b></p></td><td class="cell"><p><b>24.80%</b></p></td><td class="cell"><p><b>8.46%</b></p></td><td class="cell"><p><b>12.62%</b></p></td><td class="cell"><p><b>18.60%</b></p></td><td class="cell"><p><b>12.69%</b></p></td><td class="cell"><p><b>15.09%</b></p></td><td class="cell"><p><b>14.60%</b></p></td><td class="cell"><p><b>14.94%</b></p></td><td class="cell"><p><b>14.77%</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT-A</p></td><td class="cell"><p>28.80%</p></td><td class="cell"><p>9.82%</p></td><td class="cell"><p>14.65%</p></td><td class="cell"><p>19.60%</p></td><td class="cell"><p>13.37%</p></td><td class="cell"><p>15.90%</p></td><td class="cell"><p>14.67%</p></td><td class="cell"><p>15.01%</p></td><td class="cell"><p>14.84%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT-I</p></td><td class="cell"><p>26.40%</p></td><td class="cell"><p>9.00%</p></td><td class="cell"><p>13.42%</p></td><td class="cell"><p>17.80%</p></td><td class="cell"><p>12.14%</p></td><td class="cell"><p>14.44%</p></td><td class="cell"><p>14.73%</p></td><td class="cell"><p>15.08%</p></td><td class="cell"><p>14.90%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT-M</p></td><td class="cell"><p>24.80%</p></td><td class="cell"><p>8.46%</p></td><td class="cell"><p>12.62%</p></td><td class="cell"><p>17.90%</p></td><td class="cell"><p>12.21%</p></td><td class="cell"><p>14.52%</p></td><td class="cell"><p>14.07%</p></td><td class="cell"><p>14.39%</p></td><td class="cell"><p>14.23%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UvT - IC</p></td><td class="cell"><p>28.60%</p></td><td class="cell"><p>9.75%</p></td><td class="cell"><p>14.54%</p></td><td class="cell"><p>19.70%</p></td><td class="cell"><p>13.44%</p></td><td class="cell"><p>15.98%</p></td><td class="cell"><p>16.13%</p></td><td class="cell"><p>16.51%</p></td><td class="cell"><p>16.32%</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></tr></table><p>Interestingly, the best system performance in these document section results is demon­strated by the Introduction-Conclusion com­bination (UvT-IC). Other tested combinations (not illustrated in Table 1), such as abstract-intro, abstract-intro-conclusions, abstract-intro-conclusions-references, display similar results on the reader-assigned set and a performance rang­ing between 15,6-16% for the 15 candidates on the combined set, while the inclusion of the Main section candidates reduces the performance to the overall system output (i.e., UvT results). Further experiments are required for refining the criteria for document section information, when the text filtering process for "noise" is improved.</p><p>Finally, another reason that contributes to the system's average performance lies in its inherent limitation for the detection of multi-word phrases, rather than both single and multi-word. In partic­ular, single word keyphrases account for approx. 20% of the correct keyphrases in the gold standard sets.</p></section><section number="4" title="Conclusion"><p>We have presented an approach to keyphrase ex­traction mainly based on adaptation and imple­mentation of the C-value method. This method was originally proposed for the detection of ter­minological phrases and although domain terms may express the principal informational content of a scientific article document, a method designed for their exhaustive identification (including both nested and longer multi-word terms) has not been proven more effective than baseline methods in the keyphrase detection task. Potential improve­ments in performance could be investigated by (1) improving document structure detection, so as to reduce irregular text, (2) refinement of document section information in keyphrase selection, (3) adaptation of the C-value measure, so as to possibly combine keyphrase frequency with a dis­criminative measure, such as <i>idf.</i><i></i></p></section><references><p>Ken Barker and Nadia Cornacchia. 2000. Using noun phrase heads to extract document keyphrases. In <i>Proceedings of the 13th Biennial Conference of the Canadian Society on Computational Studies of In­telligence: Advances in Artificial Intelligence, </i>pages 40-52, Montreal, Canada, May.</p><p>Ernesto D'Avanzo and Bernado Magnini. 2005. A keyphrase-based approach to summarization: the LAKE system. In <i>Proceedings of Document Under­standing Conferences, </i>pages 6-8, Vancouver, BC, Canada, October 9-10.</p><p>Katerina Frantzi, Sophia Ananiadou, and Hideki Mima. 2000. Automatic recognition of multi­word terms: The C-Value/NC-value Method. <i>Intern. Journal of Digital Libraries, </i>3(2): 117-132.</p><p>Ian Witten Gordon, Gordon W. Paynter, Eibe Frank, Carl Gutwin, and Craig G. Nevill-manning. 1999. Kea: Practical automatic keyphrase extraction. In <i>Proceedings of the Fourth ACM conference on Dig­ital Libraries, </i>pages 254-256, Berkeley, CA, USA, August 11-14. ACM Press.</p><p>Christian Jacquemin. 2001. <i>Spotting and Discovering Terms through Natural Language Processing. </i>MIT Press, Cambridge, MA, USA.</p><p>Olena Medelyan and Ian H. Witten. 2006. Thesaurus based automatic keyphrase indexing. In <i>JCDL '06: Proceedings of the 6th ACM/IEEE-CS joint confer­ence on Digital libraries, </i>pages 296-297, New York, NY, USA. ACM.</p><p>Adwait Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Eric Brill and Kenneth Church, editors, <i>Proceedings of the Empiri­cal Methods in Natural Language Processing, </i>pages 133-142.</p><p>Takashi Tomokiyo and Matthew Hurst. 2003. A lan­guage model approach to keyphrase extraction. In <i>Proceedings of the ACL 2003 workshop on Mul­tiword expressions, </i>pages 33^10, Morristown, NJ, USA. Association for Computational Linguistics.</p><p>Peter Turney. 1999. Learning to extract keyphrases from text. Technical Report ERB-1057, National Research Council, Institute for Information Technol­ogy, February 17.</p><p>Peter Turney. 2003. Coherent keyphrase extraction via web mining. In <i>IJCAT03: Proceedings of the 18th international joint conference on Artificial intelli­gence, </i>pages 434^139, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.</p></references></body></article>