<?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="64"/><title>The SemEval-2007 WePS Evaluation: Establishing a benchmark for the Web People Search Task</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 64-69, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Artiles" givenname="Javier"><org  name="York University" country="Canada" city="North York"/></author><author surname="Gonzalo" givenname="Julio"><org  name="York University" country="Canada" city="North York"/></author><author surname="Sekine" givenname="Satoshi"><org  name="New York University" country="USA" city="New York"/></author></firstpageheader><frontmatter><p><b>The SemEval-2007 WePS Evaluation: Establishing a benchmark for the</b></p><p><b>Web People Search Task</b></p><p><b>Javier Artiles</b></p><p>UNED NLP &amp; IR group Madrid, Spain</p><p>javart@bec.uned.es nlp.uned.es/~ javier</p><p><b>Julio Gonzalo Satoshi Sekine</b></p><p>UNED NLP &amp; IR group Computer Science Department</p><p>Madrid, Spain New York University, USA</p><p>julio@lsi.uned.es sekine@cs.nyu.edu</p><p>nlp.uned.es/~julio nlp.cs.nyu.edu/sekine</p></frontmatter><abstract>This paper presents the task definition, re­sources, participation, and comparative re­sults for the Web People Search task, which was organized as part of the SemEval-2007 evaluation exercise. This task consists of clustering a set of documents that mention an ambiguous person name according to the actual entities referred to using that name. </abstract></header><body><section number="1" title="Introduction"><p>Finding information about people in the World Wide Web is one of the most common activities of Internet users. Person names, however, are highly ambigu­ous. In most cases, the results for a person name search are a mix of pages about different people sharing the same name. The user is then forced ei­ther to add terms to the query (probably losing recall and focusing on one single aspect of the person), or to browse every document in order to filter the infor­mation about the person he is actually looking for.</p><p>In an ideal system the user would simply type a person name, and receive search results clustered ac­cording to the different people sharing that name. And this is, in essence, the WePS (Web People Search) task we have proposed to SemEval-2007 participants: systems receive a set of web pages (which are the result of a web search for a per­son name), and they have to cluster them in as many sets as entities sharing the name. This task has close links with Word Sense Disambiguation (WSD), which is generally formulated as the task of deciding which sense a word has in a given context. In both cases, the problem addressed is the res­olution of the ambiguity in a natural language ex­pression. A couple of differences make our prob­lem different. WSD is usually focused on open-class words (common nouns, adjectives, verbs and adverbs). The first difference is that boundaries be­tween word senses in a dictionary are often subtle or even conflicting, making binary decisions harder and sometimes even useless depending on the ap­plication. In contrast, distinctions between people should be easier to establish. The second difference is that WSD usually operates with a dictionary con­taining a relatively small number of senses that can be assigned to each word. Our task is rather a case of Word Sense Discrimination, because the number of "senses" (actual people) is unknown <i>a priori, </i>and it is in average much higher than in the WSD task (there are 90,000 different names shared by 100 mil­lion people according to the U.S. Census Bureau).</p><p>There is also a strong relation of our proposed task with the Co-reference Resolution problem, fo­cused on linking mentions (including pronouns) in a text. Our task can be seen as a co-reference reso­lution problem where the focus is on solving inter­document co-reference, disregarding the linking of all the mentions of an entity inside each document.</p><p>An early work in name disambiguation (Bagga and Baldwin, 1998) uses the similarity between doc­uments in a Vector Space using a "bag of words" representation. An alternative approach by Mann and Yarowsky (2003) is based on a rich feature space of automatically extracted biographic information. Fleischman and Hovy (2004) propose a Maximum Entropy model trained to give the probability that two names refer to the same individual <footnote anchor="1"/>.<page local="2" global="65"/></p><p>The paper is organized as follows. Section 2 pro­vides a description of the experimental methodol­ogy, the training and test data provided to the par­ticipants, the evaluation measures, baseline systems and the campaign design. Section 3 gives a descrip­tion of the participant systems and provides the eval­uation results. Finally, Section 4 presents some con­clusions.</p></section><section number="2" title="Experimental Methodology 2.1 Data"><p>Following the general SemEval guidelines, we have prepared trial, training and test data sets for the task, which are described below.</p><subsection title=""><subsubsection number="2.1.1" title="Trial data"><p>For this evaluation campaign we initially deliv­ered a trial corpus for the potential participants. The trial data consisted of an adapted version of the WePS corpus described in (Artiles et al., 2006). The predominant feature of this corpus is a high number of entities in each document set, due to the fact that the ambiguous names were extracted from the most common names in the US Census. This corpus did not completely match task specifications because it did not consider documents with internal ambiguity, nor it did consider non-person entities; but it was, however, a cost-effective way of releasing data to play around with. During the first weeks after releas­ing this trial data to potential participants, some an­notation mistakes were noticed. We preferred, how­ever, to leave the corpus "as is" and concentrate our efforts in producing clean training and test datasets, rather than investing time in improving trial data.</p></subsubsection><subsubsection number="2.1.2" title="Training data"><p>In order to provide different ambiguity scenarios, we selected person names from different sources:</p><p><b>US Census. </b>We reused the Web03 corpus (Mann, 2006), which contains 32 names randomly picked from the US Census, and was well suited for the task.</p><p><b>Wikipedia. </b>Another seven names were sampled from a list of ambiguous person names in the En­glish Wikipedia.  These were expected to have a few predominant entities (popular or historical), and therefore a lower ambiguity than the previous set.</p><footnote label="1">For a comprehensive bibliography on person name disam­biguation refer to http://nlp.uned.es/weps</footnote><p><b>ECDL. </b>Finally, ten additional names were ran­domly selected from the Program Committee listing of a Computer Science conference (ECDL 2006). This set offers a scenario of potentially low am­biguity (computer science scholars usually have a stronger Internet presence than other professional fields) with the added value of the <i>a priori </i>knowl­edge of a domain specific type of entity (scholar) present in the data.</p><p>All datasets consist of collections of web pages obtained from the 100 top results for a person name query to an Internet search engine <footnote anchor="2"/>. Note that 100 is an upper bound, because in some occasions the URL returned by the search engine no longer exists.</p><p>The second and third datasets (developed explic­itly for our task) consist of 17 person names and 1685 associated documents in total (99 documents per name in average). Each web page was down­loaded and stored for off-line processing. We also stored the basic metadata associated to each search result, including the original URL, title, position in the results ranking and the corresponding snippet generated by the search engine.</p><p>In the process of generating the corpus, the se­lection of the names plays an important role, poten­tially conditioning the degree of ambiguity that will be found later in the Web search results. The reasons for this variability in the ambiguity of names are di­verse and do not always correlate with the straight­forward census frequency. A much more decisive feature is, for instance, the presence of famous en­tities sharing the ambiguous name with less popular people. As we are considering top search results, these can easily be monopolized by a single entity that is popular in the Internet.</p><p>After the annotation of this data (see section 2.1.4.) we found our predictions about the average ambiguity of each dataset not to be completely ac­curate. In Table 1 we see that the ECDL-06 average ambiguity is indeed relatively low (except for the documents for "Thomas Baker" standing as the most ambiguous name in the whole training). Wikipedia names have an average ambiguity of 23,14 entities per name, which is higher than for the ECDL set.<page local="3" global="66"/> The WEB03 Corpus has the lowest ambiguity (5,9 entities per name), for two reasons: first, randomly picked names belong predominantly to the long tail of unfrequent person names which, <i>per se, </i>have low ambiguity. Being rare names implies that in average there are fewer documents returned by the search en­gine (47,20 per name), which also reduces the pos­sibilities to find ambiguity.</p><footnote label="2">We used the Yahoo! API from Yahoo! Search Web Ser­vices ( http://developer.yahoo.com/search/web/ ).</footnote></subsubsection><subsubsection number="2.1.3" title="Test data"><p>For the test data we followed the same process described for the training. In the name selection we tried to maintain a similar distribution of ambigu­ity degrees and scenario. For that reason we ran­domly extracted 10 person names from the English Wikipedia and another 10 names from participants in the ACL-06 conference. In the case of the US cen­sus names, we decided to focus on relatively com­mon names, to avoid the problems explained above.</p><p>Unfortunately, after the annotation was finished (once the submission deadline had expired), we found a major increase in the ambiguity degrees (Ta­ble 2) of all data sets. While we expected a raise in the case of the US census names, the other two cases just show that there is a high (and unpredictable) variability, which would require much larger data sets to have reliable population samples.</p><p>This has made the task particularly challenging for participants, because naive learning strategies (such as empirical adjustment of distance thresholds to optimize standard clustering algorithms) might be misleaded by the training set.</p></subsubsection><subsubsection number="2.1.4" title="Annotation"><p>The annotation of the data was performed sepa­rately in each set ofdocuments related to an ambigu­ous name. Given this set of approximately 100 doc­uments that mention the ambiguous name, the an­notation consisted in the manual clustering of each document according to the actual entity that is re­ferred on it.</p><p>When non person entities were found (for in­stance, organization or places named after a person) the annotation was performed without any special rule. Generally, the annotator browses documents following the original ranking in the search results; after reading a document he will decide whether the mentions of the ambiguous name refer to a new en­tity or to a entity previously identified. We asked the annotators to concentrate first on mentions that strictly contained the search string, and then to pay attention to the co-referent variations of the name. For instance "John Edward Fox" or "Edward Fox Smith" would be valid mentions. "Edward J. Fox", however, breaks the original search string, and we do not get into name variation detection, so it will be considered valid only if it is co-referent to a valid mention.<page local="4" global="67"/></p><table caption="Table 1: Training Data" 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><b>Name</b></p></td><td class="cell"><p><b>entities | documents | discarded</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Wikipedia names</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>John Kennedy</p></td><td class="cell"><p>27</p></td><td class="cell"><p>99</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>George Clinton</p></td><td class="cell"><p>27</p></td><td class="cell"><p>99</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Michael Howard</p></td><td class="cell"><p>32</p></td><td class="cell"><p>99</p></td><td class="cell"><p>8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Paul Collins</p></td><td class="cell"><p>37</p></td><td class="cell"><p>98</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Tony Abbott</p></td><td class="cell"><p>7</p></td><td class="cell"><p>98</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Alexander Macomb</p></td><td class="cell"><p>21</p></td><td class="cell"><p>100</p></td><td class="cell"><p>14</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>David Lodge</p></td><td class="cell"><p>11</p></td><td class="cell"><p>100</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Average</i></p></td><td class="cell"><p>23,14</p></td><td class="cell"><p>99,00</p></td><td class="cell"><p>8,29</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECDL-06 Names</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Edward Fox</p></td><td class="cell"><p>16</p></td><td class="cell"><p>100</p></td><td class="cell"><p>36</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Allan Hanbury</p></td><td class="cell"><p>2</p></td><td class="cell"><p>100</p></td><td class="cell"><p>32</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Donna Harman</p></td><td class="cell"><p>7</p></td><td class="cell"><p>98</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Andrew Powell</p></td><td class="cell"><p>19</p></td><td class="cell"><p>98</p></td><td class="cell"><p>48</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Gregory Crane</p></td><td class="cell"><p>4</p></td><td class="cell"><p>99</p></td><td class="cell"><p>17</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Jane Hunter</p></td><td class="cell"><p>15</p></td><td class="cell"><p>99</p></td><td class="cell"><p>59</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Paul Clough</p></td><td class="cell"><p>14</p></td><td class="cell"><p>100</p></td><td class="cell"><p>35</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Thomas Baker</p></td><td class="cell"><p>60</p></td><td class="cell"><p>100</p></td><td class="cell"><p>31</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Christine Borgman</p></td><td class="cell"><p>7</p></td><td class="cell"><p>99</p></td><td class="cell"><p>11</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Anita Coleman</p></td><td class="cell"><p>9</p></td><td class="cell"><p>99</p></td><td class="cell"><p>28</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Average</i></p></td><td class="cell"><p>15,30</p></td><td class="cell"><p>99,20</p></td><td class="cell"><p>30,30</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>WEB03 Corpus</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Tim Whisler</p></td><td class="cell"><p>10</p></td><td class="cell"><p>33</p></td><td class="cell"><p>8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Roy Tamashiro</p></td><td class="cell"><p>5</p></td><td class="cell"><p>23</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Cynthia Voigt</p></td><td class="cell"><p>1</p></td><td class="cell"><p>405</p></td><td class="cell"><p>314</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Miranda Bollinger</p></td><td class="cell"><p>2</p></td><td class="cell"><p>2</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Guy Dunbar</p></td><td class="cell"><p>4</p></td><td class="cell"><p>51</p></td><td class="cell"><p>34</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Todd Platts</p></td><td class="cell"><p>2</p></td><td class="cell"><p>239</p></td><td class="cell"><p>144</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Stacey Doughty</p></td><td class="cell"><p>1</p></td><td class="cell"><p>2</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Young Dawkins</p></td><td class="cell"><p>4</p></td><td class="cell"><p>61</p></td><td class="cell"><p>35</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Luke Choi</p></td><td class="cell"><p>13</p></td><td class="cell"><p>20</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Gregory Brennan</p></td><td class="cell"><p>32</p></td><td class="cell"><p>96</p></td><td class="cell"><p>38</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Ione Westover</p></td><td class="cell"><p>1</p></td><td class="cell"><p>4</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Patrick Karlsson</p></td><td class="cell"><p>10</p></td><td class="cell"><p>24</p></td><td class="cell"><p>8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Celeste Paquette</p></td><td class="cell"><p>2</p></td><td class="cell"><p>17</p></td><td class="cell"><p>2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Elmo Hardy</p></td><td class="cell"><p>3</p></td><td class="cell"><p>55</p></td><td class="cell"><p>15</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Louis Sidoti</p></td><td class="cell"><p>2</p></td><td class="cell"><p>6</p></td><td class="cell"><p>3</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Alexander Markham</p></td><td class="cell"><p>9</p></td><td class="cell"><p>32</p></td><td class="cell"><p>16</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Helen Cawthorne</p></td><td class="cell"><p>3</p></td><td class="cell"><p>46</p></td><td class="cell"><p>13</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Dan Rhone</p></td><td class="cell"><p>2</p></td><td class="cell"><p>4</p></td><td class="cell"><p>2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Maile Doyle</p></td><td class="cell"><p>1</p></td><td class="cell"><p>13</p></td><td class="cell"><p>1</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Alice Gilbreath</p></td><td class="cell"><p>8</p></td><td class="cell"><p>74</p></td><td class="cell"><p>30</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Sidney Shorter</p></td><td class="cell"><p>3</p></td><td class="cell"><p>4</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Alfred Schroeder</p></td><td class="cell"><p>35</p></td><td class="cell"><p>112</p></td><td class="cell"><p>58</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Cathie Ely</p></td><td class="cell"><p>1</p></td><td class="cell"><p>2</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Martin Nagel</p></td><td class="cell"><p>14</p></td><td class="cell"><p>55</p></td><td class="cell"><p>31</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Abby Watkins</p></td><td class="cell"><p>13</p></td><td class="cell"><p>124</p></td><td class="cell"><p>35</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Mary Lemanski</p></td><td class="cell"><p>2</p></td><td class="cell"><p>152</p></td><td class="cell"><p>78</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Gillian Symons</p></td><td class="cell"><p>3</p></td><td class="cell"><p>30</p></td><td class="cell"><p>6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Pam Tetu</p></td><td class="cell"><p>1</p></td><td class="cell"><p>4</p></td><td class="cell"><p>2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Guy Crider</p></td><td class="cell"><p>2</p></td><td class="cell"><p>2</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Armando Valencia</p></td><td class="cell"><p>16</p></td><td class="cell"><p>79</p></td><td class="cell"><p>20</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Hannah Bassham</p></td><td class="cell"><p>2</p></td><td class="cell"><p>3</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Charlotte Bergeron</p></td><td class="cell"><p>5</p></td><td class="cell"><p>21</p></td><td class="cell"><p>8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Average</i></p></td><td class="cell"><p>5,90</p></td><td class="cell"><p>47,20</p></td><td class="cell"><p>18,00</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Global average</i></p></td><td class="cell"><p>10,76</p></td><td class="cell"><p>71,02</p></td><td class="cell"><p>26,00</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><p>In order to perform the clustering, the annotator was asked to pay attention to objective facts (bi­ographical dates, related names, occupations, etc.) and to be conservative when making decisions. The final result is a complete clustering of the docu­ments, where each cluster contains the documents that refer to a particular entity. Following the pre­vious example, in documents for the name "Edward Fox" the annotator found 16 different entities with that name. Note that there is no <i>a priori </i>knowledge about the number of entities that will be discovered in a document set. This makes the task specially difficult when there are many different entities and a high volume of scattered biographical information to take into account.</p><p>In cases where the document does not offer enough information to decide whether it belongs to a cluster or is a new entity, it is discarded from the evaluation process (not from the dataset). Another common reason for discarding documents was the absence of the person name in the document, usually due to a mismatch between the search engine cache and the downloaded URL.</p><p>We found that, in many cases, different entities were mentioned using the ambiguous name within a single document. This was the case when a doc­ument mentions relatives with names that contain the ambiguous string (for instance "Edward Fox" and "Edward Fox Jr."). Another common case of intra-document ambiguity is that of pages contain­ing database search results, such as book lists from Amazon, actors from IMDB, etc. A similar case is that of pages that explicitly analyze the ambiguity of a person name (Wikipedia "disambiguation" pages). The way this situation was handled, in terms of the annotation, was to assign each document to as many clusters as entities were referred to on it with the ambiguous name.</p></subsubsection></subsection><subsection number="2.2" title="Evaluation measures"><p>Evaluation was performed in each document set (web pages mentioning an ambiguous person name) of the data distributed as test. The human annotation was used as the gold standard for the evaluation.</p><p>Each system was evaluated using the standard <i>pu­rity </i>and <i>inverse purity </i>clustering measures Purity is related to the <i>precision </i>measure, well known in In­formation Retrieval. This measure focuses on the frequency of the most common category in each cluster, and rewards the clustering solutions that in­troduce less noise in each cluster. Being C the set of clusters to be evaluated, L the set of categories (manually annotated) and n the number of clustered elements, purity is computed by taking the weighted average of maximal precision values:</p><p>Purity = —~max Precision^, <i>Lj</i>)</p><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">i</doubt><p>where the precision of a cluster Ci for a given cat­egory Lj is defined as:</p><p>Precision(Ci; Lj) =</p><doubt alpha="100.0" length="2" tooSmall="False" monospace="0.0">id</doubt><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">I</doubt><doubt alpha="100.0" length="2" tooSmall="False" monospace="0.0">Lj</doubt><doubt alpha="100.0" length="2" tooSmall="False" monospace="0.0">Ci</doubt><p>Inverse Purity focuses on the cluster with maxi­mum recall for each category, rewarding the clus­tering solutions that gathers more elements of each category in a corresponding single cluster. Inverse Purity is defined as:</p><table caption="Table 2: Test Data" 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><b>Name</b></p></td><td class="cell"><p><b>entities | documents | discarded</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>Wikipedia</p></td><td class="cell"><p>names</p></td><td class="cell"><p></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Arthur Morgan</p></td><td class="cell"><p>19</p></td><td class="cell"><p>100</p></td><td class="cell"><p>52</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>James Morehead</p></td><td class="cell"><p>48</p></td><td class="cell"><p>100</p></td><td class="cell"><p>11</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>James Davidson</p></td><td class="cell"><p>59</p></td><td class="cell"><p>98</p></td><td class="cell"><p>16</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Patrick Killen</p></td><td class="cell"><p>25</p></td><td class="cell"><p>96</p></td><td class="cell"><p>4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>William Dickson</p></td><td class="cell"><p>91</p></td><td class="cell"><p>100</p></td><td class="cell"><p>8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>George Foster</p></td><td class="cell"><p>42</p></td><td class="cell"><p>99</p></td><td class="cell"><p>11</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>James Hamilton</p></td><td class="cell"><p>81</p></td><td class="cell"><p>100</p></td><td class="cell"><p>15</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>John Nelson</p></td><td class="cell"><p>55</p></td><td class="cell"><p>100</p></td><td class="cell"><p>25</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Thomas Fraser</p></td><td class="cell"><p>73</p></td><td class="cell"><p>100</p></td><td class="cell"><p>13</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Thomas Kirk</p></td><td class="cell"><p>72</p></td><td class="cell"><p>100</p></td><td class="cell"><p>20</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Average</i></p></td><td class="cell"><p>56,50</p></td><td class="cell"><p>99,30</p></td><td class="cell"><p>17,50</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ACL06 Names</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Dekang Lin</p></td><td class="cell"><p>1</p></td><td class="cell"><p>99</p></td><td class="cell"><p>0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Chris Brockett</p></td><td class="cell"><p>19</p></td><td class="cell"><p>98</p></td><td class="cell"><p>5</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>James Curran</p></td><td class="cell"><p>63</p></td><td class="cell"><p>99</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Mark Johnson</p></td><td class="cell"><p>70</p></td><td class="cell"><p>99</p></td><td class="cell"><p>7</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Jerry Hobbs</p></td><td class="cell"><p>15</p></td><td class="cell"><p>99</p></td><td class="cell"><p>7</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Frank Keller</p></td><td class="cell"><p>28</p></td><td class="cell"><p>100</p></td><td class="cell"><p>20</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Leon Barrett</p></td><td class="cell"><p>33</p></td><td class="cell"><p>98</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Robert Moore</p></td><td class="cell"><p>38</p></td><td class="cell"><p>98</p></td><td class="cell"><p>28</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Sharon Goldwater</p></td><td class="cell"><p>2</p></td><td class="cell"><p>97</p></td><td class="cell"><p>4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Stephen Clark</p></td><td class="cell"><p>41</p></td><td class="cell"><p>97</p></td><td class="cell"><p>39</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Average</i></p></td><td class="cell"><p>31,00</p></td><td class="cell"><p>98,40</p></td><td class="cell"><p>12,80</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>US Census Names</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Alvin Cooper</p></td><td class="cell"><p>43</p></td><td class="cell"><p>99</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Harry Hughes</p></td><td class="cell"><p>39</p></td><td class="cell"><p>98</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Jonathan Brooks</p></td><td class="cell"><p>83</p></td><td class="cell"><p>97</p></td><td class="cell"><p>8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Jude Brown</p></td><td class="cell"><p>32</p></td><td class="cell"><p>100</p></td><td class="cell"><p>39</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Karen Peterson</p></td><td class="cell"><p>64</p></td><td class="cell"><p>100</p></td><td class="cell"><p>16</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Marcy Jackson</p></td><td class="cell"><p>51</p></td><td class="cell"><p>100</p></td><td class="cell"><p>5</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Martha Edwards</p></td><td class="cell"><p>82</p></td><td class="cell"><p>100</p></td><td class="cell"><p>9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Neil Clark</p></td><td class="cell"><p>21</p></td><td class="cell"><p>99</p></td><td class="cell"><p>7</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Stephan Johnson</p></td><td class="cell"><p>36</p></td><td class="cell"><p>100</p></td><td class="cell"><p>20</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Violet Howard</p></td><td class="cell"><p>52</p></td><td class="cell"><p>98</p></td><td class="cell"><p>27</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Average</i></p></td><td class="cell"><p>50,30</p></td><td class="cell"><p>99,10</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><i>Global average</i></p></td><td class="cell"><p>45,93</p></td><td class="cell"><p>98,93</p></td><td class="cell"><p>15,07</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="5" global="68"/><doubt alpha="0.0" length="1" tooSmall="False" monospace="0.0">1</doubt><p>IL.</p><p>Inverse Purity = ^ —— max Precision(Li, <i>Cj</i>)</p><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">n</doubt><p>For the final ranking of systems we used the har­monic mean of purity and inverse purity <i>Fa=05</i>. The F measure is defined as follows:</p><doubt alpha="50.0" length="2" tooSmall="False" monospace="0.0">F=</doubt><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">a</doubt><doubt alpha="100.0" length="6" tooSmall="False" monospace="0.0">Purity</doubt><doubt alpha="12.5" length="8" tooSmall="False" monospace="0.0">+ (1- a)</doubt><p>Inverse Purity</p><p><i>Fa=02 </i>is included as an additional measure giv­ing more importance to the inverse purity aspect. The rationale is that, for a search engine user, it should be easier to discard a few incorrect web pages in a cluster containing all the information needed, than having to collect the relevant infor­mation across many different clusters. Therefore, achieving a high inverse purity should be rewarded more than having high purity.</p></subsection><subsection number="2.3" title="Baselines"><p>Two simple baseline approaches were applied to the test data. The <i>ALL-IN-ONE </i>baseline provides a clustering solution where all the documents are as­signed to a single cluster. This has the effect of al­ways achieving the highest score in the <i>inverse pu­rity </i>measure, because all classes have their docu­ments in a single cluster. On the other hand, the <i>purity </i>measure will be equal to the <i>precision </i>of the predominant class in that single cluster. The <i>ONE-IN-ONE </i>baseline gives another extreme clustering solution, where every document is assigned to a dif­ferent cluster. In this case <i>purity </i>always gives its maximum value, while <i>inverse purity </i>will decrease with larger classes.</p></subsection><subsection number="2.4" title="Campaign design"><p>The schedule for the evaluation campaign was set by the SemEval organisation as follows: (i) release task description and trial data set; (ii) release of training and test; (iii) participants send their answers to the task organizers; (iv) the task organizers evaluate the answers and send the results.</p><p>The task description and the initial trial data set were publicly released before the start of the official evaluation.</p><p>The official evaluation period started with the si­multaneous release of both training and test data, to­gether with a scoring script with the main evaluation measures to be used. This period spanned five weeks in which teams were allowed to register and down­load the data. During that period, results for a given task had to be submitted no later than 21 days af­ter downloading the training data and no later than 7 days after downloading the test data. Only one sub­mission per team was allowed.</p><p>Training data included the downloaded web pages, their associated metadata and the human clus­tering of each document set, providing a develop­ment test-bed for the participant's systems. We also specified the source of each ambiguous name in the training data (Wikipedia, ECDL conference and US Census). Test data only included the downloaded web pages and their metadata. This section of the corpus was used for the systems evaluation. Partici­pants were required to send a clustering for each test document set.</p><p>Finally, after the evaluation period was finished and all the participants sent their data, the task orga­nizers sent the evaluation for the test data.</p></subsection></section><section number="3" title="Results of the evaluation campaign"><p>29 teams expressed their interest in the task; this number exceeded our expectations for this pilot ex­perience, and confirms the potential interest of the research community in this highly practical prob­lem. Out of them, 16 teams submitted results within the deadline; their results are reported below.</p><subsection number="3.1" title="Results and discussion"><p>Table 3 presents the macro-averaged results ob­tained by the sixteen systems plus the two baselines on the test data. We found macro-average <footnote anchor="3"/> prefer­able to micro-average <footnote anchor="4"/> because it has a clear inter­pretation: if the evaluation measure is F, then we should calculate F for every test case (person name) and then average over all trials. The interpretation of micro-average F is less clear.</p><p>The systems are ranked according to the scores obtained with the harmonic mean measure <i>Fa=05 </i>of purity and inverse purity.<page local="6" global="69"/> Considering only the par­ticipant systems, the average value for the ranking measure was 0,60 and its standard deviation 0,11.</p><footnote label="3">Macro-average F consists of computing F for every test set (person name) and then averaging over all test sets.</footnote><footnote label="4">Micro-average F consists of computing the average P and IP (over all test sets) and then calculating F with these figures.</footnote><p>Results with <i>Fa=0 2 </i>are not substantially different (except for the two baselines, which roughly swap positions). There are some ranking swaps, but gen­erally only within close pairs.</p><p>The good performance of the <i>ONE-IN-ONE </i>base­line system is indicative of the abundance of single­ton entities (entities represented by only one doc­ument). This situation increases the inverse purity score for this system giving a harmonic measure higher than the expected.</p></subsection></section><section number="4" title="Conclusions"><p>The WEPS task ended with considerable success in terms of participation, and we believe that a careful analysis of the contributions made by participants (which is not possible at the time of writing this re­port) will be an interesting reference for future re­search. In addition, all the collected and annotated dataset will be publicly available <footnote anchor="5"/> as a benchmark for Web People Search systems.</p><p>At the same time, it is clear that building a re­liable test-bed for the task is not simple. First of all, the variability across test cases is large and un­predictable, and a system that works well with the names in our test bed may not be reliable in practi­cal, open search situations. Partly because of that, our test-bed happened to be unintentionally chal­lenging for systems, with a large difference be­tween the average ambiguity in the training and test datasets. Secondly, it is probably necessary to think about specific evaluation measures beyond standard clustering metrics such as purity and inverse purity, which are not tailored to the task and do not be­have well when multiple classification is allowed. We hope to address these problems in a forthcom­ing edition of the WEPS task.</p><footnote label="5">http://nlp.uned.es/weps</footnote></section><section number="5" title="Acknowledgements"><p>This research was supported in part by the National Science Foundation of United States under Grant IIS-00325657 and by a grant from the Spanish gov­ernment under project Text-Mess (TIN2006-15265-C06). This paper does not necessarily reflect the po­sition of the U.S. Government.</p><table caption="Table 3: Team ranking" 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></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>Macro-averaged Scores</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>F-measures</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>rank</p></td><td class="cell"><p>team-id</p></td><td class="cell"><p><i>a </i>=,5</p></td><td class="cell"><p>a =,2</p></td><td class="cell"><p>Pur</p></td><td class="cell"><p>Inv_Pur</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>1</p></td><td class="cell"><p>CLLCOMSEM</p></td><td class="cell"><p>,78</p></td><td class="cell"><p>,83</p></td><td class="cell"><p>,72</p></td><td class="cell"><p>,88</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>2</p></td><td class="cell"><p>IRST-BP</p></td><td class="cell"><p>,75</p></td><td class="cell"><p>,77</p></td><td class="cell"><p>,75</p></td><td class="cell"><p>,80</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>3</p></td><td class="cell"><p>PSNUS</p></td><td class="cell"><p>,75</p></td><td class="cell"><p>,78</p></td><td class="cell"><p>,73</p></td><td class="cell"><p>,82</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>4</p></td><td class="cell"><p>UVA</p></td><td class="cell"><p>,67</p></td><td class="cell"><p>,62</p></td><td class="cell"><p>,81</p></td><td class="cell"><p>,60</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>5</p></td><td class="cell"><p>SHEF</p></td><td class="cell"><p>,66</p></td><td class="cell"><p>,73</p></td><td class="cell"><p>,60</p></td><td class="cell"><p>,82</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>6</p></td><td class="cell"><p>FICO</p></td><td class="cell"><p>,64</p></td><td class="cell"><p>,76</p></td><td class="cell"><p>,53</p></td><td class="cell"><p>,90</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>7</p></td><td class="cell"><p>UNN</p></td><td class="cell"><p>,62</p></td><td class="cell"><p>,67</p></td><td class="cell"><p>,60</p></td><td class="cell"><p>,73</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>8</i></p></td><td class="cell"><p><i>ONE-IN-ONE</i></p></td><td class="cell"><p><i>,61</i></p></td><td class="cell"><p><i>,52</i></p></td><td class="cell"><p><i>1,00</i></p></td><td class="cell"><p><i>,47</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>9</p></td><td class="cell"><p>AUG</p></td><td class="cell"><p>,60</p></td><td class="cell"><p>,73</p></td><td class="cell"><p>,50</p></td><td class="cell"><p>,88</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>10</p></td><td class="cell"><p>SWAT-IV</p></td><td class="cell"><p>,58</p></td><td class="cell"><p>,64</p></td><td class="cell"><p>,55</p></td><td class="cell"><p>,71</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>11</p></td><td class="cell"><p>UA-ZSA</p></td><td class="cell"><p>,58</p></td><td class="cell"><p>,60</p></td><td class="cell"><p>,58</p></td><td class="cell"><p>,64</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>12</p></td><td class="cell"><p>TITPI</p></td><td class="cell"><p>,57</p></td><td class="cell"><p>,71</p></td><td class="cell"><p>,45</p></td><td class="cell"><p>,89</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>13</p></td><td class="cell"><p>JHU1-13</p></td><td class="cell"><p>,53</p></td><td class="cell"><p>,65</p></td><td class="cell"><p>,45</p></td><td class="cell"><p>,82</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>14</p></td><td class="cell"><p>DFKI2</p></td><td class="cell"><p>,50</p></td><td class="cell"><p>,63</p></td><td class="cell"><p>,39</p></td><td class="cell"><p>,83</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>15</p></td><td class="cell"><p>WIT</p></td><td class="cell"><p>,49</p></td><td class="cell"><p>,66</p></td><td class="cell"><p>,36</p></td><td class="cell"><p>,93</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>16</p></td><td class="cell"><p>UC3ML13</p></td><td class="cell"><p>,48</p></td><td class="cell"><p>,66</p></td><td class="cell"><p>,35</p></td><td class="cell"><p>,95</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>17</p></td><td class="cell"><p>UBC-AS</p></td><td class="cell"><p>,40</p></td><td class="cell"><p>,55</p></td><td class="cell"><p>,30</p></td><td class="cell"><p>,91</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>18</i></p></td><td class="cell"><p><i>ALL-IN-ONE</i></p></td><td class="cell"><p><i>,40</i></p></td><td class="cell"><p><i>,58</i></p></td><td class="cell"><p><i>,29</i></p></td><td class="cell"><p><i>1,00</i></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></tr></table></section><references><p>Javier Artiles, Julio Gonzalo, and Felisa Verdejo. 2005. A Testbed for People Searching Strategies in the WWW In <i>Proceedings of the 28th annual Interna­tional ACM SIGIR conference on Research and De­velopment in Information Retrieval (SIGIR'05), </i>pages 569-570.</p><doubt alpha="63.8" length="47" tooSmall="False" monospace="0.0">Amit Bagga and Breck Baldwin.     1998. Entity-</doubt><p>Based Cross-Document Coreferencing Using the Vec­tor Space Model In <i>Proceedings of the 36th Annual Meeting ofthe Association for Computational Linguis­tics and the 17th International Conference on Compu­tational Linguistics (COLING-ACL'98), </i>pages 79-85.</p><p>Michael B. Fleischman and Eduard Hovy 2004. Multi-document person name resolution. In <i>Proceedings of ACL-42, Reference Resolution Workshop.</i></p><p>Gideon S. Mann. 2006. <i>Multi-Document Statistical Fact Extraction and Fusion </i>Ph.D. Thesis.</p><p>Gideon S. Mann and David Yarowsky 2003. Unsuper-vised Personal Name Disambiguation In <i>Proceedings ofthe seventh conference on Natural language learn­ing at HLT-NAACL, </i>pages 33-40.</p></references></body></article>