基于k近邻的新话题热度预测算法

随着互联网的快速发展，网络舆情成为政府部门和企业以及社会大众关注的焦点，对网络奥情进行有效监管和正确引导是当前巫待解决的问题，话题热度预测是典情监管和引导的基础。针对现有算法无法对新话题的热度进行有效预测的缺点，提出了一种基于k近部的新话题热度预测算法。该算法利用与新话题相似的历史话题的点击数时间序列来对新话题的热度进行预测。实验结果表明，在允许相对误差分别低于1000,20%和30%的情况下，算法预测的前3天点击数的平均正确率分别为47.2600,61%和67.7"0，点击数变化趋势平均正确率达到73.730o，这也说明了相似的话题在话题出现的初期具有近似的热度变化趋势。