Boosting Entity Linking Performance by Leveraging Unlabeled Documents

06/04/2019 ∙ by Phong Le, et al. ∙ 3

Modern entity linking systems rely on large collections of documents specifically annotated for the task (e.g., AIDA CoNLL). In contrast, we propose an approach which exploits only naturally occurring information: unlabeled documents and Wikipedia. Our approach consists of two stages. First, we construct a high recall list of candidate entities for each mention in an unlabeled document. Second, we use the candidate lists as weak supervision to constrain our document-level entity linking model. The model treats entities as latent variables and, when estimated on a collection of unlabelled texts, learns to choose entities relying both on local context of each mention and on coherence with other entities in the document. The resulting approach rivals fully-supervised state-of-the-art systems on standard test sets. It also approaches their performance in the very challenging setting: when tested on a test set sampled from the data used to estimate the supervised systems. By comparing to Wikipedia-only training of our model, we demonstrate that modeling unlabeled documents is beneficial.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Named entity linking is the task of linking a mention to the corresponding entity in a knowledge base (e.g., Wikipedia). For instance, in Figure 1 we link mention “Trump” to Wikipedia entity Donald_Trump

. Entity linking enables aggregation of information across multiple mentions of the same entity which is crucial in many natural language processing applications such as question answering 

Hoffmann et al. (2011); Welbl et al. (2018), information extraction Hoffmann et al. (2011)

or multi-document summarization

Nenkova (2008).

While traditionally entity linkers relied mostly on Wikipedia and heuristics 

Milne and Witten (2008); Ratinov et al. (2011a); Cheng and Roth (2013), the recent generation of methods Globerson et al. (2016); Guo and Barbosa (2016); Yamada et al. (2016); Ganea and Hofmann (2017); Le and Titov (2018)

approached the task as supervised learning on a collection of documents specifically annotated for the entity linking problem (e.g., relying on AIDA CoNLL

Hoffart et al. (2011)). While they substantially outperform the traditional methods, such human-annotated resources are scarce (e.g., available mostly for English) and expensive to create. Moreover, the resulting models end up being domain-specific: their performance drops substantially when they are used in a new domain.111The best reported in-domain scores are 93.1% F1 Le and Titov (2018), whereas the best previous out-of-domain score is only 85.7% F1  Guo and Barbosa (2016) (an average over 5 standard out-of-domain test sets, Table  1). We will refer to these systems as fully-supervised.

Figure 1: A sentence with candidate entities for mentions. The correct entities are marked with (*). We automatically extract likely candidates (red bold) and likely negative examples (non-bold red). These are used to train our weakly-supervised model.

Our goal is to show that an accurate entity linker can be created relying solely on naturally occurring data. Specifically, our approach relies only on Wikipedia and a collection of unlabeled texts. Though links in Wikipedia have been created by humans, no extra annotation is necessary to build our linker. Wikipedia is also available in many languages and covers many domains. Though Wikipedia information is often used within entity linking pipelines, previous systems relying on Wikipedia are substantially less accurate than modern fully-supervised systems (e.g., Cheng and Roth Cheng and Roth (2013), Ratinov at al. Ratinov et al. (2011a)). This is also true of the only other method which, like ours, uses a combination of Wikipedia data and unlabeled texts Lazic et al. (2015). We will refer to approaches using this form of supervision, including our approach, as Wikipedia-based linkers.

Wikipedia articles have a specific rigid structure Chen et al. (2009), often dictated by the corresponding templates, and mentions in them are only linked once (when first mentioned). For these reasons, Wikipedia pages were not regarded as suitable for training document-level models Globerson et al. (2016); Ganea and Hofmann (2017), whereas state-of-the-art fully supervised methods rely on document-level modeling. We will show that, by exploiting unlabeled documents and estimating document-level neural coherence models on these documents, we can bring Wikipedia-based linkers on par or, in certain cases, make them more accurate than fully-supervised linkers.

