基于复合结构的知识库分类体系匹配方法

林海伦; 贾岩涛; 王元卓; 靳小龙; 程学旗; 王伟平

doi:10.7544/issn1000-1239.2017.20150843

基于复合结构的知识库分类体系匹配方法

¹(中国科学院信息工程研究所北京 100093)
²(中国科学院网络数据科学与技术重点实验室(中国科学院计算技术研究所) 北京 100190) (linhailun@iie.ac.cn)

基金项目: 国家“九七三”重点基础研究发展计划基金项目(2012CB316303,2013CB329602)；“核高基”国家科技重大专项(2013ZX01039-002-001-001)；国家自然科学基金项目(61303056,61402464,61402442,61572469,61502478)；北京市自然科学基金项目(4154086) This work was supported by the National Basic Research Program of China (973 Program) (2012CB316303, 2013CB329602), the National Science and Technology Major Projects of Hegaoji (2013ZX01039-002-001-001), the National Natural Science Foundation of China (61303056, 61402464, 61402442, 61572469, 61502478), and the Beijing Natural Science Foundation (4154086).

详细信息

中图分类号: TP391
计量
- 文章访问数: 1367
- HTML全文浏览量: 1
- PDF下载量: 554
出版历程
- 发布日期: 2016-12-31

A Composite Structure Based Method for Knowledge Base Taxonomy Matching

¹(Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093)
²(Key Laboratory of Network Data Science and Technology (Institute of Computing Technology, Chinese Academy of Sciences), Chinese Academy of Sciences, Beijing 100190)

摘要

摘要: 近年来，分类体系匹配由于其在知识库构建和融合等方面的广泛应用，已成为国内外工业界和学术界的研究热点.然而，随着网络大数据的不断发展，分类体系变得越来越庞大和复杂，构造一种通用有效的分类体系匹配器以适应大规模、异构分类体系匹配的扩展性仍然面临很大的挑战.为此，提出了一种基于复合结构的分类体系匹配方法BiMWM，该方法利用分类体系中分类的复合结构信息：微观结构和宏观结构，将分类体系匹配问题转化为二部图上的优化问题进行求解.首先，创建赋权的二部图建模分类体系之间候选的匹配类对关系；然后，通过计算二部图上的最大权匹配剪枝选择最优的分类体系的匹配类对.BiMWM方法可以在多项式时间内为2个分类体系产生最优匹配.实验结果表明:与当前先进的基准方法相比，该方法能够有效提升大规模、异构分类体系匹配的性能.
- 知识库 /
- 分类体系匹配 /
- 复合结构 /
- 二部图 /
- 最大权匹配
Abstract: Taxonomy matching, i.e., an operation of taxonomy merging across different knowledge bases, which aims to align common elements between taxonomies, has been extensively studied in recent years due to its wide applications in knowledge base population and proliferation. However, with the continuous development of network big data, taxonomies are becoming larger and more complex, and covering different domains. Therefore, to pose an effective and general matching strategy covering cross-domain or large-scale taxonomies is still a considerable challenge. In this paper, we presents a composite structure based matching method, named BiMWM, which exploits the composite structure information of class in taxonomy, including not only the micro-structure but also the macro-structure. BiMWM models the taxonomy matching problem as an optimization problem on a bipartite graph. It works in two stages: it firstly creates a weighted bipartite graph to model the candidate matched classes pairs between two taxonomies, then performs a maximum weight matching algorithm to generate an optimal matching for two taxonomies in a global manner. BiMWM runs in polynomial time to generate an optimal matching for two taxonomies. Experimental results show that our method outperforms the state-of-the-art baseline methods, and performs good adaptability in different domains and scales of taxonomies.
- knowledge base /
- taxonomy matching /
- composite structure /
- bipartite graph /
- maximum weight matching

HTML全文

参考文献(0)

施引文献(11)

期刊类型引用(7)

1.	黄玲，黄镇伟，黄梓源，关灿荣，高月芳，王昌栋. 图卷积宽度跨域推荐系统. 计算机研究与发展. 2024(07): 1713-1729 . 本站查看
2.	杨玲玲. 基于HM与LWR算法的电子设备MCS推荐优化. 山西电子技术. 2024(04): 22-24 . 百度学术
3.	郑升旻，付晓东. 利用混合Plackett-Luce模型的不完整序数偏好预测. 计算机应用. 2024(10): 3105-3113 . 百度学术
4.	杜兆芳. 基于协同排序学习算法的移动群智感知任务推荐. 电子产品世界. 2023(09): 64-66+70 . 百度学术
5.	朱丽丽. 随机森林算法下列表级排序学习推荐系统设计. 淮阴工学院学报. 2023(05): 62-68 . 百度学术
6.	曹玉红，赵乙，陈佳桦. 兼容异构数据的稳定评估模型. 小型微型计算机系统. 2021(09): 2011-2016 . 百度学术
7.	林子楠，刘杜钢，潘微科，明仲. 面向推荐系统中有偏和无偏一元反馈建模的三任务变分自编码器. 信息安全学报. 2021(05): 110-127 . 百度学术