Building Integrated Ontological Knowledge Structures with Efficient Approximation Algorithms
The integration of ontologies builds knowledge structures which brings new understanding on existingterminologies and their associations. With the steady increase in the number of ontologies, automaticintegration of ontologies is preferable over manual solutions in many applications. However, availa...
Gespeichert in:
| Veröffentlicht in: | BioMed research international Jg. 2015; H. 2015; S. 1 - 14 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Cairo, Egypt
Hindawi Publishing Corporation
01.01.2015
John Wiley & Sons, Inc |
| Schlagworte: | |
| ISSN: | 2314-6133, 2314-6141, 2314-6141 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The integration of ontologies builds knowledge structures which brings new understanding on existingterminologies and their associations. With the steady increase in the number of ontologies, automaticintegration of ontologies is preferable over manual solutions in many applications. However, availableworks on ontology integration are largely heuristic without guarantees on the quality of the integrationresults. In this work, we focus on the integration of ontologies with hierarchical structures. We identifiedoptimal structures in this problem and proposed optimal and efficient approximation algorithms forintegrating a pair of ontologies. Furthermore, we extend the basic problem to address the integrationof a large number of ontologies, and correspondingly we proposed an efficient approximation algorithmfor integrating multiple ontologies. The empirical study on both real ontologies and synthetic datademonstrates the effectiveness of our proposed approaches. In addition, the results of integration betweengene ontology and National Drug File Reference Terminology suggest that our method provides a novelway to perform association studies between biomedical terms. |
|---|---|
| Bibliographie: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 Academic Editor: Dongchun Liang |
| ISSN: | 2314-6133 2314-6141 2314-6141 |
| DOI: | 10.1155/2015/501528 |