Our Wikipedia-based approach uses two stages: candidate generation and document-level disambiguation. First, we take an unlabeled document collection and use link statistics in Wikipedia to construct a high recall list of candidates for each mention in each document. To create these lists, we use the Wikipedia link graph, restrict vertices to the ones potentially appearing in the document (i.e. use the ‘vertex-induced subgraph’ corresponding to the document) and perform message passing with a simple probabilistic model which does not have any trainable parameters. After this step, for the example in Figure 1, we would be left with Theresa_May and a Queen of England Mary_of_Teck as two potential candidates for mention “May,” whereas we would rule out many other possibilities (e.g., a former settlement in California). Second, we train a document-level statistical disambiguation model which treats entities as latent variables and uses the candidate lists as weak supervision. Intuitively, the disambiguation model is trained to score at least one assignment compatible with the candidate lists higher than all the assignments incompatible with the lists (e.g., one which links “Trump” to Ivanka_Trump). Though the constraints do not prevent linking “May” to the Queen in Figure 1, given enough data, the model should rule out this assignment as not in fitting with other entities in the document (i.e. Donald_Trump and Brexit) and/or not compatible with its local context (i.e. “Mrs.”).

We evaluate our model against previous methods on six standard test sets, covering multiple domains. Our model achieves the best results on four of these sets and in average. Interestingly, our system performs well on test data from AIDA CoNLL, the dataset used to train fully-supervised systems, even though we have not used the annotations.

Our approach also substantially outperforms both previous Wikipedia-based approaches and a version of our system which is simply trained to predict Wikipedia links. This result demonstrates that unlabeled data was genuinely beneficial. We perform ablations confirming that the disambiguation model benefits from capturing both coherence with other entities (e.g., Theresa_May is more likely than Mary_of_Teck to appear in a document mentioning Donald_Trump) and from exploiting local context of mentions (e.g., “Mrs.” can be used to address a prime minister but not a queen). This experiment confirms an intuition that global modeling of unlabeled documents is preferable to training local models to predict individual Wikipedia links. Our contributions can be summarized as follows:

  • we show how Wikipedia and unlabeled data can be used to construct an accurate linker which rivals linkers constructed using expensive human supervision;

  • we introduce a novel constraint-driven approach to learning a document-level (‘global’) co-reference model without using any document-level annotation;

  • we provide evidence that fully-annotated documents may not be as beneficial as previously believed.

2 Constraint-Driven Learning for Linking

2.1 Setting

We assume that for each mention , we are provided with a set of candidates . In subsequent section we will clarify how these candidates are produced. For example, for “Trump” in Figure 1, the set would be . When learning our model we will assume that one entity candidate in this set is correct (). Besides the ‘positive examples’ , we assume that we are given a set of wrong entities (including, in our example, Ivanka_Trump and Donald_Trump_Jr).

In practice our candidate selection procedure is not perfect and the correct entity will occasionally be missed from and even misplaced into . This is different from the standard supervised setting where contains a single entity, and the annotation is not noisy. Moreover, unlike the supervised scenario, we do not aim to learn to mimic the teacher but rather want to improve on it relying on other learning signals (i.e. document context).

Some mentions do not refer to any entity in a knowledge base and should, in principle, be left unlinked. In this work, we link mentions whenever there are any candidates for linking them. More sophisticated ways of dealing with NIL-linking are left for future work.

2.2 Model

Our goal is to not only model fit between an entity and its local context but also model interactions between entities in a document (i.e. coherence between them). As in previous global entity-linking models Ratinov et al. (2011a), we can define the scoring function for entities , …, in a document as a conditional random field:

where the first term scores how well an entity fits the context and the second one judges coherence. Exact MAP (or max marginal) inference, needed both at training and testing time, is NP-hard Wainwright et al. (2008), and even approximate methods (e.g., loopy belief propagation, LBP) are relatively expensive and do not provide convergence guarantees. Instead, we score entities independently relying on the candidate lists:

(1)

Informally, we score based on its coherence with the ‘most compatible’ candidate for each mention in the document. This scoring strategy is computationally efficient and has been shown effective in the supervised setting by Globerson et al. Globerson et al. (2016). They refereed to this approach as a ‘star model’, as it can be regarded as exact inference in a modified graphical model.222For each , you create its own graphical model: keep only edges connecting to all other entities; what you obtain is a star-shaped graph with at its center.

We instantiate the general model for the above expression (1) in the following form:

where we use to denote an entity mention, is its context (a text window around the mention), is a pair-wise compatibility score and are attention weights, measuring relevance of an entity at position to predicting entity (i.e. ). The local score is identical to the one used in Ganea and Hofmann Ganea and Hofmann (2017). As the pair-wise compatibility score we use where and are external entity embeddings, which are not fine-tuned in training. is a diagonal matrix. The attention is computed as

where the function mapping a mention and its context to is given in Figure 2,

is a diagonal matrix. A similar attention model was used in the supervised linkers of Le and Titov 

