一种时间序列相似搜索中提前终止效率的估算方法

• 作者: 左琼 李俊奎 李海波 王元珍
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 时间序列 相似搜索 提前终止 概率
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 人工智能及图像处理
• 页码范围: 114-117
• 页数: 4页
• 分类号: TP3
• 字数: 4430字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.01.026

摘要

提前终止(Early Abandon)是在受限的相似搜索中的一项技术,在提高时间序列相似搜索的效率,减少冗余计算中取得成功应用.但是以往的工作中提前终止的效率往往都只是通过大量的实验测试来体现,而缺少一种理论化的方法.从理论上提出了一种对提前终止技术的实际效率的估算方法,采用统计概率的方式分析了提前终止技术在时间序列相似搜索中的效率,同时对理论结果进行了实验验证.实验结果表明,理论上的估计方法在一定程度上可以估算出提前终止的效率,为时间序列相似搜索的实际效率计算提供了理论工具.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王元珍	华中科技大学数据库与多媒体研究所	86	1120	18.0	30.0
2	李海波	华中科技大学数据库与多媒体研究所	7	71	4.0	7.0
3	李俊奎	华中科技大学数据库与多媒体研究所	5	47	4.0	5.0
4	左琼	华中科技大学数据库与多媒体研究所	7	35	3.0	5.0