[发明专利]事件追踪与变化阶段划分方法、系统及相关设备

摘要

本发明涉及机器学习领域，具体涉及一种事件追踪与变化阶段划分方法、系统及相关设备，旨在提高计算效率。本发明的方法包括：从多个不同的新闻传播通道中采集新闻数据并存入数据库中；然后进行话题聚类，选择待追踪事件对应的新闻集合，并查找出待追踪事件的起始发布时间；以起始发布时间为起点，绘制待追踪事件在单位时间内的信息量随时间变化的曲线，再进行等时间间隔采样，绘制出平滑后的演化包络线；求出极大值点的个数，进而计算出变化阶段的个数；计算出极大值点和极小值点；在每个极大值点的前后，分别根据预设的信息量百分比选择分割点，从而划分出不同的变化阶段。本发明提升了算法的效率，降低了时间复杂度、阈值依赖和形状依赖。

主权项

1.一种事件追踪与变化阶段划分方法，其特征在于，包括以下步骤：从多个不同的新闻传播通道中采集新闻数据并存入数据库中；对所述数据库中的所述新闻数据进行话题聚类，根据不同话题生成相应新闻集合，进而选择待追踪事件对应的新闻集合，并查找出所述待追踪事件的起始发布时间；以所述起始发布时间为起点，根据所述数据库中的新闻数据绘制所述待追踪事件在单位时间内的信息量随时间变化的曲线；在所述曲线上进行等时间间隔采样，绘制出平滑后的演化包络线；求出所述演化包络线上的极大值点的个数，进而计算出变化阶段的个数；在所述演化包络线上，分别将每个变化阶段等间隔地划分为预设数量的时间段，并计算每个时间段中产生的信息量，进而计算出极大值点和极小值点；在所述演化包络线上每个极大值点的前后，分别根据预设的信息量百分比选择分割点，从而划分出不同的变化阶段。