|
|||||
|
|
| 时序数据库中快速相似搜索的算法研究 | |
| 引用本文： | 黄河,熊范纶,杭小树,黄轲. 时序数据库中快速相似搜索的算法研究[J]. 模式识别与人工智能, 2003, 16(2) |
| 作者姓名： | 黄河 熊范纶 杭小树 黄轲 |
| 作者单位： | 1. 中国科学院,合肥智能机械研究所,合肥,230031 2. 宜春大学,生物化学系,宜春,336000 |
| 摘 要： | 针对时间序列,本文提出了一种新的数据表示方法.该方法通过将时间序列分成若干段,并从每个分段中提取一个特征向量,从而用一个特征向量集作为该时间序列的逻辑表示.在此基础上,采用时间弯曲距离作为相似模型,提出了一种改进的KMP算法作为检索方法.此算法能够快速挖掘出时序数据库中与给定查询序列相似的所有(子)序列.该算法具有较高的效率. |
| 关 键 词： | 时序序列 特征向量 时间弯曲距离 相似搜索 |
RESEARCH ON FAST RETRIEVAL OF SIMILARITY PATTERNS IN A TIME SERIES DATABASE |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |