文档介绍：28 卷
第 5 期微电子学与计算机 V ol. 28
N o. 5
2011 年 5 月 MICROELECTRONICS & COM PU TER M ay 2011
基于有向图构造的数据流预测算法
由
欣, 印桂生
( 哈尔滨工程大学计算机与科学技术学院, 黑龙江哈尔滨 150001)
摘
要: 数据流的预测技术在金融证券管理、网络监控等应用中具有重要的作用. 分析近年来有关数据流预测的技
术, 并做出总结. 提出一种新的数据流预测方法, 将输入的数据流构造成有向图数据结构, 并随着新数据流的到来
对有向图进行维护, 从中提取概率矩阵, 利用马尔可夫模型进行计算, 得出数据流下一时刻可能的到来值. 最后通
过实验验证其可行性. 结论表明, 该算法的精度和预测成功率都较高.
关键词: 数据流预测; 有向图构造; 马尔可夫模型
中图分类号: T P311
文献标识码: A
文章编号: 1000- 7180( 2011) 05- 0040- 05
Prediction Algorithm Based on Digraphs
Constructing over Data Stream
YOU Xin, YIN Gui
sheng
( Co lleg e puter Science and T echnolog y, Harbin Eng ineering U niv ersity , H arbin 150001, China)
Abstract: T he forecasting techniques of data stream prov ide such an important ro le in t he applications o f f inancial
po rtfo lio management wo rk mo nitoring. T he fo recasting techniques o f data stream in recent y ears are analy zed
and made conclusion. A new f orecasting metho d of data stream is proposed, which constructs t he input data stream
to dig raphs structure. W hen new data es, the dig raphs is maintained. T hen the pro bability matrix that de
scribes the dat a st ream approx imat ely can be receiv ed, and the possible value in the next time of a data stream can be
forecasted by t he use of M arkov mo dels. Finally , the feasibility is verified through ex periment. T he co nclusion indi
cates