预测算法用java实现吗_java 数据结构与算法

常见的预测算法有1.简易平均法，包括几何平均法、算术平均法及加权平均法;2.移动平均法，包括简单移动平均法和加权移动平均法;3,指数平滑法，包括一次指数平滑法和二次指数平滑法，三次指数平滑法;4,线性回归法，包括一元线性回归和二元线性回归，下面我一一的简单介绍一下各种方法。 4 P5 ?. C( B4 j” ^5 _2 h 一，简易平均法，是一种简便的时间序列法。是以一定观察期的数据求得平均数，并以所求平均数为基础，预测未来时期的预测值。简易平均法是最简单的定量预测方法。简易平均法的运算过程简单，不需要进行复杂的模型设计和数学运用，常在市场的近期预测、短期预测中使用。 # z2 i. K o, 1、算术平均法 ” W’ p; [1 U’ @0 E) a; H1 l$ C 　　算术平均法，就是以观察期数据之和除以求和时使用的数据个数（或资料期数），求得平均数进行预测的方法。 ! B! U( O$ q% {5 f2 f 　　运用算术平均法求平均数，有两种形式： 5 R) ]’ Z8 i- X. [: |% F 5 H5 W8 t’ }; Q# U: ]8 o8 P 　　（一）以最后一年的每月平均值或数年的每月平均值，作为次年的每月预测值 , p) E! d |8 D& r 　　为了确定合理的误差，用公式估计出预测的标准差。 / C4 G! K7 K/ O: ~ 　　按公式计算某种可靠程度要求时的预测区间。 ‘ } T/ ?8 {! C& }, J1 ` 　　（二）以观察期的每月平均值作为预测期对应月份的预测值 　　当时间序列资料在年度内变动显著或呈季节性变化时，用第一种方法求平均值进行预测的话，势必影响预测值的精确度，同时也不能反映出年度内不同月、季的情况。 ) H! Z: r: i& r0 j9 z! o * 7 d8 z9 T) h7 a# N 　　2、几何平均法 　　几何平均法，就是运用几何平均数求出预测目标的发展速度。 　　几何平均数，就是将观察期ｎ个环比速度资料数相乘，开ｎ次方，所得的ｎ次方根。 　　根据几何平均数建立预测模型进行预测。 ; _, q1 b7 M7 h( @0 C5 ~! U$ N & h9 u5 G4 i* B7 B5 U 　　3、加权平均法 　　加权平均法，就是在求平均数时，根据观察期各资料重要性的不同，分别给以不同的权数后加以平均的方法。 ! B9 ]2 M! K. C# U& w5 j1 r 　　其特点是：所求得的平均数，已包含了长期趋势变动。 ‘ u& E’ i; G( q2 J 二，移动平均法 移动平均法是用一组最近的实际数据值来预测未来一期或几期内公司产品的需求量、公司产能等的一种常用方法。移动平均法适用于即期预测。当产品需求既不快速增长也不快速下降，且不存在季节性因素时，移动平均法能有效地消除预测中的随机波动，是非常有用的。移动平均法根据预测时使用的各元素的权重不同 1 q8 N” S8 P6 X6 t& / B* i; t 8 c” h) [0 d* r’ S; t’ { 　　移动平均法是一种简单平滑预测技术，它的基本思想是：根据时间序列资料、逐项推移，依次计算包含一定项数的序时平均值，以反映长期趋势的方法。因此，当时间序列的数值由于受周期变动和随机波动的影响，起伏较大，不易显示出事件的发展趋势时，使用移动平均法可以消除这些因素的影响，显示出事件的发展方向与趋势（即趋势线），然后依趋势线分析预测序列的长期趋势。 ‘ A5 h% M9 j* h( c U 移动平均法的种类 . @1 o’ C! a: k6 K4 @- g 　　移动平均法可以分为：简单移动平均和加权移动平均。 1、简单移动平均法 　　简单移动平均的各元素的权重都相等。简单的移动平均的计算公式如下： Ft=(At-1 At-2 At-3 … At-n)/n式中， t K$ w% l4 v( {5 s 2 W* W% ’ j# H1 Z •Ft–对下一期的预测值； 2 Q5 y” p* B$ x! ~% Z •n–移动平均的时期个数； •At-1–前期实际值； •At-2,At-3和At-n分别表示前两期、前三期直至前n期的实际值。 x” D3 r6 f6 c 2、加权移动平均法 # r k6 V6 @, p/ ]# o. v9 5 m* j 　　加权移动平均给固定跨越期限内的每个变量值以不同的权重。其原理是：历史各期产品需求的数据信息对预测未来期内的需求量的作用是不一样的。除了以n为周期的周期性变化外，远离目标期的变量值的影响力相对较低，故应给予较低的权重。 加权移动平均法的计算公式如下： % ]1 x- N8 g” [: G/ V% P . h( {: X& K; $ ~: R 　　Ft=w1At-1 w2At-2 w3At-3 … wnAt-n式中， •w1–第t-1期实际销售额的权重； 1 Y9 g$ D* q7 e; O •w2–第t-2期实际销售额的权重； •wn–第t-n期实际销售额的权 w4 D; u5 ~* R! m) a •n–预测的时期数；w1 w2 … wn=1 　　在运用加权平均法时，权重的选择是一个应该注意的问题。经验法和试算法是选择权重的最简单的方法。一般而言，最近期的数据最能预示未来的情况，因而权重应大些。例如，根据前一个月的利润和生产能力比起根据前几个月能更好的估测下个月的利润和生产能力。但是，如果数据是季节性的，则权重也应是季节性的。 $ U3 c4 a$ |% [) I. Z( o! O: o 9 i) J) q/ p Y* A 移动平均法的优缺点 　　使用移动平均法进行预测能平滑掉需求的突然波动对预测结果的影响。但移动平均法运用时也存在着如下问题： ; r’ A P” G- H ! r% O M% U2 o) K8 F- [1 g- ? 　　1、 加大移动平均法的期数（即加大n值）会使平滑波动效果更好，但会使预测值对数据实际变动更不敏感； 　　2、 移动平均值并不能总是很好地反映出趋势。由于是平均值，预测值总是停留在过去的水平上而无法预计会导致将来更高或更低的波动； ‘ t$ d- M$ ~’ S& V- O 　　3、 移动平均法要由大量的过去数据的记录。 ! T* y, ^# a2 Z 什么是指数平滑法 　　指数平滑法是布朗(Robert G..Brown)所提出，布朗(Robert G..Brown)认为时间序列的态势具有稳定性或规则性，所以时间序列可被合理地顺势推延；他认为最近的过去态势，在某种程度上会持续到最近的未来，所以将较大的权数放在最近的资料。 ” i ]6 h$ B4 {5 a( ! l: Z 　三，指数平均法 指数平滑法是生产预测中常用的一种方法。也用于中短期经济发展趋势预测，所有预测方法中，指数平滑是用得最多的一种。简单的全期平均法是对时间数列的过去数据一个不漏地全部加以同等利用；移动平均法则不考虑较远期的数据，并在加权移动平均法中给予近期资料更大的权重；而指数平滑法则兼容了全期平均和移动平均所长，不舍弃过去的数据，但是仅给予逐渐减弱的影响程度，即随着数据的远离，赋予逐渐收敛为零的权数。 ; G- I( X) s( g; t. I & `6 r9 V$ c8 S* x- p2 @ 　　也就是说指数平滑法是在移动平均法基础上发展起来的一种时间序列分析预测法，它是通过计算指数平滑值，配合一定的时间序列预测模型对现象的未来进行预测。其原理是任一期的指数平滑值都是本期实际观察值与前一期指数平滑值的加权平均。 指数平滑法的基本公式是：St=ayt (1-a)St-1 式中， •St–时间t的平滑值； 8 ^. X& _’ P% ~# p •yt–时间t的实际值； •St − 1–时间t-1的平滑值； 4 @ H% e, Q4 % D$ n5 d* S •a–平滑常数，其取值范围为[0,1]； 　　由该公式可知： 　　1.St是yt和 St − 1的加权算数平均数，随着a取值的大小变化，决定yt和 St − 1对St的影响程度，当a取1时，St = yt；当a取0时，St = St − 1。 　　2.St具有逐期追溯性质，可探源至St − t 1为止，包括全部数据。其过程中，平滑常数以指数形式递减，故称之为指数平滑法。指数平滑常数取值至关重要。平滑常数决定了平滑水平以及对预测值与实际结果之间差异的响应速度。平滑常数a越接近于1，远期实际值对本期平滑值影响程度的下降越迅速；平滑常数a越接近于 0，远期实际值对本期平滑值影响程度的下降越缓慢。由此，当时间数列相对平稳时，可取较大的a；当时间数列波动较大时，应取较小的a，以不忽略远期实际值的影响。生产预测中，平滑常数的值取决于产品本身和管理者对良好响应率内涵的理解。 　　3.尽管St包含有全期数据的影响，但实际计算时，仅需要两个数值，即yt和 St − 1，再加上一个常数a，这就使指数滑动平均具逐期递推性质，从而给预测带来了极大的方便。 ) x6 l$ o1 g2 `” G7 Z0 E 　　4.根据公式S1=ay1 (1-a)S0，当欲用指数平滑法时才开始收集数据，则不存在y0。无从产生S0，自然无法据指数平滑公式求出S1，指数平滑法定义S1为初始值。初始值的确定也是指数平滑过程的一个重要条件。 & ^” Z) z# X’ ?) K$ O 　　如果能够找到y1以前的历史资料，那么，初始值S1的确定是不成问题的。数据较少时可用全期平均、移动平均法；数据较多时，可用最小二乘法。但不能使用指数平滑法本身确定初始值，因为数据必会枯竭。 　　如果仅有从y1开始的数据，那么确定初始值的方法有： ‘ a6 c0 Y” b; `* T d- C” ?4 N 　　1）取S1等于y1； , h/ z R [( M, u 　　2）待积累若干数据后，取S1等于前面若干数据的简单算术平均数，如：S1=（y1 y2 y3）/3等等。 : O1 k’ |) r/ g4 c% i0 J0 R3 w, { 1 V9 _* {. b! m, [- s1 G 指数平滑的预测公式 ) U a( w7 z4 M( H) Q) l” E7 w 　　据平滑次数不同，指数平滑法分为：一次指数平滑法、二次指数平滑法和三次指数平滑法等。 （一） 一次指数平滑预测 　　当时间数列无明显的趋势变化，可用一次指数平滑预测。其预测公式为： 8 R! o- [5 I4 t1 　　yt 1’=ayt (1-a)yt’ 式中， ; e/ T5 P6 G: e: V6 a, z0 |: F •yt 1′–t 1期的预测值，即本期（t期）的平滑值St ； •yt–t期的实际值； ) j/ C# {1 N$ y •yt’–t期的预测值，即上期的平滑值St-1 。 ‘ r’ V1 [7 B0 ~5 a R’ N 　　该公式又可以写作：yt 1’=yt’ a(yt- yt’)。可见，下期预测值又是本期预测值与以a为折扣的本期实际值与预测值误差之和。 5 [) }’ l” C* X , |# h0 $ {, p3 c2 n （二） 二次指数平滑预测 　　二次指数平滑是对一次指数平滑的再平滑。它适用于具线性趋势的时间数列。其预测公式为： 　　yt m=(2 am/(1-a))yt’-(1 am/(1-a))yt=(2yt’-yt) m(yt’-yt) a/(1-a) ) z: u- `9 A. ] k) Y3 a/ z* B ) R! W% s7 [ Z2 A2 r1 @: W7 R 　　式中，yt= ayt-1’ (1-a)yt-1 ! : |# 1 m- x( ^5 m9 g6 A ! l E. t, @* `6 M N, @” @1 v 　　显然，二次指数平滑是一直线方程，其截距为：(2yt’-yt)，斜率为：(yt’-yt) a/(1-a),自变量为预测天数。 （三） 三次指数平滑预测 / C; s) r }. z x0 P, m) D( A 　　三次指数平滑预测是二次平滑基础上的再平滑。其预测公式是： 　　yt m=(3yt’-3yt yt) [(6-5a)yt’-(10-8a)yt (4-3a)yt]*am/2(1-a)2 (yt’-2yt yt’)*a2m2/2(1-a)2 , _: |/ t2 ]6 ]6 s” s! T ) v$ ” i, {: c 　　式中，yt=ayt-1 (1-a)yt-1 　　它们的基本思想都是：预测值是以前观测值的加权和，且对不同的数据给予不同的权，新数据给较大的权，旧数据给较小的权。 [编辑]指数平滑法的趋势调整 2 W# r, A% ~8 ]’ T& g% O/ D G 　　一段时间内收集到的数据所呈现的上升或下降趋势将导致指数预测滞后于实际需求。通过趋势调整，添加趋势修正值，可以在一定程度上改进指数平滑预测结果。调整后的指数平滑法的公式为： # [8 P/ V; D$ o- ~% a5 I& {9 F0 B1 w 　　包含趋势预测(YITt)=新预测（Yt） 趋势校正（Tt） ‘ s) o- O1 b8 V K; G7 I n) x ‘ P( Y’ Q3 D- T5 L0 ?- p 　　进行趋势调整的指数平滑预测有三个步骤： 　　1、 利用前面介绍的方法计算第t期的简单指数平滑预测（Yt）； 6 S5 g |; V’ L2 ]% _1 H# r 　　2、 计算趋势。其公式为： Tt=(1-b)Tt-1 b(Yt-Yt-1)其中， # @ Z: I) I4 p$ S •Tt=第t期经过平滑的趋势； •Tt-1=第t期上期经过平滑的趋势； 3 d; c) |& P5 ]5 j9 C& |7 c( ? •b=选择的趋势平滑系数； ) e$ |# e0 [. N$ K9 v8 {2 Q •Yt=对第t期简单指数平滑预测； 1 i) N: u4 A- z! ? _% s •Yt-1=对第t期上期简单指数平滑预测。 4 ~3 Y* L9 S0 o c7 z 　　3、计算趋势调整后的指数平滑预测值（YITt）。计算公式为：YITt=Yt Tt。 ( e; z( J/ N2 ~5 g5 ^& V 四，线性回归法 1. 一元线性回归预测模型 　一元线性回归预测法是分析一个因变量与一个自变量之间的线性关系的预测方法。 常用统计指标：平均数、增减量、平均增减量。 ‘ E8 }$ n5 G% |, X! w0 ? 　　确定直线的方法是最小二乘法 最小二乘法的基本思想：最有代表性的直线应该是直线到各点的距离最近。然后用这条直线进行预测。 ‘ s7 ~- A, h$ y: V ; w$ L8 w” K0 B 1、选取一元线性回归模型的变量 ； 　　 2 t! T/ _; n) S) G/ }: o 2、绘制计算表和拟合散点图 ； 　　 & ^ C; F0 c- p; d 3、计算变量间的回归系数及其相关的显著性 ； 　　 0 | h- ~! j$ D; t2 k5 o 4、回归分析结果的应用 。 、经济意义检验：就是根据模型中各个参数的经济含义，分析各参数的值是否与分析对象的经济含义相符。 　　 . C S1 R3 M3 ^” F/ T* z8 F 2、回归标准差检验 　　 3、拟合优度检验 　 4、回归系数的显著性检验 ” D4 s’ C* K: W; T2 X) k 利用回归预测模型进行预测 ! f U5 o/ S( e6 g” d $ O 　　可以分为：点预测和置信区间预测法 　　 . R$ f0 J* G* S# D: m0 }7 E9 f/ e 1、点预测法：将自变量取值带入回归预测模型求出因变量的预测值。 　 　2、置信区间预测法：估计一个范围，并确定该范围出现的概率。置信区间的大小的影响的因素：a、因变量估计值；b、回归标准差；C、概率度t。 7 Z/ N% J! E- ?( o 模型分析 　　一元线性回归分析预测法，是根据自变量x和因变量Y的相关关系，建立x与Y的线性回归方程进行预测的方法。由于市场现象一般是受多种因素的影响，而并不是仅仅受一个因素的影响。所以应用一元线性回归分析预测法，必须对影响市场现象的多种因素做全面分析。只有当诸多的影响因素中，确实存在一个对因变量影响作用明显高于其他因素的变量，才能将它作为自变量，应用一元相关回归分析市场预测法进行预测。一元线性回归分析法的预测模型为：yt=b axt 式中，xt代表t期自变量的值；yt代表t期因变量的值； a、b代表一元线性回归方程的参数。 a、b参数由下列公式求得（用代表）： 　为简便计算，我们作以下定义： 　　(2) 　　式中： 　　这样定义a、b后，参数由下列公式求得： 　　将a、b代入一元线性回归方程Yt = a bxt，就可以建立预测模型，那么，只要给定xt值，即可求出预测值。 　　在回归分析预测法中，需要对Ｘ、Ｙ之间相关程度作出判断，这就要计算相关系数Ｙ，其公式如下： 　　相关系数r的特征有： 　　①相关系数取值范围为：-1≤r≤1 。 　　②r与b符合相同。当r>0，称正线性相关，Xi上升，Yi呈线性增加。当r<0，称负线性相关，Xi上升，Yi呈线性减少。 　　③|r|=0，X与Y无线性相关关系；|r|=1，完全确定的线性相关关系；0<|r|<1，X与Y存在一定的线性相关关系；|r|&gt;0.7，为高度线性相关；0.3<|r|≤0.7，为中度线性相关；|r|≤0.3，为低度线性相关.