【实用】金融数据挖掘实验指导书.pdf

《金融数据挖掘》实验指导书







(网络收集,版权归原作者所有)






浙江工商大学金融学院
目录
前言…………………………………………………………3
实验一、优化算法程序设计………………………………4
1. 进退法…………………………………………………4
2. 黄金分割法……………………………………………6
3. 二次插值法……………………………………………7
实验二、关联规则挖掘算法………………………………9
实验三、决策树 ID3 算法…………………………………12
实验四、遗传算法程序设计………………………………14
实验五、神经网络(BP)算法………………………………16












2
前言
本课程将系统介绍数据挖掘的基本原理和常用算法以及数据挖掘的发展情
况和应用情况。通过本课程的学****学生应达到如下要求:1、理解什么是数据
挖掘及数据挖掘的应用。2、熟悉数据挖掘的常用算法并完成算法的程序设计。3、
了解当前数据挖掘的研究动态和最新进展。
本课程主要讲解数据挖掘的经典算法,如著名的关联规则,ID3 算法,遗传
算法,神经网络(BP)等。同时介绍每种算法的特点和具体应用情况,要求学生理
解这几种算法的基本原理和详细执行过程并完成其中几种算法的程序设计。
我们要求学生采用任何一种自己熟悉的编程语言完成算法的程序设计,如
C/C++、Delphi、VB、VC、C#等,我们采用 VB、VC 等常用的开发平台来实现算法
的程序设计。
















3
实验一、优化算法程序设计

实验目的:理解进退法确定函数极小值区间和求极小值的过程和原理,完成
程序设计并得出正确结果。
实验内容:用进退法确定函数 fx()= x432−−−+ 4 x 6 x 16 x 4最小值所在的区间
和最小值。

(1)、进退法求函数极小值
实验步骤:
1、选择一种自己熟悉的语言进行程序设计,这里以 Visual Basic 为例。
2、设计好界面后进行编码,以完成算法所要求的目的。
3、任意取初始点a0 和初始步长h0 (注意h0 不能为 0),并取所要求的计算精度ε,
令 x ==ah0, h0,计算ϕ1 = f ()x 。
4、计算ϕ2 =+f (xh)。
5、如果ϕ2< ϕ1,令 x =+xh,ϕ12= ϕ, h= 2h,转 4。
h
6、若ϕ≥ϕ,判断 h ≤||ε?若 h ≤||ε,则停止迭代, x* = x 。否则,令 h =−,
21 4
转 4。
实验结果:此函数的精确结果是,最优解为 x*4= ,最小值为 min=− 156,大
致应该得到如下的运行结果:
4
(2)、进退法搜索函数极小值所在区间
实验步骤:
1、给定初始点a0 和h0 ,令 aa10= , hh= 0 。
2、令aah21=+ ,计算 y11= fa(), y22= fa()。
3、若 y2> y1,令 hhaayy=−,,313 = = 1。
4、 aayy121==, 2, aayy232==, 3。
5、 aahyfa32=+,( 3 = 3),若 y3> y2,令 h= 2h,转 4。
6、否则,输出区间(,aa13 ) 。
实验结果:应该注意给定的初始点和初始步长不同的话,计算出来的搜索区
间会有所不同,但最小值必定在所求区间内。如取 ah00= 0,= 2 时计算出来的搜
索区间为:

5
当取 ah00==5, 时,计算出来的搜索区间如下,此函数的最小值点为 x*4= ,
可见最小值点在所求的搜索区间内。



实验目的:理解黄金分割法求一元函数极小值的原理和方法,并完成程序设
6
计得出正确结果。
实验内容:用黄金分割法求函数 fx()= x432−−−+ 4 x 6 x 16 x 4的极小值。
实验步骤:
1)、给出初始搜索区间[,ab]及收敛精度ε,将λ赋以 。
2)、按坐标点计算公式计算a1 和a2 ,并计算其对应的函数值 f ()a1 和 f ()a2 。
3)、根据区间消去法原理缩短搜索区间。为了能用原来的坐标点计算公式,
需进行区间名称的代换,并在保留区间中计算一个新的试验点及其函数值。
4)、检查区间是否缩短到足够小和函数值收敛到足够近,如果