DMCA
Identification and tracing of ambiguous names: Discriminative and generative approaches (2004)
| Venue: | In Proc. of the National Conference on Artificial Intelligence (AAAI |
| Citations: | 40 - 10 self |
BibTeX
@INPROCEEDINGS{Li04identificationand,
author = {Xin Li and Paul Morie and Dan Roth},
title = {Identification and tracing of ambiguous names: Discriminative and generative approaches},
booktitle = {In Proc. of the National Conference on Artificial Intelligence (AAAI},
year = {2004},
pages = {419--424}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A given entity – representing a person, a location or an organization – may be mentioned in text in multiple, ambiguous ways. Understanding natural language requires identifying whether different mentions of a name, within and across documents, represent the same entity. We present two machine learning approaches to this problem, which we call the “Robust Reading ” problem. Our first approach is a discriminative approach, trained in a supervised way. Our second approach is a generative model, at the heart of which is a view on how documents are generated and how names (of different entity types) are “sprinkled ” into them. In its most general form, our model assumes: (1) a joint distribution over entities (e.g., a document that mentions “President Kennedy ” is more likely to mention “Oswald ” or “ White House ” than “Roger Clemens”), (2) an “author ” model, that assumes that at least one mention of an entity in a document is easily identifiable, and then generates other mentions via (3) an appearance model, governing how mentions are transformed from the “representative ” mention. We show that both approaches perform very accurately, in the range of 90 % − 95 % F1 measure for different entity types, much better than previous approaches to (some aspects of) this problem. Our extensive experiments exhibit the contribution of relational and structural features and, somewhat surprisingly, that the assumptions made within our generative model are strong enough to yield a very powerful approach, that performs better than a supervised approach with limited supervised information.
Keyphrases
generative approach ambiguous name generative model different entity type white house structural feature author model roger clemens robust reading problem representative mention discriminative approach general form ambiguous way supervised way second approach limited supervised information f1 measure extensive experiment natural language joint distribution appearance model mention president kennedy different mention first approach powerful approach supervised approach previous approach
