数据流上快速子序列匹配

• 作者: 苏亮 陈为满 高春鸣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时闻序列 子序列匹配 动态时间归整 数据流
• 年，卷（期）: 2008,（36）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 174-178,183
• 页数: 6页
• 分类号: TP31
• 字数: 6630字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.36.049

摘要

数据流技术目前已广泛应用于金融分析、网络监控及传感器网络等诸多领域,而已有的相似性匹配技术主要针对时间序列数据库,难于直接应用于高速、连续、实时、海量的流数据,因此在数据流上渐进、实时地进行子序列匹配成为一个极具价值和挑战性的问题.在动态时间规整技术的基础上,设计了一种新颖的界限机制,充分利用相似性闲值,尽量减少冗余计算,算法完全符合数据流"单遍扫描"的性能要求,并通过大量的模拟和真实数据实验表明:与现有的SPRING算法相比,在不损失任何算法精度的前提下,仅增加几个字节的空间开销,速度至少提高3倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高春鸣	湖南师范大学数学与计算机科学学院	44	368	12.0	17.0
2	陈为满	湖南师范大学数学与计算机科学学院	1	1	1.0	1.0
3	苏亮	国防科学技术大学计算机学院	3	12	2.0	3.0