Le and Titov (2018) and Globerson et al. Globerson et al. (2016).

Figure 2:

is a one-layer neural network, with

activation and a layer of dropout on top.

Previous supervised methods such as Ganea and Hofmann Ganea and Hofmann (2017) additionally exploited a simple extra feature : the normalized frequency of mention being used as an anchor text for entity in Wikipedia articles and YAGO. We combine this score with the model score using a one-layer neural network to yield . At test time, we use our model to select entities from the candidate list. As standard in reranking Collins and Koo (2005), we linearly combine with the score from the candidate generator, defined below (Section 3.3).333We do not train the linear coefficient in an end-to-end fashion, as we do not want our model to over-rely on the candidate selection procedure at training time. The hyper-parameters are chosen using a development set. Additional details are provided in the appendix.

2.3 Training

As we do not know which candidate in is correct, we train the model to score at least one candidate in higher than any negative example from . This approach is reminiscent of constraint-driven learning Chang et al. (2007), as well as of multi-instance learning methods common in relation extraction Riedel et al. (2010); Surdeanu et al. (2012). Specifically, we minimize

where is the set of model parameters, is a margin, and .

3 Producing Weak Supervision

We rely primarily on Wikipedia to produce weak supervision. We start with a set of candidates for a mention containing all entities refereed to with anchor text in Wikipedia. We then filter this set in two steps. The first step is the preprocessing technique of Ganea and Hofmann Ganea and Hofmann (2017). After this step, the list has to remain fairly large in order to maintain high recall. Large lists are not effective as weak supervision as they do not sufficiently constraint the space of potential assignments to drive learning of the entity disambiguation model. In order to further reduce the list, we apply the second filtering step. In this stage, which we introduce in this work, we use Wikipedia to create a link graph: entities as vertices in this graph. The graph defines the structure of a probabilistic graphical model which we use to rerank the candidate list. We select only top candidates for each mention (2 in our experiments) and still maintain high recall. The two steps are described below.

3.1 Initial filtering

For completeness, we re-describe the filtering technique of Ganea and Hofmann Ganea and Hofmann (2017). The initial list of candidates is large (see Ganea and Hofmann Globerson et al. (2016), Table 1 for statistics), though there are some mentions (e.g., “Brexit” in Figure 1) which are not ambiguous. In order to filter this list, besides , Ganea and Hofmann Ganea and Hofmann (2017) use a simple model measuring similarity in the embedding space between an entity and words within the mention span and a window around it

and are external embeddings for entity and word , respectively. Note that the word and entity embeddings are not fine-tuned, so the model does not have any free parameters. They then extract top candidates according to and top candidates according to to get the candidate list. For details, we refer to the original paper. On the development set, this step yields recall of .

Figure 3: A Wikipedia article and the corresponding subgraph of the Wikipedia link graph.

3.2 Message passing on link graph

We describe now how we use Wikipedia link statistics to further reduce the candidate list.

3.2.1 Link graph

We construct an undirected graph from Wikipedia; vertices of this graph are Wikipedia entities. We link vertex with vertex if there is a document in Wikipedia such that either

  • is a Wikipedia article describing , and appears in it, or

  • contains and there are less than entities between them.

For instance, in Figure 3, for document “Brexit”, we link entity Brexit to all other entities. However, we do not link United_Kingdom to Greek_withdrawal_from_the_eurozone as they are more than entities apart.

3.2.2 Model and inference

Now we consider unlabeled (non-Wikipedia) documents. We use this step both to preprocess training documents and also apply it to new unlabeled documents at test time.

First, we produce at most + candidates for each mention in a document as described above.444Less for entities which are not ambiguous enough. Then we define a probabilistic model over entities in :

where is if is linked with in the link graph and , otherwise (). Intuitively, the model scores an assignment according to the number of unlinked pairs in the assignment. We use max-product version of LBP to produce approximate marginals:

For example, in Figure 1, we linked Donald_Trump to Brexit and with Theresa_May, that are linked in the Wikipedia link graph. The assignment Donald_Trump, Brexit, Theresa_May does not contain unlinked pairs and will receive the highest score.

In Figure 4, we plot recall on AIDA CoNLL development set as a function of the candidate number (ranking is according to ). We can see that we can reduce candidates down to and still maintain recall of .555To break ties, we chose a mention which is ranked higher in the first step. The remaining () entities are kept as ‘negative examples’ for training the disambiguation model (see Figure 1).

Figure 4: Recall as a function of the candidate number.

3.3 Aggregate scoring function

