灰色系统理论ppt课件.ppt
《灰色系统理论ppt课件.ppt》由会员分享,可在线阅读,更多相关《灰色系统理论ppt课件.ppt(87页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、灰色系统理论 主要介绍灰色系统理论的基本概念与基本原理,重点介绍灰色关联分析方法和灰色系统模型 GM(1,1)模型。 目标不在于讨论灰色系统理论的理论基础,而是在于掌握一种数学建模的思想、方法和技巧。 如有同学对该理论的理论基础该兴趣,我们可以课下讨论。 一、一、灰色系统的基本概念与基本原理灰色系统的基本概念与基本原理 灰色系统理论是华中科大邓聚龙教授于1982年创立的一种研究少数据、贫信息不确定性问题的新方法。 概率统计、模糊数学和灰色系统理论是三种最常用的不确定性系统研究方法。 概率统计研究的是“随机不确定”现象,着重于考察随机不确定现象的历史规律。其出发点是大样本,并要求对象服从某种典型
2、分布。 模糊数学着重研究“认知不确定”问题,其研究对象具有“内涵明确、外延不明确”的特点。例如,“年轻人”,“有钱”。 灰色系统理论着重研究“小样本, 贫信息”认知不确定问题,其研究对象具有“外延明确、内涵不明确”的特点。 例如,“ 8万到10万之间” 就是一个灰概念,其外延明确,但内涵不清楚。项目灰色系统概率统计模糊数学研究对象贫信息不确定随机不确定认知不确定基础集合灰色朦胧集康托集模糊集方法依据信息覆盖映射映射途径手段灰序列生成频率分布截集数据要求任意分布典型分布隶属度可知侧重内涵内涵外延目标现实规律历史统计规律认知表达特色小样本大样本凭借经验1. 灰色系统的基本概念灰色系统的基本概念 灰
3、色系统中“灰色”的基本含义是指信息不完全,包括元素信息不完全;结构信息不完全;边界信息不完全;运行行为信息不完全。 2. 灰色系统的基本原理灰色系统的基本原理 目前灰色系统理论的理论体系很不完善,但是,邓聚龙发现并提炼了灰色系统理论的基本原理: 公理1 差异信息原理差异是信息,凡信息必有差异; 公理2 解的非唯一原理信息不完全、不确定的解是不唯一的; 公理3 最少信息原理充分利用已有的最小信息; 公理4 认知根据原理信息是认知的根据; 公理5 新信息优先原理新信息对认知的作用优于老信息; 公理6 灰性不灭原理信息不完全 (灰)是绝对的。3.灰数及其运算1. 灰数:只知道大概范围而不知道其确切的
4、数,通常记为: 。灰数的种类: a、仅有下界的灰数。 有下界无上界的灰数记为: a, b、仅有上界的灰数。 有上界无下界的灰数记为: - ,b c、区间灰数 既有上界又有下界的灰数: a, b d、连续灰数与离散灰数 在某一区间内取有限个值的灰数称为离散灰数,取值连续地取满整个区间地灰数称为连续灰数。e、黑数与白数 当 (- , ),即当 的上界、下界皆为无穷,称为黑数,当 a,b且a=b,时,称 为白数。f、本征灰数与非本征灰数 本征灰数是指不能或暂时还不能找到一个白数作为其“代表”的灰数;非本征灰数是凭借某种手段,可以找到一个白数作为其“代表”的灰数。 从本质上看,灰数可分为信息型、概念型
5、和层次型灰数。a2、区间灰数的运算。设灰数1 a, b, 2 c,d (ab,c0, 则 1-1 1/b,1/a 1 2 minac,ad,bc,bd,maxac,ad,bc,bd若cd0, 则 1/ 2= 12-1 mina/c,a/d,b/c,b/d,maxa/c,a/d,b/c,b/a若k为正实数 则: k1 ka, kb定义:形如 的白化称为等权白化等权白化。定义:在等权白化中 而得到的白化值称为等权均等权均值白化。值白化。定义:设区间灰数1 a, b, 2 c,d (ab,c0, 则称X为单调增长序列;2、1中不等号反过来成立,则称X为单调衰减序列;3、存在 有则称X为随机振荡序列。
6、设M=max m=min称Mm为序列X的振幅。nkk,3,2,0) 1()(kxkx0)1()(kxkxnkkx,2, 1)(nkkx,2, 1)(定义3 (序列算子的定义) 设X为系统行为数据序列,D为作用于X的算子,X经过算子D的作用后所得序列记为称D为序列算子,称XD为一阶算子作用序列。序列算子的作用可以进行多次,相应的若 皆为序列算子,则称 为二阶算子, 为三阶算子, 为二阶算子作用序列, 为三阶算子作用序列。 公理1 (不动点公理) 设X为系统行为序列,D为序列算子,则D满足 )(,)2(,)1(dnxdxdxXD321,DDD21DD321DDD21DXD321DDXD)()(nx
7、dnx公理2 (信息充分利用公理)系统行为数据序列X中的每一个数据 都应该充分的参与算子作用的全过程。nkkx,2, 1),(公理3 (解析化、规范化公理)任意的, 都可以由一个统一的 的初等解析式表达。( )x k dnk, 2 , 1 )(,),2(),1 (nxxx上述三个公理称为缓冲算子三公理,满足缓冲算子三公理的序列算子称为缓冲算子。设X为原始数据序列,D为缓冲算子,当X分别为增长序列、衰减序列或振荡序列时:1、若缓冲序列XD比原始序列X的增长速度(或衰减速度)减缓或振幅减小,称缓冲算子D为弱化算子。2、若缓冲序列XD比原始序列X的增长速度(或衰减速度)加快或振幅增大,称缓冲算子D为
8、强化算子。缓冲算子的性质定理1 设X为单调增长序列,XD为其缓冲序列,则有1、D为弱化算子2、D为强化算子 即单调增长序列在弱化算子作用下数据膨胀,在强化算子作用下数据萎缩。定理2 设X为单调衰减序列,XD为其缓冲序列,则有1、D为弱化算子2、D为强化算子 即单调衰减序列在弱化算子作用下数据萎缩,在强化算子作用下数据膨胀。;, 2 , 1,)()(nkdkxkx;, 2 , 1,)()(nkdkxkx;, 2 , 1,)()(nkdkxkx;, 2 , 1,)()(nkdkxkx实用缓冲算子的构造定理3 设原始数据序列X=令 其中 则当X为单调增长序列、单调衰减序列或振荡序列时,D皆为弱化算子
9、。(证明从略) )(,),2(),1(nxxx)(,)2(,)1(dnxdxdxXDnknxkxkxkndkx,2, 1;)()1()(11)(四、实用缓冲算子的构造定理4 设原始数据序列X=令 其中 则当X为单调增长序列、单调衰减序列或振荡序列时,D皆为强化算子。(证明从略) )(,),2(),1(nxxx)(,)2(,)1(dnxdxdxXD1,2, 1;12)()1()2()1 ()(nkkkkxkxxxdkx均均 值值 生生 成成定义 1 设序列 与 为X的一对紧邻值, 称为前值,称为后值,若 为新信息,则对任意 为老信息。)(),1(),(,),2(),1 (nxkxkxxxX)(k
10、x) 1( kx)(kx) 1( kx)(nx)(, 1kxnk定义2 设序列X在k处有空穴,记为 ,即则称 与 为 的界值为前界, 为后界。当 由 和生成时,称生成值 为 的内点。)( k)(),1(),(),1(,),2(),1 (nxkxkkxxxX) 1( kx) 1( kx)( k) 1( kx) 1( kx)( k) 1( kx) 1( kx)(kx)1(),(kxkx定义3 设 与 为序列X中的一对紧邻值,若有1、 为老信息, 为新信息;2、则称 为由新信息与老信息在生成系数 下的生成值,当 0.5时,称 的生成是“重新信息、轻老信息”生成;当0.5 时,称的生成是“重老信息、轻
11、新信息”生成;当 =0.5,称 的生成为非偏生成。定义4 设为在 处有空穴 的序列,而 为非紧邻均值生成数,用非紧邻均值生成数填补空穴所得的序列称为非紧邻均值生成序列。)(kx) 1( kx) 1( kx)(kx 1 , 0),1()1 ()()(*kxkxkx)(*kx)(*kx)(*kx)(),1(),(),1(,),2(),1 (nxkxkkxxxXk)( k) 1(5 . 0) 1(5 . 0)(*kxkxkx定义 5 设序列 若则称 为紧邻均值生成数,由紧邻均值生成数构成的序列称为紧邻均值生成序列。在GM建模,常用紧邻信息的均值生成,它是以原始序列为基础构造新序列的方法。注意:设 为
12、n元序列,Z为X的紧邻均值生成序列,则Z为 元序列: 无法由X生成z(1).)(),2(),1 (nxxxX) 1(5 . 0)(5 . 0)(*kxkxkx)(*kx)(),2(),1 (nxxxX)(),3(),2(nzzzZ1n 级比和光滑比当序列的起点x(1)和终点x(n)为空穴,就无法采用均值生成填补空缺,只有转而采用别的方法,级比生成和光滑比生成就是常用的填补序列端点空穴的方法。定义1 设序列称为序列X的级比,称为序列X的光滑比。)(),2(),1 (nxxxXnkixkxkki,3 ,2;)()()(11nkkxkxk, 3 , 2;)1()()(定义2 设X为端点是空穴的序列:
13、若用 右邻的级比(或光滑比)生成 ,用左邻的级比(或光滑比)生成 ,则称 与为级比(或光滑比)生成,按级比生成(或光滑比生成)填补空穴所得的序列称为级比生成(或光滑比生成)序列。命题 1 设X是端点为空穴的序列,则1、若采用级比生成,则2、若采用光滑比生成,则)(),1(,),2(),1 (nnxxX) 1 () 1 (x)(n)(nx) 1 (x)(nx)1()1()(),3(/)2()1 (nnxnxxx)1(1)(1()(,)2() 3()2() 1 (2nnxnxxxxx命题2 级比与光滑比有下述关系:定义3 若序列X满足:1、2、3、则称X为准光滑序列。定义 4 设X为有空穴的序列,
14、若新序列生成满足准光滑条件,则称为准光滑生成。nkkkkk, 3 ,2);(1 ()()1()1(; 1)() 1(kk1,3,2nknkk,4,3;,0)(5.0累加生成算子和累减生成算子定义 1 设 为原始序列D为序列算子,其中则称D为 的一次累加生成算子,记为1-AGO(Accumulating Generation Operator),称r阶算子 为 的r次累加生成算子,记为r-AGO,习惯上,我们记)(,),2(),1 ()0()0()0()0(nxxxX)0(X)(,) 2(,) 1 ()0()0()0()0(dnxdxdxDXkinkixdkx1)0()0(,2, 1);()()
15、0(XrD)0(X)(,)2(,) 1 ()1()1()1()1()0(dnxdxdxXDX)(,)2(,) 1 ()()()()()0(dnxdxdxXDXrrrrr其中定义2 设 为原始序列,D为序列算子,其中,则称D为 的一次累减生成算子,r 阶算子 称为 的r 次累减生成算子。定理 1 累减算子是累加算子的逆算子。( )(1)1( )( );1,2,krrixkxi kn(0)X(0)(0)(0)(0)(1),(2),( )Xxxxn(0)(0)(0)(0)(1) ,(2) ,( ) ),XDxd xdxn d(0)(0)(0)( )( )(1);1,2,xk dxkxkkn(0)Xr
16、D(0)X命题 1 设 为非负序列其中 ,且为 的r次累加生成序列,则当r充分大的时候,对于 存在N,使得 有下式成立:这就是说,对于有界非负序列,经过多次累加生成后,所得序列可以充分光滑,且光滑比(0)X(0)(0)(0)(0)(1),(2),( )Xxxxn(0)( )0 xk(0)( ) , ;1,2, .xka bkn( )( )( )( )(1),(2),( )rrrrXxxxn(0)X0 ,kNkn()1()1()( )rkrixkxi( )0()kk 例例1 某县乡镇企业19831986年产值为 X=(10155, 12588, 23480, 35388),平均年增长率高达51.
17、6%。 经分析讨论发现,增长速度高的主要原因是基数低,而基数低的原因则是过去没有用足、用好有利于乡镇企业发展的政策。要弱化序列增长速度,就需要将政策因素附加到过去的年份中,为此进行二阶弱化得XD2=(27260, 29547, 32411, 35388)。 对数据XD2利用GM(1,1)模型可预测出该县乡镇企业 19862000年间产值平均增长率为9.4%,这与该县乡镇企业发展实际基本吻合。 例例2 某市19961999年农林牧渔总产值为 X=(91.99, 94.24, 96.96, 98.92),平均年增长率仅为2.4%。 从2000年开始,该市调整了农村产业结构,使这种增长缓慢的状况得到
18、改善。为了对经济的发展作科学合理的预测,必须对增长缓慢的数据加以处理,使其符合今后的发展趋势,在此基础上进行合理的预测。 对原始数据进行二阶强化得XD2=(73.98,81.50,91.33,98.92)。 对数据 XD2 利用GM (1,1)模型可预测出该市20002005年农林牧渔总产值平均增长率为 10.1 %,这与该市农业发展实际基本吻合。 此数据与书上计算结果不同。三、灰色关联分析 一般的抽象系统都包含有许多影响因素,多种因素共同作用的结果决定了系统的发展态势。我们希望从众多的因素中判断出,哪些是主要因素、哪些是次要因素。这些属于系统分析的内容,数理统计中的回归分析、方差分析、主成分
19、分析等都可以用来进行系统分析。这些方法的不足之处是:1、要求有大量的数据。、要求有大量的数据。 2、要求样本服从某一种典型概率分布,各因素数据与系、要求样本服从某一种典型概率分布,各因素数据与系统特征数据之间呈线性关系且个因素之间彼此无关。统特征数据之间呈线性关系且个因素之间彼此无关。3、计算量大,、计算量大,4、可能出现量化结果与定性分析结果不符的情况。、可能出现量化结果与定性分析结果不符的情况。灰色关联分析方法的基本思想是根据序列曲线几何形状的相似程度来判断其联系是否紧密,曲线越接近,相应序列之间的关联度就越大,反之就越小。对一个抽象系统或现象进行分析,首先要选准反映系统行为特征的数据序列
20、。我们称之为找系统行为的映射量,用映射量来间接地表征系统行为。比如:国民平均受教育的年限 教育的发达程度刑事案件的发案率 社会治安面貌和社会秩序(教材P40-41的例子)19971998199920002001200205101520253035404550 X0 X1 X2 X3ValueDate3.1 灰色关联因素和关联算子集定义 1 设 为系统因素,其在序号k上的观测数据为则称 为因素 的行为序列;若k为时间序号, 为因素 在k时刻的观测数据,则称 为因素 的行为时间序列;若k为指标序号, 为因素 关于第k个指标的观测数据,则称为因素 的行为指标序列。若k为观测对象序号,为因素关于第k个
21、对象的观测数据,则称 为因素 的行为横向序列iXnkkxi,2,1),()(,),2(),1(nxxxXniiiiX)(kxiiX)(,),2(),1(nxxxXniiiiX)(kxiiX)(,),2(),1(nxxxXniii)(kxiiX)(,),2(),1(nxxxXniiiiX无论是时间序列数据、指标序列数据还是横向序列数据,都可以用来做关联分析。定义2 设 为因素 的行为序列, 为序列算子,且 其中则称 为初值化算子, 为原像, 为 在初值化算子 下的像,简称初值像。)(,),2(),1 (nxxxXniiiiX1D)(,)2(,) 1 (1111dnxdxdxXDnkxkxdkxi
22、ii, 2 , 1);1 (/ )()(11DiX1DXi1DiX定义 3 设 为因素 的行为序列, 为序列算子,且 其中则称 为均值化算子, 为 在均值化算子 下的像,简称均值像。 )(,),2(),1 (nxxxXniiiiX2D)(,)2(,) 1 (2222dnxdxdxXDnkkxnXXkxdkxniiiiii, 2 , 1; )(1,)()(122D2DXiiX2D定义 4设 为因素 的行为序列, 为序列算子,且 其中则称 为区间化算子, 为区间值像。命题1 初值化算子 、均值化算子 和区间值化算子皆可以使系统行为序列无量纲化,且在数量上规一。一般地, 不宜混合、重叠使用。)(,)
23、,2(),1 (nxxxXniiiiX3D)(,)2(,) 1 (3333dnxdxdxXDnkkxkxkxkxdkxiiiii, 2 , 1,)(min)(max)(min)()(33D3DXi1D2D3D3D2D1D定义 5 设 为因素 的行为序列, 为序列算子,且其中则称 为逆化算子, 为 在逆化算子 下的像,简称逆化像。 1 , 0)();(,),2(),1 (kxnxxxXiniiiiX4D)(,)2(,) 1 (4444dnxdxdxXDnkkxdkxii,2, 1);(1)(44D4DXiiX4D定义 6 设 为 因素 的行为序列, 为序列算子,且其中则称 为倒数化算子, 为倒数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 灰色 系统 理论 ppt 课件
限制150内