| 一种时序数据局部相关对象聚类算法 |
| |
| 引用本文： | 闫雷鸣,孙志挥,张柏礼. 一种时序数据局部相关对象聚类算法[J]. 东南大学学报(自然科学版), 2007, 37(5): 793-797 |
| |
| 作者姓名： | 闫雷鸣 孙志挥 张柏礼 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,210096;东南大学计算机科学与工程学院,南京,210096;东南大学计算机科学与工程学院,南京,210096 |
| |
| 摘 要： | ![]()
针对高维时序数据中局部相关模式的聚类问题,建立了一种基于相关子模式的spCluster模型,讨论了该模型与平均平方残值的关系.并以此模型为基础,提出了适用于时序数据的确定性双聚类算法sp-TSC,该算法首先利用spCluster模型将局部相关的数据对象符号化,然后将字符序列插入到泛化后缀树中,利用后缀树的性质避免了穷举局部相关子模式的各种组合,有效减小了搜索空间,从而可以在数据矩阵尺寸的线性时间内发现全部最大δ-spCluster.理论分析和实验表明,该算法是高效可行的.
|
| 关 键 词： | 双聚类 时间序列 后缀树 局部相关 |
| 文章编号： | 1001-0505（2007）05-0793-05 |
| 修稿时间： | 2007-01-05 |
Fast biclustering algorithm for local correlated objects in time series data |
| |
| Yan Leiming,Sun Zhihui,Zhang Baili. Fast biclustering algorithm for local correlated objects in time series data[J]. Journal of Southeast University(Natural Science Edition), 2007, 37(5): 793-797 |
| |
| Authors: | Yan Leiming Sun Zhihui Zhang Baili |
| |
| Affiliation: | School of Computer Science and Engineering, Southeast University, Nanjing 210096, China |
| |
| Abstract: | ![]()
|
| |
| Keywords: | biclustering time series suffix tree local correlation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