As we can see from Figure 4, keeping the top candidate from the list would yield recall of 83.5%, which is about 10% below state of the art. In order to test how far we can go without using the disambiguation model, we combine together the signals we relied on in the previous section. Specifically, rather than using alone, we linearly combine the Levenstein edit distance Levenshtein (1966), with the scores and . Parameters are described in the appendix. The coefficients are chosen on the development set. We refer to this score as .

4 Experiments

4.1 Parameters and Resources

We used DeepEd666github.com/dalab/deep-ed from Ganea and Hofmann Ganea and Hofmann (2017) to obtain entity embeddings. We also used Word2vec word embeddings777code.google.com/archive/p/word2vec/ to compute the local score function and GloVe embeddings888nlp.stanford.edu/projects/glove/ within the attention model in Figure 2. Hyper-parameter selection was performed on the AIDA CoNLL development set. The margin parameters and the learning rate were set to 0.1 and . We use early stopping by halting training when F1 score on the development set does not increase after 50,000 updates. We report the mean and 95% confidence of the F1 scores using five runs of our system. See additional details in the appendix.

The source code and data are publicly available at https://github.com/lephong/wnel.

4.2 Setting

We carried out our experiments in the standard setting but used other (unlabeled) data for training, as described below. We used six test sets: AIDA CoNLL ‘testb’ Hoffart et al. (2011) (aka AIDA-B); MSNBC, AQUAINT, ACE2004, cleaned and updated by Guo and Barbosa Guo and Barbosa (2016); CWEB, WIKI, automatically extracted from Clueweb Guo and Barbosa (2016); Gabrilovich et al. (2013). We use AIDA CoNLL ‘testa’ data (aka AIDA-A) as our development set (216 documents).

In our experiments, we randomly selected 30,000 unlabeled documents from RCV1. Since we focus on the inductive setting, we do not include any documents used to create AIDA CoNLL development and test sets in our training set. In addition, we did not use any articles appearing in WIKI to compute We rely on SpaCy999https://spacy.io/ to extract named entity mentions.

We compare our model to those systems which were trained on Wikipedia or on Wikipedia plus unlabeled documents. They are: Milne and Witten Milne and Witten (2008), Ratinov et al. Ratinov et al. (2011a), Hoffart et al. Hoffart et al. (2011), Cheng and Roth Cheng and Roth (2013), Chisholm and Hachey Chisholm and Hachey (2015), Lazic et al. Lazic et al. (2015). Note that we are aware of only Lazic et al. Lazic et al. (2015)

which relied on learning from a combination of Wikipedia and unlabeled documents. They use semi-supervised learning and exploit only local context (i.e. coherence with other entities is not modeled).

We also compare to recent state-of-the-art systems trained supervisedly on Wikipedia and extra supervision or on AIDA CoNLL: Chisholm and Hachey Chisholm and Hachey (2015), Guo and Barbosa Guo and Barbosa (2016), Globerson et al. Globerson et al. (2016), Yamada et al. Yamada et al. (2016), Ganea and Hofmann Ganea and Hofmann (2017), Le and Titov Le and Titov (2018). Chisholm and Hachey Chisholm and Hachey (2015) used supervision in the form of links to Wikipedia from non-Wikipedia pages, Wikilinks Singh et al. (2012)). This annotation can also be regarded as weak or incidental supervision, as it was not created with the entity linking problem in mind. The others exploited AIDA CoNLL training set. F1 scores of these systems are taken from Guo and Barbosa Guo and Barbosa (2016), Ganea and Hofmann Ganea and Hofmann (2017) and Le and Titov Le and Titov (2018).

We use the standard metric: ‘in-knowledge-base’ micro F-score, in other words, F1 of those mentions which can be linked to the knowledge base. We report the mean and 95% confidence of the F1 scores using five runs of our system.

4.3 Results

The results are shown in Table 1.

First, we compare to systems which relied on Wikipedia and those which used Wikipedia along with unlabeled data (‘Wikipedia + unlab’), i.e. the top half of Table 1. These methods are comparable to ours, as they use the same type of information as supervision. Our model outperformed all of them on all test sets. One may hypothesize that this is only due to using more powerful feature representations rather than our estimation method or document-level disambiguation. We will address this hypothesis in the ablation studies below. The approach of Chrisholm and Hachey Lazic et al. (2015) does not quite fall in this category as, besides information from Wikipedia, they use a large collection of web pages (34 million web links). When evaluated on AIDA-B, their scores are still lower than ours, though significantly higher that those of the previous systems suggesting that web links are indeed valuable. Though we do not exploit web links in our model, in principle, they can be used in the exactly same way as Wikipedia links. We leave it for future work.

