数据仓库9.pptVIP

目录 9.1公式发现概述 9.2科学定律重新发现系统 9.3经验公式发现系统 在大量的工程问题中，同样存在着大量的实验数据需要人们去寻找它们的规律性。 在找到完全精确的规律性之前，一般用经验性规律（带有一定的误差）来代替，去完成工程计算、设计和施工。 经验规律的发现一般是由有经验的工程师来完成的。 存在问题：当它的次数增大时，使线性方程组系数行列式出现“病态”（即行列式元素微小变化引起解的大变化）。 有效方法：采用正交多项式的方法来逼近试验数据，使逼近公式的效果大为提高。（如勒让德多项式） 在曲线拟合中，一般取 φk(x) ＝xk 或者 正交多项式 总之，y的表达式是多项式形式。 其中a0、a1、a2…ak各个系数的确定常用的是最小二乘法，即使各点的误差平方和最小： Σ(y-y*)2= Σ(y-(a0+a1*φ1(x)+a2*φ2(x)+…+ak*φk(x))2= min 具体有： P0,n(x)=1 P1,n(x)=1-2x/n P2,n(x)=1-6x/n+6x(x-1)/n(n-1) P3,n(x)=1-12x/n+30x(x-1)/n(n-1)-20x(x-1)(x-2)/n(n-1)(n-2) P4,n(x)=1-20x/n+90x(x-1)/n(n-1)-140x(x-1)(x-2)/n(n-1)(n- 2)+70x (x-1)(x-2)(x-3)/n(n-1)(n-2)(n-3) P5,n()= 1-30x/n+210x(x-1)/n(n-1)-560x(x-1)(x-2)/n(n-1)(n-2)+630x (x-1)(x-2)(x-3)/n(n-1)(n-2)(n-3) -252x (x-1)(x-2)(x-3)(x-4)/n(n-1)(n-2)(n-3)(n-4) 机器发现学习是从一组观测结果或数据中归纳出这些数据的一个或多个规律。 例如容器中的气体，人们能够观察到的具体数据是温度（T）、体积（V）和压强（P），它们之间的规律性是这些属性项之间的关系式（即PV/T=K）。发现学习的人们就是找出能够解释给定数据集合的规律性。 9.2.2 BANCON系统实例 1.开普勒行星第三定律的发现 2.理想气体定律的发现 2. 理想气体定律的发现 理想气体有4个变量：体积（V）、压强（P）、温度（T）和克分子个数（N）。 为了发现它们之间的规律，先取变量T和N的相同的数据（如前三列中T=300，N=1），对变量V和P进行发现，由于V、P两变量以相反方向递增，利用BACON精炼算子，建立两变量相乘的新变量PV，且PV等于常数2496。 对于另一组相同的数据（T=310，N=1），利用相同方法得到PV新常数2579.1999。这样得到新的理想气体数据， 新变量PV，它和变量T和N仍是三个变量。为了有效地发现它们之间的规律，仍先固定变量N，研究变量PV与T之间的关系。上表中每三行数据均为N=1、2、3是常数的数据。 分析在N=常数的三行数据中，变量PV与T是以相同方向递增，利用BACON精炼算子，建立两变量相除的新变量PV/T，且新变量等于常数（不同N时，PV/T常数不同）。这样，得到的理想气体数据: 上表中数据是两变量PV/T与N的数据。 分析两变量PV/T与N的变化关系。两变量以相同方向递增，利用BACON精炼算子，建立两变量相除的新变量PV/T/N=PV/TN，得到常数8.32. 按BACON精炼算子，发现公式为： PV/NT= 8.32 FDD.1系统在执行搜索的过程中，对原型函数的搜索以及对它们的组合函数的搜索，也是一种组合爆炸现象。为解决这一问题，在设计系统时采用了启发式方法来实现。 对某一变量取初等函数和另一变量或它的初等函数进行线性组合，向直线靠拢。 即从原型库中选取逼近效果最好的少数几个初等函数作为基函数，并进一步形成组合函数，直至找到最后的目标函数。 原型算法库 原型是构成数学公式的基本单元，原型算法库所包括的原型决定了系统的发现能力。本系统的函数原型由基本原型和组合原型构成。 基本原型由初等函数组成，如： x、x2、x3、x－1、x－2、sqrt(x)、x1/3、log(x)、exp(x)、sin(x)、cos(x)等 组合原型由初等函数的初等运算组合而成，如： xsin(x)、xcos(x)、xexp(x)、xlog10(x)、x-1log10(x)、 x-1exp(x)、1/log10(x)、1/sqrt(x)、sin(x)+cos(x)等 在原型算