Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs

news2024/11/14 23:52:50

Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs

Rakshit Trivedi 1 Hanjun Dai 1 Yichen Wang 1 Le Song 1

知识背景

Temporal Knowledge Graph : facts occur,recur or evolve over time in these graphs,and each edge in the graphs have temporal information associated with it
knowledge evolution : evolve entities and their dynamically changing relationships over time

存在的问题

static graph 缺点:lack ability to use rich temporal dynamics available in underlying data represented by temporal knowledge graphs

论文提出方法

Know-Evolve
主要做法:the occurrence of a fact(edge) is modeled as a multivariate point process whose intensity function is modulated by th score for that fact computed based on the learned entity embeddings

论文主要贡献

1.propose a novel deep learning architecture : evolve over time based on availability of new facts
2.ability to predict time when the fact may potentially occur(⭐比其他论文的优点)
3.support Open World Assumption as missing links are not considered to be false and may potentially occur in time + support prediction over unseen entities due to its novel dynamic embedding process(⭐没发生的事件不能说是错误的)
4.temporal point process framework(⭐⭐⭐论文重要方法)

预备知识

预备知识1-Temporal Point Process

1.random process
2.consist of a list of events localized in time
在这里插入图片描述
3.temporal point process = counting process N(t) : the number of events before time t
4.在这里插入图片描述
typically assume that only one event can happen in a small window of size dt
dN(t) ∈ {0,1}
5.在这里插入图片描述
6.在这里插入图片描述

预备知识2-Temporal Knowledge Graph representation

1.在这里插入图片描述
2.在这里插入图片描述

Evolutionary Knowledge Network

1.Temporal Process

在这里插入图片描述
在这里插入图片描述
this modulates the intensity of current event based on most recent activity on either entities’ timeline and allows to capture scenarios like non-periodic events and previously unseen events

2.Relational Score Function

在这里插入图片描述在这里插入图片描述

3.Dynamically Evolving Entity Representations

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Understanding Unified View of Know-Evolve

在这里插入图片描述
在这里插入图片描述

实验

实验数据集

1.Global Database of Events, Language,and Tone (GDELT)
2.Integrated Crisis Early Warning System (ICEWS)

对比方法

there are no existing relational learning approaches that can predict time for a new fact
->hence we devised two baseline methods for evaluation time prediction performance
1.Multi-dimensional Hawkes process (MHP)
具体方法:an entity pair constitues a dimension and for each pair we collect sequence of events on its dimension and train and test on that sequence.
relationship is not modeled in this setup
2.Recurrent Temporal Point Process (RTPP)
具体方法:we concatenate static entity and relationship embeddings and augmented the resulting vector with temporal feature.This agumented unit is uaed as input to global RNN which produces output vector ht.During test time,for a given triplet,we use this vector ht to compute conditional intensity of the event given history which is further used to predict next event time.
主要用于time prediction

实验结果

link prediction

在这里插入图片描述
可以看出Know-Evolve比其他方法都有效

time prediction

在这里插入图片描述

总结思考

1.论文相较于之前的方法,提出图谱是动态进化的,是时序的
2.在加入时间的概念之后,不仅可以link prediction 还可以 time prediction(预测事件再次发生的时间)
3.文章中提到的new fact 我认为指的是实体库中subject 和 object 重新组合的结果,并没有生成一个entity,是图谱的更新存储的问题
比如 (小王,课代表,初一二班,2001) new fact 指(小王,班长,初一二班,2002)
而不会指(小李,班长,初一二班,2002)当小李不在实体库中

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/458999.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

FPGA基于XDMA实现PCIE X8视频采集HDMI输出 提供工程源码和QT上位机程序和技术支持

目录 1、前言2、我已有的PCIE方案3、PCIE理论4、总体设计思路和方案5、vivado工程详解6、驱动安装7、QT上位机软件8、上板调试验证9、福利:工程代码的获取 1、前言 PCIE(PCI Express)采用了目前业内流行的点对点串行连接,比起 PC…

【翻译一下官方文档】之uniapp的数据缓存

uni.setStorage(OBJECT) setstorage | uni-app官网 uni.setStorage(OBJECT) 将数据存储在本地缓存中指定的 key 中,会覆盖掉原来该 key 对应的内容,这是一个异步接口。 参数名类型必填说明keyString是本地缓存中的指定的 keydataAny是需要存储的内容&am…

git workflow

git workflow 讲一下常用的 workflow,这个主要是根据自己个人工作经验,每个项目在实践上总会有些许的不同,求同存异。 单分支工作 最糟糕的 workflow 是所有人全都在 main/master 上干活,如果只是两三个人的 team 可能还能存活…

忆暖行动|“四方食事,不过人间一碗烟火”

四方食事,不过人间一碗烟火 外婆,如果要您选择一个乡村很有代表的食物,您会选择什么? 当然是米饭,人要吃饭,没有米饭就没有力气劳作,而且大米还能做很多美食,比如米饼,米糕&#x…

亚马逊测评有哪些误解?

