基于形状特征k-d树的多维时间序列相似搜索
文献类型：期刊论文
| 作者 | 黄河 ; 史忠植; 郑征
|
| 刊名 | 软件学报
 |
| 出版日期 | 2006 |
| 卷号 | 17期号:10页码:2048 |
| 关键词 | 时间序列 相似搜索 欧氏距离 检索结构 k-d树 |
| ISSN号 | 1000-9825 |
| 英文摘要 | 多维时间序列是信息系统中一类重要的数据对象，相似搜索是其应用的一个核心．两个序列(子序列)相似度加以比较的常用方法是：将序列(子序列)转换成空间中的曲线，然后计算曲线间的欧几里德距离．这种方法的主要缺陷是它仅考虑了序列(子序列)间的整体距离关系，而不能体现它们自身的局部变化．针对此问题．提出了一种新的可应用于多维时间序列的快速相似搜索方法．该方法将序列(子序列)的局部变化特性与检索结构(k-d树)结合起来，使得在搜索k-d树的同时实现了序列(子序列)的局部变化匹配，从而极大地提高了查询效率和正确率，实验结果表明了算法的有效性． |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/31257]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 黄河,史忠植,郑征. 基于形状特征k-d树的多维时间序列相似搜索[J]. 软件学报,2006,17(10):2048. |
| APA | 黄河,史忠植,&郑征.(2006).基于形状特征k-d树的多维时间序列相似搜索.软件学报,17(10),2048. |
| MLA | 黄河,et al."基于形状特征k-d树的多维时间序列相似搜索".软件学报 17.10(2006):2048. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。