A graph-search framework for associating gene identifiers with documents

<p>Abstract</p> <p>Background</p> <p>One step in the model organism database curation process is to find, for each article, the identifier of every gene discussed in the article. We consider a relaxation of this problem suitable for semi-automated systems, in which each...

Full description

Bibliographic Details
Main Authors: Cohen William W, Minkov Einat
Format: Article
Language:English
Published: BMC 2006-10-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/7/440
Description
Summary:<p>Abstract</p> <p>Background</p> <p>One step in the model organism database curation process is to find, for each article, the identifier of every gene discussed in the article. We consider a relaxation of this problem suitable for semi-automated systems, in which each article is associated with a ranked list of possible gene identifiers, and experimentally compare methods for solving this <it>geneId ranking </it>problem. In addition to baseline approaches based on combining named entity recognition (NER) systems with a "soft dictionary" of gene synonyms, we evaluate a graph-based method which combines the outputs of multiple NER systems, as well as other sources of information, and a learning method for reranking the output of the graph-based method.</p> <p>Results</p> <p>We show that named entity recognition (NER) systems with similar F-measure performance can have significantly different performance when used with a soft dictionary for geneId-ranking. The graph-based approach can outperform any of its component NER systems, even without learning, and learning can further improve the performance of the graph-based ranking approach.</p> <p>Conclusion</p> <p>The utility of a named entity recognition (NER) system for geneId-finding may not be accurately predicted by its entity-level F1 performance, the most common performance measure. GeneId-ranking systems are best implemented by combining several NER systems. With appropriate combination methods, usefully accurate geneId-ranking systems can be constructed based on easily-available resources, without resorting to problem-specific, engineered components.</p>
ISSN:1471-2105