一种序列模式的相似性查询算法

• 作者: 戴东波 朱扬勇 汤春蕾 董家麒
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 序列模式 相似性查询 相似性度量
• 年，卷（期）: 2011,（z2）
• 所属期刊栏目: 查询处理与优化
• 页码范围: 510-517
• 分类号: TP311.13
• 字数: 6238字
• 语种: 中文

摘要

数值型序列在很多应用中存在,如超市的POS销售记录和证券交易所的股票买卖数据等.在此类数据中查询与给定序列模式相似的子模式具有重要的现实意义.提出一种趋势融合的序列相似性查询算法NSS_QA,首先对所有序列进行单调区间的“融合”处理,然后根据各区间的长度比例和幅度比例产生序列模式的候选集,最后定义了一种新的相似性度量来计算并返回查询结果.该查询算法能找到与给定序列模式“放大”或“缩小”的模式结果.实验结果表明,提出的算法能找到在总体形状上与给定序列模式相似的所有模式,且在时间上具有较好的伸缩性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱扬勇	复旦大学计算机科学技术学院	91	3435	25.0	58.0
2	戴东波	上海大学计算机工程与科学学院	6	6	2.0	2.0
3	汤春蕾	复旦大学计算机科学技术学院	6	53	3.0	6.0
4	董家麒	复旦大学计算机科学技术学院	4	15	2.0	3.0