| 多维流序列并行预测算法研究 |
| |
| 引用本文： | 赵峰,李庆华,金莉.多维流序列并行预测算法研究[J].小型微型计算机系统,2007,28(2):333-336. |
| |
| 作者姓名： | 赵峰 李庆华 金莉 |
| |
| 作者单位： | 1. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;国家高性能计算中心,湖北,武汉,430074
2. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 提出并行算法MSSF-VQ(Multiple Sequential Stream Forecast algorithm based on Vector Quantization),以解决多维序列流的未来趋势预测问题.算法利用矢量空间表示序列流的计算模型,并采用量子化技术离散处理连续序列流,然后提出了序列流矢量概率树的构造算法和搜索算法,最后阐述了算法步骤.真实流序列上的实验结果表明,MSSF-VQ算法预测的准确率高,速度快,在线处理占用的空间小,并有良好的扩展性.
|
| 关 键 词： | 多维序列流 预测 矢量量子化 并行算法 |
| 文章编号： | 1000-1220（2007）02-0333-04 |
| 修稿时间： | 2005-11-23 |
Study on Parallel Forecast Algorithm for Multiple Sequential Stream |
| |
| ZHAO Feng,LI Qing-hua,JIN Li.Study on Parallel Forecast Algorithm for Multiple Sequential Stream[J].Mini-micro Systems,2007,28(2):333-336. |
| |
| Authors: | ZHAO Feng LI Qing-hua JIN Li |
| |
| Affiliation: | 1 National High Performance Computing Center,Wuhan 430074 ,China; 2 School of Computer Science and Technology, Huazhong University of Science and Technology,Wuhan 430074 ,China |
| |
| Abstract: | A parallel forecast algorithm named MSSF-VQ,which is based on vector quantization,is proposed in this paper to deal with forecasting evolvement direction in multiple sequential streams.The algorithm utilizes vector vacuum to describe streams,utilizes vector quantization to disperse series streams.Constructing and searching algorithms for vector probability tree are also presented.Comparing with other algorithms,MSSF-VQ algorithm is more accurate,speedy,scaleable and less online memory. |
| |
| Keywords: | multiple sequential stream forecast vector quantization parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
