一种基于PDBMLCA聚类的网络突发事件发现算法 (2013年)

针对目前网络信息爆炸式发展的状况下，需要及时了解和掌握网上重要信息及追踪网络事件进展，给出了一种突发事件发现算法．该算法通过引入文本词语的突发度量值，考虑位置对词语权重影响等因素，提高了计算权重值的准确度．根据基于预设密度的最大链路算法，在平均半径的范围内，满足一定条件的文本集合连成一条链路，进而形成一个类簇相似的文本以类簇为类．该聚类算法在结合突发值及位置影响等因素下，能够合理的划分一段时期内的文本并归属相应的主题．实验结果表明，该算法在发现突发事件中有较好的效果．