一种基于动态感知最大化的社交网络突发事件感知方法技术

本发明专利技术公开了一种基于动态感知最大化的社交网络突发事件感知方法，包括：1在社交媒体中搜寻历史突发事件和发布与突发事件相关信息的发布者、发布时间等数据；2定义事件发生时间、用户参与事件的时间和用户感知事件的能力指标；3利用用户的动态感知能力分布序列，在不同时刻训练不同的感知器集合；4在不同时刻实时获取所选感知器集合中传播的信息，采用滑动平均法检测热点时间，若某热点相关的信息量大于等于阈值，则认为该热点发展成为突发事件。本发明专利技术将用户看成为感知器，在不同时刻根据用户的历史行为数据选取不同的感知器集合，通过在不同时刻监测不同感知器集合，来实时监测传播在社交媒体中的信息，以达到预测网络突发事件的目的。件的目的。件的目的。

【技术实现步骤摘要】
一种基于动态感知最大化的社交网络突发事件感知方法


[0001]本专利技术涉及数据挖掘领域，具体的说一种基于动态感知最大化的社交网络突发事件的感知方法。

技术介绍

[0002]近年来，以微博为代表的社会化网络媒体逐渐成为人们获得信息的重要渠道。但是，由于社会网络中的各种信息来源、事件的突发性、传播的广泛性，使得对突发事件的实时、准确的感知成为当前社会热点的一个重要问题。
[0003]从研究方法上来说，目前检测突发热点事件的静态感知器选择策略有极大的局限性。它将一大段时间范围内用户对突发热点事件的感知能力放进了考虑的范围以内，这样训练出来的一组感知器是远远难以满足信息变化如此之快的社交网络对突发事件预测的需求，这种思路忽略了用户行为的动态随机性和感知策略的重复操作性等特征，使得信息覆盖不全、感知不及时、感知效率低等。

技术实现思路

[0004]本专利技术是为了解决上述现有技术存在的不足之处，提出一种基于动态感知最大化的社交网络突发事件感知方法，以期能实时监测传播在社交媒体中的信息，以达到网络突发事件的有效预测和动态感知目的，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于动态感知最大化的社交网络突发事件感知方法，其特征在于，包括如下步骤：步骤1、获取历史突发事件集合E＝{e1，e2，
…
，e
k
，
…
，e
K
}，其中，e
k
表示第k个历史突发事件，k∈[1，K]，K表示所述历史突发事件集合内的事件数；获取所有发布过历史突发事件集合E中历史突发事件相关信息的用户，并构成候选用户集合U＝{u1，u2，
…
，u
i
，
…
，u
I
}，其中，u
i
表示第i个用户，i∈[1，I]，I表示所述候选用户集合内的用户数；步骤2、构建用户感知能力的评价指标：步骤2.1、定义时段序列T＝{t1，t2，
…
，t
n
，
…
，t
N
}，t
n
表示第n个时段，n∈[1，N]，N表示时段数；步骤2.2、从候选用户集合中U中获取发布过第k个历史突发事件e
k
相关信息的所有用户及其发布时间，并选取最早的发布时间作为第k个历史突发事件e
k
的发生时间；若第i个用户u
i
在第n个时段t
n
发布过第k个历史突发事件e
k
相关信息，则定义第i个用户u
i
在第n个时段t
n
发布与第k个历史突发事件e
k
相关信息的时间和第k个历史突发事件e
k
的发生时间之间的差值为第i个用户u
i
参与第k个历史突发事件e
k
的时间，记为若第i个用户u
i
未发布过第k个历史突发事件e
k
相关信息，则记第i个用户u
i
对第k个历史突发事件e
k
相关信息的发布时间为T
max
；将第i个用户u
i
在第n个时段t
n
对第k个历史突发事件e
k
的感知时间，记为的感知时间，记为步骤2.3、将与第i个用户u
i
在第n个时段t
n
发布信息所相关的历史突发事件的数量记为则第i个用户u
i
在第n个时段t
n
对历史突发事件集合E的感知能力的评价指标，记为对历史突发事件集合E的感知能力的评价指标，记为步骤3、构建用户动态感知能力的分布序列：步骤3.1、记录一段历史时间M内候选用户集合U中发布过历史突发事件集合E中的历史突发事件相关信息的所有用户及其发布时间、用户在一段历史时间M内所发布过的历史突发事件及其数量、用户在一段历史时间M内对历史突发事件的感知时间，从而得到第i个用户u
i
的信息感知序列其中，表示第i个用户u
i
在第m个历史周期的第n个时段t
n
对历史突发事件集合E的感知能力的评价指标；步骤3.2、对第i个用户u
i
的信息感知序列R
i
进行奇异谱分析，得到去噪后的第i个用户u
i
的信息感知序列，记为其中，表示第i个用户u
i
在第m个历史周期的第n个时段t
n
对历史突发事件集合E的去噪后的感知能力的评价指标；步骤3.3、以t1～t
N
时刻为横轴，以感知能力的评价指标值为纵轴，采用最小二乘法对所述去噪后的第i个用户u
i
的信息感知序列S
i
进行拟合，得到第i个用户u
i
的动态信息感知能力分布函数，记动态信息感知能力分布函数上第n个时段t
n
所对应的评价指标值为则第i个用户u
i
在历史时间M上的动态信息感知能力分布序列，记为步骤4、训练N组感知器集合：步骤4.1、从候选用户集合U中选取满足式(1)和式(2)所示的动态社会感知最大化模型的所有用户，并构成N组感知器集合：
式(1)和式(2)中，A
n
表示第n个时段t
n
所选取的满足式(1)和式(2)的用户集合，y(A
n
)表示第n个时段t
n
的感知器集合A
n
对历史突发事件集合E的感知能力之和，f是代价函数，f(u)表示挑选第i个用户u
i
放入感知器集合A
n
的代价值，b表示所能承受的代价的上限；步骤4.2、动态社会感知最...

【专利技术属性】
技术研发人员：袁昆，周文，孙见山，姜元春，刘业政，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：