二维码(扫一下试试看!) | 一种时序数据多项式拟合加速方法 | Polynomial Fitting Acceleration Method Based on Time-Series Segmentation | 投稿时间:2016-09-02 | DOI:10.15918/j.tbit1001-0645.2018.05.013 | 中文关键词:时序数据数据压缩多项式拟合最小二乘法 | English Keywords:time-seriesdata compressionpolynomial fittingleast square method | 基金项目:国家自然科学基金资助项目(61327806,61501028) | | 摘要点击次数:748 | 全文下载次数:482 | 中文摘要: | 考虑到时序数据自身特点,特别是针对周期采样的时序数据,本文提出一种多项式拟合加速方法,讨论了平均分段和非平均分段两种情况下时序数据多项式拟合方法,通过重复利用部分矩阵的中间计算结果,大幅提高了多项式拟合的计算速度.实验结果表明,对于周期采样数据,该方法在平均分段和非平均分段时最多可分别获得约28倍和17倍计算加速. | English Summary: | Polynomial fitting is one of the most important approaches of time-series data compression, and the calculation process involves multiple matrix multiplication and inversion, which lead to high computational complexity. Due to the large number of time series instances, the incoming data need to be high performance and real-time processing. Considering the characteristics of time-series data, especially for the periodic sampled time series data, a polynomial fitting acceleration method was proposed. Reusing the intermediate calculation results, both of polynomial fitting methods with fixed and variable segment length were taken to speed up the polynomial fitting of time-series data. Experimental results show that the proposed method can achieve a speedup of 28x and 17x for fixed length segmentation and variable segmentation respectively. | 查看全文查看/发表评论下载PDF阅读器 | |
贺秦禄,边根庆,邵必林,叶娜.一种基于云存储系统的自适应数据碎片恢复优化方法[J].北京理工大学学报(自然科学版),2018,38(8):841~847.HEQin-lu,BIANGen-qing,SHAOBi-lin,YENa.AnAdaptiveDefragmentationRestoreOpt ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21闫书法,马彪,郑长松,王立勇,朱礼安,马源.基于劣化数据的综合传动装置剩余寿命预测[J].北京理工大学学报(自然科学版),2018,38(11):1126~1133.YANShu-fa,MABiao,ZHENGChang-song,WANGLi-yong,ZHULi-an,MAYuan.Remain ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21.北京理工大学学报2018年总目次(第38卷)[J].北京理工大学学报(自然科学版),2018,38(12):1321~1338..[J].TransactionsofBeijingInstituteofTechnology,2018,38(12):1321-1338.二维码(扫一下试试看!)北京理 ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21徐小龙,龚培培.面向云端融合计算的防御性数据销毁机制[J].北京理工大学学报(自然科学版),2017,37(3):281~286.XUXiao-long,GONGPei-pei.DefensiveDataDestructionMechanismforCloud-P2PComputing[J].Tra ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21李向荣,李帅,王国辉,李国栋,李帆.基于有限元数据交会的部件毁伤评估方法研究[J].北京理工大学学报(自然科学版),2017,37(4):430~435.LIXiang-rong,LIShuai,WANGGuo-hui,LIGuo-dong,LIFan.DamageAssessmentMethodo ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21汪宏宇,郎莹,韩海花,王孝广,梅文博.基于小波阈值的浮动车数据消噪算法[J].北京理工大学学报(自然科学版),2017,37(7):717~720,770.WANGHong-yu,LANGYing,HANHai-hua,WANGXiao-guang,MEIWen-bo.DenoisingAlgori ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21汪少林,程静,张立国,马文佳,杨春燕,蔡先军,张波.气象卫星载荷原始数据包快视软件系统开发[J].北京理工大学学报(自然科学版),2017,37(12):1295~1299.WANGShao-lin,CHENGJing,ZHANGLi-guo,MAWen-jia,YANGChun-yan,CAIXi ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21大数据时代的数据主体权利及其未决问题——以欧盟《一般数据保护条例》为分析对象苏州大学哲学系出版日期:2020-11-16发布日期:2020-11-11作者简介:田广兰:哲学博士,苏州大学哲学系副教授(江苏苏州215021)基金资助:国家社会科学基金项目“技术时代的道德责任问题研究”(17BZX107 ... 中国人民大学科研学术 本站小编 Free考研考试 2021-12-21大数据背景下我国纳税人信息权的法律保护研究中国人民大学法学院出版日期:2020-11-16发布日期:2020-11-11作者简介:朱大旗:中国人民大学法学院教授,博士生导师;曹阳:中国人民大学法学院博士研究生(北京100872)基金资助:国家社会科学基金重大项目“‘互联网+’背景下的税收征管模式研究 ... 中国人民大学科研学术 本站小编 Free考研考试 2021-12-21基于张衡一号电磁卫星数据对印尼Ms7.4地震的研究杨超,雍珊珊?,王新安,刘聪北京大学深圳研究生院集成微系统科学工程与应用重点实验室,深圳518055收稿日期:2020-12-05修回日期:2021-01-30出版日期:2021-11-20基金资助:深圳市科技计划项目(JCYJ20190808161 ... 北京大学科研学术 本站小编 Free考研考试 2021-12-20
| |