Second, we compare to fully-supervised systems, which were estimated on AIDA-CoNLL documents. Recall that every mention in these documents has been manually annotated or validated by a human expert. We distinguish results on a test set taken from AIDA-CoNLL (AIDA-B) and the other standard test sets not directly corresponding to the AIDA-CoNLL domain. When tested on the latter, our approach is very effective, on average outperforming fully-supervised techniques. We would argue that this is the most important set-up and fair to our approach: it is not feasible to obtain labels for every domain of interest and hence, in practice, supervised systems are rarely (if ever) used in-domain. As expected, on the in-domain test set (AIDA-B), the majority of recent fully-supervised methods are more accurate than our model. However, even on this test set our model is not as far behind, for example, outperforming the system of Guo and Barbosa Guo and Barbosa (2016).

Methods AIDA-B MSNBC AQUAINT ACE2004 CWEB WIKI Avg
Wikipedia
Milne and Witten (2008) - 78 85 81 64.1 81.7 77.96
Ratinov et al. (2011a) - 75 83 82 56.2 67.2 72.68
Hoffart et al. (2011) - 79 56 80 58.6 63 67.32
Cheng and Roth (2013) - 90 90 86 67.5 73.4 81.38
Chisholm and Hachey (2015) 84.9 - - - - - -
Wiki + unlab
Lazic et al. (2015) 86.4 - - - - -
Our model 89.66 ±0.16 92.2 ±0.2 90.7 ±0.2 88.1 ±0.0 78.2 ±0.2 81.7 ±0.1 86.18
Wiki + Extra supervision
Chisholm and Hachey (2015) 88.7 - - - - - -
Fully-supervised (Wiki +
AIDA CoNLL train)
Guo and Barbosa (2016) 89.0 92 87 88 77 84.5 85.7
Globerson et al. (2016) 91.0 - - - - - -
Yamada et al. (2016) 91.5 - - - - - -
Ganea and Hofmann (2017) 92.22 ±0.14 93.7 ±0.1 88.5 ±0.4 88.5 ±0.3 77.9 ±0.1 77.5 ±0.1 85.22
Le and Titov (2018) 93.07 ±0.27 93.9 ±0.2 88.3 ±0.6 89.9 ±0.8 77.5 ±0.1 78.0 ±0.1 85.5
Table 1: F1 scores on six test sets. The last column, Avg, shows the average of F1 scores on MSNBC, AQUAINT, ACE2004, CWEB, and WIKI.

4.4 Analysis and ablations

We perform ablations to see contributions of individual modeling decisions, as well as to assess importance of using unlabeled data.

Our model AIDA-A AIDA-B Avg
weakly-supervised 88.05 89.66 86.18
fully-supervised
on Wikipedia 87.23 87.83 85.84
on AIDA CoNLL 91.34 91.87 84.55
Table 2: F1 scores of our model when it is weakly-supervised and when it is fully-supervised on Wikipedia and on AIDA CoNLL. AIDA-A is our development set. Avg is the average of F1 scores on MSNBC, AQUAINT, ACE2004, CWEB, and WIKI. Each F1 is the mean of five runs.
Is constraint-driven learning effective?

In this work we advocated for learning our model on unlabeled non-Wikipedia documents and using Wikipedia to constraint the space of potential entity assignments. A simpler alternative would be to learn to directly predict links within Wikipedia documents and ignore unlabeled documents. Still, in order to show that our learning approach and using unlabeled documents is indeed preferable, we estimate our model on Wikipedia articles. Instead of using the candidate selection step to generate list , we used the gold entity as singleton in training. The results are shown in Table 2 (‘Wikipedia’). The resulting model is significantly less accurate than the one which used unlabeled documents. The score difference is larger for AIDA-CoNLL test set than for the other 5 test sets. This is not surprising as our unlabeled documents originate from the same domain as AIDA-CoNLL. This suggests that the scores on the 5 tests could in principle be further improved by incorporating unlabeled documents from the corresponding domains. Additionally we train our model on AIDA-CoNLL, producing its fully-supervised version (‘AIDA CoNLL’ row in Table 2). Though, as expected, this version is more accurate on AIDA test set, similarly to other fully-supervised methods, it overfits and does not perform that well on the 5 out-of-domain test sets.

