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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:BioMed research international Jg. 2015; H. 2015; S. 1 - 14
Hauptverfasser: Xiang, Yang, Janga, Sarath Chandra
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!
Beschreibung
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