海量数据流上快速Top-K子序列匹配算法研究

• 作者: 杨树强 苏亮 贾焰 邹鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 子序列匹配 动态时间规整 Top-K 数据流
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法研究
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP311
• 字数: 4593字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.06.018

摘要

数据流技术在金融分析、网络监控等诸多领域得到了广泛应用,而已有的子序列匹配算法主要针对静态序列,难于直接应用到海量、高速和连续的流数据.本文在动态时间规整技术的基础上,提出了一种新颖的TopKSM算法,能渐进、实时地获取Top-K相似子序列.算法完全符合数据流"单遍扫描"的性能要求.大量的实验表明,与现有的SPRING算法相比,该算法具有更高的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏亮	国防科技大学计算机学院	5	25	2.0	5.0
2	邹鹏	国防科技大学计算机学院	40	298	10.0	16.0
3	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
4	杨树强	国防科技大学计算机学院	35	441	12.0	19.0