[发明专利]一种短文本数据的事件演化分析方法

摘要

本发明提供一种短文本数据的事件演化分析方法，包括：根据词库和当前时段输入的短文本数据构造当前时段的文档—词项矩阵并对其进行非负矩阵分解，得到文档—事件矩阵和事件—词项矩阵；根据事件—词项矩阵计算当前时段的事件和前一时段的事件之间的相似度，根据该相似度、当前时段的事件和前一时段的剩余图构造当前时段的事件关系图；当前时段的事件关系图分割为一个或多个子图；对子图进行归类得到新生成事件集和演化事件集；根据文档—事件矩阵计算每个事件关联的文档数，并根据该文档数做演化事件集的趋势分析和预测，作为下一时段非负矩阵分解的约束条件。该方法适于动态地跟踪短文本数据的事件演化过程。

主权项

一种短文本数据的事件演化分析方法，包括：步骤1）、根据词库和当前时段输入的短文本数据构造当前时段的文档—词项矩阵并对其进行非负矩阵分解，得到当前时段的事件—词项矩阵和事件集合；步骤2）、根据当前时段的事件—词项矩阵和前一时段的事件—词项矩阵计算当前时段的事件和前一时段的事件之间的相似度，根据该相似度、当前时段的事件集合和前一时段的剩余图构造当前时段的事件关系图，其中前一时段的剩余图体现在当前时段之前的每个时段的事件及该事件之间的相似度；步骤3）、将当前时段的事件关系图分割为一个或多个子图，最大化每个子图之内的事件相似度，最小化每个子图之间的相似度，将该一个或多个子图分别归类为消失事件集、新生成事件集和演化事件集。