论文笔记整理:汪寒,浙江大学硕士,研究方向为知识图谱、自然语言处理。


链接:http://ceur-ws.org/Vol-2350/paper15.pdf

动机

知识图谱是现在十分流行的数据管理方式,在最近几年应用广泛。但目前的基于KG的规则挖掘主要都是针对静态的KG,无法应用于有时间维度的KG。本文提出了一种针对有时间维度的KG流的规则挖掘算法,挖掘出的规则也有时间维度。

亮点

文章的亮点主要包括:

提出了针对KG流的规则挖掘算法,可以挖掘出带有时间维度的规则。

概念

1.Temporal closed-path rule r(k),LHS记为body(r),RHS记为head(r)

2. support degree of r(k) at time point τ,在时间点τ满足r(k)的实体对个数

3.standard confidence和head coverage

4.dynamic standard confidence (DSC) 和 dynamic head coverage(DHC),作者认为不同时刻的rule的SC和HC应该与之前时间步的SC和HC相关

5.S[i,j]表示时间步i到时间步j时刻的KG

6.S*[i,j]表示把S[i,j]的所有元组去掉时间维度后获得的静态KG

方法

先把整个KG流转换成 static KG,用不带时间维度的规则挖掘算法 RLvLR 挖掘CP rules。然后根据DSC和DHC筛选规则,为了减少计算量,在筛选规则时加入了滑动窗口,只计算滑动窗口时间步内的KG。W包含了所有在当前滑动窗口的KG片段。

实验

⑴. 数据集

用的是Integrated Crisis EarlyWarning System (ICEWS) 数据集。

⑵. 实验结果

总结

本文提出了一种可以在KG流中挖掘带时间维度的时序规则算法。


OpenKG

开放知识图谱(简称 OpenKG)旨在促进中文知识图谱数据的开放与互联,促进知识图谱和语义技术的普及和广泛应用。

点击阅读原文,进入 OpenKG 博客。

论文浅尝 | 从知识图谱流中学习时序规则相关推荐

  1. 论文浅尝 | 变分知识图谱推理:在KG中引入变分推理框架

    本文转载自公众号:机器之心. 推理知识图谱中缺失的连接已经吸引了研究界的广泛关注.在本论文中,加州大学圣塔芭芭拉分校的王威廉等研究者在知识图谱推理中引入了变分推理框架,并将路径搜索和路径推理紧密结合从 ...

  2. 论文浅尝 | 当知识图谱遇上零样本学习——零样本学习综述

    随着监督学习在机器学习领域取得的巨大发展,如何减少人工在样本方面的处理工作,以及如何使模型快速适应层出不穷的新样本,成为亟待解决的问题.零样本学习(Zero-Shot Learning, ZSL)的提 ...

  3. 论文浅尝 - ICLR2020 | 知识图谱中数值规则的可微学习

    论文笔记整理:许泽众,浙江大学博士研究生.研究方向:知识图谱,规则挖掘等. 论文链接:https://openreview.net/pdf?id=rJleKgrKwS 本文解决的是规则的学习问题,学习 ...

  4. 论文浅尝 | WWW2020 - 知识图谱中的实体摘要:算法、评价和应用 (PPT)

    本文转载自公众号:专知. 知识图谱封装了实体和关系.知识图谱的简洁表示格式和图的特性使得许多新的Web应用程序得以创建,并增强了现有的应用性能.然而,在一个知识图谱中,描述一个实体的几十个或几百个事实 ...

  5. 论文浅尝 | 解决知识图谱补全中的长尾关系和不常见实体问题

    论文笔记整理:汪寒,浙江大学硕士. 链接:https://www.aclweb.org/anthology/P19-1024.pdf 动机 KG的分布遵循长尾分布,大部分关系只有很少的三元组,且大体趋 ...

  6. 论文浅尝 | 动态知识图谱对齐

    论文笔记整理:谭亦鸣,东南大学博士生 来源:AAAI'21 链接:https://ojs.aaai.org/index.php/AAAI/article/view/16585 概述 本文提出了一种动态 ...

  7. 论文浅尝 - ESWA | 知识图谱的自动扩充方法

    论文笔记整理:谭亦鸣,东南大学博士. 来源:ESWA141(2020) 链接:https://www.sciencedirect.com/science/article/abs/pii/S095741 ...

  8. 论文浅尝 \ 联合知识图谱实例和本体概念的通用表示学习

    论文笔记整理:周虹廷,浙江大学研究生.研究方向:知识图谱,图表示学习等. 论文链接: http://web.cs.ucla.edu/~yzsun/papers/2019_KDD_JOIE.pdf 本文 ...

  9. 论文浅尝 | 利用知识图谱嵌入和图卷积网络进行长尾关系抽取

    论文笔记整理:王狄烽,南京大学硕士,研究方向为关系抽取.知识库补全. 链接:https://arxiv.org/pdf/1903.01306.pdf 发表会议:NAACL2019 动机 现有的利用远程 ...

最新文章

  1. 交换两个变量的值不使用第三个变量(Java)
  2. 网页制作中的背景处理
  3. 由单例模式学到:静态构造函数和静态字段
  4. java开发环境安装原理,java开发环境搭建 java开发环境的完整搭建过程
  5. qt程序运行时绘图出现错误
  6. TensorFlow 可用的数据增强
  7. 3dmax电脑配置要求(3dmax需要什么样的笔记本配置?)
  8. 习题——路由与交换机技术(五)
  9. 你是真的“C”——详解C语言函数模块知识(上篇)
  10. input 无法输入
  11. Kibana 的用途是什么?
  12. 20135203齐岳 信息安全系统设计基础第五周学习总结
  13. cocos2dx3.x的TableView使用
  14. 开源硬件论坛,燃烧你的创造力 | COSCon'18 特辑
  15. vue 引入 自定义字体文件
  16. Swift中的@escaping是什么?
  17. 计算机毕业设计ssm高校体质测试管理系统dp69w系统+程序+源码+lw+远程部署
  18. C++ 并发指南 std::mutex
  19. 【技术评网】说说豆瓣的URL设计
  20. Android vts快速测试

热门文章

  1. iphone静态库的加载和调试
  2. Intent传递数据时,可以传递哪些类型数据
  3. 工作后和在学校最大的区别是什么?
  4. 一文读懂 Linux 内存分配全过程
  5. 回答嵌入式初学者的一些问题
  6. 不知道的,还以为是555牌香烟
  7. mkimage command not found
  8. HT68F30控制5150 IIC控制总线
  9. mysql 动态索引_MySQL的索引
  10. go设置后端启动_为什么 Rubyists 应该考虑学习 Go