[发明专利]一种微博突发事件检测方法

摘要

一种微博突发事件检测方法，包括步骤：降维处理：基于LSH算法对微博数据流中的词汇进行映射处理；创建B‑Sketch模型：创建微博数据流中的B‑Sketch数据；推测突发事件：根据B‑Sketch数据计算微博数据流中的事件加速率a和事件中词的分布向量p，根据事件加速率a判断事件是否为突发事件。由于通过LSH算法将所有词汇映射到低维空间，降低了计算的复杂度，并基于B‑Sketch模型推测隐含的突发事件，使得能够快速有效的实时处理微博数据流，及早地检测出突发事件。

主权项

一种微博突发事件检测方法,其特征在于，包括步骤：降维处理：基于LSH算法对微博数据流中的词汇进行映射处理；创建B‑Sketch模型：获取特征变量：微博数据流中的总微博数的加速率S"、微博数据流中的每个词在总词汇数的加速率X"和微博数据流中的每个词语的加速率Y"；其中，所述S"的获取方式为：通过等式一：得到；所述X"的获取方式为：通过等式二：得到；所述Y"的获取方式为：通过等式三：得到；所述等式一、等式二和等式三中的K为微博数据流中的当前活跃事件的数目，a_k(t)为微博数据流中的事件加速率，p_k为事件中词的分布向量；推测突发事件：根据所述特征变量，计算微博数据流中的事件加速率a_k(t)和事件中词的分布向量p_k，根据所述事件加速率a_k(t)判断所述事件是否为突发事件。