Model AIDA-A
Our model 88.05
without local 82.41
without attention 86.82
No disambiguation model () 86.42
Table 3: Ablation study on AIDA CoNLL development set. Each F1 score is the mean of five runs.

As we do not want to test multiple systems on the final test set, we report the remaining ablations on the development set (AIDA-A), Table 3.101010The AIDA CoNLL development set appears harder than the test set, as the numbers of all systems tend to be lower Ganea and Hofmann (2017); Le and Titov (2018).

Is the document-level disambiguation model beneficial?

As described in Section  3.3 (‘Aggregate scoring function’), we constructed a baseline which only relies on link statistics in Wikipedia as well as string similarity (we refereed to its scoring function as ). It appears surprisingly strong, however, we still outperform it by (see Table 3).

Is both local and global disambiguation beneficial?

When we use only global coherence (i.e. only second term in expression (1)) and drop any modeling of local context on the disambiguation stage, the performance drops very substantially (to 82.4% F1, see Table 3). This suggests that the local scores are crucial in our model: an entity should fit its context (e.g., in our running example, ‘Mrs’ is not used to address a Queen). Without using local scores the disambiguation model appears to be even less accurate than our ‘no-statistical-disambiguation’ baseline. It is also important to have an accurate global model: not using global attention results in a 1.2% drop in performance.

Do we need many unlabeled documents?

Figure 5 shows how the F1 score changes when we use different numbers of unlabeled documents for training. As expected, the score increases with the number of raw documents, but changes very slowly after 10,000 documents.

Figure 5: F1 on AIDA-A vs. number of unlabeled documents.
Which entities are easier to link?

Figure 4

shows the accuracy of two systems for different NER (named entity recognition) types. We consider four types: location (LOC), organization (ORG), person (PER), and miscellany (MICS). These types are given in CoNLL 2003 dataset, which was used as a basis for AIDA CoNLL.

111111Note that we do not use NER types in our system. Our model is accurate for PER, achieving accuracy of about 97%, only 0.53% lower than the supervised model. However, annotated data appears beneficial for other named-entity types. One of the harder cases for our model is distinguishing nationalities from languages (e.g., “English peacemaker” vs “English is spoken in the UK”). Both linking options typically appear in the positive sets simultaneously, so the learning objective does not encourage the model to distinguish the two. This is one of most frequent mistakes for tag ‘MISC’.

Type Our model Fully-supervised learning
on AIDA CoNLL
LOC 85.53 89.41
MISC 75.71 83.27
ORG 89.51 92.70
PER 97.20 97.73
Table 4: Accuracy (%) by NER type on AIDA-A.

5 Related work

Using Wikipedia pages to learn linkers (‘wikifiers’) has been a popular line of research both for named entity linking Cheng and Roth (2013); Milne and Witten (2008) and generally entity disambiguation tasks Ratinov et al. (2011b). However, since introduction of the AIDA CoNLL dataset, fully-supervised learning on this dataset became standard for named entity linking, with supervised systems Globerson et al. (2016); Guo and Barbosa (2016); Yamada et al. (2016) outperforming alternatives even on out-of-domain datasets such as MSNBC and ACE2004. Note though that supervised systems also rely on Wikipedia-derived features. As an alternative to using Wikipedia pages, links to Wikipedia pages from the general Web were used as supervision Singh et al. (2012). As far as we are aware, the system of Chisholm and Hachey Chisholm and Hachey (2015) is the only such system evaluated on standard named-entity linking benchmarks, and we compare to them in our experiments. This line of work is potentially complementary to what we propose, as we could use the Web links to construct weak supervision.

The weakly- or semi-supervised set-up, which we use, is not common for entity linking. The only other approach which uses a combination of Wikipedia and unlabeled data, as far as we are aware of, is by Lazic et al. Lazic et al. (2015). We discussed it and compared to in previous sections. Our set-up is inspired by distantly-supervised learning in relation extraction Mintz et al. (2009). In distant learning, the annotation is automatically (and noisily) induced relying on a knowledge base instead of annotating the data by hand. Fan, Zhou, and Zheng Fan et al. (2015) learned a Freebase linker using distance supervision. Their evaluation is non-standard. They also do not attempt to learn a disambiguation model but directly train their system to replicate noisy projected annotations.

