下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第一篇線性規(guī)第一章線性規(guī)劃的數(shù)學(xué)模一、線性規(guī)劃問題的數(shù)學(xué)模20世紀(jì)30年代末就有人從等問題開始研究它。它在運(yùn)籌學(xué)中是研究較早、發(fā)展較快、(一)問nn人去做,每人做一件工作,而各人對(duì)做各種工作的效率不同,問應(yīng)如(一)問例1A1A2,其產(chǎn)量分別為23萬塊和27,,價(jià)如表1-1。問應(yīng)如何調(diào)運(yùn),才使總運(yùn)費(fèi)最低1-(萬塊磚)解(i=1,2;j=1,2,3,例x11A1B1磚的數(shù)量等等?,F(xiàn)列表如下(1-2)1-AiB1B2B3AiBjA1A2磚的Bj的需求量。于是有x11x12x13xx
x11x21約束條件
x13x23xx
0(i
jx11x12x13x21x22x23s50x1160x1270x1360x21110x22元/噸)1-3所示。問應(yīng)如何調(diào)運(yùn),才使總運(yùn)費(fèi)最少?1-…產(chǎn)量(噸…………銷量(噸…表中:aiAi的產(chǎn)量(i=1,2,…,mbjBj的銷量(j=1,2,…,n(i=,,…,;j=1,2,…,n 解假定產(chǎn)銷平衡(即aibjxijAiBj的物資數(shù) jj=1,2,…,n;x11x12x1n xm1xm2xmn x x 0i1, ,m;j1,,s=c11x11+c12x12+…+cmnxmn(Σ,, xijai(i1,j (產(chǎn)地Ai發(fā)到各銷地的發(fā)量總和等于Ai的產(chǎn)量,xijbj(j, (各產(chǎn)地發(fā)到銷地Bj的發(fā)量總和等于Bj的銷量,,m;j1, ,xij0i1,
scijj1
如果沒有產(chǎn)銷平衡這一限制,當(dāng)產(chǎn)大于銷時(shí)(即aibi ;,, xijai(i1,j (產(chǎn)地Ai發(fā)到各銷地的發(fā)量總和不超過Ai的產(chǎn)量,xijbj(j, (各產(chǎn)地發(fā)到銷地Bj的發(fā)量總和等于Bj的銷量,,m;j1, ,xij0i1,
scijj1
nB1,B2,…,BnmA1,A2,…,Am。各塊土地畝數(shù)、各種作物計(jì)劃播種面積及各種作物在各塊地上的凈產(chǎn)值(單位:元)1-4所示,問應(yīng)如 何合理安排種植計(jì)劃,才能使總產(chǎn)量最多(這里假定即aibi,土地面積1-
………………(i=1,2,…,mbjBj的畝數(shù)(j=1,2,…,n(i=,,…,;j,,…,解j=1,2,…,n;,,j
(在各地塊上種植作物Ai的總畝數(shù)等于Ai的計(jì)劃播種數(shù),xij,
(j1, (在土地Bj上種植各種作物的總畝數(shù)等于Bj的面積,,m;j1, ,xij0i1,
scijj1
(i=1,2,…,n aikbi fi噸(i=1,2,…,n。從Ai運(yùn)原料或產(chǎn)Aj(i,j=1,2,…,n)每噸為cij元,問應(yīng)解(i,j=1,2,…,n(i,j=1,2,…,n(i=1,2,…,n1-5所示?!?xijai(i,j (從Ai運(yùn)往各地原料總數(shù)以及Ai的留用數(shù)等于Ai的原料產(chǎn)量,,
(j1,
(從各地運(yùn)往Aj的原料總數(shù)以及Aj的留用數(shù)等于在Aj設(shè)廠所需原料數(shù),yijzi(i,j (由Ai運(yùn)往各地的成品總數(shù)以及Ai的留用數(shù)等于Ai的產(chǎn)品數(shù),yijbj(j, , ,fiziei(i1, (在Ai生產(chǎn)的成品數(shù)必須在fi至ei之間x0,y0,z scij(xijyijdizi的值最?。ㄉa(chǎn)總費(fèi)用最少
j
設(shè)有n件工作B1,B2,…,Bn分派給n人A1,A2,…,An去做,每人只做一件工作,且每件工作只分派一個(gè)去做。設(shè)Ai完成Bj的工時(shí)為cij(i,j=1,2,…,n)。問應(yīng)如何分派才使完成解xijBj分派給Ai的情況Bj分派給Aixij=1不分派給Aixij=0(i,j=1,2,…,n)。xij(i,j=1,2,…,n)的值,使它滿足約束條件,, xij (j1, ,xij ,j ,xij0或 (i,j, scijxiji1j設(shè)某車間用機(jī)床A1,A2,…,Am生產(chǎn)由B1,B2,…,Bn這n個(gè)不同零件構(gòu)成的機(jī)器。如果每架機(jī)器需要各種零件的數(shù)目成比例λ1λ2:…:λnAiBj的效率(每日生產(chǎn)零件數(shù))cij。問應(yīng)如何分配機(jī)床負(fù)荷,才使生產(chǎn)的機(jī)器最多。(i=1,2,…,m;j=1,2,…,n,, j (機(jī)床Ai生產(chǎn)各種零件時(shí)間總和應(yīng)等::cinxin1:2m: ci1xi1:ci2xi2約束條件
cincini1mn
ci1 ci2xi
(各機(jī)床一天生產(chǎn)各種零件總數(shù),應(yīng)成已定比例,m;j1, ,m;j1, m (生產(chǎn)零件時(shí)間不能為負(fù)數(shù)mci1并且使目標(biāo)函數(shù)s 特別地,當(dāng)λ1:λ2::λn=1:1:1(即每架機(jī)器需要各種零件數(shù)目相同)時(shí),它求一組變量xij(i=1,2,…,m;j=1,2,…,n)的值,使它滿足約束條j
i1
ci2xi
cin,m;j,m;j1, ,x0(i1,mmsci1xi11-6所示。1-產(chǎn)品………………解xjBj(j=1,2,…,n)的計(jì)劃數(shù)。這一問題的數(shù)學(xué)模型為:xj(j=1,2,…,n)的值,使它滿足約束條件 xjj(只考慮單位成品,cijxjai(i,j ,,xj0(j1,n nsbjxj的值最大(總利潤最多j和加工每個(gè)零件的成本(單位:元/個(gè))1-71-8所示。問在這個(gè)生產(chǎn)周期,怎樣安1-零件………………1-加 每 ……………解(i1,2,…,;j=1,2,…,nxi
,, cijxijai(i1,j (機(jī)床Ai加工各零件總機(jī)時(shí)過Ai能工作機(jī)時(shí),xijbj(j, (各機(jī)床加工零件Bj的總數(shù)不能少于Bj需要數(shù),,m;j1, ,xij0整數(shù)(i1 sdijxij的值最?。庸た偝杀咀钌賘1有B1,B2,…Bn種不同的下料方式,每種下料方式可得各種毛坯個(gè)數(shù)及每種零件需要量如1-……………解Bjxj,cijxjai(i,j約束條件 (所下的Ai零件總數(shù)不能少于ai,x 0整數(shù)j,xn nsxj的值最?。ㄋ迷牧狭可賘設(shè)用n種原料B1,B2,…Bn制成具有m種成分A1,A2,…Am的產(chǎn)品,其所含各成分需a1a2…am1-10所示。1- 解(j=1,2,…,nxj(j=1,2,…,n)的值,使它滿足c
,a(i,j
ij ,x 0(j,x nn
sbjxjj1
x1,x2,xn x
xax
bb11ax
12 1nxa
bbb21
22
2n ax x xb或bbm1
m2
mn
(j1,2,,sc1x1c2x2cnxn達(dá)到最?。ɑ蜃畲?。如果約束條件中第k
ak1x1ak2x2aknxnbkxnk0,使之成為ak1x1ak2x2aknxnxnkbk如果約束條件中第r個(gè)式子為
ar1x1ar2x2arnxnbr,則人為地添加變量xnr0,使之成為ar1x1ar2x2arnxnxnrbr通過這種方法,使所有的約束條件都變成等式。xnk,xnr為松弛變量如果問題是使目標(biāo)函數(shù)sc1x1c2x2cnxn達(dá)到最大,則化為使目標(biāo)函數(shù)ssc1x1c2x2cn
xjxj0,xj0xjxjxjminsc1x1c2x2cna11x1a12x2a1nxnaa
a22
a2n
a am1
am2
(j1,2,,
a1n
x1
a1ja
b
x
a記A
2n
,b2
,x2
,P
2j
b
x a
mn
m
n
minsAxx
Pj(1jn)Ajxj(1如果x0x0 x0滿足約束條件,即有Ax0b,x00,則稱0為可 A、B60噸、100噸。它們擔(dān)負(fù)供應(yīng)三個(gè)居民區(qū)用煤任務(wù)45噸、75噸、40噸。A10公里、5公里、6公里,B4公里、8公里、15公里。問這兩煤廠如何分配供用機(jī)床A1,A2,A3加工零件B1和B2分別為50個(gè)和70個(gè);各機(jī)床必須加工出零件數(shù):A140個(gè),A235個(gè),A345個(gè);各種機(jī)床加工各種零件加工費(fèi)(單位:元/個(gè))如1-11所示。問如何分配這三臺(tái)機(jī)床加工這兩種零件的任務(wù),才使總加工費(fèi)最少。1- 零41A1307A22613A324萬噸,不需成品。A1A2萬噸,在A2為0.4萬元/萬噸,在A3為0.3萬元/萬噸。因條件限制,在A2設(shè)廠規(guī)模過5萬噸,A1A3可以不限制。問應(yīng)在何地設(shè)廠,生產(chǎn)多少成品,才能使生產(chǎn)費(fèi)用610元。木器廠在現(xiàn)有木料條1-13所示。問應(yīng)如何組織生產(chǎn),使總產(chǎn)量最大。1-3020某鋼廠兩個(gè)煉鋼爐同時(shí)各用法煉鋼。第一種煉法每爐用a小時(shí);第二種用b小時(shí)(包括清爐時(shí)間。假定這兩種煉法每爐出鋼都是k公斤,而煉1公斤鋼的平均費(fèi)第一法為m元,第二法為n元。若要求在c小時(shí)內(nèi)煉鋼公斤數(shù)不少于d,問應(yīng)怎樣分配兩種50098789810000根,782000017—125002001-14所示。月設(shè)有n種飼料,各含m種營養(yǎng)成分。每只雞每天需要各營養(yǎng)成分的數(shù)量、各種飼料1-料飼………………在n塊土地上種植n種作物。每塊土地只種一種作物且每種作物只在一塊土地上種1-16所示。問應(yīng)如何制訂種植計(jì)劃,才使總產(chǎn)值最多。1-……………第二章對(duì)偶線性規(guī)劃問一、對(duì)偶線性規(guī)劃問題及基本性)mina11x1a12x2a1nxnaa
a22
a2n
a am1
am2
mnxn
(j1,2,,Ⅱmaxa11y1a21y2am1ymaa12
a22
am2
ay y 1n
2n
mn yi
(i1,2,,yy1,y2,,ym),則可將上述對(duì)偶規(guī)劃問題寫成如下矩陣形式:mnAxxmaxyAy
1如果線性規(guī)劃問題(Ⅰ)的第k個(gè)約束條件是等式,那么它的對(duì)偶規(guī)劃(Ⅱ)中的kyk無非負(fù)限制。反之亦然,即若線性規(guī)劃問題(Ⅱ)的第l么它的對(duì)偶規(guī)劃(Ⅰ)中的第lxl證明如果線性規(guī)劃問題(Ⅰ)的第kak1x1ak2x2aknxn
ak1x1ak2x2aknxn如果線性規(guī)劃問題(Ⅰ)的第kak1x1ak2x2aknxnminsmaxsmaxgmin(g)1mins2x13x22x14x2x33x7x5x
9x
解(1)保持目標(biāo)函數(shù)極小化不變,視為與規(guī)劃問題(Ⅰ)”約束,得到mins2x13x22x14x2x3 3x7x5x 5x6x
y2x1無非負(fù)限制,對(duì)偶問題中第一maxg5y18y272y13y25y3 7y6y
yy 3 9yyy 3y,y30;y2max(s)2x13x22x14x2x33x7x5x
9x3y2x1無非負(fù)限制,對(duì)偶問題中第一ming5y18y272y13y25y34747
6
y1y29y3y,y30;y2或
g)5y18y272y13y25y3 7y6y
yy 3 9yyy 3y,y30;y2對(duì)比(5)式與(6)式看出式中y1和y3的系數(shù)對(duì)應(yīng)相y2的系數(shù)均相差一個(gè)符號(hào)。y2的取值互為相反數(shù)。2x,y分別為互為對(duì)偶線性規(guī)劃問題(Ⅰ)和(Ⅱ)的可行解,那么它們對(duì)應(yīng)的目標(biāo)函數(shù)值間的關(guān)系是sg,即(Ⅰ)的最小的目標(biāo)函數(shù)值也不小于(Ⅱ)的最大的目標(biāo)函數(shù)證 由規(guī)劃問題(3)
Ax
,由規(guī)劃問題(4)
c
,于是scxyA)xyAx)ybg,即sg定理3x*,y*分別為互為對(duì)偶線性規(guī)劃問題(Ⅰ)和(Ⅱ)的可行解,并且cx*y*bx*,y*分別為(Ⅰ)和(Ⅱ)證明2,對(duì)于(Ⅰ)x,則cxy*bcx*x*為問題(Ⅰ)的最y*為問題(Ⅱ)的最優(yōu)解。定理4若互為對(duì)偶線性規(guī)劃問題(Ⅰ)和(Ⅱ)中任意一個(gè)有可行解但無最優(yōu)解,則另一證明用反證法。設(shè)(Ⅰ)x0,但無最優(yōu)解,即cx0如果(Ⅱ)存在可行解y0,那么由定理2必有cx0y0b,這與cx0無下界。所以(Ⅰ)有可行解但無最優(yōu)解,則(Ⅱ)無可行解同理可證,若(Ⅱ)有可行解但無最優(yōu)解,則(Ⅰ)無可行解5若互為對(duì)偶的線性規(guī)劃問題(Ⅰ)和(Ⅱ)都有可行解,證明用反證法。設(shè)(Ⅰ)和(Ⅱ)都有可行解。如果(Ⅰ)(或(Ⅱ))沒有最優(yōu)解,則由定理4必得(Ⅱ)(或(Ⅰ))無可行解,與假設(shè)。所以若(Ⅰ)、(Ⅱ)都有可行解,則都有最優(yōu)定理6若互為對(duì)偶的線性規(guī)劃問題(Ⅰ)和(Ⅱ)中任意一個(gè)有最優(yōu)解,則另一個(gè)也有最證明二、對(duì)偶問題的經(jīng)濟(jì)意義——價(jià)的最優(yōu)解為y*(y*,y*,y*),則稱y*為原問題(Ⅰ)的第k個(gè)約束條件的價(jià)格; 果對(duì)偶問題(Ⅰ)x*(x*,x*,x*x*為原問題(Ⅱ)的第l
根據(jù)定理6,互為對(duì)偶問題(Ⅰ)、(Ⅱ)的最優(yōu)值s*cx*g*當(dāng)原問題(Ⅰ)的第一個(gè)約束條件右端常數(shù)b1增加一個(gè)單位,即b1變成b11時(shí),原問題的最1b1(y*,y*,y*) m 即最優(yōu)解增加了y*個(gè)單位。其他y*也有類似的含意 y*(1km)表示原問題(Ⅰ)的第k個(gè)約束條件右端常數(shù)b 附錄習(xí)題一()5648銷量
x11x12x13xx
x11x21 x13x23
xijx
(i
jmins10x115x126x134x218x22本題看似一個(gè)生產(chǎn)組織問題,實(shí)際應(yīng)化為問題處理。1,2;jx11x12xx
x31x32
x12x22x32
xxs x11
ijx12
(ix21
jx22
xij為Ai運(yùn)原料到Aj的數(shù)量(萬噸)(i j,;jAj的原料總數(shù)(Aj自產(chǎn))AjAi運(yùn)往各地的產(chǎn)品總數(shù)(Ai自留)AiAj的產(chǎn)品總數(shù)(Aj自產(chǎn))Aj的產(chǎn)品需yjizi
(jy11y21y31yy
y13y23y33z2x0,y0,z
(i mins0310x120.55z1x1x2,則約束條件為:0.18x10.09x20.08x10.28x2x0,x maxs6x1位:日(i ,x12x22x13x2330x15x18x
x
(i j
maxs30x1115x12 maxs20x2140x22x11x12x13x21x22x23x11x12x13xx
或maxs30x1220x22
maxs20x11maxs25x13x21,分別為第二鋼爐使用第一、二種方法煉鋼的時(shí)間(小時(shí)時(shí)間不大于c小時(shí)和總煉鋼量不小于dx11x12 k( x)k( x) xx
(i,jminsmk( x)nk(x x 毛坯98厘米毛坯A154321078厘米毛坯A2012356xj5x14x23x32x4
x2x3x5x
x (jx66minsxx1x2公斤谷類飼料混合一天的飼料。約束條件為x1x24xx x x77
x10,x2這是一個(gè)庫存管理問題。設(shè)x7~x12分別表示7~12月份的進(jìn)貨量y7~y12分別表7~12500。例如:7月初的進(jìn)貨量6500,即有200x7500;778500,即200x7y7x8500x7(xiyi)xi1
(kxi,yi0(i進(jìn)貨價(jià)為a元∕件。目標(biāo)函數(shù)為maxs29y724y826y928y1022y1125(200a28x724x825x927x1023x1123x12maxs29y724y826y928y1022y1125(28x724x825x927x1023x1123x12n種飼料各投入多少單位進(jìn)行配xjBj飼料進(jìn)行配合(j1,2,n。約束條件來自各營養(yǎng)成份滿 cijxj
(i1,2,,xx
j
(j1,2,,nnminsbjxAiBj上。在變量設(shè)置上,通常用一個(gè)變量的兩個(gè)xij
作物Ai不種在地塊Bj上作物Ai種植在地塊Bj xij1(j1,2,,xij1(i1,2,,xx
0或1(i,j1,2, maxsciji1第二篇模糊數(shù)學(xué)基第一章模糊數(shù)學(xué)基本知控制專家查德(L.A.Zadeh)于1965年首次。近年來,模糊數(shù)學(xué)方法在自然科學(xué)和社會(huì)一、模糊子集及其運(yùn)(一)模糊子集及其表示方xAxxAA都有IA(x,其定義如下: I(x)
當(dāng)x當(dāng)x
糊數(shù)學(xué)是將二值邏輯{0,1}拓廣到可取[01把特征函數(shù)作適當(dāng)?shù)耐貜V,得到隸屬函數(shù)(x),它滿足0≤(x)≤ UU1Ax[01U到[01xU,都有唯一的A(x01與之對(duì)應(yīng),則稱該映射給定了論域U上的一個(gè)模糊子集AAA的隸屬函數(shù)A(x)x對(duì)A的隸屬度。AxU,隸屬度A(xx如果論域U是有限集,可以用向量來表示模糊子集A。一般地,若論域?yàn)閁x1,x2,xnA,nA[1,,n在(3)i[01(i=1,2,…,n)ixi對(duì)AUA
A12 n
x2
xn i10時(shí),對(duì)應(yīng)的項(xiàng)可以省略。UAAxUA(x)/
~A{(x,A(x))x~~
1231x,x123
x,
44x1x3受歡迎的程度為
x2受歡迎的程度為x4受歡迎的程度為0.90,根據(jù)上述分?jǐn)?shù),可以認(rèn)為在論域Ux1x2x3x4了模糊集A~,U中每個(gè)元素隸屬~的程度分1(x)0.851
(x)0.5022
(x)0.2533
(x)0.9044例2 為論域U=[0,100],Zadeh給出“年輕”模糊集Y~的隸屬函
,0x,25x 以及“年老”模糊集O~的隸屬
,0x
50x 25歲以下
Y(x)=1這就是說在25歲以下的人,百分之百屬于年輕;當(dāng)~~~Y(x=0.1,4010%.同樣,對(duì)于“年老”這一模糊集,~~O(x=0.97。顯然,80601-1y~ 1-13設(shè)論域U=[0,500]的模糊集,它的隸屬函數(shù)定義
~A(x)=
(xa) )
x[0,其中ab為兩個(gè)參數(shù)。若取a=300,b=100x360時(shí),360mm0.679。(二)模糊子集的運(yùn)算及其性
(360=0.697UAB(1)ABA(x)B
x(2)AA(x)
xABA(x)BAA(x)1
x BAB(x)max{A(x),B(x)}A(x)B BAB(x)min{A(x),B(x)}A(x)B
冪等律:AA=AAA=交換律:ABBA,ABB結(jié)合律:AB)C=A∪BC)(ABC=ABC)吸收率:A∪(AB)=A∩(A∪B)=A∪BC)=(AB)(ACA∩(B∪C)=(A∩B)∪(A∩C復(fù)原(對(duì)合)A對(duì)偶率(DeMorgan原理): B B, B UU, UA,這里將論域U看作是一個(gè)模糊子集,U(x~
(xU)2AUAA(xxA的隸屬度。對(duì)于任一[01],稱集合A的強(qiáng)-截集;稱集
A={x|A(x) A={x|A(x) A的弱-截集。通常,將強(qiáng)-截集與弱-截集統(tǒng)稱為-截集中,通常使用弱-對(duì)于有限論域Ux1,x2,xnss
A(xi)~(x)
t t
A(xi)~(x)~ ~A的強(qiáng)-A
,sn]A[s1,sn]A的弱-AAA[t1,t2 ,tn]例如U={x1,x2,…,x5},A 0.7],A的強(qiáng)0.5-截集分別表示為A0.5={x3,x4,x5},A0.5 二、模糊關(guān)系與模糊(一)模糊3UV是兩個(gè)普通集合,UV RUV(UV之間的一個(gè)模糊關(guān)系RF(UV。特別當(dāng)UVRU上的模糊關(guān)系。Rxy之間某種關(guān)系(或特征)的體現(xiàn)。若(xyUV(xy對(duì)R的隸屬度R(x,yR(x,y)xy具有這種關(guān)系的程度。當(dāng)U和V為有限集合時(shí),記U{u1,u2, ,un},V{v1,v2, ,vm},U與V之間的模糊關(guān)系R則可以用矩陣表示為Rrij
rr2mrnrnm其中,rijR(xiyjxiyjR的程度,rij[02,…,m。矩陣(10)UV間的模糊關(guān)系矩陣,簡(jiǎn)稱模糊矩陣。當(dāng)UV時(shí),有Rrij
rr2nrrnnUIIIx,yU
都有I(xy
當(dāng)x當(dāng)x零關(guān)系O
OO(x,y)
E
EE(x,y)
RT
R RT (x,y)(y,R
x,y4U,V,WR1UVR2VWR1R2R1R2的合成UWxUzW
R
(x,z)R(x,y)
(y,
1 yV ~是論域UkR0I,R2RR,RkRRk1(n2 ~I
~
~5設(shè)U,V,W均有限論域
Rrij ,Qqjk
SSRQ(sik~對(duì)Q~對(duì)Q s j1
,
,
k1, ,l 乘法“×”改為“∧”(當(dāng)然也可以據(jù)實(shí)際需要采用其他模糊算子)。例4Uu,u,u,Vvvvv,
0,Q
授”(課程)QF(VW表示(課程)“RQ
00 0
解RQ
0
00
這說明教師u1與學(xué)生w1、教師u2與學(xué)生w2之間有師生關(guān)系,教師u3與三位學(xué)生均①①結(jié)合律(R1R2)R3R1(R2R3②IRRI③③ORROR1R2RR1R⑤ R)TR RT⑥R R2)(RR1 (RR2) R2)R(R1 (R2⑦R R2)(RR1 (RR2) R2)R(R1 (R2⑧ R)T 1R2⑨ R)T 1R2⑩(RT)T6RUxU,R(xx)1;x,yU,R(x,y)Ryx;RU中的模糊相似關(guān)系R還滿足傳遞性:對(duì)xyzUR(xzR(zy)R(xyRR2RU中的模糊等價(jià)關(guān)系7如果(11)RR
riiRT
rr R(二)模糊
(
k8Rrrr2mrnrnm(A ,bmA,n,nkkk
(ar k k
為模糊變換。顯然,在(12)0≤bj≤1(j=1,2,…,m)第二章模糊聚類分析方類分析方在地理區(qū)與地事物分研究中到廣泛地應(yīng)用本節(jié)主介紹(
rij
(1i,jn)
(rikrkj)(1i,jn)k,unUu1,un1R是UR對(duì)應(yīng)著U的一個(gè)劃分,即將U分成若干個(gè)類,2Rrij
是模糊等價(jià)矩陣的充分必要條件是對(duì)任意的01因此對(duì)于有限論域U{u1,u2 ,un}若R是U上的模糊等價(jià)關(guān)系則用水平截時(shí),得到的R是UU中元素的一個(gè)劃分。當(dāng)由分類對(duì)象UR的建立,是模糊聚類分析的關(guān)鍵環(huán)節(jié)。為建立分類對(duì)象集合U數(shù),從而得到UR,進(jìn)而合成模糊等價(jià)關(guān)系。設(shè)Uu1,u2 ,un為待分類對(duì)象的全體,稱ui(1in)為樣品;每一樣品m項(xiàng)分類特征指標(biāo)(簡(jiǎn)稱指標(biāo)),若樣品uimx2mnxnmX
xxikxk
k kxik表示第i個(gè)樣品的第kxkmaxkxkmin表示第kxx1m2mxxnxnmxik表示第i樣品的第k0xik1m建立ui與uj離法等。這里僅介紹產(chǎn)生模糊相似矩陣Rrij
r1
i
xx
iM
k Mmaxxikxjk,M
i,jk mmxik
xjkxm m x 2m2 k k
mxikxjkm rk
xikxjkkmxikxjkmm 1 rm 1
xjk2kmxikxjkmxikxrxikx
k1
mm|xikxjkek
rij
當(dāng)i當(dāng)i
1c
xik k其中c是一個(gè)可以適當(dāng)選取的正數(shù),使0rij1R2R2RR,R4R2R2RR2kRkRk于是得到模糊等價(jià)關(guān)系e(RRk3R是模糊相似矩陣,則對(duì)于任意的knRke(R3知,至多需要作(log2n1給定不同置信水平,利用e(R的截集便可對(duì)U1環(huán)境單元分類。每個(gè)環(huán)境單元包括空氣、水份、土壤、作物四個(gè)要素。環(huán)境單元的污染狀況由污染物在四要素中含量的超限度來描述。現(xiàn)有五個(gè)環(huán)境單元,記為Uu1u2u3u4u5 x=(1,5,3,1),x=(2,4,5,1)。試對(duì) 解首先,按方法⑦建立模糊相似關(guān)系,取c0.1 R 111111 11111 1R4111111 1所以R4R的等價(jià)閉包,也就是所求的模糊等當(dāng)00.4時(shí),U分為一類:{當(dāng)0.40.5時(shí),U分為二類:{I,III,IV,V},{II};當(dāng)0.50.6時(shí),U分為三類:{I,III},{IV,V},{II};當(dāng)0.60.8時(shí),U分為四類:{I,III},{II},{IV},{V};當(dāng)0.81時(shí),U分為五類:{I},{II},{III},{IV},{V}聚類圖如圖2-1所示。 第三章模糊綜合評(píng)一、模糊綜合評(píng)價(jià)模(一)單層次模糊綜合評(píng)價(jià)模 其中,U代表所有的評(píng)價(jià)因素所組成的集合,稱為因素集,V代表所有的評(píng)語等級(jí)所組成的RR 2rrR2nmrrmnm個(gè)評(píng)價(jià)因素的評(píng)價(jià)決策矩陣UV如果各評(píng)價(jià)因素的權(quán)重為A[a1,a2 ,am](顯然,A是U上的模糊子集),一般mm求0ai1ai1VBBAR[b1,b2 大的bi(1in)所對(duì)應(yīng)的評(píng)語。(二)多層次模糊綜合評(píng)價(jià)模 U1,U2, ,UmmUimUi Uj
i其中Ui{ui1,ui2 ,uin}含有ni個(gè)評(píng)價(jià)因素(i1, ,m)。于i,UmU/c={U1,,Um
仍設(shè)評(píng)語集為V={v1,v2,…,vn}。對(duì)于每一個(gè)子集Ui中的ni個(gè)評(píng)價(jià)因素層次模糊綜合評(píng)價(jià)模型進(jìn)行評(píng)價(jià),以r(i表示因素u獲得評(píng)語vkj rr(ir(ir(i)1nRr(ir(ir(i)inir(ir(inir(ini如果Ui中諸因素的權(quán)重為Ai[ai1, ,ain],則得到第i個(gè)子集Ui的綜合評(píng)價(jià)結(jié)i
BiAiRi[bi1,bi2BiAiRi[bi1,bi2 ,bin
B bR
2
2n
B bm mn如果U/c中m個(gè)因素子集U1,U2 ,Um的權(quán)重向量AA[a1,a2 ,amBBAR[b1,b2 按最大隸屬原則,該系統(tǒng)應(yīng)獲得最大的bi(1in
二、模糊綜合評(píng)價(jià)實(shí)(一)評(píng)價(jià)要素指標(biāo)體系的設(shè)農(nóng)業(yè)生態(tài)經(jīng)濟(jì)系統(tǒng)功能,是一種綜合性功能,它主要由經(jīng)濟(jì)效益U1、生態(tài)效益U2會(huì)效益U3三個(gè)方面來反映。所以,對(duì)農(nóng)業(yè)生態(tài)經(jīng)濟(jì)系統(tǒng)功能的及評(píng)價(jià),必須立足于這U={U1,U2,U3(二)評(píng)語集合的確V={v1,v2,v3,v4,v5}={好,較好,一般,較差,差(三)評(píng)價(jià)要素權(quán)重子集的確各子集Ui(i=1,2,3)中諸要素的權(quán)重(二級(jí)權(quán)重)分別為A3[a31,a32,a33,a34,a35(四)評(píng)價(jià)的實(shí)的評(píng)語為“較好(v2)”,5名專家的評(píng)語為“一般(v3)”,即獲得評(píng)語v29/20=0.45,獲得評(píng)語v5/20=0.25,因此令r(2)0.45r(2)0.25。 ss(i名專家給因素u的評(píng)語為vk k kr(i)s(ik k
表示因素uik獲得評(píng)語vj的程度。由此得到各子集Ui(i=1,2,3)
r(1)
r(2)
r(2)
15
r(2)
r(2)
25 r(1),Rr(2) r(2) 35 (
r(1)
r(2)
r(2)
r(1)
r(2)
r(2)
55 r(3) 15 25R r(3) 35 r r(3) 55Bi
BiU R b 25 BAR
(五)評(píng)價(jià)實(shí)例計(jì) R1 0.10,R2 R3
AA1A2A3B1R1B2R2B3R3RR2
BAR
B 第三篇多元統(tǒng)計(jì)分樣本與常用統(tǒng)pX(x1,xp)來刻畫。例如,檢查人的健康情況時(shí),需要查體溫、血壓、p1GX是同一含義。x21X
x1px2p
xx
xnpX的均值向量、協(xié)方差矩陣、相關(guān)矩陣分別為E(x1) E(x) E(X) 2 VD(X)(v , cov(x,xR(rij)p
p p
ijp i jviirvii
cov(xi,xjD(cov(xi,xjD(xi)D(xj,
1 nxi1 ,xp)',xp)'X1nX(x
xi2n
n
1 xip
S1n
(X
X)(X
X)'1n
XiX'iXX
)p
?
siissiis
i,j1,,矩陣,它們是多元統(tǒng)計(jì)分析中常用的統(tǒng)計(jì)量。易驗(yàn)證(留作練習(xí))i,j=1,…,p,有x1n njn
k1nk
xi
xj
(xkixi)(xkjxj
k (x(xx)2n k(xx)2n k 例 設(shè)對(duì)總體X=(x1,x2,x3)′做了5次觀測(cè),數(shù)據(jù)如下123459265886434021X,S解(3
iX15i5
(6,8,5S15
XX'XX
1.2
21.2集的各種礦石標(biāo)本(p維數(shù)量指標(biāo)來刻畫1XiXjdij=d(Xi,Xj)滿足2)dij=dji3)對(duì)于樣品Xi,Xj,Xk,有dij≤dik+dkj
(xp(xp k(XiXj)'(XiXj d(1XiXj之間的歐氏距離。易驗(yàn)證d(111)~3) /mm3x2表示體溫(℃,今有三個(gè)樣品X1(6000,37)'
X2(5000,37.1)'
X3(6500,從醫(yī)學(xué)知,X2與X1靠近;X3是高燒,與X1相差甚遠(yuǎn)。但易知d(1)d(1),即歐氏距
(XX)'V1(X(XX)'V1(XX
d(3)d(X,G)(X)'V1(
(XiXj(XiXj)'B(XiXjd(4)XiXjB-注BI(單位矩陣)時(shí),d(4)BV1時(shí),d(4) sB 00
0s1spp對(duì)于樣品Xi、Xj,定
1q
xikk
(q
d(5XiXj注q=2q=1pd(6)xp
kd(6q→+∞d(7)maxx
稱d(7)為切比距離
1k
0
1例 設(shè)總體X服從二維正態(tài)分布N2
,求樣品X1,X2 0 1
解
0,V
0.90 1 則V1
1 0.90.19 1 (X1(X1)'(X122
,d(1) 2 1 d1 ,d2 即有d(1)d(1
d(3)d(3X f(x1,x2)
22f(X1)f(1,1)0.2157,f(X2) f(X1)f(X2X1靠近總體,X2第二章主成分分X(x1,xp)'nX1,…,Xn,得到數(shù)據(jù)如(1)n×p個(gè)數(shù)據(jù),如何從這些數(shù)據(jù)中抓住p個(gè)指標(biāo)是相互獨(dú)立的,則可以把問題化為p個(gè)單指標(biāo)來處理,這是簡(jiǎn)單而罕見的情況。一般p個(gè)指標(biāo)即p個(gè)隨量x1,…,xp之k個(gè)“綜合指標(biāo)”p個(gè)變量幾乎k個(gè)“綜合指標(biāo)”ppn次觀測(cè)組成k個(gè)“綜合指標(biāo)”n次觀測(cè)數(shù)據(jù)。p個(gè)指標(biāo)中構(gòu)造出很少幾個(gè)互不相關(guān)的所謂“綜合指標(biāo)”,)14個(gè)指標(biāo),且這些指標(biāo)之間又具有相關(guān)性。如何從這些指標(biāo)中綜pnp維歐nn個(gè)點(diǎn)之間的關(guān)系。在在較低中表示出來,無疑對(duì)各種研究都有好處。如何y1a11x1a12x2y2a21x1a22
圖 Xx1x2nX1(xi1xi2,i=1,…,n。在直角坐橢圓內(nèi),見圖1。坐標(biāo)系旋轉(zhuǎn)至(y1,y2)位置,使y1指向橢圓長(zhǎng)軸方向,y1指向短軸分布情況。于是我就可以選y1為一個(gè)綜合指標(biāo),當(dāng)然y2也可以選作綜合指標(biāo),即后面所稱呼y1為第一個(gè)主成分,y2為第二個(gè)主成分。主成分求y1,y2x1,x2p個(gè)變量的情形,將考慮它們的基于以上考慮和直觀分析,對(duì)于總體X(x1,xp)',我們給出X的綜合指標(biāo)y1,yk(kp的確定原yiXyiLiX,Lip×1維待定的常數(shù)向量,i=1D(yi)yiX的變化情況,iy1,…,ykcov(yiyj)=0,i≠jy1,…,yk之間盡可能不含X的主成分的方法如下:XV12k0,k1p0其中krank(VV的秩求i對(duì)應(yīng)的單位特征向量i i=1,…,k,且要求正交i
i ,
例 設(shè)隨機(jī)向量X(x1,x2,x3)'的協(xié)方差矩陣
V 2,EV0,(EV)x
25210
xX
3解V的特征根分別為1142330k=rank(V2X的二個(gè)
2,331,133
3 141 3又因?yàn)?2,故120XyX 1(2x
3x
yX1(x
x
隨機(jī)向量X ,xp)的主成分是X的分量的特殊線性組合。如果各個(gè)分量的單y,其含義就難以解釋。將發(fā)生改變,最后導(dǎo)致主成分改變。為了克服這一不足,通常是求標(biāo)準(zhǔn)化隨機(jī)向量X*(注:此時(shí)是在i0,=1p的條件下),x*),x*)xpv1,x pv1其中E(X) ,
p),VD(X)(vij)p
,并注意到X*的協(xié)方差矩陣準(zhǔn)正交特征向量,而后得*記其中vii0,i1,p
0 W 1vppvpp X*W(X RR的特征根為t1t2
tk
tk1 tp0,對(duì)應(yīng)的標(biāo)準(zhǔn)正交特征向量分別為
ekek ep,則由(14) zeX*eW(X
X的標(biāo)準(zhǔn)化變量*i個(gè)主成分,i=1,k4(從協(xié)方差矩陣和相關(guān)矩陣算出的主成分)Xx1x2)的協(xié)方差矩陣和相關(guān)矩 4 V
,R 1V2R
1(0.040,2(0.999,t1t2
e2(0.707,V:y10.040x1y0.999x 與R:z0.707x*0.707
z0.707x* x*x1,x*x10,故(16) R z10.707(x11)0.707(x22z0.707(x)0.707(x 比例為1/(12)0.992。 Rx1x20.7070.0707V上述例子說明,從V和R分別算出的主成分有很大的不同,這意味著,變量的標(biāo)準(zhǔn)化并x1x2表示凈收入與總資產(chǎn)之比,取值僅在0.01至0.60之間,若從V算主成分,那末第一主成分幾乎主要由x1所決定,這顯然不合理。然而,對(duì)于標(biāo)準(zhǔn)化后算出的主成分,x1x2x2將樣本主成在實(shí)際問題中,所研究的總體X的均值μ,協(xié)方差矩陣V和相關(guān)矩陣R大都是未知的,這時(shí)由對(duì)X觀測(cè)得到的樣本數(shù)據(jù)矩陣(1)式。分別用S取代VR?取代RX取代μ,Skkk p Xi個(gè)樣本主成分,i=1,…,k。R?的特征根為
?
(?* ? 1 sppsppXXsiiSi個(gè)對(duì)角元,i=1,…,p
Xi個(gè)樣本主成分,i=1,k。XnX1,…,Xn,若記,n,i ,,n,i ,
X
jX1,Xn得到相應(yīng)的主成分的樣本??梢宰C明(略)1 n(yjiyinj
1n(yjiyi)(yjlyl)n2j2
1nj
(zjizi
i1in(zjizi)(zjlzl)nj
1 1nnyi yjinnj
zi zji,j1
i
i,l ,i(19i貢獻(xiàn)率和主成分的實(shí)際主成分分析的目的是用盡可能少的綜合指標(biāo)——主成分y1,…,yk(k≤p)來代替原p個(gè)相關(guān)的指標(biāo)x1,…,xp,且能描述指標(biāo)X=(x1,…,xp)′的統(tǒng)計(jì)特性,并對(duì)y1,…,yk的實(shí)際意設(shè)總體X=(x1,…,xp)′的協(xié)方差V(vij)pp,rank(V) i,j ,, i,j ,,D(y) i
D(yk)1 kk1 ptr(Vv11 vppD(x1) D(xp這說明X的“總方差”即各分量的方差之和D(x1)+…+D(xp)可表成k個(gè)不相關(guān)的隨量y1,…,ykD(y1)+…+D(yk)=λ1+…+λky1λ1,y2次之且有方λiyiX的能力大小,λiyiX的能力越強(qiáng)(這也是稱yiXi個(gè)主成分之緣由。k k
trV j1
jj1中常略去那些貢獻(xiàn)率小的主成分經(jīng)驗(yàn)一般只要前m個(gè)主成分的累計(jì)貢獻(xiàn)率超過90%my1,…,ymXp個(gè)相關(guān)分量例5對(duì)某中學(xué)初中12歲的進(jìn)行體檢,測(cè)量四個(gè)變量:身高x1,體重x2,x3V的極大似然估計(jì)為
S 解S21?50.46,21
3434由此可知,只要求出前兩個(gè)主成分就夠了。對(duì)于?
y?10.42x10.66x20.57x3y?20.78x10.23x20.47x3其每個(gè)變量前的系數(shù)都是正數(shù),則變量x1、x2、x3和x4中有一個(gè)或幾個(gè)增大時(shí),y?1也增大,生的四個(gè)值x1、x2、x3和x4代入y?2中計(jì)算,其數(shù)值較大時(shí),則表明x1、x4大,而x2、x3要相關(guān),故當(dāng)y?1的值一樣時(shí),或者差不多相等時(shí),我們就可以用y?2值區(qū)別人的體型例 研究紐約市場(chǎng)上五種(AlliedChemical,DuPont,UnionCarbide,(上星期五市場(chǎng)收盤價(jià)。從年月到年月,對(duì)這五種作了100組獨(dú)立觀x1,x2,…,x5AlliedChemical,DuPont,UnionCarbide,Exxon
X
X=(x1,x2,…x5)′的標(biāo)準(zhǔn)變化 x1x1,,x5x5 2
都是石油公司,在z?2中系數(shù)都是負(fù)的)的一個(gè)對(duì)照,稱之為工業(yè)主成分。這說第三章典型相關(guān)分實(shí)際背(一)要原料的主要質(zhì)量指標(biāo)X=(x1,…xp)′與所生產(chǎn)的產(chǎn)品的主要質(zhì)量指標(biāo)Y=(y1,…yq)′的相關(guān)y1,y2Xx1,x2)′Yy1,y2)′之間的相關(guān)性程度。若隨機(jī)向量(x1,x2,y1,y2)R為
0.1 R Rr13=-0.564,它表明牛肉漲價(jià),則牛肉消費(fèi)量下降;r24=-0.757,表明漲價(jià)時(shí),消費(fèi)量下降;r23=0.355表示價(jià)格與牛肉消費(fèi)量之間“價(jià)格向量”X的線性函數(shù)aXa1x1a2x2(稱為“格指數(shù)”)及“消費(fèi)向量”Yzb'Yb1y1b2y2(稱為“消費(fèi)指數(shù)”)wwzXYX=(x1,…,xp)′、Y=(y1,…,yq)′p維、q維隨機(jī)向量,我們要研XY之間的相關(guān)關(guān)系。X顯然,從 Y錯(cuò)綜復(fù)雜,以致反映不出事情的本質(zhì)。那么,如何來度量X與Y之間的相關(guān)程度呢?從上面XY的線性函數(shù),使這兩個(gè)線性函數(shù)具有最大的相關(guān)性。稱這種相關(guān)為典型相關(guān),稱形成的兩個(gè)線性函數(shù)即兩個(gè)新的變量為典型變量XY的第XY之間的相關(guān)性被提取完畢為止。這就是典型相關(guān)分w1z1…;wk,zk(kk≤p,q)XYwi,zi(i=1,…,k)的確定,w1,…,wkX的線性函數(shù),z1,…,zkY,wiliX
zimiY
ili,mip維、qw要求 wiw
wz wkwkDwiDziwDwiDziwi
i,,要求wwzzwz i i,,,i i i典型變量的求X設(shè)X,Y同上,已知 的協(xié)方差矩陣YX
DX
covX,Y
V12D(Y)covY,X DY
且V11>0,V22>0
221
zm'Y
D(w)=lD(X)l=lV11 D(z)=mD(Y)m=mV22 cov(w,z)=lcov(X,Y)m=lV12
covw,z
DwDzDwDzlV12mDawDbzDawDbz
2常取限制(ρwz=lV12m而簡(jiǎn)單化: lV11l=1,mV22 l,mlV12mρwz=lV12m,約束條件為(31)Lagrange乘l'Vml'Vl1
m 令
VmVl
VlVm
V21lV
l'V11ll,m應(yīng)滿足(32)式。下面解上方程組。lV12m=λlV11 mV21l=μmV22又由lV12m=(lV12m)=mV21l,故λ=lV12V21lV
12用VV1左乘(34121222 VV1VlVm1222 即VVVVVV111222
l
故2是矩
AVAVVV11122221用VV1左乘(3421VV1Vm2V2111 即因此2也是矩
VVVVVV
mBVBVVV222111可以從(34)m,得到m1V1V
設(shè)rankV12ABk
kp,222 記AV1VV1V的屬于2 111222
l
m
1V1Vl
,,
21,,
定理 1)D(wi)=1,D(zi)=1,i=1,…,且
wiiwi
i ,wwww1 2
wkw,2)wzwwzz i i,j,i i i(38)對(duì)應(yīng)的j為j個(gè)典型相關(guān)系數(shù),j=1,…,k。kXY之間的相關(guān)性。λjwj,zjXYλj≈0j-1XY的相關(guān)性。λj>0.3,則相關(guān)關(guān)系顯著。X,YX,YX*
R12DY* RX
R12為 量Y的相關(guān)矩陣,于是要求X與Y的典型變量,只要用矩陣 R取代
VV
V22
wlX z mYz
j ,
wjzj l,m,λR11R12R R
R22樣本典型1 X
1nX
nXi
i
Y ni1Yi
1
Yin S
1nX
XX
XS
12
i
i SV
S22
ni1YiS1SS
YYi
Y
111222 S1SS
111222
11
1S1S
21,jl?,
,j, ??X
X1
Xn對(duì)于Y的樣本Y ,Y,若 1 n, j ,, j , i
i?ji?1n1
??
2,2
j ,k
n1n
z
z
nn1n
j?
?j
?
?
a n
a,j ,k
1n
?j ?1 ?1
n
wji,z
n
zji1(43)(44)例 X體重y1和y2作為第二組變量,記X=(x1,x2)′,Y=(y1,y2)′,由
Y
S12
6.384.69SS
S
22
XY解
SSS11SSS
S1SS
1212的屬于?2的特征向量?,再由(40)式得111222
l?0.0860,?0.2296
0.2086
?l?'X0.0860x z??'Y0.2296y對(duì)應(yīng)的樣本典型相關(guān)系數(shù)為
10.6674,這表明身高與坐高之和與體重與之差有較1例 X
XX與Y的樣本典型變量的相關(guān)性。由 的樣本數(shù)據(jù)矩陣(略)得 的樣本相關(guān)矩Y Y 12?21?22R?11R?22R?21分別見表2、表3和表4,類似于公式(40)式,
1R1R i?i ii
?1
,i,i其中?2是矩陣
j,,
111222
?'Y*
j ?表
j ,>250μma125-250lina62.5-125顆粒Hydrobia<62.5CorophiumNereis Ca PNephthyshom N11表 1111--1---1--1--1--1-1**0.01水平顯 *0.05水平顯表 ?22yy--1111--1-----1**0.01水平顯 *0.05水平顯表 --------------------------**0.05水平顯 *0.10水平顯56。j表 環(huán)境典型變量?jl?'Xjj123-------X*,Y*X,Y.?11.158x17.120x26.828x36.347x40.261x50.094x60.689x7z?10.855y10.042y20.033y30.359y40.098y50.022y60.132j表 jj?1--------------?1與z?1的樣本典型相關(guān)系0.6930,也就是說環(huán)境第一個(gè)典型變量(綜合環(huán)境因子)?1第一綜合物種z?1的影響較大,而第一個(gè)綜合環(huán)境因子中起主要作用的是x2,x3,x4三個(gè)因素即中細(xì)質(zhì)地的土壤;第一個(gè)綜合物種中起主要作用的物種是y1( balhic,到第一個(gè)結(jié)論是中細(xì)質(zhì)地土壤對(duì)物種y1有較大的影響。?24.673x123.4z?20.249y1?2marinay4y6有中等程度的影響。0.3292典型相關(guān)的檢X 的協(xié)方差矩YV
V0, V
22VVVVVV111222
λj≤0.3jXY之間的相關(guān)性的作用很小,j-1XY的相關(guān)性程度。???j式,用?j作為j的估計(jì)。由于樣本具有隨機(jī)性誤差,故?j具有隨機(jī)波動(dòng)。自然要用統(tǒng)計(jì)巴特萊特(Bartlett)2檢驗(yàn)法。其基本原理是:1)SS1)SSS111222
(或SSS(或SSS
其中krankSrankS1SS1S=rankS1SS
。 111222 2221111?2k 1?2k
Qn11pq1
1Q2p1
Qn21pq1ln
Q2p1qa2a2
Qnj1pq1
Hj為真時(shí),Qj2pj1)(qj1(n很大時(shí)HjQj
Q2pj1qj
時(shí),則Hj;否則,接受假設(shè)Hj,即認(rèn)為λj=…=λk=0,這時(shí)總體X與Y只有j-1個(gè)典型相例9 分析例8的數(shù)據(jù),判斷該海灣地區(qū)物種和環(huán)境變量之間有幾個(gè)不為零的典型相關(guān)解2~4
111222 (48最后根據(jù)各Qj值的自由度(p-j+1(q-j+1)查出2值。本例中取α=0.1,相應(yīng)的數(shù)值絕法則(50)XYλ1,λ2,λ30。因此我們?nèi)∏叭龑?duì)(樣本)XY8的解釋是一致的。jj表 特征根?2和樣本典型相關(guān)系數(shù)jjj1234567表 檢查典型相關(guān)系數(shù)顯著性計(jì)算表(取21234567Bartlett2nn較大時(shí),例如本例n200,此檢驗(yàn)才有實(shí)際意義。一般2分布表上沒有列出很大自由度的2值,可以用下述方法近似求值:自m2m近似等于mF(mFm 2m值,例如本例中Q1的近似分布臨界值
(8×7)α=0.1F0.1(56, 0256561.2570.00第四章判別引在生產(chǎn)科研日常生中經(jīng)常到需要?jiǎng)e的問。例,一部有陰,大夫要判斷是肺結(jié)核部良性瘤還肺癌這肺結(jié)核部良性瘤及肺癌組三個(gè)總體來源這三總體之一我們的目是通過的指(影大……即判斷他生的是什么病;又如根據(jù)已有氣象資料(氣溫、氣壓等)來判斷明天是晴天還是陰1.3小節(jié)中所述,總體是通過指標(biāo)(或多個(gè)指標(biāo))來描述的,指標(biāo)在一定范圍內(nèi)的判別分析的模型可以這樣來描述:有k個(gè)總體G1,…,Gk,它們的分布函數(shù)分別是xp)′,要判斷它來自哪個(gè)總體(注:XRpRpRp中的一個(gè)點(diǎn)。下面將會(huì)看到,判別分析的目的是將Rp“合理”地剖分為k個(gè)區(qū)域Bayes判別法、Fisher判別法、逐步判別法等。這里僅討論前兩種判別法。距離判1.4小節(jié)中引入了得較多的乃是(8)和(9)d(Xi,Xj)d(Xi,G),即d2Xi,XjXiXjV1XiXjd2Xi,GXiV1XiGμ,VV>0;Xi,XjG的樣品。下面以馬氏記為Gi0X來自總體Gi0設(shè)p維總體G1,G2的均值分別為μ1,μ2,協(xié)方差矩陣分別為V1>0,V2>0,對(duì)于給定X=(x1,…,xp)′G1,G2兩個(gè)總體之一,要判斷它來自哪個(gè)XG 當(dāng)d2XGd2XG
XG 當(dāng)d2XGd2XG 注d2(X,G1)=d2(X,G2)時(shí),由規(guī)則(51)X的歸屬是無效的(請(qǐng)讀者思考,為什d2X,Gd2X,G X
V1XXV1X
'V1X'V1X2X'V1'V 2X'V1'V1 2X 2V1 記1
aV1 WXXV112X
XG1XG
當(dāng)WX當(dāng)WX
W(X)≥0XG1XG2(53)RpW(X)=0D1D2D2:W(X)<02p=2XD1X2,VW(X)中,然后由規(guī)則(53)進(jìn)行,Xn12設(shè)總體G1的樣本為 G2的樣本為Y1,,Y,Xn12X
1Xi,1
Y
22S1
1nn11n
(XiX)(
X
S2
21n21n2
Y
n
nSnn
1 2
22
S
S11
2212X1XnY112
信息確定他(她)的。但是,現(xiàn)在人已死了多年,我們丟失了重要信息。又如,在醫(yī)學(xué)標(biāo)并沒有截然界限。我們可能把來自G1的誤判到G2,同樣也可能把來自G2的誤判G14.3小節(jié)討論。>0,i=1,…,kD{X|d2X,Gmind2X,G,XRp},i=1,…, d2X,GXV1X j ,
XGiXDi內(nèi),i=1XDiXGi。k個(gè)數(shù)的大小,若d2X,Gimind2X,Gj iX來自總體Gi0當(dāng)μi,Vi(i=1,…,k)ii,誤判概P(2|1N(μ2,σ2)1
。對(duì)于樣品X,線性判別函數(shù)(52)式化WXX1
XXG
當(dāng)X當(dāng)X 設(shè)G1,G2兩總體的分布分別是N(μ1,V), (52 XG21W(X)(52)12V1121)X~N(μ,V),則WX~N,2 2 2)X~N(μ,V),則WX~N, 證明X~N(μ1,V)W(X)XW(X) EWX 2V1 DWXDXV1D
V1X V1covX,XV1 V1 ,V,則2 2 定理 在引理1的假設(shè)和記號(hào)下, P2|1P1|2 2
證明由(55)11)WX
0
2 P1|21
22 22 這個(gè)定理說明,當(dāng)μ1μ2之間的距離越大,亦即兩個(gè)總體間的距離越大,(1|2n次,用誤判樣品的比例作為誤判概率的估計(jì)。到目前為止,可以說判別分析是研究如何建立判別規(guī)則或如何對(duì)樣品的取值空間Rp貝葉斯距離判別法是利用所給樣品到各個(gè)總體的距離的遠(yuǎn)近來判斷其歸屬。這種方法計(jì)算簡(jiǎn)能性(例11 設(shè)根據(jù)歷史上若干次發(fā)生和無震時(shí)的p項(xiàng)觀測(cè)結(jié)果(如水中氡的含量、地磁強(qiáng)度、井下水位高度……)已經(jīng)估計(jì)出有震總體G1與無震總體G2的有關(guān)參數(shù)?,F(xiàn)在要根據(jù)當(dāng)前觀測(cè)到的p項(xiàng)指標(biāo)來判斷所獲得的樣品是屬于G1還是G2,即是預(yù)報(bào)“明天有震”或“明天無震”。若簡(jiǎn)單地用樣品到G1和G2的距離來預(yù)報(bào)就不夠妥當(dāng)了。首先,在全年的365學(xué)派提出了另一種判別方法——(習(xí)慣上稱為)Bayes判別法。設(shè)有k個(gè)總體G1,…,Gk,分布密度分別為f1(X),…,fk(X)是互不相同的,并假設(shè)已知這k,…,kkqi
qi
,i,GiGjC(j|i)(C(j|i)≥0,i,j=1,…,kC(i|i)=0,i=1,…,k由于一個(gè)判別規(guī)則其實(shí)質(zhì)就是對(duì)Rp空間作一個(gè)劃分:D1,…,Dk(意即D1,…,Dk之并集構(gòu)成Rp空間,且除邊界以外是互不相交的)若樣品落入Di中,則判該樣品屬于總體Gi。故可GiGj的誤判率為jDfiXjjPj|i,DDfiXdX,i,j ,k,ij如果這種誤判帶來的損失為C(j|i),則在判別規(guī)則D=(D1,…,Dk)一,對(duì)總體Gi而言所造成DGi的樣品誤判為其它總體的平均損失為kri,DCj|iPj|i,kj
Giqii=1,…,kD來進(jìn)行判別的總平kgDqiri,k
qiCj|iPj|i, 注意到,對(duì)于給定的先驗(yàn)概率qi,損失函數(shù)C(j|i)及各個(gè)總體的密度函數(shù)fi(X),由(60)式定的總平均損失g(D)是劃分D的函數(shù)。若存在Rp空間的一個(gè)D*D*,D*
gD*minDiD*Bayes判別規(guī)則(Bayes解XD*XGii如何去求這樣的劃分D*呢?我們先從兩個(gè)總體的情形開始討論D=(D1,D2),則2P2|1,D21P1|2,D1
f2XC(1|2,由gDq1C2|1P2|1,Dq2C1|2P1|2,21C2|1q1Df1XdXC1|2q2Df2X21DC2|1q1f1XdXDC1|2q2f2X DC2|1q1f1XdXDC1|2q2f2X
DC1|2q2f2XdXDD1|2q2f2X 2DC2|1q1f1XC1|2q2f2X2
C1|2
f
X2D*{X:C2|12
fXC1|2
fXD*{D*{X:C2|1
1 2fXC1|2fXfXC1|2fX
1 2D*D*,D*就是要Bayes判別規(guī)則。事實(shí)上,若D*中包含了使被積函 C2|1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2漫畫集教學(xué):2024年5S培訓(xùn)新體驗(yàn)
- XX學(xué)校防汛應(yīng)急物資儲(chǔ)備清單
- XX商業(yè)銀行第一屆“XX杯”辯論賽
- 2024-2025學(xué)年高中數(shù)學(xué)第三章三角恒等變換3.2簡(jiǎn)單的三角恒等變換一課時(shí)素養(yǎng)評(píng)價(jià)含解析新人教A版必修4
- 七年級(jí)生物上冊(cè)第一單元生物和生物圈第二章了解生物圈第一節(jié)生物與環(huán)境的關(guān)系習(xí)題6新版新人教版
- 《小學(xué)數(shù)學(xué)的掌握和教學(xué)》讀后感范文
- 2024年OBD培訓(xùn)教程:探索汽車故障診斷奧秘
- 網(wǎng)絡(luò)營銷策略與實(shí)施方案
- 紡織品行業(yè)智能化面料設(shè)計(jì)與生產(chǎn)方案
- 珠寶行業(yè)線上線下融合營銷推廣策略
- 運(yùn)動(dòng)技能學(xué)習(xí)原理課件
- 醫(yī)學(xué)高級(jí)職稱評(píng)審答辯報(bào)告PPT模板
- 《王戎不取道旁李》課堂作業(yè)設(shè)計(jì)
- 簽收回執(zhí)表(最新版)
- 中國氣血健康白皮書
- 統(tǒng)編版語文5年級(jí)(上)期中單元復(fù)習(xí)課件
- 駕校大學(xué)招生策劃書
- 燃?xì)饩甙惭b維修工(中級(jí))教學(xué)課件完整版
- 第二十八章作用于呼吸系統(tǒng)的藥物(tly)
- 首診負(fù)責(zé)制查檢表
- 實(shí)驗(yàn)室審核檢查表(參照模板)
評(píng)論
0/150
提交評(píng)論