一种时序数据局部相关对象聚类算法

• 作者: 孙志挥 张柏礼 闫雷鸣
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 双聚类 时间序列 后缀树 局部相关
• 年，卷（期）: 2007,（5）
• 页码范围: 793-797
• 页数: 5页
• 分类号: TP311
• 字数: 3961字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2007.05.011

摘要

针对高维时序数据中局部相关模式的聚类问题,建立了一种基于相关子模式的spCluster模型,讨论了该模型与平均平方残值的关系.并以此模型为基础,提出了适用于时序数据的确定性双聚类算法sp-TSC,该算法首先利用spCluster模型将局部相关的数据对象符号化,然后将字符序列插入到泛化后缀树中,利用后缀树的性质避免了穷举局部相关子模式的各种组合,有效减小了搜索空间,从而可以在数据矩阵尺寸的线性时间内发现全部最大δ-spCluster.理论分析和实验表明,该算法是高效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫雷鸣	东南大学计算机科学与工程学院	5	41	4.0	5.0
2	孙志挥	东南大学计算机科学与工程学院	148	3968	33.0	58.0
3	张柏礼	东南大学计算机科学与工程学院	32	326	9.0	17.0