| 排序的子序列相似查询方法 |
| |
| 引用本文： | 朱鹤,赵威,余靖,金顺福,刘国华.排序的子序列相似查询方法[J].燕山大学学报,2009,33(5):417-421. |
| |
| 作者姓名： | 朱鹤 赵威 余靖 金顺福 刘国华 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家"十一五"科技支撑计划资助项目，河北省自然科学基金资助项目 |
| |
| 摘 要： | 时间序列数据的高维性是影响数据查询代价的主要因素,降维技术是时间序列数据查询优化的有效手段。原有降维技术近似体积的无界性,造成索引阶段不能充分实现点过滤,影响了查询效率。首先,利用近似体积有界的非线性降维技术解决了点过滤问题。然后,引入提前终止技术,减少了原始序列距离计算阶段的冗余计算。在此基础上,提出排序的子序列相似查询算法。实验结果表明,排序子序列相似查询方法具有较高的效率。
|
| 关 键 词： | 排序 非线性降维 提前终止技术 紧密下限 |
Ranked subsequence similarity search |
| |
| ZHU He,ZHAO Wei,YU Jing,JIN Shun-fu,LIU Guo-hua.Ranked subsequence similarity search[J].Journal of Yanshan University,2009,33(5):417-421. |
| |
| Authors: | ZHU He ZHAO Wei YU Jing JIN Shun-fu LIU Guo-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