亚马逊平台是全球性的互联网电商网络平台,成立至今,平台站点覆盖了全球多个国家,各个地区之间的商品交易也变得更加频繁,随着平台商家增多,为了提高自身排名,越来越多的商家开始找人为他们的店铺和产品进行…

Git比较好用的一些操作

git stash 可以缓存一些修改,不用做提交。例如当前分支做了修改,不想提交,有需要切换分支时候。 常用命令: git stash list:查看缓存列表 git stash list git stash save “备注信息”: 缓存当前分支所有修改 git …

快乐数链表篇

编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1&#xff…

【数据库数据恢复】ORACLE常见数据灾难的数据恢复可能性分析

Oracle数据库常见数据灾难: 1、ORACLE数据库无法启动或无法正常运行。 2、ORACLE ASM存储破坏。 3、ORACLE数据库数据文件丢失。 4、ORACLE数据库数据文件损坏。 5、ORACLE DUMP文件损坏。 Oracle数据库常见数据灾难的数据恢复可能性分析: 1、O…

正则表达式 - 简单模式匹配

目录 一、测试数据 二、简单模式匹配 1. 匹配字面值 2. 匹配数字和非数字字符 3. 匹配单词与非单词字符 4. 匹配空白字符 5. 匹配任意字符 6. 匹配单词边界 7. 匹配零个或多个字符 8. 单行模式与多行模式 一、测试数据 这里所用文本是《学习正则表达式》这本书带的&a…

统计学习方法第二章——感知机

x.1 前言 perceptron感知机是二分类的线性分类模型,输入为实例的特征向量,输出为实例类别(取-1,1)。perceptron旨在求出将训练数据进行线性划分的分离超平面,属于classification判别模型,策略为基于误分类的损失函数&…

MCU短按长按的功能

.外设:一个io口、一个定时器。 为了降低上手的门槛,本文仅使用一个IO口作演示。 实现思路 使用定时器,定时20ms来读取简化的按键状态机。 这里简化了状态机,大家只需明白三个概念。 状态:数量为有限个,记…

css初入门:网页布局之网格布局-grid

文章目录 网格布局-grid1、设置网格布局2、网格布局介绍3、网格容器grid-template-columns属性grid-template-rows 属性justify-content 属性justify-items属性align-content 属性 4、网格项目grid-column-start、grid-column-start、grid-column属性grid-row-start、grid-row-…

ChatGPT来了,必须紧跟时代潮流!

大家好,我是瓜叔。 正如标题所示,最近几周令人难以置信的兴奋。几乎每天都有surprise的新AI产品发布,特别是ChatGPT-4和AI绘画。这是一种科幻即将成为现实的感觉。例如,看看下面的网络图像,它是由AI生成的。当我看到它…

我的HackerOne漏洞赏金平台漏洞挖掘流程

简介 高强度在hackerone平台挖了一周的漏洞,在这里分享一下经验 选定目标 hackerone有两种src,一种是给钱的,一种是免费的,我一般都是选的有钱的去挖 假如我选择了这个作为今天的挖洞目标 首先需要往下滑,看他不收…

银行系统【GUI/Swing+MySQL】(Java课设)

系统类型 Swing窗口类型Mysql数据库存储数据 使用范围 适合作为Java课设!!! 部署环境 jdk1.8Mysql8.0Idea或eclipsejdbc 运行效果 ​​​​​​​ 本系统源码地址:​​​​​​​https://download.csdn.net/download/qq_50…

科大讯飞的2022:夯实“根据地”业务,以技术创新点燃大模型产业落地的“星星之火”...

‍数据智能产业创新服务媒体 ——聚焦数智 改变商业 4月20日晚,科大讯飞正式公布2022年度及2023年度第一季度业绩报告。财报数据显示,公司2022年度实现营业收入188.20亿元,同比增长2.77%,实现毛利76.84亿元,较上年增长…

局域网 - CSMA/CD

文章目录 1 概述1.1 局域网的拓扑结构 2 CSMA/CD2.1 三种监听算法2.2 冲突检测原理2.3 二进制指数后退算法 3 扩展3.1 网工软考真题 1 概述 1.1 局域网的拓扑结构 2 CSMA/CD 对 总线型、星型 和 树型 拓扑访问控制协议是 CSMA/CD(Carrier Sense Multiple Access/ …

Android硬件通信之 WIFI通信

一,简介 1.1 随着网络的普及和通信技术的发展,网络的传输速度也越来越快,wifi技术也还成为手机设备最基本的配置。我们可以通过wifi实现手机与手机之前的信息传输,当然也可以与任意一台有wifi模块的其它设备传输。 1.2 wifi与蓝…

mysql 命令集

数据库操作 查看库命令 show databases; 使用某个库(可以不用分号 ;) use 库名 查看库下所有的表 show tables; 显示一个表下的所有字段和类型 desc user(表名); 查看一个表的建表语句 show create table user\G 创建数据库db1 cre…

gitee教程精简版

$ git config --global user.name "Your Name" $ git config --global user.email "emailexample.com" 设置名字和邮箱 初始化 git init git add test.txt 将文件预先添加到git仓库 git commit -m "刚刚我创建了一个文本"提交给git仓库&#x…