源自:电子学报 作者:皮德常 吴致远 曹建军
摘 要
社交网络谣言是严重危害社会安全的一个重要问题.目前的谣言检测方法基本上都依赖用户评论数据.为了获取可供模型训练的足量评论数据,需要任由谣言在社交平台上传播一段时间,这就扩大了谣言的危害.本文提出了一种基于知识图谱表示学习的谣言检测方法.该方法不依赖用户评论数据.首先基于PN-KG2REC算法得到实体和关系的表示;然后将待检测三元组中的实体和关系表示进行拼接,得到三元组表示;最后对三元组的向量表示进行分类,并根据分类结果判断待检测三元组描述内容的真假性.采用公开数据的实验结果表明,本文提出的谣言检测方法在不依赖用户评论数据的前提下,能够有效地对谣言进行早期检测.
关键词
谣言检测 ; 社交媒体 ; 知识图谱 ; 表示学习 ; 文本挖掘
1 引言
移动互联网技术的飞速发展以及手机、平板和个人电脑等终端设备的普及,使得人们能够在第一时间将自己获取的信息分享到社交平台上.然而由于信息获取渠道的多样性以及个人知识储备的有限性,个人在发布信息时,并不能保证信息是真实无误的.因此,当一条信息发布在社交平台上时,为了避免虚假的信息被传播扩散,需要对信息的真假性进行及时验证.但是,由于信息刚刚发布时关注度不高或是发布者自身的关注者较少,往往缺少用户的评论数据,可利用的辅助信息较少.目前主流的基于用户评论数据的谣言检测方法不再适用,检测的难度也随之增加.如果等到待检测的信息在社交媒体上传播一段时间、用户评论数据足够多之后,再使用基于用户评论数据的谣言检测方法进行检测,有可能会扩大谣言带来的危害.因此,如何在不依赖用户评论数据的前提下,对社交媒体的谣言进行检测,是当下面临的难点和挑战.
判断发布的信息是否为谣言,本质上是在判断该信息所描述的内容是否正确,符合事实.针对信息发布早期,评论数据缺失的问题,国内外学者展开了大量的研究,最主流的是基于谣言内容的检测方法,这些方法主要分为两类:(1)人工设计复杂的语义线索和特征用于谣言检测[1,2];(2)根据帖子的语义信息判断帖子描述的内容是否为谣言[3,4],例如,如果信息是负面的,具有煽动性的语义,则认为该帖子是谣言.但是这两类方法都有其局限性,前者需要设计合乎逻辑的规则和特征,后者判断信息是否为谣言的标准过于片面,并且从实验结果来看,两类方法检测的准确率都不理想.针对上述问题,本文借助知识图谱实现谣言检测.对于待检测的帖子,可以通过实体识别和关系抽取将其描述的内容表示为一系列实体和关系构成的三元组.而知识图谱天然地以(头实体,关系,尾实体)的形式对客观现实进行描述,可以用来辅助判断抽取的三元组真假性.
本文提出了一种新颖的基于知识图谱表示学习的谣言早期检测方法.该方法首先基于提出的PN-KG2REC算法得到实体和关系的表示;然后将待检测三元组中的实体和关系表示进行拼接,得到三元组的表示;最后对三元组的向量表示进行分类,并根据分类结果判断待检测三元组描述内容的真假性.本文方法可以作为现有谣言检测方法的补充.例如,在帖子刚发布时,可以使用本文方法对帖子的真假性进行检测,得到一个早期的判断结果.等帖子传播一段时间、用户评论数据足够多的时候,使用现有的基于评论数据的谣言检测方法再次检测帖子的真假性.采用公开实验数据的研究结果表明,本文提出的谣言检测方法在不依赖用户评论数据的前提下,能够有效地检测早期谣言.
本文贡献概括为以下三个方面:
-
(1)通过随机游走生成“实体-关系”序列,引入知识图谱结构信息,通过超矩形(hyper-rectangle)表征具有相似信息的实体集合,考虑了实体属性的相似性和差异性,提升了实体和关系表示的能力;
-
(2)本文提出了两种用于生成超矩形区域外实体的策略,通过生成区域外实体,引入了非事实信息;
-
(3)采用公开数据集上的实验结果表明,提出的谣言检测方法能够有效地检测谣言,且检测准确率优于目前的前沿方法.
2 相关工作
目前多数学者将谣言定义为:在缺乏事实依据支撑的情况下传播开来的信息[5,6].主流方法是基于用户评论数据的谣言检测方法.这些学者将用户的评论数据按照时间的先后顺序排列构成时间序列,通过对时间序列进行建模研究谣言的时序特性,进而根据时序特性对谣言进行分类.为了提取谣言传播过程中的时序特征,文献[7]提出了一种新颖的时间序列模型DSTS(Dynamic Series-Time Structure),该模型将评论数据构成的时间序列分割成固定的时隙,根据每一个时隙中的文本内容和用户信息构建特征,并通过比较相邻时隙之间特征的差异,研究在信息传播过程中的不同时间节点,其上下文环境会如何变化.为了更好地捕捉谣言传播的时序特性和动态变化,文献[8]引入循环神经网络RNN(Recurrent Neural Network)对评论数据构成的时间序列进行建模,每一个时隙的特征作为RNN单元的输入,RNN网络的输出是关于整个时间序列的向量表示,最终根据时间序列的向量表示对谣言进行分类.为了捕捉用户评论数据的结构特性,一些学者根据用户回复、评论和转发关系构建源帖子为根的树型传播结构,利用信息的传播结构和传播模式进行谣言检测.文献[9]通过引入递归神经网络[10],自动对传播树的特征进行细粒度的提取,提高了模型检测精度.
也有学者研究在不依赖用户评论数据的前提下如何进行谣言检测.其中,最常见的是基于内容的检测.这类方法认为谣言和非谣言在内容上存在差异.文献[1]设计了多种语义线索,对于待检测的信息,首先按照线索集合中定义的语义线索提取文本内容的特征,然后根据提取的特征来鉴别文本的真假.文献[2]引入了一些社交平台特有的元素,设计了细粒度的语义线索,如推文中“#”符号和“@”符号的数量等,其中“#”符号用于标识一个话题,“@”符号用于向特定的用户发送信息.但是上述方法需要设计合乎逻辑的语言规则或特征,这需要耗费大量的人力和时间,且只能针对特定平台或主题,不具备一般性.为了降低特征工程的成本以及提取更深层次的语义特征,一些学者使用机器学习算法和深度学习算法对谣言的文本特征进行提取[11].文献[12]首先基于词袋模型将文本内容表示为词频向量,然后将词频向量作为朴素贝叶斯和支持向量机等分类模型的输入,根据分类结果判断待检测的信息真假性.为了降低人工设计特征的成本,文献[4]基于卷积神经网络CNN[12]提出一种提取文本特征的神经网络结构FNDNet[4].该网络可以自动从文本内容中提取出对谣言分类有帮助的特征,通过堆叠网络的层数使得模型可以学习到更深层次的语义信息,进而实现谣言检测.
上述基于内容的检测方法需要设计合乎逻辑的规则和特征,并且判断信息是否为谣言的标准过于片面.针对这一问题,一些学者借助知识图谱[13]实现对社交媒体谣言的检测.文献[14]使用实体识别和关系抽取技术,将数据集中的新闻数据抽象为(头实体,关系,尾实体)的形式,例如,新闻“拜登赢得2020年美国大选”表示为三元组(拜登,获胜,2020年美国大选);然后根据数据集中的真实新闻数据,构建真实信息的知识图谱,根据虚假新闻数据构建虚假信息的知识图谱;接着使用TransE算法[15]分别训练上述知识图谱,学习知识图谱中的实体和关系的向量表示,通过融合策略将学习到最大偏移向量进行拼接;最后提出了一个分类模型.文献[15]同样使用实体识别和关系抽取技术,在知识图谱上进行随机游走[16]生成游走序列,并采用Word2vec算法[17]训练词向量的方式,根据游走序列中的上下文预测目标实体或目标关系,得到知识图谱中实体和关系的向量表示,最后将三元组的向量表示作为随机森林分类器的输入,根据输出结果判断三元组所描述内容真假性.
3 相关定义与问题描述
定义1 实体识别和关系抽取 实体识别和关系抽取的目的是,从非结构化的文本数据中发掘实体以及实体之间的关系,从而将非结构化的文本数据表示为结构化的三元组数据(h,r,t),其中h表示头实体,t表示尾实体,r表示实体之间的关系.
定义2 知识图谱表示学习 知识图谱表示学习的目的是,将知识图谱中的实体e∈ℰ 和关系r∈ℛ嵌入低维连续的向量空间,使得嵌入后的实体表示和关系表示能够满足知识图谱所描述的正确的事实ℱ+,从而简化知识图谱上的计算任务.知识图谱表示学习算法一般都可以分为三个步骤.
-
第一,定义实体e∈ℰ和关系r∈ℛ的表示形式,即实体和关系以什么样的形式嵌入低位连续的向量空间;
-
第二,定义关于(头实体,关系,尾实体)三元组(h,r,t)的得分函数,该得分函数用来衡量三元组(h,r,t)的真假性,当三元组(h,r,t)描述的是一个客观存在的事实时,即(h,r,t)∈ℱ+,代入得分函数会得到一个较高的得分,反之,当三元组(h,r,t)描述的是一个错误的事实时,即(h,r,t)∈ℱ-,代入得分函数将得到一个较低的得分,其中ℱ-⊆ℰ×ℛ×ℰ为错误的事实集合;
-
第三,通过优化算法,极大化正确三元组(h,r,t)∈ℱ-的得分和极小化错误三元组(h,r,t)∈ℱ-的得分,最终得到训练好的实体和关系嵌入表示.
问题描述:对于社交平台上发布的一则帖子,我们希望在无用户评论数据的前提下,根据已有知识图谱判断待检测帖子内容的真假.由于待检测的帖子所描述的内容可以被抽象为(头实体,关系,尾实体)的形式,而知识图谱中又包含了实体之间的关系,因此,基于知识图谱进行谣言检测可以转化为两个子问题:第一,如何对知识图谱中的实体和关系进行表示;第二,如何根据实体和关系的表示,判断待检测三元组描述的内容的真假性.
4 本文提出的谣言检测方法
为了尽可能减少谣言带来的危害,需尽早地检测谣言.本文提出了基于知识图谱表示学习的谣言早期检测算法.本节首先介绍如何在知识图谱上进行随机游走生成游走序列,以及如何对知识图谱中的实体和关系进行表示;然后阐述用来衡量三元组真假性的距离函数和两种用于生成负样本的策略;最后,提出PN-KG2VEC模型的训练方法,并介绍如何根据知识图谱中的实体和关系的表示对谣言进行分类.
4.1 知识图谱上的随机游走
对于知识图谱𝒢={ℰ,ℛ,ℱ+},其中ℰ表示知识图谱中实体的集合,ℛ表示知识图谱中关系的集合,ℱ+⊆ℰ×ℛ×ℰ为知识图谱所描述的正确的事实的集合.知识图谱中的每一个顶点都对应一个实体e,每一条边都对应一种关系,且任意一条边都可以通过一个正确的事实三元组(h,r,t)∈ℱ+唯一确定.选择知识图谱𝒢中的任意顶点(实体)作为起始顶点,从起始顶点开始进行L次随机游走,可以得到长度为2L+1的游走序列𝒮={s(1),s(2),⋯,s(2L+1)},其中序列元素s(2*l1-1)(l1=1,2,⋯,L+1)为游走序列中的实体,序列节点s(2*l2)(l2=1,2,⋯,L)为游走序列中的关系.一个长度为2L+1的游走序列𝒮={s(1),s(2),⋯,s(2L+1)},可以看作由T个子序列{s(2l-1),s(2l),s(2l+1)}构成,其中l=1,2,⋯,L,每一个子序列{s(2l-1),s(2l),s(2l+1)}都对应一个正确的事实三元组(h,r,t)∈ℱ+.对于一个子序列{s(2l-1),s(2l),s(2l+1)},假设序列元素s(2l-1)对应实体ei,元素s(2l+1)对应实体ej,元素s(2t)对应第k种类型的关系rk,则从顶点ei开始经由边(ei,rk,ej)游走到顶点ej的概率如式(1)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/680bf353b8f2ee2e6e54b135a9c2d49e.png)
其中,Ψ为知识图谱中的顶点(实体)到顶点序号的映射,例如,当s(2l-1)=ei时,Ψ(s(2l-1))=i;Φ为知识图谱中的边到关系的映射,例如,当s(2l)=rk时,Φ(s(2l))=k;Zi为以实体ei为顶点的所有出边的个数之和,即
count(ei,rk,ej),count(ei,rk,ej)为计数函数,如果(ei,rk,ej)∈ℱ+,则count(ei,rk,ej)为1,否则为0.显然,由式(1)可知,实体顶点ei和实体顶点ej之间的边越多,越有可能从顶点ei游走到顶点ej.
4.2 实体和关系的嵌入表示
为了提取知识图谱中包含的事实信息,需要对知识图谱中的实体和关系进行嵌入表示.传统的知识图谱表示学习算法,将实体表示为向量空间中的独立点,不能同时有效地表征实体之间的复杂关系,如一对多关系、多对一关系,以及组合关系和对称关系等.以TransE算法为例,假设用户A和用户B具有朋友关系,令eA为用户A的向量表示,eB为用户B的向量表示,rfriend为朋友关系的向量表示,则根据TransE算法需要同时满足||eA+rfriend-pB||=0和||eB+rfriend-pA||=0,只有当rfriend为零向量且eA=eB时,两者才能同时成立,但是A和B是不同的两个人,它们的向量表示eA和eB应该位于向量空间中的不同位置,因此eA=eB显然是不合理的.
本文使用超矩形来表征具有相似信息的实体的集合.每一个实体都会被表示为向量空间中的一个点,但具有相似信息的实体会被包含在一个用来表征该信息的超矩形中,假设低维连续向量空间为d维,超矩形q中所包含实体的向量表示的集合Rec q 的定义如式(2)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/c5f2ac8c76f974f9ea80e708d29bc700.png)
其中,超矩形q的向量表示
包含两个部分,表示超矩形q的中心向量,用来描述超矩形的位置,表示超矩形q的正偏移向量,用来描述超矩形的大小.为实体ei在向量空间中的表示.符号≺̲表示元素层级的小于或等于,例如,等价于对于任意的i,i=1,2,⋯,d,满足.
对于知识图谱中任意实体ei,其向量表示
为向量空间中的一个点,可以看作一个中心向量为ei、大小为0(即偏移向量为零向量)的超矩形,写成超矩形的形式为,其中0表示元素全为0的d维向量.对于知识图谱中的任意边对应的关系r,其向量表示同样由两部分组成,其中Cen(r)表示实体经过关系r的投影后,中心向量的改变量;Off(r)表示实体经过关系r的投影后,偏移向量的改变量.因此,对于知识图谱中的(头实体,关系,尾实体)三元组(eh,r,et),考虑投影Receh+r,可以得到一个新的超矩形,其向量表示的计算方式如式(3)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/4ec93acadf23457c4ad9acd28d0ad8c3.png)
其中,新得到的超矩形
的向量表示也包含两部分,中心向量由头实体eh的中心向量和关系r的中心向量相加得到,偏移向量由头实体eh的偏移向量和关系r的偏移向量相加得到.如图1所示,实体eh经过关系r投影得到新的超矩形 .
![](https://i-blog.csdnimg.cn/blog_migrate/859efe2b4311de806f5a8bb2a9c9aedf.jpeg)
图1中,eh为头实体的中心向量,r为关系的表示,
为投影后得到的超矩形的表示,et为尾实体的表示.超矩形的中心向量由头实体eh的中心向量eh和关系r的中心向量Cen(r) 相加得到.超矩形的偏移向量由关系r的偏移向量Off(r)确定.
在4.1节通过知识图谱上的随机游走得到不同长度的游走序列.T次随机游走,可以得到长度为2L+1的游走序列𝒮=(s(1),s(2),⋯,s(2L+1)),其中序列元素s(2*l1-1)(l1=1,2,⋯,L+1)表示游走序列中的第l1个顶点,对应着知识图谱中的实体,序列节点s(2*l2)(l2=1,2,⋯,L)表示游走序列中的第l2条边,对应着知识图谱中的关系.因此,将一个长度为2L+1的游走序列中的元素替换为实体和关系后,可以得到一个新的实体-关系序列S',如式(4)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/39cf9755ab53172e0936db1312a6db97.png)
其中,Ψ为知识图谱中的顶点到实体序号的映射,例如,当
时,Φ知识图谱中的边到关系序号的映射,例如,当s(2l)=rk时,Φ(s(2l))=k.图1展示了长度为3的游走序列的投影过程.一般长度为2L+1的序列S'的投影过程,多次投影后得到的超矩形的计算方式如式(5)~(7)所示:
(5)
![](https://i-blog.csdnimg.cn/blog_migrate/3d2b3e0fb3c245a2922104246831831d.png)
![](https://i-blog.csdnimg.cn/blog_migrate/66e2f9770120a8560054b42b349fe880.png)
最终得到的超矩形向量表示包含两部分,即中心向量
和偏移向量中心向量由序列S'中的前2L个元素的中心向量相加得到,偏移向量由序列S'中的前2L个元素的偏移向量相加得到,且因为实体的偏移向量为零向量,即Off(eΨ(s(1)))=0,所以实际上由序列S'中的第1个元素到第2L个元素的偏移向量相加得到的.图2展示了不同长度的游走序列对应的投影过程.
![](https://i-blog.csdnimg.cn/blog_migrate/d51e7a761dee681ef989f47287eafdb8.jpeg)
2018年图灵奖的获得者为Geoffrey Hinton,Yann LeCun和Yoshua Bengio,因此可以得到长度为3的实体-关系序列即(2018图灵奖,获得者,Geoffrey Hinton),(2018图灵奖,获得者,Yann LeCun)和(2018图灵奖,获得者,Yoshua Bengio).实体(2018图灵奖)经过关系(获奖者)投影后,得到的超矩形向量表示q1=(Cen(2018图灵奖)+Cen(获奖者),Off(2018图灵奖)+Off(获奖者))应该能够包括Geoffrey Hinton,Yann LeCun和Yoshua Bengio这3个实体.
加拿大总统Justin Trudeau并没有获得图灵奖,因而不在超矩形q1内.Geoffrey Hinton的国籍是加拿大,因此投影后得到的超矩形q2应该包含加拿大这一实体.同理,考虑长度为5的实体-关系序列(2018图灵奖,获得者,Geoffrey Hinton,国籍,加拿大),(2018图灵奖,获得者,Yann LeCun,国籍,法国)和(2018图灵奖,获得者,Yoshua Bengio,国籍,法国),投影后得到的超矩形向量表示q3=(Cen(2018图灵奖)+Cen(获奖者)+Cen(国籍),Off(2018图灵奖)+Off(获奖者)+Cen(国籍))应该包含法国和加拿大这两个实体,而不会包含美国这一实体.
4.3 距离函数
对于长度为2L+1的实体-关系序列S',根据4.2节描述的投影方式可以得到一个超矩形q,我们希望超矩形q能够包含序列S'中目标实体
.因此,需要定义一个关于超矩形的向量表示q和实体的向量表示v的距离函数dist(q,v),通过极小化向量空间中目标实体到超矩形q的距离,训练模型参数,得到知识图谱中实体和关系的向量表示.
本文采用文献[18]的距离函数,该函数由区域内的距离和区域外的距离两部分组成,如式(8)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/f8ee8efbdf5f2e3b0ee183c605954bfb.png)
其中,S'表示长度为2L+1的实体-关系序列,e为序列S'的目标实体,q为根据序列S'投影得到的超矩形.e为实体的向量表示,q为超矩形的向量表示.distoutside为区域外的距离,distinside为区域内的距离,α为平衡参数,用来调节区域外的距离和区域内的距离的比重. distoutside和distinside的定义如式(9)和式(10)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/e7fa02eb4da7cbafcc6228c45d86166b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/c89eab940f2f7849637a3a8d9d115520.png)
其中,qmin=Cen(q)-Off(q), qmax=Cen(q)+Off(q).Max(x,0)表示如果向量x某一维度的值小于0,则值变为0,否则不变.Min(x,0)表示如果向量x某一维度的值大于0,则值变为0,否则不变.||x||1表示向量x的L1范数,即向量x各维度的绝对值之和.分析式(8)和(9)可知,当实体e在超矩形q的外部时,区域外的距离distoutside(v,q)为实体v各个维度到超矩形q对应边界的最短距离之和,区域内的距离distinside(v,q)为超矩形q的偏移向量Off(q)的L1范数;当实体e在超矩形q的内部时,区域外的距离distoutside(v,q)为0,区域内的距离distinside(v,q)为实体e各个维度到中心向量Cen(q)对应维度的距离之和.图3展示了距离函数的计算方式.
![](https://i-blog.csdnimg.cn/blog_migrate/774fc26f1278302ba3b6b434e46fb54f.jpeg)
向量空间的维度为2,超参数α=1,超矩形q的中心向量为(4,4),偏移向量为(3,2).根据超矩形的定义可知,超矩形的边界为图3中的虚线部分.对于实体e1,其位于超矩形q的外部,中心向量e1为(8,1),计算实体e1到超矩形q的距离,外部距离的计算方式如黑色实线箭头所示,x轴方向上的距离为1,y轴方向上的距离1,外部距离为2,内部距离计算方式如灰色实线箭头所示,内部距离为2+3=5,因此,实体e1到超矩形q的距离为2+5=7;对于实体e2,其位于超矩形q的内部,中心向量e2为(2,3),外部距离为0,内部距离计算方式如灰色虚线箭头所示,x轴方向上的距离为2,y轴方向上的距离1,内部距离为2+1=3,因此实体e2到超矩形q的距离为0+3=3.
4.4 区域外实体的选择
对于实体-关系序列𝒮 ',我们希望目标实体
距离投影得到的超矩形q尽可能近.而对于不应该包括在超矩形内的实体e-,我们希望这些实体距离超矩形q的距离尽可能大.在本文中,我们采取两种策略生成区域外的实体e-.
策略一:对于实体-关系序列
,
,将其中的关系,l=1,2,⋯,L,随机地替换为其他的关系,将序列中的最后一个实体(目标实体)随机地替换为其他的实体,得到替换后的实体-关系序列S-.对于序列S-,投影得到的超矩形q-应该不包括目标实体S-(2L+1),其中S-(i)表示序列S-中的第i个元素,目标实体S-(2L+1)即为序列中的最后一个实体.将使用第一种策略得到的所有可能的实体-关系序列S-的集合记作.
策略二:用来生成实体-关系序列S'的知识图谱G是基于数据集中的正样本构建的,知识图谱G中的三元组描述的都是客观事实,而数据集中还存在大量的非事实信息,例如三元组(中国,首都,南京)描述的是一个错误的信息.因此,在训练知识图谱中实体和关系的向量表示时,数据集中表示错误信息的三元组,可以被用来生成区域外的实体e-.具体的做法是,对于任意一个实体-关系序列S',根据序列的起始元素
,在数据集的负样本中查找所有以作为头实体的三元组(以)作为头实体的三元组可以视为长度为3的实体-关系序列),将所有查找到的三元组的集合记作,由于存在查找不到的情况,因此集合可能为空.
因此,对于任意一个生成实体-关系序列S',可以通过第一种策略和第二种策略分别得到集合
和集合.对于集合和集合中的任意一个长度为2L+1实体-关系序列S-,投影得到的超矩形q-应该不包括目标实体S-(2L+1),即希望距离dist(S-(2L+1),q-)尽可能大.
4.5 PN-KG2REC的训练方式
将提出的知识图谱表示学习算法命名为PN-KG2REC.其中,KG2REC的意义为,知识图谱中的实体e和关系r的表示由中心向量和偏移向量两部分组成,实体e的空间表示可以看作位置为cen(e)、大小为off(e)的超矩形,实体e经过关系r的投影也是一个超矩形.PN的意义是,在生成域外实体的过程中,使用了数据集中的正样本(positive)和负样本(negative).
PN-KG2REC算法的目标函数如式(11)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/ca3f134ba771effc025f200b99247766.png)
其中,Dist(S')为式(3)~(5)所计算的距离,表示长度为2L+1的实体-关系序列S'中,目标实体到投影超矩形的距离.σ(x)=1/(1+ex)为sigmoid激活函数,参数γ为定值,对于实体-关系序列S',我们希望Dist(S')尽可能小,因此当Dist(S')比γ大时,计算-log(σ(γ-Dist(S')))会得到较大的损失值;对于实体-关系序列S-,我们希望Dist(S-)尽可能大,因此当Dist(S-)比γ小时,计算log(σ(γ-Dist(S-)))会得到较大的损失值.|
|和||分别表示集合和集合中实体-关系序列的个数.
算法PN-KG2REC的训练方式如算法1所示.
算法1展示了PN-KG2REC算法训练得到实体和关系表示的过程,算法第1行将对实体和关系的表示随机初始化,但需要保证实体的偏移向量为零向量.算法第2行创建游走序列的集合𝒮.算法第5~7行以知识图谱中的每一个实体作为起始顶点,进行随机游走,将得到的游走序列添加到集合𝒮中.算法第11~14行是具体的训练过程,首先将游走序列转换为实体-关系序列,然后使用策略一和策略二生成区域外实体,并通过Adam[19]优化器极小化目标函数的值,从而更新训练参数.PN-KG2REC训练结束后输出实体和关系的表示.
4.6 谣言的分类
对于社交媒体上的一则待检测的帖子,首先需要使用实体识别和关系抽取技术,将该帖子描述的内容抽取为一个或者多个三元组的形式.对于任意一个三元组(eh,r,et),将三元组中实体和关系的中心向量进行拼接,作为三元组的向量表示.本文使用XGBoost算法[20]作为分类器,对三元组的向量表示进行分类:如果被分类为正例,则表示该三元组描述是正确的事实;如果被分类为负例,则表示该三元组描述的是错误的事实.因为一个帖子描述的内容可能被抽取为多个三元组,因此,只有在所有的三元组都被分类为正例的情况下,才可以认为待检测的帖子是正确的.否则,只要有一个三元组被分类为负例,就认为该帖子为谣言.
为了使XGBoost分类器能够正确地根据三元组的向量表示进行分类,需要使用训练集数据训练XGBoost分类器.对于训练数据集中的任意三元组(h,r,t),如果该三元组描述的是一个客观存在的事实时,即(h,r,t)∈ℱ+,则赋予该三元组一个正样本标签;反之,当三元组(h,r,t)描述的是一个错误的事实时,即(h,r,t)∈ℱ-,则赋予该三元组一个负样本标签.最终,通过使用训练数据集中正样本和负样本训练XGBoost分类器,使之能够正确地判断三元组所描述的内容.
5 实验及结果分析
5.1 数据集和评价指标
采用公开数据集Semantic Web Challenge 2019[21]对提出的谣言检测方法进行验证.该数据集包含25 000个三元组,三元组的真实性已经有专业的工作人员进行验证分类,其中正样本12 500个,负样本125 000个,包含11 990个不同的实体以及5种不同的关系.正样本三元组描述的是客观事实,可以作为非谣言数据,负样本三元组描述的是错误的事实,可以作为谣言数据.需要注意的是,由于该数据集中的正样本和负样本都是以(头实体,关系,尾实体)的形式呈现,因此无需进行信息抽取.如果数据集中的谣言和非谣言为文本数据,则需要使用实体识别和关系抽取技术,将文本信息表示为(头实体,关系,尾实体)的形式.实验数据集的统计信息如表1所示.
![](https://i-blog.csdnimg.cn/blog_migrate/28bfcad4069c081b6e209a493c06851b.png)
本文按照8∶2的比例将实验数据集切分为训练集和测试集,并且保证测试集中出现的实体和关系都包含在训练集中.本文只使用训练集中的正样本三元组构建知识图谱,从而保证不会泄露测试数据集中的事实信息.
实验数据集中正负样本的比例为1∶1,不存在类别不平衡问题,因此使用正确率作为评价指标.
5.2 比较方法
本文提出的谣言检测方法其核心思想是基于知识图谱表示学习算法PN-KG2REC得到实体和关系的表示,然后使用XGBoost算法对文本中包含的(头实体,关系,尾实体)三元组进行分类.为了检验本文提出的PN-KG2REC算法在谣言检测任务上的有效性,将PN-KG2REC算法与一些其他知识图谱表示学习算法在谣言检测任务上的表现做了详细的比较.在进行比较时,本文使用不同的知识图谱表示学习算法训练得到实体和关系的表示,然后对进行谣言分类,观察并分析分类结果.对比的知识图谱表示学习算法包括以下6种.
TransE算法[22]:将知识图谱中的实体和关系表示为同一特征空间中的向量,对于描述正确事实的三元组(h,r,t),头实体的向量表示
和尾实体的向量表示可以通过关系的向量表示进行连接(允许存在一定的误差),即满足h+r≈t.其目标函数如下式(12)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/5f2043f85f525d8af98021fa8d190dac.png)
其中,[x]+表示如果x大于0则结果为x,否则为0;γ为手动设置的超参数;h,r,t分别表示三元组中实体和关系对应的向量;(h',r,t')是关于(h,r,t)的负采样;
表示向量x的L2范数的平方.
TransH算法[23]:将实体h表示为空间中的向量
,将关系r表示为超平面上的向量r,超平面的法向量为.对于描述正确事实的三元组(h,r,t),TransH算法计算头实体和尾实体在超平面上的投影向量,分别为和,使得h⊥+r≈t⊥ .其目标函数如式(13)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/523eb35fa4d4aa3c9d91526e0ad29411.png)
其中,h⊥和t⊥分别为头实体的表示和尾实体的表示在超平面
上的投影向量.
TransR算法[24]:将实体和关系分别嵌入不同的向量空间.对于描述正确事实的三元组(h,r,t),算法将头实体的向量表示
和尾实体的向量表示通过投影矩阵,投影到关系向量所在的空间,使得Mrh+r≈Mrt.其目标函数如式(14)所示:
![](https://i-blog.csdnimg.cn/blog_migrate/5e9aa6220ba754b1474075aec4f38f51.png)
其中,
为实体特征空间到关系特征空间的转换矩阵.
RDF2VEC算法[25]:首先在知识图谱上进行随机游走生成游走序列,然后采用Word2vec算法训练词向量的方式,根据游走序列中的上下文预测目标实体或目标关系,最终得到知识图谱中实体和关系的向量表示.
FML + TML+Hybrid算法[14]:首先根据数据集构建真实信息的知识图谱和虚假信息的知识图谱,然后分别采用TransE算法训练真实信息的知识图谱和虚假信息的知识图谱中的实体和关系表示,并通过融合策略将学习到最大偏移向量进行拼接,最后根据拼接的向量表示进行分类,将分类的结果作为检测文本真假性的依据.
PN-KG2REC即本文提出的算法:首先在知识图谱上进行随机游走生成“实体-关系”的游走序列,然后使用超矩形来表征具有相似信息的实体的集合,并通过两种不同的策略生成区域外的实体,最终得到的实体和关系表示由中心向量和偏移向量两部分组成.
5.3 参数设置
本文实验中对比的算法均采用原论文的参数和设置进行复现.对于TransE,TransR,TransD,FML + TML+Hybrid算法以及本文提出的PN-KG2REC算法,γ均设为1.0,向量维度均设置为32.对于本文提出的PN-KG2REC,需要设置参数α,固定参数γ=1,依次设置参数α为0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0.当参数α取0.8时,谣言检测准确率达到最高值0.895,效果最好.此外,PN-KG2REC算法需要基于知识图谱上的随机游走生成游走序列,进行L次游走会得到长度为2L+1的序列,依次设置参数L为1,2,3,4,观察游走序列的最大长度对模型分类效果的影响,如表2所示.
![](https://i-blog.csdnimg.cn/blog_migrate/464d202d2b7551a084629c7383274d44.png)
由表2发现,在随机游走次数由1增加到4的过程中,PN-KG2REC方法的分类准确率逐渐提升.当最大次数由4增至5时,分类准确率降低.由表3可以发现,虽然随着随机游走次数的增加,PN-KG2REC方法的分类准确率逐渐提升,但是模型训练过程中所花费的时间也越来越多.
![](https://i-blog.csdnimg.cn/blog_migrate/bd60896ce64aa3b33afec478abb147e4.png)
因此,为了平衡分类效果与训练时间成本,下文在比较PN-KG2REC方法与其他方法的分类准确率时,设置随机游走的最大次数为3.
5.4 分类效果分析
表4给出了不同算法的分类效果,发现本文提出的算法PN-KG2REC在谣言检测任务上的准确率优于其它算法.
![](https://i-blog.csdnimg.cn/blog_migrate/5b890094f5851de38cf0a68f5d14fdbe.png)
由表4可知, 将TransE,TransH,TransR和RDF2VEC算法,与PN-KG2REC算法应用于谣言检测任务后,在公开数据集上的分类准确率均超过了0.8,证明了基于知识图谱表示学习来进行谣言检测是可行的.TransE算法的分类准确率为0.843,表现最差,这是因为TransE算法对事实信息进行嵌入的方式比较简单,学习到的实体和关系向量表示不能够表征更为丰富的信息.TransR算法认为实体往往会包含多种属性,而不同的关系会关注实体的不同属性,因此TransR算法将知识图谱中的实体和关系嵌入不同的向量空间,并为每一种关系的分配了一个转移矩阵.相同的实体可以通过不同的转移矩阵投影到关系空间的不同位置.TransR算法学习得到的实体和关系表示比TransE算法具有更好的表征能力,因此基于TransR的谣言检测方法比TransE算法取得了约1%的提升.TransH算法的分类准确率高于TransE算法,低于TransR算法.TransH算法的想法与TransR算法类似,区别在于TransH算法为每一个关系分配了一个超平面,根据相同的实体在不同超平面上的投影位置不同,来体现不同的关系关注不同的属性.
RDF2VEC算法的分类准确率高于TransE,TransH和TransR算法,提升约2%.这表明,RDF2VEC算法通过在随机游走序列上应用Word2vec算法,将知识图谱的语义信息和结构信息嵌入实体和关系的表示中,使得实体和关系具有更强的表征能力.
FML+TML+Hybrid算法分类准确率为0.868,这是因为FML+TML+Hybrid算法同时考虑了真实信息的知识图谱和虚假信息的知识图谱.该方法的分类准确率低于本文算法,这是因为它在对真实信息的知识图谱和虚假信息的知识图谱中的实体和关系进行表示时,采用了TransE算法,表征能力相对较弱.
本文提出的PN-KG2REC算法在谣言检测任务上的准确率比TransR算法提升了4%,比RDF2VEC算法提升了1.7%,比FML+TML+Hybrid算法提升了2.7%.这是因为PN-KG2REC算法首先通过随机游走生成的“实体-关系”序列描述知识图谱中包含的事实信息,然后引入中心向量和偏移向量,使具有相同属性的实体被包含在相同的超矩形内,最后根据两种不同的策略生成区域内和区域外实体,用以模型的训练.PN-KG2REC算法通过随机游走考虑了知识图谱的语义信息和结构信息,通过引入超矩形体现了对实体不同属性的关注,通过区域外实体的生成策略引入了负样本的信息,因而学习得到的实体和关系表示能包含更为丰富的信息,从而提升了分类效果.
5.5 区域外实体选择方法的比较
4.4节提出两种选择区域外实体的策略,其中策略一基于随机采样的方式生成区域外的实体,策略二根据数据集中的负样本生成区域外的实体.为了验证策略的有效性,本文分4种情况讨论了不同的策略对分类结果的影响,实验结果如表5所示.
![](https://i-blog.csdnimg.cn/blog_migrate/54f8065470d53a15af21f3c8b268b2eb.png)
-
无策略:不使用任何策略选择区域外实体.
-
策略一:只使用策略一选择区域外实体.
-
策略二:只使用策略二选择区域外实体.
-
策略一+策略二:使用策略一和策略二选择区域外实体.
由表5可知,在不使用任何策略选择区域外实体的情况下,模型的分类准确率只有0.878,是4种情况中最低的.单独使用策略一或者策略二选择区域外实体,可以提升模型的分类准确率,但提升的幅度有限,使用策略一的模型相较于未使用策略的模型,在分类准确率上提升了0.3%,使用策略二的模型提升了0.4%.
同时使用策略一和策略二的模型,取得了最好的分类效果,分类准确率为0.895,这表明,通过策略一和策略二选择与区域内实体具有不同属性的区域外实体,有助于PN-KG2REC算法更好地理解和区分实体的不同属性,从而使得学习到的实体和关系表示具有更强的表征能力,因而在谣言分类任务上的分类准确率会更好.
6 总结和展望
为了尽早地检测谣言,降低其带来的危害,本文提出了一种不依赖用户评论的谣言早期检测算法,并采用公开数据集对算法进行了大量的对比和分析.实验结果表明,本文提出的模型在谣言检测任务上的准确率比其他最新相关方法更高.为了验证区域外实体选择策略的有效性,分4种情况讨论了不同策略的组合对分类结果的影响.实验结果表明,综合使用提出的两种策略选择区域外实体,能够取得更好的分类效果.需要说明的是,本文提出的基于知识图谱表示学习的谣言早期检测方法可以作为现有的谣言检测方法的补充,可以与基于用户评论数据的谣言检测方法配合使用,来提高谣言检测的准确率.
本文提出的谣言检测方法虽然取得了不错的实验效果,但依然存在可改进的空间:(1)借助知识图谱进行谣言检测,需要将帖子描述的内容表示为三元组的形式,因此如何设计合理有效的实体识别和关系抽取算法,对文本中的实体和关系进行正确地提取,还值得深入研究;(2)待检测的帖子所描述的内容可能没有被知识图谱覆盖,需要进一步设计合理的策略来解决这一问题;(3)谣言与反谣言的群体行为传播动力学模型及其对抗博弈是一个融合了社会心理学的研究[26],把本文提出的谣言早期检测模型与之融合,实现对谣言与反谣言群体行为的早期预测,也是一个值得关注的问题.
声明:公众号转载的文章及图片出于非商业性的教育和科研目的供大家参考和探讨,并不意味着支持其观点或证实其内容的真实性。版权归原作者所有,如转载稿涉及版权等问题,请立即联系我们删除。