多维流序列并行预测算法研究

被引：3

作者：

赵峰

李庆华

金莉

机构：

[1] 华中科技大学计算机科学与技术学院

来源：

小型微型计算机系统 | 2007年 / 02期

关键词：

多维序列流; 预测; 矢量量子化; 并行算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提出并行算法MSSF-VQ(Multiple Sequential Stream Forecast algorithm based on Vector Quantization),以解决多维序列流的未来趋势预测问题.算法利用矢量空间表示序列流的计算模型,并采用量子化技术离散处理连续序列流,然后提出了序列流矢量概率树的构造算法和搜索算法,最后阐述了算法步骤.真实流序列上的实验结果表明,MSSF-VQ算法预测的准确率高,速度快,在线处理占用的空间小,并有良好的扩展性.

引用

页码：333 / 336

页数：4

共 9 条

[1] SECRET:a scalable linear regression tree algorithm. Dobra A,,Gehrke J. Proceedings of the8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . 2002
[2] Multi-dimensional regression analysis of time-series data stream. Chen Y,,Dong G,Han J. Proceedings of the28thInternational Conference on Very Large Data Base . 2002
[3] Mining evolving customer-product relationships in multi-dimensional space. Li Xiao-lei,,Han Jia-wei,Yin Xiao-xin,etal. 21st Int.Conf.on Data Engineering(ICDE‘05) . 2005
[4] Introduction to Vector Quantization. http://datacompression.info/index.shtml .
[5] DATA
HAYASHI TOSHITADA
SANO KOHICHI
IDE HEIHACHI
[P].
[6] Holt-Winters forecasting:an alternative formulation applied to UK air passenger data. Bermudez J D,,Segura J V,Vercher E. Segura and Enriqueta Vercher . 2005
[7] BALSA:bayesian algorithm for local sequence alignment. Webb J M,,Liu J S,Lawrence C E. Nucleic Acids Research . 2002
[8] The Holt-Winters forecasting:some practical issues. Chatfield C,Yark M. Journal of the Royal Statistical Society Series D The Statistician . 1988
[9] Bayesian forecasting and dynamic models. West M,Harrison J. . 1997

← 1 →