基于城市安全知识图谱的多关键词流式并行检索算法

基于城市安全知识图谱的多关键词流式并行检索算法

论文摘要

我国智慧城市安全概念的普及和建设的逐渐落地,以及大数据在智慧城市安全建设方面的深度应用,对关键词检索的处理响应速度提出了更高的要求。针对这一问题,提出了基于城市安全知识图谱的流式知识图谱多关键词并行检索算法(MKPRASKG),该算法能够根据用户输入的查询关键字,通过关联类图的构建、剪枝和融合操作实时构建基于知识图谱实体的查询子图集,再结合评分函数,以高评分的查询子图为指引,在知识图谱实例数据中进行并行搜索,最终返回Top-k查询结果。实验结果证明,该算法在实时搜索、响应时间、搜索效果以及可扩展性等方面均具有较大的优势。

论文目录

  • 1引言
  • 2城市安全知识图谱及相关定义
  •   2.1城市安全知识图谱
  •   2.2相关定义
  • 3 MKPRASKG算法
  •   3.1 MKPRASKG算法的分布式存储方案的设计
  •   3.2知识图谱实体查询子图集的构建
  •     3.2.1关联类图的构建
  •     3.2.2关联类图的剪枝
  •   3.3结果子图的构建
  •   3.4时间复杂度分析
  • 4实验分析
  •   4.1实验环境
  •   4.2实验数据集及设置
  •   4.3实验结果与分析
  •     4.3.1搜索响应时间及正确性的分析比较
  •     4.3.2算法可扩展性分析
  •     4.3.3 MKPRASKG算法的实时查询分析
  • 文章来源

    类型: 期刊论文

    作者: 管健,汪璟玢,卞倩虹

    关键词: 知识图谱,流式,多关键词检索,实时

    来源: 计算机科学 2019年02期

    年度: 2019

    分类: 信息科技,工程科技Ⅰ辑

    专业: 安全科学与灾害防治,计算机软件及计算机应用

    单位: 福州大学数学与计算机科学学院

    基金: 国家自然科学青年基金资助项目(61300104),福建省自然科学基金项目(2017J01755)资助

    分类号: TP391.3;X922

    页码: 35-41

    总页数: 7

    文件大小: 2284K

    下载量: 302

    相关论文文献

    • [1].浅谈图谱的设计与制作——以中班健康活动《会变暖的衣服》为例[J]. 新课程(下) 2014(08)
    • [2].中医医学知识图谱在家庭医生服务体系中的应用研究[J]. 医学信息学杂志 2019(12)
    • [3].从对通用知识图谱深入剖析中探究军事知识图谱建设思路[J]. 情报理论与实践 2020(02)
    • [4].教育研究领域应用知识图谱的回顾与思考[J]. 辽宁广播电视大学学报 2019(04)
    • [5].知识图谱在专业领域的应用初探[J]. 电子世界 2020(04)
    • [6].构建操作系统教程知识图谱[J]. 电脑知识与技术 2020(02)
    • [7].意图知识图谱的构建与应用[J]. 大数据 2020(02)
    • [8].关于主动学习下的知识图谱补全研究[J]. 计算机科学与探索 2020(05)
    • [9].基于医学领域的知识图谱[J]. 电脑知识与技术 2020(08)
    • [10].《知识图谱:方法、实践与应用》[J]. 自动化博览 2020(01)
    • [11].广州拓尔思大数据有限公司智慧城市知识图谱平台[J]. 中国信息化 2020(01)
    • [12].基于企业质量问题知识图谱的构建及应用[J]. 仪器仪表用户 2020(06)
    • [13].在线学术资源中知识图谱的应用研究综述[J]. 情报资料工作 2020(03)
    • [14].基于几何深度学习的知识图谱关键技术研究进展[J]. 航空兵器 2020(03)
    • [15].大规模企业级知识图谱实践综述[J]. 计算机工程 2020(07)
    • [16].基于简介文本的中文人物关系图谱属性补全与纠错[J]. 中国科学:信息科学 2020(07)
    • [17].以藏品为核心的知识图谱设计与应用[J]. 数字图书馆论坛 2020(06)
    • [18].基于大数据的市场监管知识图谱研究[J]. 江苏科技信息 2020(18)
    • [19].《知识图谱技术要求及测试评估规范》标准工作组第二次会议[J]. 信息技术与标准化 2020(06)
    • [20].智能硬件产业链图谱[J]. 中国科技信息 2020(20)
    • [21].新基建企业图谱[J]. 中国科技信息 2020(19)
    • [22].证据图谱的制作与报告[J]. 中国循证医学杂志 2020(09)
    • [23].知识图谱在实体检索中的应用研究综述[J]. 图书情报工作 2020(14)
    • [24].知识图谱及其在电力系统中的应用研究综述[J]. 广东电力 2020(09)
    • [25].融媒体领域知识图谱建设和应用实践[J]. 现代电视技术 2020(10)
    • [26].电信诈骗防范工作中知识图谱的运用研究[J]. 中国新通信 2019(02)
    • [27].知识图谱在金融行业安全规范应用研究[J]. 办公自动化 2019(08)
    • [28].解剖图谱[J]. 中国医学教育技术 2018(02)
    • [29].看得见的音乐——图谱在小学音乐欣赏课中的应用[J]. 黄河之声 2018(10)
    • [30].知识图谱 实现大数据应用的智能化[J]. 软件和集成电路 2018(08)

    标签:;  ;  ;  ;  

    基于城市安全知识图谱的多关键词流式并行检索算法
    下载Doc文档

    猜你喜欢