作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2021, Vol. 47 ›› Issue (10): 67-74. doi: 10.19678/j.issn.1000-3428.0059083

• 人工智能与模式识别 • 上一篇    下一篇

基于本体分割的语义图概要方法

王艺, 王英   

  1. 西南大学 计算机与信息科学学院, 重庆 400715
  • 收稿日期:2020-07-28 修回日期:2020-10-15 发布日期:2020-11-06
  • 作者简介:王艺(1978-),女,副教授、博士,主研方向为语义网、知识工程;王英,讲师、博士研究生。
  • 基金资助:
    西南大学教育教学改革研究项目(2019JY048);第47批留学回国人员科研启动基金。

Approach of Semantic Graph Summarization Based on Ontology Partition

WANG Yi, WANG Ying   

  1. School of Computer and Information Science, Southwest University, Chongqing 400715, China
  • Received:2020-07-28 Revised:2020-10-15 Published:2020-11-06

摘要: 语义图概要的目的是提取语义图的关键信息,形成原数据集的概要模型以解决大规模语义图的理解、查询、应用难题。为提升现有语义图概要方法效率,提出一种基于本体分割的概要方法。通过本体分割算法对语义图进行分割生成扩展子图。采用形式概念分析对每个扩展子图生成元素的偏序格(又称特征集格)。在此基础上,由所有子图的特征集格形成了原语义图的概要。在关联开放数据集和Berlin SPARQL Benchmark数据集上的实验结果表明,该方法具有较好的可扩展性,有效提高了概要方法的效率。

关键词: 语义图, 知识图谱, 关联开放数据, 语义图概要, 形式概念分析

Abstract: Semantic graph summarization is to extract key information from semantic graphs, and generate a summarized model of the original data set to solve problems in understanding, querying, and using large-scale semantic graphs.In order to improve the efficiency of current summarization algorithms, this paper proposes an approach of generating summaries based on ontology partition.The ontology partition algorithm is used to divide the semantic graph into sub-graphs.Then for each sub-graph, its partially ordered lattices (also named characteristic set lattices) of elements are generated using formal concept analysis.On this basis, the characteristic set lattices of all sub-graphs form the summarization of the original semantic graphs.The approach is tested on the Linked Open Data(LOD) dataset and the Berlin SPARQL Benchmark datasets.Results show that the proposed approach exhibits excellent scalability, and a significantimprovement in summarization efficiency.

Key words: semantic graph, knowledge graph, Linked Open Data(LOD), Semantic Graph Summarization(SGS), Formal Concept Analysis(FCA)

中图分类号: