《模糊灰关联模式识别方法及其应用.pdf》由会员分享，可在线阅读，更多相关《模糊灰关联模式识别方法及其应用.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1999年6月系统工程理论与实践第6期模糊灰关联模式识别方法及其应用赵艳林1梅占馨2(1.广西大学教务处,广西 南宁530004)(2.西安建筑科技大学建工系,陕西 西安710055)摘要首先建立灰关联分析的新的理论模型,然后将其与模糊集理论结合起来,提出了一种模糊灰关联模式识别方法.通过应用于场地土类别的评定,从而说明了本文方法的有效性.关键词模糊集理论灰关联分析模式识别Pattern REcognition M ethod Based on Fuzzy GreyIncidence and Its ApplicationZHAO Yanlin1M E I Zhanxin2(1.Guangxi
2、U niversity,N anning 530004)(2.Xian U niversity of A rchitecture and Technology,Xian 710055)AbstractIn this paper,a new theoretical model for the analysis of grey incidence isfirst set up,and then by combining it w ith fuzzy theory,a pattern recognition methodbased on fuzzy grey incidence is propose
3、d.The effectiveness of the method proposed inthis paper is demonstrated through its application to the assessment of site soil catego2ry.Keywordsfuzzy theory;grey incidence analysis;pattern recognition1引言模式识别广泛地存在于土木、水利、电子、化工、环境、水文、地震工程等许多领域之中,同时它还是最近发展起来的人工智能、知识工程、专家系统的强有力的工具.因此,正确地进行模式识别其意义十分重大.传统
4、的模式识别方法主要有两类,一类是统计决策方法,另一类是句法(或结构)方法,然而广为应用的统计模式识别方法与人脑进行模式识别的方法相比其差别很大1.模糊模式识别直接法可解决模式识别这一问题,但由于它未考虑指标(或因素)的权向量,所以不能用于指标为不等权的情况,这就限制了它的应用范围.线性加权平均模糊综合评判模型引进了权向量,克服了模糊模式识别直接法的不足,已被广泛地应用于许多领域,然而它不能反映各指标对于线性加权平均值的波动,从而使评判结果趋于平均化,以致有时不能作出合理的评判.模糊优选模型2能克服上述存在的不足,所以能有效地对模式进行识别,它是模糊集理论在模式识别中应用的一个新发展.本文从灰色
5、系统理论的探讨入手来研究模式识别这个问题.首先建立灰色关联分析的新的理论模型,然后将其与模糊集理论结合起来,提出了模糊灰关联模式识别方法.本文提出的模式识别方法不仅有效,而且为模式识别开辟了一条新的途径.经用于场地土类别的评定,说明了本文方法的可靠性和适用性.收稿日期:1998201205资助项目:广西自然科学基金资助项目 1995-2005 Tsinghua Tongfang Optical Disc Co.,Ltd.All rights reserved.2灰关联分析的新的理论模型设X为灰关联因子集,x0X为参考序列,xiX为比较序列,x0(k)、xi(k)分别为x0与xi(i=1,2,n
6、)的第k点的数,则称0i(k)=maximaxkx0(k)-xi(k)x0(k)-xi(k)+maximaxkx0(k)-xi(k)(1)为xi对x0在第k点的灰关联系数.由式(1)可见,当x0(k)-xi(k)=0时,0i(k)=1;当x0(k)-xi(k)=maximaxkx0(k)-xi(k)时,0i(k)=1+,因此1+0i(k)1(2)显然,通过改变 的值可以调节 0i(k)的分布区间,故 称为分辨系数,一般地可取 (0,1).设不同因子在不同点的权重不同,则权向量可表示为i=(1i,2i,ni)(3)若0i(k)=1,k(4)则称xi与x0完全相关,这时表明xi与x0在每一点都重合
7、.若任给一个nI,至少存在一个kn使得0i(k)1(5)成立,则称xi与x0非完全相关.这时表明xi与x0的相关程度与完全相关存在着差异.这种差异程度可用广义权距离表示为d0i=Pnk=1ki(1-0i(k)P(6)式中P为距离参数.当P=1为海明距离,P=2为欧氏距离.xi与x0的灰关联度可定义为1与广义权距离的差,即0i1-d0i=1-Pnk=1ki(1-0i(k)P(7)式(1)及式(7)就是本文建立的灰色关联分析的新的理论模型.可以证明它满足灰关联四公理.若在式(7)中令P=1,则式(7)变为0i=1-nk=1ki(1-0i(k)(8)设权向量为归一化的权向量,则式(8)可化为0i=n
8、k=1ki0i(k)(9)这时 0i为线性加权灰色关联度3.若在式(9)中进一步令 ki为等权,即ki=1n,k,i(10)则式(9)变为0i=1nnk=10i(k)(11)这时 0i为邓聚龙教授提出的灰色关联度4.若在式(7)中令P=2,则式(7)变为0i=1-nk=12ki(1-0i(k)212(12)86系统工程理论与实践1999年6月 1995-2005 Tsinghua Tongfang Optical Disc Co.,Ltd.All rights reserved.这时 0i为灰色加权欧几里德关联度.若在式(12)中进一步令kiTki=1,且取为等权,则 0i变为灰色欧几里德关联
9、度5,即0i=1-1nnk=1(1-0i(k)212(13)由上可见,上述几种灰色关联度是本文提出的灰色关联度在某种简化条件下的特例.因此,本文提出的灰色关联度不仅统一了上述几种灰色关联度,而且还可以证明它能同时反映灰色关联系数线性加权平均值以及各点灰色关联系数相对之线性加权平均值的波动对于灰色关联度的影响.3序列的规格化设有m个待识别的对象及用于识别的n个指标,则待识别对象可用序列表示为ti=(t1i,t2i,tni)(14)式中tki(k=1,2,n;i=1,2,m)为第i个待识别对象对于第k个指标所具有的值.设共有S类模式,其标准模式可用序列表示为yj=(y1j,y2j,ynj)(15)
10、式中ykj(k=1,2,n;j=1,2,s)为第j类模式对于第k个指标所具有的值.由于n个指标的量纲不尽相同,并且在数值上往往相差悬殊,因此在进行灰色关联分析之前应消除指标量纲不同及数值相差悬殊的影响.为此采用模糊相对隶属度概念6对序列ti、yj进行规格化处理.利用模糊相对隶属度概念可分别将序列ti及yj化为ri=(r1i,r2i,rni)qj=(q1j,q2j,qnj)(16)式中qkj=ykj-yksyk1-yks(17)rki=tki-yksyk1-yks(18)其中当rki 1时,取rki=1;当rki 0时,取rki=0.4模糊灰关联模式识别取第i个待识别对象规格化后的序列ri为参考
11、序列,s个标准模式规格化后的序列qj为比较序列,则qj与ri在n个指标处的模糊灰关联系数可由式(1)求得为ij=(ij(1),ij(2),ij(n)(19)将式(19)代入式(7),可求得s个标准模式与第i个待识别对象的模糊灰关联度向量为i=(1i,2i,si)(20)式中 ji为第j类标准模式与第i个待识别对象的模糊灰关联度.模糊灰关联度 ij越大,表明第i个待识别对象ti与第j类标准模式yj越接近,特别当 ji=1时,表明ti与yj完全重合,即第i个待识别对象完全归入第j类.令li=max(1i,2i,si)(21)根据择大原则,则第i个待识别对象划归为第l类模式.96第6期模糊灰关联模式
12、识别方法及其应用 1995-2005 Tsinghua Tongfang Optical Disc Co.,Ltd.All rights reserved.5模糊灰关联模式识别方法在场地土评定中的应用某场地土的覆盖层厚度为27m,折算剪切波速为250.6m?s,卓越周期为0.43s,试对该场地土类别进行评定.场地土类别的评定主要采用三项评价指标:1)覆盖层厚度H(m),2)折算剪切波速Vts(m?s),3)卓越周期(s).根据这三项指标可将场地土划分为四类:1)坚硬土,2)中硬土,3)中软土,4)软弱土.四类场地土的标准模式可表示为y1=(0,350,0.1)y2=(20,230,0.4)y3
13、=(60,160,0.8)y4=(80,100,1.0)待评定的场地土可表示为t1=(27,250.6,0.43)利用式(17)、(18)将yij(j=1,2,3,4)及ti规格化可得q1=(1,1,1)q2=(0.75,0.520,0.667)q3=(0.25,0.24,0.222)q4=(0,0,0)r1=(0.6625,0.6024,0.6333)现取r1为参考序列,qj(j=1,2,3,4)为比较序列,由式(1)求得模糊灰关联系数为1=(0.49533,0.45448,0.47460)2=(0.79104,0.80079,0.90841)3=(0.44538,0.47755,0.446
14、22)4=(0.33333,0.35479,0.34342)取权向量=(0.339,0.325,0.336)计算,并在式(7)中令P=2,可由式(7)求得模糊灰关联度向量为1=(11,21,31,41)=(0.47843,0.82531,0.45591,0.34364)l1=max(11,21,31,41)=21=0.82531因此,应将该场地土评定为2)类(即中硬土).这一结论与模糊综合评定7及模糊优化模式识别1的结果一致.值得指出的是:模糊灰关联度与模糊隶属度是有区别的.待识别对象对于某一类模式的隶属度可以为0,而对于某一类模式的灰关联度却不可能为0,因为灰色关联空间中的任何序列都不可能是
15、严格无关的4.6结语1)本文建立的灰关联度计算公式不仅能考虑各点灰关联系数线性加权平均值对灰关联度的影响,而且还能考虑各点灰关联系数波动对灰关联度的影响,同时还统一了四种灰色关联度,并说明了这四种灰色关联度是本文公式在不同简化条件下的四个特例.2)本文利用模糊相对隶属度概念对待识别对象及标准模式的序列进行规格化处理,能有效地消除在进行灰关联分析时不同因素、不同量纲及数值相差悬殊带来的不良影响,从而使灰色关联分析更趋合理.3)本文提出的模糊灰关联模式识别方法能有效地进行模式识别.文中虽然仅以场地土类别的评定为例说明之应用,但它可以方便地推广应用于电子信息、化工、环境、水利、地震、机械、石油、人工
16、智能、专家系统等许多领域之中.(下转第79页)07系统工程理论与实践1999年6月 1995-2005 Tsinghua Tongfang Optical Disc Co.,Ltd.All rights reserved.4Yager R R.On themeasure of fuzziness and hegation Part I:membership in the unit interval.InternetJ.General System s,1979,(5):2212295Kaufmann A.Introduction to the theory of fuzzy subsets,N
17、 ew York,A cadem ic Press,19756曾文艺.模糊度的积分表示.北京师范大学学报(自然科学版),1996,(32):10127王子孝.fuzzy积分与fuzzy性度量.模糊数学,1982,(1):5768(上接第70页)参 考 文 献1郭桂容,庄钊文.信息处理中的模糊技术.长沙:国防科技大学出版社,19932陈守煜1模糊最优归类理论模型及其在围岩稳定性分类与场地土类别评定中的应用1 水利学报,1993(12):26353Kun2L iW en,John H.W u.W eighted Grey Relation Grade.The Journal of Grey System s,1996,8(2):1311404邓聚龙1 灰色系统理论教程.武汉:华中理工大学出版社,19905赵艳林,韦树英,梅占馨1灰色欧几里德关联度1广西大学学报,1998(1):10136陈守煜.系统模糊决策理论与应用.大连:大连理工大学出版社,19947苏径宇,周锡元,谭健1场地类别模糊综合评定实用方法1岩土工程学报,1990,(3):324197第6期模糊度与贴近度的关系研究 1995-2005 Tsinghua Tongfang Optical Disc Co.,Ltd.All rights reserved.