Wang et al. Wang et al. (2015) refer to their approach as unsupervised, as they do not use unlabeled data. However, their method does not involve any learning and relies on matching heuristics. Some aspects of their approach (e.g., using Wikipedia link statitics) resemble our candidate generation stage. So, in principle, their approach could be compared to the ‘no-disambiguation’ baselines () in Table 3. Their evaluation set-up is not standard.

Our model (but not the estimation method) bears similarities to the approaches of Le and Titov Le and Titov (2018) and Globerson at al. Globerson et al. (2016). Both these supervised approaches are global and use attention.

6 Conclusions

In this paper we proposed a weakly-supervised model for entity linking. The model was trained on unlabeled documents which were automatically annotated using Wikipedia. Our model substantially outperforms previous methods, which used the same form of supervision, and rivals fully-supervised models trained on data specifically annotated for the entity-linking problem. This result may be interpreted as suggesting that human-annotated data is not beneficial for entity linking, given that we have Wikipedia and web links. However, we believe that the two sources of information are likely to be complementary.

In the future work we would like to consider set-ups where human-annotated data is combined with naturally occurring one (i.e. distantly-supervised one). It would also be interesting to see if mistakes made by fully-supervised systems differ from the ones made by our system and other Wikipedia-based linkers.

Acknowledgments

We would like to thank anonymous reviewers for their suggestions and comments. The project was supported by the European Research Council (ERC StG BroadSem 678254), the Dutch National Science Foundation (NWO VIDI 639.022.518), and an Amazon Web Services (AWS) grant.

