模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2006, Vol. 19 Issue (1): 52-57    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于回归系数的时间序列维约简与相似性查找*
黄超1,2,朱扬勇1
1.复旦大学 计算机与信息技术系 上海 200433
2.东南大学 经济管理学院 南京 210096
Dimension Reduction and Similarity Search for Time Series Based on Regression Coefficient
HUANG Chao1,2, ZHU YangYong1
1.Department of Computing and Information Technology, Fudan University, Shanghai 200433
2.School of Economics and Management, Southeast University, Nanjing 210096

全文: PDF (457 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 在时间序列中进行相似性查找往往需要进行维约简.以往的维约简方法或者时间复杂度太大并且不直观(如DWT、DFT等),或者无法用于准确的相似性查找(如PAA方法).本文提出一种新的基于回归系数的时间序列维约简方法——逐段回归近似(PRA).该方法具有线性时间复杂度,并且对均值平稳的独立噪声干扰不敏感,同时证明了基于PRA方法的相似性查找满足下界定理,因而是实用有效的.对实际数据的实验结果验证了本文的结论.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
黄超
朱扬勇
关键词 时间序列回归系数维约简相似性查找    
Abstract:Dimension reduction is always necessary when similarity search is conducted in time series. The privious methods are of high time complexity and unintuitive (such as DFT and DWT), or can’t be used for accurate similarity search (such as PAA). This paper brings forward a new dimension reduction method which is called Piecewise Regression Approximation (PRA) for time series based on regression coefficient. The PRA method is of linear time complexity and not sensitive to independent noises. It is proved the similarity search based on PRA method satisfies the lowerbounding lemma, so it is practical and effective. The experiments conducted on reallife datasets validate our conclusions.
Key wordsTime Series    Regression Coefficient    Dimension Reduction    Similarity Search   
收稿日期: 2004-10-05     
ZTFLH: TP311  
基金资助:上海市科委科技攻关计划资助项目(No.045115003)
作者简介: 黄超,男,1977年生,博士,讲师,主要研究方向为数据挖掘与智能决策、时间序列数据分析.E-mail: huangchao77528@sina.com.朱扬勇,男,1963年生,教授,博士生导师,主要研究方向为数据库与知识库、数据挖掘、生物信息学等.
引用本文:   
黄超,朱扬勇. 基于回归系数的时间序列维约简与相似性查找*[J]. 模式识别与人工智能, 2006, 19(1): 52-57. HUANG Chao, ZHU YangYong. Dimension Reduction and Similarity Search for Time Series Based on Regression Coefficient. , 2006, 19(1): 52-57.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2006/V19/I1/52
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn