面向热点话题时间序列的有效聚类算法研究-计算机学报.PDF

第卷第期 计 算 机 学 报 ３５ １１ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．１１ 年月 ２０１２１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１２ 　 面向热点话题时间序列的有效聚类算法研究 ） ） ） ） ） １ １ ２ １ １ 韩忠明 陈妮 乐嘉锦 段大高 孙践知 　　　 　 　 ） １（北京工商大学计算机与信息工程学院北京 ） １０００４８ 　 　 ） ２（东华大学计算机科学与技术学院上海 ） ２０００５１ 　 　 摘要聚类热度时间序列是揭示和建模网络热点话题形成与发展的重要过程 等人在 年提出面 ．Ｌｅｓｋｏｖｅｃ ２０１０ 　　 ， 向话题时间序列的＿ 聚类算法其精确度较高且能较好地刻画话题内在发展趋势特征但＿ 算法具有对初 ＫＳＣ ．ＫＳＣ 始类矩阵中心高度敏感、高时间复杂度等特性，使其难以在实际高维大数据集上应用文中结合小波变换技术，提 ． 出一个新的迭代式聚类算法 ，主要提出两个创新：（）用 小波变换将原始时间序列进行压缩，降低原始 ＷＫＳＣ １Ｈａａｒ ， ；（） ， 时间序列的维度从而降低了算法的时间复杂度 在 反小波变换中将低维聚类返回得到的矩阵中心作为 ２Ｈａａｒ ， ， 高维聚类的初始矩阵中心在迭代聚类过程中优化了对初始矩阵中心高敏感性的问题提高了聚类的效果文中分 ． 别采用国内外个数据集作为测试样本，进行了大量的实验实验结果表明 算法能显著降低聚类的时间复 ３ ． ＷＫＳＣ 杂度，同时改进聚类效果 算法可很好的应用于大量高维热点话题的模式分析 ．ＷＫＳＣ ． 关键词聚类；时间序列；热点话题；小波 　 中图法分类号 号： ／ ＴＰ３９１ 犇犗犐１