DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.189
Taxonomies, representing hierarchical data, are a key knowledge source in multiple disciplines. Information processing across taxonomies is not possible unless they are appropriately merged for commonalities and differences. For taxonomy merging the first task is to identify common concepts between the taxonomies. Then these common concepts along with their associated concepts in the two taxonomies need to be integrated. Doing this in a conflict-free manner is a challenging task and generally requires human intervention. In this paper we explore the possibility of asymmetrically merging one taxonomy into another, automatically. Given one or more source taxonomies and a destination taxonomy, modeled as directed acyclic graphs, we present intuitive algorithms that merge relevant portions of the source taxonomies into the destination taxonomy. We prove that our algorithms are conflict-free, information-lossless and scalable. We also define precision and recall measures for evaluating enriched taxonomies, such as TA, the result of merging two taxonomies, with TI, the ideal merger. Our experiments indicate the effectiveness of our approach.
Index Terms:
Ontology design, Knowledge Representation Formalisms and Methods
Citation:
L. Venkata Subramaniam, Amit Anil Nanavati, Sougata Mukherjea, "Enriching One Taxonomy Using Another," IEEE Transactions on Knowledge and Data Engineering, 06 Oct. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.189>
Usage of this product signifies your acceptance of the
Terms of Use.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||