arrow
返回

Enriching One Taxonomy Using Another

delete2010-10-01
delete3
PRE
AI
A
Amit A. Nanavati
S
Sougata Mukherjea
DOI:10.1109/TKDE.2009.189delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 T-A, the result of merging two taxonomies, with T-I, the ideal merger. Our experiments indicate the effectiveness of our approach.
Keyword:
Taxonomy merging
graph merging algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
引用论文

引用论文

Introduction
err2012-07-05
err0
PREAI
errMartin Richards; Guido Pennings; John B. Appleby
err分享
err收藏
Can anti-Mullerian hormone (AMH) predict the outcome of intrauterine insemination with controlled ovarian stimulation?
err2015-08-18
err0
PREAI
errPanagiotis Bakas; Ioannis Boutas; Maria Creatsa; Nicos Vlahos; Odysseas Gregoriou; George Creatsas; Dimitrios Hassiakos
err分享
err收藏
Embryo Donation (ED): An Increasingly Popular Option in the United States
err2005-09-01
err0
errOAAI
errJ.M. Hurwitz; M.A. Lederman; S.K. Jindal; H.J. Lieman; N. Santoro
err分享
err收藏
IKK inhibitor bay 11‐7082 induces necroptotic cell death in precursor‐B acute lymphoblastic leukaemic blasts
err2010-01-11
err0
errOAAI
errXiangbing Meng; Marina A. Martinez; Mary A. Raymond‐Stintz; Stuart S. Winter; Bridget S. Wilson
err分享
err收藏
没有更多内容