Institute of Computing Technology, Chinese Academy IR
| 基于形状特征k-d树的多维时间序列相似搜索 | |
黄河 ; 史忠植; 郑征
| |
| 2006 | |
| 发表期刊 | 软件学报
 |
| ISSN | 1000-9825 |
| 卷号 | 17期号:10页码:2048 |
| 摘要 | 多维时间序列是信息系统中一类重要的数据对象，相似搜索是其应用的一个核心．两个序列(子序列)相似度加以比较的常用方法是：将序列(子序列)转换成空间中的曲线，然后计算曲线间的欧几里德距离．这种方法的主要缺陷是它仅考虑了序列(子序列)间的整体距离关系，而不能体现它们自身的局部变化．针对此问题．提出了一种新的可应用于多维时间序列的快速相似搜索方法．该方法将序列(子序列)的局部变化特性与检索结构(k-d树)结合起来，使得在搜索k-d树的同时实现了序列(子序列)的局部变化匹配，从而极大地提高了查询效率和正确率，实验结果表明了算法的有效性． |
| 关键词 | 时间序列 相似搜索 欧氏距离 检索结构 k-d树 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/31258 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [黄河]的文章 |
| [史忠植]的文章 |
| [郑征]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [黄河]的文章 |
| [史忠植]的文章 |
| [郑征]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [黄河]的文章 |
| [史忠植]的文章 |
| [郑征]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论