DMCA
Speeding Up Iterative Ontology Alignment using Block-Coordinate Descent
BibTeX
@MISC{Thayasivam_speedingup,
author = {Uthayasanker Thayasivam and Prashant Doshi},
title = {Speeding Up Iterative Ontology Alignment using Block-Coordinate Descent},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In domains such as biomedicine, ontologies are prominently utilized for annotating data. Con-sequently, aligning ontologies facilitates integrating data. Several algorithms exist for automati-cally aligning ontologies with diverse levels of performance. As alignment applications evolve and exhibit online run time constraints, performing the alignment in a reasonable amount of time with-out compromising the quality of the alignment is a crucial challenge. A large class of alignment algorithms is iterative and often consumes more time than others in delivering solutions of high quality. We present a novel and general approach for speeding up the multivariable optimization process utilized by these algorithms. Specifically, we use the technique of block-coordinate descent (BCD), which exploits the subdimensions of the alignment problem identified using a partitioning scheme. We integrate this approach into multiple well-known alignment algorithms and show that the enhanced algorithms generate similar or improved alignments in significantly less time on a comprehensive testbed of ontology pairs. Because BCD does not overly constrain how we partition or order the parts, we vary the partitioning and ordering schemes in order to empirically determine the best schemes for each of the selected algorithms. As biomedicine represents a key application domain for ontologies, we introduce a comprehensive biomedical ontology testbed for the com-munity in order to evaluate alignment algorithms. Because biomedical ontologies tend to be large, default iterative techniques find it difficult to produce a good quality alignment within a reasonable amount of time. We align a significant number of ontology pairs from this testbed using BCD-enhanced algorithms. Our contributions represent an important step toward making a significant class of alignment techniques computationally feasible. 1.
Keyphrases
block-coordinate descent iterative ontology alignment reasonable amount alignment algorithm ontology pair significant class multiple well-known alignment algorithm key application domain large class comprehensive biomedical ontology significant number comprehensive testbed alignment technique default iterative technique bcd-enhanced algorithm general approach good quality alignment several algorithm online run time constraint improved alignment high quality enhanced algorithm generate partitioning scheme crucial challenge important step biomedical ontology diverse level alignment application alignment problem multivariable optimization process