References

  • Chang et al. (2007) Ming-Wei Chang, Lev Ratinov, and Dan Roth. 2007. Guiding semi-supervision with constraint-driven learning. In Proceedings of the 45th annual meeting of the association of computational linguistics, pages 280–287.
  • Chen et al. (2009) Harr Chen, SRK Branavan, Regina Barzilay, and David R Karger. 2009. Content modeling using latent permutations.

    Journal of Artificial Intelligence Research

    , 36:129–163.
  • Cheng and Roth (2013) Xiao Cheng and Dan Roth. 2013. Relational inference for wikification. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pages 1787–1796, Seattle, Washington, USA. Association for Computational Linguistics.
  • Chisholm and Hachey (2015) Andrew Chisholm and Ben Hachey. 2015. Entity disambiguation with web links. Transactions of the Association of Computational Linguistics, 3:145–156.
  • Collins and Koo (2005) Michael Collins and Terry Koo. 2005. Discriminative reranking for natural language parsing. Computational Linguistics, 31(1):25–70.
  • Fan et al. (2015) Miao Fan, Qiang Zhou, and Thomas Fang Zheng. 2015. Distant supervision for entity linking. Proceedings of PACLIC.
  • Gabrilovich et al. (2013) Evgeniy Gabrilovich, Michael Ringgaard, and Amarnag Subramanya. 2013. Facc1: Freebase annotation of clueweb corpora.
  • Ganea and Hofmann (2017) Octavian-Eugen Ganea and Thomas Hofmann. 2017. Deep joint entity disambiguation with local neural attention. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pages 2609–2619. Association for Computational Linguistics.
  • Globerson et al. (2016) Amir Globerson, Nevena Lazic, Soumen Chakrabarti, Amarnag Subramanya, Michael Ringaard, and Fernando Pereira. 2016. Collective entity resolution with multi-focal attention. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 621–631. Association for Computational Linguistics.
  • Guo and Barbosa (2016) Zhaochen Guo and Denilson Barbosa. 2016. Robust named entity disambiguation with random walks. Semantic Web, (Preprint).
  • Hoffart et al. (2011) Johannes Hoffart, Mohamed Amir Yosef, Ilaria Bordino, Hagen Fürstenau, Manfred Pinkal, Marc Spaniol, Bilyana Taneva, Stefan Thater, and Gerhard Weikum. 2011. Robust disambiguation of named entities in text. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 782–792, Edinburgh, Scotland, UK. Association for Computational Linguistics.
  • Hoffmann et al. (2011) Raphael Hoffmann, Congle Zhang, Xiao Ling, Luke Zettlemoyer, and Daniel S. Weld. 2011. Knowledge-based weak supervision for information extraction of overlapping relations. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 541–550, Portland, Oregon, USA. Association for Computational Linguistics.
  • Lazic et al. (2015) Nevena Lazic, Amarnag Subramanya, Michael Ringgaard, and Fernando Pereira. 2015. Plato: A selective context model for entity resolution. Transactions of the Association for Computational Linguistics, 3:503–515.
  • Le and Titov (2018) Phong Le and Ivan Titov. 2018. Improving Entity Linking by Modeling Latent Relations between Mentions. Proceedings of ACL.
  • Levenshtein (1966) V. I. Levenshtein. 1966. Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady, 10:707.
  • Milne and Witten (2008) David Milne and Ian H Witten. 2008. Learning to link with wikipedia. In Proceedings of the 17th ACM conference on Information and knowledge management, pages 509–518. ACM.
  • Mintz et al. (2009) Mike Mintz, Steven Bills, Rion Snow, and Dan Jurafsky. 2009. Distant supervision for relation extraction without labeled data. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2-Volume 2, pages 1003–1011. Association for Computational Linguistics.
  • Nenkova (2008) Ani Nenkova. 2008. Entity-driven rewrite for multi-document summarization. In IJCNLP.
  • Ratinov et al. (2011a) Lev Ratinov, Dan Roth, Doug Downey, and Mike Anderson. 2011a. Local and global algorithms for disambiguation to wikipedia. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 1375–1384. Association for Computational Linguistics.
  • Ratinov et al. (2011b) Lev Ratinov, Dan Roth, Doug Downey, and Mike Anderson. 2011b. Local and global algorithms for disambiguation to wikipedia. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1, pages 1375–1384. Association for Computational Linguistics.
  • Riedel et al. (2010) Sebastian Riedel, Limin Yao, and Andrew McCallum. 2010. Modeling relations and their mentions without labeled text. In

    Joint European Conference on Machine Learning and Knowledge Discovery in Databases

    , pages 148–163. Springer.
  • Singh et al. (2012) Sameer Singh, Amarnag Subramanya, Fernando Pereira, and Andrew McCallum. 2012. Wikilinks: A large-scale cross-document coreference corpus labeled via links to wikipedia. University of Massachusetts, Amherst, Tech. Rep. UM-CS-2012, 15.
  • Surdeanu et al. (2012) Mihai Surdeanu, Julie Tibshirani, Ramesh Nallapati, and Christopher D Manning. 2012. Multi-instance multi-label learning for relation extraction. In Proceedings of the 2012 joint conference on empirical methods in natural language processing and computational natural language learning, pages 455–465. Association for Computational Linguistics.
  • Wainwright et al. (2008) Martin J Wainwright, Michael I Jordan, et al. 2008. Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning, 1(1–2):1–305.
  • Wang et al. (2015) Han Wang, Jin Guang Zheng, Xiaogang Ma, Peter Fox, and Heng Ji. 2015. Language and domain independent entity linking with quantified collective validation. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 695–704. Association for Computational Linguistics.
  • Welbl et al. (2018) Johannes Welbl, Pontus Stenetorp, and Sebastian Riedel. 2018. Constructing datasets for multi-hop reading comprehension across documents. Transactions of the Association of Computational Linguistics, 6:287–302.
  • Yamada et al. (2016) Ikuya Yamada, Hiroyuki Shindo, Hideaki Takeda, and Yoshiyasu Takefuji. 2016. Joint learning of the embedding of words and entities for named entity disambiguation. In Proceedings of CoNLL.

Appendix A Model details

To compute , we combine with as below:

(2)

where

is a one-hidden layer neural network (in our experiment, the number of hidden neurons is 100).

Our final model is the sum of and (i.e., ) where is computed by a linear combination of:

  • , the string similarity score between the title of and , using Levenshtein algorithm,

  • , and

  • .

In other words we have:

(3)

We tune on the development set.

Appendix B Candidate selection

In a nutshell, our method to automatically annotate raw texts is summarized in Algorithm LABEL:alg_distant_learning. The algorithm receives a list of mentions and contexts . For each , it will compute a list of positive candidates and a list of negative candidates .

algocf[ht]

Appendix C Experiments: hyper-parameter choice

The values of the model hyper-parameters are shown in Table 5. For our baseline , are 0.1, 1., and 0.95 respectively.

hyper-parameter value
Model
(entity and word embedding dimension) 300
window size 50
number of hidden neurons in (in Equation 2) 100
mini-batch size 1 document
(margin) 0.1
learning rate 0.001
(in Equation 3) 0.2
(in Equation 3) 0.2
(in Equation 3) 0.05
number of updates for early stopping 50,000
Candidate selection
(max distance between two entities) 100
-1,000
number of raw document for training 30,000
number of kept candidates for training 2
number of kept candidates for testing 3
number of LBP loops 10
Table 5: The values of the model hyper-parameters