原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 2 卷第 1 期 智 能 系 统 学 报 Vol . 2 №. 1
2007 年 2 月 Feb . 2007
CAA I Tran saction s on Int elligent Sy st em s
一种支持时间序列数据的 CB R 检索算法
1 1 ,2 2
史忠植 ,尹 超 ,叶世伟
( 1. 中国科学院计算技术研究所 智能信息处理重点实验室 ,北京 100080 ;2 . 中国科学院研究生院 信息科学与工程学院 ,北京
100039)
( )
摘 要 :探讨了如何为 CBR 基于范例的推理 增加对一种特殊的范例类型 ———时间序列数据的支持. 分析了基于谱
分析的时间序列相似度比较算法不适用于 CBR 检索的缺点 ,并在此基础上设计了一种综合性能很好的 CBR 检索算
法. 思路是把时间序列相似度比较转化成一个卷积问题 ,并用 D F T 来简化这个卷积的计算. 通过对这种 CBR 检索算
法进行了深入的理论分析和认真的实验 ,结果证明 ,提出的算法是一个高效的算法. 在这个检索算法的基础上 ,CBR
就能够应用到时序数据的分析推理中 ,具有广阔的应用前景.
关键词 :基于范例的推理 ;时间序列数据 ;相似度比较
中图分类号 : TP399 文献标识码 :A 文章编号 (2007) 0 1004005
A CBR algorithm supporting time series data
SH I Zhongzhi1 , YIN Chao 1 ,2 , YE Shiwei2
( 1. Key L aboratory of Int elligent Information Processing , In stit ut e of Comp uting Technology , Chinese Academy of Sciences ,
Beij ing 100080 , China ;2 . School of Information Science and Engineering Graduat e U niver sit y of Chinese Academy of Sciences ,
Beij ing 100039 , China)
Abstract :Thi s p ap er focu se s on t he ret rieval algorit hm s of a sp ecial kin d of CB R sy st em in w hich ca se s are
co mp o sed of timeserie s dat a . We int ro duced t he cla ssical algorit hm u sed for p roce ssing similarit y querie s
on time serie s dat a . Thi s algorit hm i s ba sed on t he fact t hat D F T p re serve s t he Euclidean di st ance in t he
time or f requency do main , and only t he fir st few element s of t h
文档评论（0）