一种融合用户关系的自适应微博话题追踪方法

摘要

本发明涉及一种融合用户关系的自适应微博话题追踪方法，其步骤包括：1)通过用户集合中的所有用户的行为推动推文集合按时间线延展，并将用户集合中所有用户发表的推文映射到特征向量空间中；2)对推文特征空间进行坐标变换，使话题相关推文集合和话题非相关推文集合的分布为线性可分；3)在当前跟踪时间窗内，采用聚类算法对推文特征向量进行聚类，找到目标话题的相关推文集合；4)利用本轮得到的相关推文集合进行下一轮话题跟踪，并将与本轮得到的相关推文集合关联的用户添加至用户集合。本发明借助用户的历史行为增加了推文判断的稳定性，能够有效避免话题追踪过程中出现话题漂移的现象，并能够密切跟踪话题的焦点演变。