面向热点话题时间序列的有效聚类算法研究

• 作者: 乐嘉锦 孙践知 段大高 陈妮 韩忠明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 聚类 时间序列 热点话题 小波
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 2337-2347
• 分类号: TP391
• 字数: 6751字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02337

摘要

聚类热度时间序列是揭示和建模网络热点话题形成与发展的重要过程.Leskovec等人在2010年提出面向话题时间序列的K_SC聚类算法,其精确度较高且能较好地刻画话题内在发展趋势特征.但K_SC算法具有对初始类矩阵中心高度敏感、高时间复杂度等特性,使其难以在实际高维大数据集上应用.文中结合小波变换技术,提出一个新的迭代式聚类算法WKSC,主要提出两个创新:(1)用Haar小波变换将原始时间序列进行压缩,降低原始时间序列的维度,从而降低了算法的时间复杂度；(2)在Haar反小波变换中,将低维聚类返回得到的矩阵中心作为高维聚类的初始矩阵中心,在迭代聚类过程中优化了对初始矩阵中心高敏感性的问题,提高了聚类的效果.文中分别采用国内外3个数据集作为测试样本,进行了大量的实验.实验结果表明WKSC算法能显著降低聚类的时间复杂度,同时改进聚类效果.WKSC算法可很好的应用于大量高维热点话题的模式分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	段大高	北京工商大学计算机与信息工程学院	31	326	9.0	17.0
3	韩忠明	北京工商大学计算机与信息工程学院	51	631	14.0	23.0
4	孙践知	北京工商大学计算机与信息工程学院	24	173	7.0	12.0
5	陈妮	北京工商大学计算机与信息工程学院	2	79	2.0	2.0