时间序列流To p-K不协调子序列的发现

• 作者: 姚仁贵 张坤龙
• 来源期刊: 计算机应用研究
• 关键词: 流时间序列 不协调子序列 实时
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3606-3610
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.020

摘要

针对传统算法中有关时间序列流不协调子序列计算代价比较高的问题，提出了一种快速发现Top-K不协调子序列的算法。该算法通过特殊的数据结构保留计算结果，避免了大量的重复计算，从而达到降低时间复杂度的目的；同时也通过一定的保留策略只保留有用的计算结果并及时清理无用的计算结果，从而达到降低空间复杂度的目的。实验采用随机数据和真实数据进行算法测试，其结果表明，该算法能显著降低计算量从而实现快速发现Top-K不协调子序列的目的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张坤龙	天津大学计算机科学与技术学院	8	24	3.0	4.0
2	姚仁贵	天津大学计算机科学与技术学院	1	1	1.0	1.0