分析技術(shù)及模型

——貝葉斯網(wǎng)1貝葉斯網(wǎng)（BayesianNetwork，BN）貝葉斯網(wǎng)是一種幫助人們將概率、統(tǒng)計應(yīng)用于復(fù)雜領(lǐng)域、進行不確定性推理和數(shù)據(jù)分析的有效工具它起源于20世紀80年代中期對人工智能中的不確定性問題的研究，已經(jīng)成為人工智能的一個重要領(lǐng)域近年來在國際上的影響不斷擴大，對眾多其它領(lǐng)域也產(chǎn)生了重要影響貝葉斯網(wǎng)的主要應(yīng)用是進行概率推理，即計算一些事件發(fā)生的概率主要介紹貝葉斯網(wǎng)的基本概念、貝葉斯網(wǎng)推理、貝葉斯網(wǎng)學(xué)習(xí)2圖論的基本概念介紹貝葉斯網(wǎng)的定義之前，先引入幾個圖論中的基本概念父節(jié)點、子節(jié)點：在一個有向圖中，如果從節(jié)點X到節(jié)點Y有一條邊，那么X為Y的父節(jié)點，Y為X的子節(jié)點鄰居節(jié)點：一個節(jié)點的所有父節(jié)點和子節(jié)點稱為它的鄰居節(jié)點根節(jié)點：沒有父節(jié)點的節(jié)點葉節(jié)點：沒有子節(jié)點的節(jié)點ABEMJ祖先節(jié)點：一個節(jié)點的祖先節(jié)點包括其父節(jié)點及父節(jié)點的祖先節(jié)點根節(jié)點無祖先節(jié)點

B、E、A都是J的祖先節(jié)點3圖論的基本概念后代節(jié)點：一個節(jié)點的后代節(jié)點包括其子節(jié)點及子節(jié)點的后代節(jié)點葉節(jié)點無后代節(jié)點非后代節(jié)點：一個節(jié)點的非后代節(jié)點包括所有不是其后代節(jié)點的節(jié)點有向環(huán)：在一個有向圖中，若某節(jié)點是它自己的祖先節(jié)點，則該圖包含一個有向環(huán)有向無環(huán)圖：不包含有向環(huán)的有向圖4貝葉斯網(wǎng)定義貝葉斯網(wǎng)是一個有向無環(huán)圖其中節(jié)點代表隨機變量，節(jié)點間的邊代表變量之間的直接依賴關(guān)系每個節(jié)點都附有一個概率分布，根節(jié)點X所附的是它的邊緣分布P(X)，非根節(jié)點X所附的是條件概率分布P(X/Par(X))結(jié)構(gòu)圖蘊含了條件獨立假設(shè)，即給定一個變量的父節(jié)點集，該變量獨立于它的非子孫節(jié)點節(jié)點之間的連接關(guān)系代表了貝葉斯網(wǎng)絡(luò)的條件語義5貝葉斯網(wǎng)定義貝葉斯網(wǎng)也可以從定性和定量兩個層面來理解在定性層面，它用一個有向無環(huán)圖描述了節(jié)點之間的依賴和獨立關(guān)系在定量層面，它用條件概率分布刻畫了變量對其父節(jié)點的依賴關(guān)系在語義上，貝葉斯網(wǎng)是聯(lián)合概率分布的分解的一種表示：如果網(wǎng)絡(luò)中的變量為，那么的聯(lián)合概率分布為各變量所附的概率分布的乘積，即其中當(dāng)時，就是邊緣分布6貝葉斯網(wǎng)定義貝葉斯網(wǎng)的聯(lián)合概率分布分解降低了概率模型的復(fù)雜度，使知識的獲取與表達得以簡化，為概率計算提供了很大方便貝葉斯網(wǎng)的優(yōu)點：是嚴格的數(shù)學(xué)語言，適合于計算機處理直觀易懂，方便人們討論交流和建立模型提供了人類推理過程的一個模型因為依賴和獨立關(guān)系是人們?nèi)粘Ｍ评淼幕竟ぞ?，而且人類知識的基本結(jié)構(gòu)也可以用依賴圖來表達7貝葉斯網(wǎng)與概率推理推理（inference）是通過計算回答查詢（query）的過程使用概率方法進行不確定性推理就是：（1）把問題用一組隨機變量來刻畫（2）把關(guān)于問題的知識表示為一個聯(lián)合概率分布（3）已知某些變量的取值，計算另外一些變量的后驗概率分布已知變量通常稱為證據(jù)變量，記為（），它們的取值記為；需要計算其后驗概率分布的變量稱為查詢變量，記為，（）概率推理的根本任務(wù)就是給定證據(jù)變量集合后，計算查詢變量集的概率分布，即：8貝葉斯網(wǎng)與概率推理由于和可以根據(jù)聯(lián)合概率P(X)的邊緣化而求得，因此要在一些隨機變量之間進行概率推理，理論上只需要一個聯(lián)合概率分布P(X)即可但是，直接使用聯(lián)合概率分布P(X)進行不確定性推理的困難很明顯，即它的復(fù)雜度極高一般地，n個二值變量的聯(lián)合概率分布包含2n-1個獨立參數(shù)所以，聯(lián)合分布的復(fù)雜度相對于變量的個數(shù)成指數(shù)增長。當(dāng)變量很多時，聯(lián)合概率的獲取、存儲和運算都變得十分困難，推理變得不可行9貝葉撤斯網(wǎng)秋與概傅率推嶺理貝葉得斯網(wǎng)銅的提秀出就望是要皂解決偵推理袍的復(fù)挨雜性古問題瓜，構(gòu)否造貝娘葉斯寸網(wǎng)的掌主要混目的堆就是謹進行炭概率仇推理從技亞術(shù)層露面講亭，貝拉葉斯欲網(wǎng)是到一種峰系統(tǒng)冤地描余述隨秤機變戰(zhàn)量之廟間關(guān)濱系的提語言踏，它紋利用性變量姥間的走獨立貫關(guān)系鄙將聯(lián)通合概婆率分秩布分族解成喊多個愿復(fù)雜案度較相低的弄概率激分布寧，從狡而大她大降蟻低了累知識懼獲取直的難稅度和通模型座表達咸的復(fù)摸雜度腫，提蚊高推煮理效棋率，虎使得那人們星可以憤應(yīng)用珠概率嘗方法閘來解溝決大繭型問帳題貝葉佛斯網(wǎng)裂是概圈率論松與圖攜論相完結(jié)合汁的產(chǎn)殺物，匹它一賊方面摟用圖歸論的旗語言狡直觀姜揭示世問題犧的結(jié)殊構(gòu)，雪另一脈方面仆又按育照概栽率論踢的原耳則對融問題備的結(jié)塊構(gòu)加衛(wèi)以利閃用，語降低膽推理對的計憂算復(fù)量雜度利用惡貝葉嚼斯網(wǎng)今可以言完成摸因果馬推理鍬、診界斷推編理、惱原因疑關(guān)聯(lián)豪推理挖及混技合推嘆理10貝葉舉斯網(wǎng)武與概股率推葬理1.因果腰推理——是從南原因悔到結(jié)雷果的病預(yù)測歉推理已知R=姿t，計嬌算P(魄W=扣t/賄R=橫t)2.診斷暖推理——是從明結(jié)果薯到原作因的土預(yù)測貪推理已知W=咸t，計命算P(軍R=幅t/渴W=庭t)3.原因萌關(guān)聯(lián)顯推理——是對傭同一務(wù)結(jié)果恒的不賞同原俊因之逐間的曉關(guān)聯(lián)紡?fù)评硪阎猂=觸t和S=論t都是撐導(dǎo)致W=減t的原鴨因，夾已知W=著t后，綠對R=開t的信驅(qū)度為P(搏R=悅t/清W=語t)，如言果又蠢知道S=宮t，對R=碧t的信為度為P(紗R=團t/悄W=t,閣S=t蛋)4.混合軋推理——是上打述3種類麗型的遮混合已知C=沫t和W=責(zé)t，計艇算P(庸S=英t/至W=t,匆C=t宵)有因游果推讓理，蛛又有臟診斷盲推理11貝葉贈斯網(wǎng)缸與概美率推凱理貝葉棉斯網(wǎng)歉推理濱算法攤包括亮精確拋推理巧和近去似推券理兩傭類精確刮推理灰得到幻玉精確體的概邊率值變，近分似推會理得漏到近欄似的免概率樹值常用綠的精確季推理敘算法有變量迫消元粗算法和團樹希傳播命算法變量宣消元銷算法是首晴先設(shè)資置證贏據(jù)變陡量E的值謀，然霉后逐搶步消芽除非那查詢勸變量發(fā)，得愧到一俯個關(guān)澆于查文詢變扎量A的概設(shè)率函紹數(shù)，軋基于載此函挪數(shù)計鼻算P(秋A/神E=裁e)證據(jù)F=也0，計絲式算P(仔A/往F=勁0)消去莖變量童（C，E，B，D），侮獲得h(幼A)，利竟用h(俱A)計算P(嬌A/松F=掉0)變量桑消元集算法棵逐一可處理羊推理循問題透，不捐考慮曠多次雨推理接步驟趴共享遵，效怪率較賀低團樹臥傳播夾算法陷能利帥用步拆驟共專享加哭快推涼理，膜它能馳用大盾約兩傳倍于苗變量便消元螺法計雙算一壘個變某量的陸后驗造概率愈的時按間，劍計算檢出網(wǎng)者絡(luò)中曲每個涌變量喝的后口驗概庫率12貝葉抵斯網(wǎng)院與概這率推揚理精確尺推理子算法紫精度腿高，悄但是濾當(dāng)網(wǎng)燥絡(luò)節(jié)孩點眾艱多并撇且連幻玉接稠瘡密時艦，它溪們的侍計算腰復(fù)雜互度高浪，不約適用近似貓推理畏算法猜降低甘了對封精度由的要籃求，摸以求使在限貼定的割時間伍內(nèi)得伴到一襪個近稿似解隨機帆抽樣誤算法意是一招種常旋用的刮近似眉推理卷算法，其剃基本季思想汗是從偵某個嶼概率前分布衣隨機絡(luò)抽樣仰，生泊成一柔組樣妄本，盈然后排從樣某本出凝發(fā)近蛾似估注計要責(zé)計算援的量隨機慨抽樣料算法釀可以毫分為重要捧性抽關(guān)樣算閉法和馬爾威科夫輪鏈蒙恢特卡乳洛算慈法（MC暈MC算法鄭）兩種豬算法項的主拴要區(qū)茶別在準(zhǔn)于重去要性疼抽樣緣瑞算法盟產(chǎn)生老的樣咸本之貧間相泳互獨并立，柄而MC憑MC算法樓產(chǎn)生猛的樣漏本卻械互相濤關(guān)聯(lián)13重要介性抽扔樣法N：貝納葉斯員網(wǎng)X：N中所拜有變蒼量的站集合P(原X)：N所表解示的礎(chǔ)聯(lián)合庸概率饅分布E=怒e：觀裝測到競的證角據(jù)Q：查汗詢變喇量推理侄就是拾求Q取某痛個值q的后川驗概粉率P(猛Q=桐q/狼E=矛e)設(shè)W是一嫂些變些量的鍬集合液，Y是W的一客個子絞集，Z=潛W\頓Y，y是Y的一沉個取速值，犧定義核函數(shù)按條豪件概謹率的諸定義婚，有P(紗Q=q,汁E=e南)和P(莫E=召e)可以敵表示禁成14重要扁性抽成樣法使用激重要雹性抽是樣法央求解P(寒Q=q,慣E=e疲)和P(夜E=圈e)，需捉要選血擇重允要性勸分布晉和抽嬌樣樣儀本的朗拓撲魯序有向噴無環(huán)暗圖的站拓撲半序是好圖中蹈所有蝦節(jié)點扔的一翼個線怨性序矛，其捆中每病個節(jié)功點都罷在它餃的子綠節(jié)點震之前菜出現(xiàn)有2種具掌體方雷法：向邏輯尊抽樣嗓法、泥似然券加權(quán)鍵法1.邏輯舒抽樣挺法邏輯報抽樣鋪法使刑用聯(lián)年合概厲率分哭布P(遷X)作為臂重要漏性分度布由于P(載X)可以掌分解因此患可以榆按照山貝葉化斯網(wǎng)N的拓漫撲序物對其湊中的匯變量售逐個州進行呼抽樣明：若膊待抽旋樣變莊量是外根節(jié)拔點，為則按用分布P(做X)進行病抽樣械；若漠是非勢根節(jié)柄點，蔑則按轉(zhuǎn)分布P(末X|雕Pa免r(仰X))進行存抽樣X的父倒節(jié)點對X抽樣孕時是乎已知由的15重要柿性抽臥樣法抽樣詠過程味需要傲從一稀些單跟變量宰概率冒分布在隨機良抽樣尖，這醬可以葡借助弟一個邁隨機赴數(shù)產(chǎn)份生器儉來實黨現(xiàn)首先書對根著節(jié)點C抽樣通，抽掌樣分開布是P(息C)設(shè)抽怖樣結(jié)腐果C=暢t對R、S抽樣算，抽煙樣分困布是P(改R|唇C=機t)和P(股S|道C=愉t)設(shè)抽朽樣結(jié)啞果R=鴉t,折S臣=f對葉恰節(jié)點W抽樣胖抽樣帽分布恰為P(才W|賽R=t,暖S=f摧)設(shè)抽挑樣結(jié)槐果W=渴t最終俱生成蛾的樣搶本為{C必=t，R=驚t，S=珠f，W=與t}16重要梯性抽優(yōu)樣法假設(shè)土通過屯抽樣銹過程蒙獲得旁了m個獨禁立樣密本D1，D2，…，Dm，其范中滿憤足E=嚴e的有me個，占而在深這me個樣煎本中吵，進押一步受滿足Q=懂q的有mq,齒e，有計算P(克R=t|廈S=t）m=彩10石0，其握中有75個滿情足S=徐f，舍癥棄；驢在另顯外滿萌足S=距t的樣籃本中筍，有18個滿眨足R=核fP(從R=t|久S=t）18山/2嬌5=在0.愿72（精山確值繪是0.源7）因此在所荒有滿百足E=浴e的樣推本中泥，進惡一步躺滿足Q=描q的樣歐本所擔(dān)占的筐比例與E=悶e不一勤致的蓋樣本閑被舍味棄簡單或易行泳，當(dāng)P(餅E=勿e)很小拔時，脈算法遺效率道低，外收斂蔬速度防慢17重要旋性抽襯樣法2.似然遙加權(quán)凡法避免撲邏輯妄抽樣某因舍焦棄樣凡本而尸造成退的浪水費按拓遭撲序繪對每味個變丈量X進行粗抽樣伏：當(dāng)X不是感證據(jù)傻變量仔時，胡抽樣盡方式切與邏樂輯抽詳樣法獵一樣油；當(dāng)X是證即據(jù)變姥量時財，則防以X的觀抖測值挖作為業(yè)抽樣殊結(jié)果保證藥了每段個樣迅本都裹與證憂據(jù)E=渾e一致愛，從軋而可梨以利新用，謊不必垃舍棄18重要嚷性抽丸樣法計算P(度R=t|疊S=t）對根制節(jié)點C，從P(郊C)抽樣義，設(shè)峰抽樣似結(jié)果C=士t對節(jié)父點S，因S是證宜據(jù)變道量，盒故S=敏t對R，抽勞樣分凱布是P(防R|當(dāng)C=招t)，設(shè)更抽樣損結(jié)果R=藍t對葉遙節(jié)點W抽樣或，抽墊樣分宿布為P(蛇W|彼R=t,席S=t炕)設(shè)抽導(dǎo)樣結(jié)陶果W=讓t最終即生成砍的樣曉本為D=創(chuàng){C孕=t，R=駐t，S=虜t，W=紛t}19重要掉性抽咸樣法假設(shè)泄通過聽抽樣聰過程瓣獲得滿了m個獨螞立樣爺本D1，D2，…，Dm：當(dāng)畢變量休取Di中的異值時盡，這獅個函包數(shù)的體函數(shù)最值w(伍Di)：樣紐奉本Di的權(quán)因此與邏墳輯抽塔樣相綢比，耍似然搶加權(quán)強法相作當(dāng)于街為每膜個樣理本Di都賦漠予一散個權(quán)損重w(滔Di)不同糾樣本寸之間盆相互染獨立毫，每鍋個樣茄本都蛾被利若用，板效率釀比邏卡輯抽忽樣有節(jié)很大齒提高20重要劇性抽伴樣法li再ke議li趁ho滿od獵We常ig掏ht燦in跟g(懷N,糠m,瘋E,央e,鈴Q,紡q)輸入則：N—但—一個水貝葉篩斯網(wǎng)鞭；m—嗽—樣本竟量E—績—證據(jù)結(jié)變量甩；e—柏—證據(jù)儀變量英的取吼值；Q—莊—查詢昌變量品；q—柴—查詢蕉變量福的取廟值輸出溝：對P(耀Q=q|甚E=e振)的近賞似1.觸N的一票個拓聰撲序2.逆we0；wq,迅e03.熱fo客r(古i=邪1獨to婆m愈)Difo迅r(室中的海每個豪變量X)if件(X旱E)x簡X的觀滿測值el雙sex從P(跪X|待Pa知r(拒X))抽樣巧的結(jié)皆果en些d充ifen麥d供fo仔rDiDi{必X=造x}wiX漆EP(劍X|牛Pa純r(脫X)私)|Diwewe+wiif葬(D與D=凳q一致)wq,唯ewq,襖e+wien偽d蒜ifen呆d挺fo別rre狡tu足rnwq,要e/we21MC剃MC抽樣嫁法（省吉布貸斯抽奔樣法舅）吉布乓斯抽音樣法籃首先宿隨機方生成燥一個慨與證郵據(jù)E=理e相一座致的腥樣本D1作為上起始剃樣本療，此襪后每偽一步鎮(zhèn)都從慘當(dāng)前獨樣本貴出發(fā)舟產(chǎn)生下下一地個樣駐本設(shè)當(dāng)養(yǎng)前在i-鳴1步，查為了輕從Di-綠1出發(fā)別得到Di，抽忌樣算嶼法首呈先設(shè)Di=Di-混1然后丘按照蘋某個樹順序賓對非得證據(jù)預(yù)變量賓逐個簽進行醉抽樣舊，改亡變Di中變昆量的篩取值設(shè)Z是下共一個任待抽銳樣變黃量，Y是Z的馬悶爾科雕夫邊演界上奔的變著量集螺合，yi是Y在Di中的鼓當(dāng)前援取值抽樣朗算法超根據(jù)快分布P(窗Z|而Y=yi)對Z進行禽抽樣工，并游用抽魂樣結(jié)秘果替尖代Di中Z的當(dāng)滑前取寧值22MC嘩MC抽樣揭法（賽吉布欄斯抽朵樣法鹽）計算P(擁R=t|抄S=t）隨機竹生成漠一個拐與{S堤=t逃}一致豎的樣紗本D1，設(shè)D1={吹C=t,靜R=t,辭S=t,貢W=f謙}生成D2：從D2=D1={污C=t,宅R=t,粗S=t,邀W=f前}出發(fā)吧，對衡非證趨據(jù)變杠量逐如個抽浩樣，液設(shè)抽叮樣順馳序為<C狗,R纏,W否>(1嗚)對C進行氧抽樣曉，抽征樣分者布為P(虎C|洞R=t,配S=t箱)(輝0.頌44沉4,禾0.存55習(xí)6)，設(shè)狡抽樣橫結(jié)果填為C=爭f，于戶是D2={責(zé)C=f,取R=t,乳S=t,膜W=f凈}(2恨)對R進行榴抽樣亞，抽屋樣分東布為P(瓜R|折C=f,寫S=t,糞W=f芹)(商0.涂02想4,魔0.斥97蝦6)，設(shè)盆抽樣脂結(jié)果擇為R=望f，于顧是D2={漫C=f,情R=f,域S=t,辱W=f厘}(3卡)對W進行劈燕抽樣坑，抽麥樣分匹布為P(夏W|饑R=f,瓜S=t六)(踢0.淚9,獨0.計1)，設(shè)步抽樣柏結(jié)果抵為W=亭f，于際是D2={頓C=f,左R=f,秘S=t,編W=f斜}23MC楊MC抽樣據(jù)法（侍吉布層斯抽蜘樣法勒）設(shè)抽傭樣共宣得到m個樣城本，燥其中敏滿足Q=季q的有mq個，節(jié)那么P(仁Q=q|呆E=e)mq/m吉布坐斯抽俘樣實勾際上寫是在范貝葉地斯網(wǎng)譯所有尾變量始的聯(lián)妙合狀傍態(tài)空渡間中幟與E=邊e一致否的那糠個子撞空間吸里進雨行隨半機漫遺步它先農(nóng)任意績選擇仔一個查起點野，以迎后的飾每一兄步都植只依秘賴于陵前一區(qū)步的糠狀態(tài)風(fēng)，即椅上一苗個樣撕本，求因此愁，吉會布斯岡抽樣煌的不販同樣用本之絮間不津是相伴互獨孫立的在數(shù)診學(xué)上峽，這行是一良個馬廢爾科叮夫鏈改，簡畢稱馬謀氏鏈付，它那是一趴個離幅散時養(yǎng)間隨照機過橫程，么其基級本性扣質(zhì)為紙“給信定現(xiàn)挖在，己將來菠與過耍去無糟關(guān)”吉布佛斯抽壩樣的高缺點巡壽是收六斂速馬度慢捉，當(dāng)嗚網(wǎng)絡(luò)脅中存洪在極火端概缺率0和1時，趣無法貪保證畜馬氏眉鏈存贈在平蓮穩(wěn)分痰布，籠此時充，吉么布斯氏抽樣蝴將給膽出錯亭誤結(jié)規(guī)果24MC酷MC抽樣五法（黎吉布扒斯抽服樣法除）Gi圍bb非sS薪am男pl岔in充g(俗N,距m,錄E,映e,龜Q,)輸入板：N—齡—一個導(dǎo)貝葉刊斯網(wǎng)尤；m—普—樣本結(jié)量E—妻—證據(jù)菜變量斃；e—權(quán)—證據(jù)婦變量語的取厘值；Q—籌—查詢羊變量妙；q—栽—查詢心變量啦的取鈴值——非證登據(jù)變長量的冰抽樣財順序輸出論：對P(表Q=q|護E=e室)的近連似1.mq02.隨機拋生成凡一個套與E=各e一致位的樣季本D13.飾if伏(透D1與Q=損q一致)4.mqmq+15.墾e幅nd適i丙f6.密f釣or語(宣i=延2認to散m沫)DiDi-甜1fo巡壽r(珍中的角每一擁個變胡量Z)9.設(shè)Y=mb飼(Z址),雷yi是Y在Di中的雙當(dāng)前呆取值焦，從P(獵Z|修Y=yi)抽樣用抽諸樣結(jié)惑果替鐮代Di中Z的取屋值en殘d腳fo惕rif沈(Di與Q=敬q一致)mqmq+1en直d爺ifen堤d航fo售rre腦tu滲rnmq/m25貝葉聯(lián)斯網(wǎng)欣學(xué)習(xí)貝葉評斯網(wǎng)苗學(xué)習(xí)瞎是指你通過犯分析廢數(shù)據(jù)滑而獲仆得貝何葉斯背網(wǎng)的案過程脆，它川包括簽參數(shù)橋?qū)W習(xí)嗓和結(jié)挨構(gòu)學(xué)評習(xí)兩年種情巾況參數(shù)律學(xué)習(xí)是指慘已知孟網(wǎng)絡(luò)交結(jié)構(gòu)茅，只字需確錦定網(wǎng)盲絡(luò)參露數(shù)結(jié)構(gòu)本學(xué)習(xí)既要顛確定戀網(wǎng)絡(luò)膽結(jié)構(gòu)窯，又稅要確撿定網(wǎng)殿絡(luò)參臘數(shù)當(dāng)已束知網(wǎng)匯絡(luò)結(jié)扣構(gòu)時純，網(wǎng)伯絡(luò)參剛數(shù)（便節(jié)點痰間的閃條件誰概率商）可集以基趟于學(xué)擱習(xí)樣毯本集豈通過昨統(tǒng)計消計算僑獲得頓。最斷大似臨然估枕計和張貝葉美斯估槍計是歷兩種掛基本陳的估樹計方蒙法貝葉蹤蝶斯網(wǎng)棄結(jié)構(gòu)上學(xué)習(xí)女算法藝大致甩可以孕分為狂兩類牢：基于困打分姿搜索芝的算減法和基于誦依賴香分析挺的算吐法基于修依賴塑分析巖的算梯法通直過分故析樣微本中耳蘊含哥的依勞賴關(guān)份系來花構(gòu)造陜網(wǎng)絡(luò)26貝葉煙斯網(wǎng)齊學(xué)習(xí)基于挎打分掉搜索繭的算滅法使進用一酒個評分藥函數(shù)來度肺量模臘型與求樣本除數(shù)據(jù)鉤的擬歪合程音度，盡然后閑使用搜索泊算法把最熄優(yōu)的殺模型粥結(jié)構(gòu)紅找出基來基于第打分丸搜索童的算枕法要恢解決2個問箭題（1）給童出評駁分函義數(shù)，鍋用于摟比較套不同童網(wǎng)絡(luò)繪結(jié)構(gòu)壺的好撫壞（2）給鼠出一超個搜伴索所由有潛盟在網(wǎng)圣絡(luò)結(jié)既構(gòu)的覽算法常用雜的評唯分函泉數(shù)有：理最優(yōu)縣參數(shù)乳對數(shù)補似然抬函數(shù)看（Pa辣ra宣me煮te掉rs彎M起ax匙im爐iz勿edLo優(yōu)gl陶ik話el哥ih筆oo竄dFu繼nc愈ti這on）、Co政op透er久-H犯er壁sk代ov絕it此s（CH）評皺分、糧貝葉姓斯信皆息準(zhǔn)腐則（Ba仿ye舌si哨an長I為nf瘦or伯ma材ti僵on框C乎ri啊te點ri街on佩,問BI醬C）、下最短側(cè)描述襪長度耐（Mi慮ni濤mu飄m坡De睛sc絹ri嶄pt透io仰n得Le蝕ng兵th野,均MD刺L）等K2算法喪、蟻勿群優(yōu)券化算淋法、綁爬山菌法都費是常用演的搜臉?biāo)魉惴卜?7MD懶L評分艙函數(shù)D：數(shù)咽據(jù)集矛，包腥含m個采井樣值v1，v2，…，vm，每繡個vi都是嶺一個n維向刻量P(邪D)：聯(lián)展合概泳率P(爹v1，v2，…，vm)L’敞(D錦,N奪)：網(wǎng)遍絡(luò)N的MD品L評分銷函數(shù)網(wǎng)絡(luò)癥參數(shù)胖個數(shù)BGMLGMBL實例數(shù)111154111011011710102701113001020001400002實例總數(shù)10028爬山域法爬山摩法可好以使晨用任撓何評敏分函冬數(shù)，廁它的揀目標(biāo)泰是要牛找出搏評分基最高鴿的網(wǎng)飯絡(luò)結(jié)按構(gòu)它從渡一個樹無邊強模型包開始誦搜索裝，在輔搜索寸的每炕一步煌使用悼加邊敬（在掙網(wǎng)絡(luò)詞結(jié)構(gòu)葡中增割加一血條邊吊）、跪減邊桂（減掉去一將條邊它）和你轉(zhuǎn)邊即（把百一條梨邊的蜜方向電翻轉(zhuǎn)析）操沒作對鞭當(dāng)前毯網(wǎng)絡(luò)間結(jié)構(gòu)睛進行而局部輛修改晨，得食到一霸系列乓候選瓦網(wǎng)絡(luò)產(chǎn)結(jié)構(gòu)然后凈計算民每個奴候選脖網(wǎng)絡(luò)說的評度分，診并將詢最優(yōu)拍網(wǎng)絡(luò)扇與當(dāng)拔前網(wǎng)側(cè)絡(luò)比碗較若最室優(yōu)候報選網(wǎng)長絡(luò)的泊評分社大，欣則以榮它為浪下一乘個當(dāng)里前模源型，欣繼續(xù)稠搜索浪；否素則停講止搜賤索并蔽返回到當(dāng)前畜網(wǎng)絡(luò)需要驗注意恒的是離，加邊曉和轉(zhuǎn)殿邊操紀作有遵一個咱前提占，即泉不能后在網(wǎng)扶絡(luò)中帽形成效環(huán)29爬山高法30爬山茫法Le販ar娃nB唇N-伴HC揮(X伶,D廊,f廊,y0)輸入猜：X—貝—一組染變量內(nèi)；D—眠—一組泡關(guān)于X的完趨整數(shù)概據(jù)f—澡—一個枯罰項陶似然陪度評封分函齡數(shù)；y0——一個犯初始牛貝葉克斯網(wǎng)妙絡(luò)結(jié)復(fù)構(gòu)輸出關(guān)：一破個貝漂葉斯當(dāng)網(wǎng)1.yy0；y的參吩數(shù)的替最大笨似然蔑估計2.ol渾dS丘co缺ref(終y,州|鄙D)3.驅(qū)wh惑il待e(防tr秋ue冤)4.y*芹nu偽ll費;蔑*羞證nu抹ll獻;ne穿wS焦co載re牙-fo延r(每個漢對y做一聽次加籃邊、散減邊陪或轉(zhuǎn)職邊而扯得到要的模鎮(zhèn)型結(jié)洋構(gòu)y’筐)6.程’緒斧y刷’的參水?dāng)?shù)的嗓最大推似然脈估計te倒mp斤Sc冷or勻ef(御y’,輸撓’|箱D)if膀(t初em昂pS啞co漫re>ne握wS繡co輔re)y*y沸’;厲尊*供愧’介;ne稻wS申co貨rete般mp忍Sc值or哨e31爬山瞞法en尖d滅ifen幣d炊fo誼rif梢(n姻ew犬Sc歲or似e>ol薦dS非co麥re)yy對*;敞體*遣浴*;ol舞dS娘co狂rene版wS服co誼reel氣sere定tu劑rn來(y,佳)en艦d姨ifen廉d激wh舌il蝴e爬山定法可智能陷怪入局居部最揪優(yōu)或授是爬故不過擴坪區(qū)蹄而找爸不到踐全局春最優(yōu)多次渡運行嶄爬山路法，陶每次些都從掃一個君隨機襲產(chǎn)生滑的新戰(zhàn)結(jié)構(gòu)扭開始闊，最悟后取蚊各次灰運行示結(jié)果鍵中最怖優(yōu)的拾那個晨作為名最后牌結(jié)果也可摘使用稱模擬叉退火糟、遺碎傳算蠢法等32貝葉沒斯網(wǎng)葡的應(yīng)禾用1.醫(yī)療持診斷從一除系列駕臨床擋觀測哲和化說驗結(jié)盈果出弊發(fā)，斧對病邀人所罪患疾鍋病的者類別補及其彎程度挨進行邀判斷PA罪TH秀FI匯ND胳ER網(wǎng)絡(luò)疾病頁節(jié)點院有63取值浮，代消表淋開巴結(jié)紫的63種不址同的召疾病其它撤節(jié)點永代表符病人衛(wèi)的癥逃狀疾病胞節(jié)點親是所鉗有癥獅狀節(jié)課點的它父節(jié)偉點用PA卡TH蛇FI橋ND蹤蝶ER網(wǎng)絡(luò)梅進行竭診斷攝：給定哥癥狀嬸變量蘇的取卸值，努計算萌疾病確變量是的后嚷驗分熊布，紋然后艇把后明驗概步率最指大的臭那個撫疾病勢作為魯診斷思結(jié)果33貝葉拜斯網(wǎng)駐的應(yīng)攝用2.工業(yè)偶應(yīng)用貝葉北斯網(wǎng)紀在工戴業(yè)中石的應(yīng)名用很鋤廣，煎涉及王金融競分析巖、產(chǎn)俯品設(shè)件計、饑生產(chǎn)猜制作贏工藝銹、工賽業(yè)過而程監(jiān)沉控管坐理、世在線棄故障將診斷扇、可隔靠性樸分析故障傲診斷——目的膜是找逐出導(dǎo)耕致一救個控之制系頑統(tǒng)失知靈的弊故障捧部件自動竟故障間診斷都往往鉛需要債在系催統(tǒng)中址嵌入達各種鍛傳感容器，外以監(jiān)娘視系慣統(tǒng)部蒜件的場運行欲狀態(tài)通，并孝通過蓄實時甜推理貧，及絮時發(fā)融現(xiàn)出呢故障羅的部礎(chǔ)件汽車鞏啟動伏故障軍診斷打貝葉固斯網(wǎng)導(dǎo)致享汽車庭無法符啟動驚的原姻因有騙多個剖，故籍障診菜斷就蓋是根茂據(jù)觀腿測到沃的證描據(jù)進露行概丘率推輝理，蔥找出把后驗茄概率鄰最大采的那返個原像因34貝葉肯斯網(wǎng)必的應(yīng)欠用3.金融自分析在金呆融分隆析中帶，貝質(zhì)葉斯慚網(wǎng)被辜用于奮解決痕石油告價格瞞預(yù)測茶、證假券風(fēng)繞險與慣回報虹、風(fēng)用險投徹資決析策、違運籌泄風(fēng)險擴分析略等問儲題證券洽風(fēng)險漂回報嫌分析村的貝夫葉斯賢網(wǎng)AB雄X、AE么M、BG設(shè)O是3家從山事黃嚷金開菜采的刃公司疲，圖哪中表亂示各采自的駝股票卸回報回報層都依常賴于層股票響市場且、黃詠金價輝格及茅與各流自股院票相寒關(guān)的跳一個棉效應(yīng)時因子基于就這個捏貝葉卷斯網(wǎng)形進行逃分析鬼的結(jié)榜果是渠一個娃證券影回報晚概率團分布潮，進笛一步繁還可裳以計顫算回堪報的質(zhì)期望罷值、援期望老方差顆及風(fēng)忌險等職信息35貝葉倉斯網(wǎng)為的應(yīng)任用4.計算搜機系稿統(tǒng)貝葉夏斯網(wǎng)化在計汁算機表系統(tǒng)未中的壺應(yīng)用蜓包括屠程序組理解店、軟蜘件測歲試、廈垃圾歇郵件毀過濾秀、決英策信賢息顯逮示、崗信息鄭提取下、用嘆戶特搭征提倆取等打印般機故琴障診筆斷貝小葉斯酷網(wǎng)局檢部當(dāng)出戒現(xiàn)打牽印顏阿色過柜淺的巖問題幫時，米可能盛的故挽障有藥多個越，包答括墨灣粉不網(wǎng)均勻茫、墨敲盒故鄉(xiāng)豐障、刷數(shù)據(jù)齡出錯急、打班印驅(qū)廟動故餅障等這些程故障蕉可以桃采取元措施舅修復(fù)婆：搖道晃重灘置墨逝盒、煉換墨苗盒、愁關(guān)電魔源重麻啟36貝葉富斯網(wǎng)蘿的應(yīng)旗用5.軍事疏應(yīng)用戰(zhàn)場弟上局亂勢復(fù)倍雜多悲變，埋充滿披不確照定性病，涉玩及的窯問題蹦往往擁具有魄實時洽性、牽動態(tài)遞性及視離散友和連役續(xù)變皆量相謊混合久的特前點貝葉系斯網(wǎng)臉在軍撲事上煉的應(yīng)個用包訪括目倘標(biāo)識苗別、有多目篩標(biāo)跟稻蹤、那自動雀防御大、戰(zhàn)柄場推卵理、影訓(xùn)練臺仿真專等作戰(zhàn)返飛機薄身份期識別儲的貝醉葉斯彩網(wǎng)分類深：飛色機類稿型雷達哈：飛格機的暮雷達勇信號桐類型身份跡：敵遇、友篩、中噴性根據(jù)匹收集托到的蹈證據(jù)齡，計汽算飛錯機身己份的特后驗蕉概率別分布鉤，最秘終決寶定是粒否射哥擊37貝葉醒斯網(wǎng)寺的應(yīng)杏用6.生態(tài)添學(xué)生態(tài)柿學(xué)家柿和野轎生動性物學(xué)停家面釘臨的賢一個紫任務(wù)迫是分爭析人當(dāng)類活蔥動對吐環(huán)境舌及瀕爽臨滅議絕物雜種的話影響數(shù)據(jù)患采集鋪比較歉困難年，需牛要有梳效地?zé)魧⒄溆嗁F數(shù)訂據(jù)與獨專家寬的主烏觀評藍價結(jié)膜合起孩來支加持有驕關(guān)決功策河口藝藻化昆現(xiàn)象溝的貝倆葉斯立網(wǎng)藻化數(shù)現(xiàn)象蜓指的昌是由斜于人伏為因宇素的疊影響遭使得質(zhì)某個稼水域搏的藻吩類植黑物過吳分生在長的晌現(xiàn)象藻化承現(xiàn)象配涉及漲在不型同時掉空尺貞度上爹多個科過程鍬的相罷互作卡用，滴傳統(tǒng)僚方法躍效果吹不好網(wǎng)絡(luò)探描述碌了藻另化現(xiàn)宅象中察多個憲變量篩之間費的因突果關(guān)晝系，堡為生敏態(tài)環(huán)民境的跌監(jiān)控借和干蒙涉后倘果的蛋預(yù)測驢提供杰了可截行的校方法38分析拴技術(shù)治及模詠型——影響鎖圖39影響測圖（In爛fl飽ue洲nc衫e輪Di形ag已ra社ms，ID抓s）影響詠圖是Ho狼wa的rd和Ma尤th夕es講on于19歡84提出躲的一沫種不品確定胡環(huán)境皮中描客述復(fù)籌雜決伍策問蚊題的兄圖?？沸?，茄它表文達了揪變量鑰間的減依賴巖關(guān)系礎(chǔ)、條沃件獨踐立關(guān)腸系和端決策糟者的耗偏好撕信息影響慶圖在是決策懂問題體的定蒙性描永述和談定量尖說明靈之間眨搭建間了橋醒梁，技既能暑被計哪算機訊處理復(fù)，也建容易菊被不寺同層袖次的窮技術(shù)乎人員歡理解基于越影響想圖，凡決策武者在麗理解糟變量洪語義共時沖秒突較西小，頑不容冰易混年淆，朋而且默能夠替有效須地進奮行決總策分凳析和格不確博定性蒸推理負，找波出能瓦使自殼己獲飯得最稀大期節(jié)望效乏用的喂優(yōu)化痕決策由于買影響善圖具要有直予觀、歡表達辜信息絹量較屠多而介模型騙規(guī)模殊較小卸的優(yōu)掌點，傷在許影多領(lǐng)海域得銷到了薄廣泛構(gòu)應(yīng)用主要長介紹貴影響被圖的責(zé)基本悟概念戰(zhàn)、影魔響圖栽的評存價、環(huán)影響塵圖的崇學(xué)習(xí)40影響欄圖（In諸fl削ue探nc怒e沙Di股ag險ra略ms，ID上s）影響鹿圖包樸含圖鐘形部丘分和限數(shù)字櫻部分邀，圖殊形部嫌分也鋒稱為餐影響葵圖結(jié)討構(gòu)，鍛數(shù)字岸部分寄也稱褲為影擁響圖爸參數(shù)圖形潔部分并用一導(dǎo)個有厭向無彩環(huán)圖份定性層描述灶了節(jié)齒點之盒間的謊依賴心、獨達立、用時序鏈關(guān)系犧；數(shù)緣瑞字部輝分定問量表料達了犁變量嗽間的彼依賴妨強度坊和決椅策者其的偏另好1.圖形循部分影響稈圖的拳圖形技部分銳用有瞎向無核環(huán)圖預(yù)（DA仍G）定饅義，父記為G=栽(N際,A委)，其優(yōu)中是N節(jié)點侄集，A是弧良集N中的剝節(jié)點益用于種表示宋決策冠過程尊中的躁變量尚和效挪用，抓被分邀為三賓個子而集，遲分別喬記為C，D和V：41影響泰圖（In罩fl機ue葡nc與e忘Di蹤蝶ag用ra炭ms，ID展s）C=群{C1,C2,…勒,Cm}是自然饑節(jié)點集。剪在圖畫中用圓臂表示輛自然音節(jié)點，代菠表決延策過越程中唐的隨條機變萍量，炭描述剪那些挨不被菊人們仔的行游為影秀響的險可能纖發(fā)生局的事壁件自然是節(jié)點漠的狀樓態(tài)只余依賴滾于它駛的直逼接前善驅(qū)，雷跟其用前驅(qū)辟的前凱驅(qū)無牲關(guān)D=脆{D1,D2,…春,Dp}是決策湊節(jié)點集。淹在圖蜓中用矩殺形表但示決舉策節(jié)假點，描掛述決見策系澆統(tǒng)可窄能采濾取的懶行動每個謀決策尿節(jié)點蓋的決陪策行稼動是嚷可控撇制的飄行為漏，每段個決決策都隆產(chǎn)生步一個購回報V=螺{V1,V2,…擱,Vq}是效用濁節(jié)點集。行在圖滑中用菱愉形表需示效餓用節(jié)拘點，描番述當(dāng)吼前狀才態(tài)下販決策棕產(chǎn)生弱的效禿用每個帝決策誤節(jié)點畏和自昆然節(jié)染點都災(zāi)包含評有限禿種狀阻態(tài)42影響紡圖（In皇fl腹ue暢nc妥e屯Di正ag咬ra秀ms，ID君s）A中的億有向拖弧表粥達了云節(jié)點此間的斷依賴譜關(guān)系鮮或決不策時南序，蔥箭頭涌所指潛的節(jié)趁點稱察為孩訂子節(jié)坡點，帆箭尾庫處的監(jiān)節(jié)點坡稱為項父節(jié)揚點弧有起兩種陣類型呢：條件盛?。簵l件蝴弧指渾向效接用節(jié)救點和濾自然敗節(jié)點洋，代愚表效過用節(jié)駐點和企自然漆節(jié)點悠對其五父節(jié)攀點的撈依賴齊關(guān)系吼。它擁們不韻蘊含座節(jié)點磁間的水因果糞關(guān)系盡或先五后順習(xí)序。嘗這意筋味著欲在決清策過擦程中尋，決森策者否對于禽兩個懼或多榨個自型然節(jié)畏點中基哪一塵個應(yīng)母該先咳于其滿它節(jié)菠點之婚前可救以不啦作限宿制信息浮?。盒畔⒏幕≈赴晗驔Q摸策節(jié)腫點，責(zé)蘊含楚先后際順序速。決疏策節(jié)弊點進謠行決針策的第時候檔，其治父節(jié)白點的隆信息抓必須娃是已赴知的43影響距圖（In杠fl些ue策nc戰(zhàn)e榨Di仗ag恨r(nóng)a奶ms，ID襲s）2.數(shù)字跑部分影響輕圖的償每一脅個自拉然節(jié)公點C對應(yīng)元一張劉形如P(別C|篩Pa勢(C))的條譜件概武率表缸，它蹲描述休了自啟然節(jié)競點表敵示的賢隨機穴變量憂的不必同狀鉤態(tài)的凈概率被，概惕率表培的值宋由事婆先知寸道的根數(shù)據(jù)乓統(tǒng)計圓得到自然惠節(jié)點Ci的條翁件概雄率表羨為Ci的每莖個狀朵態(tài)ci指定棵一個參條件朱概率P(扮ci|p小ar訴(Ci))。P(服ci|p繡ar六(Ci))滿足P(忘ci|p克ar芒(Ci))鳴=1每一榜個效離用節(jié)征點V都有逆一張秋效用黨分配擔(dān)表與豎之對臂應(yīng)，少它描哥述當(dāng)值前狀最態(tài)下沖采用浩不同削行動膨的效帆用情概況f:uR（實林數(shù)集劈燕）決策纖節(jié)點梯不被畝量化員，因兵為決奔策節(jié)傳點是熄決策無者可缸控制您的行刺為描寒述，惰決策披節(jié)點忙的概熊率或腸可能撿性沒軟有意端義節(jié)點C的直貪接前首驅(qū)節(jié)點V的直芝接前芒驅(qū)節(jié)稿點輸吵出信浩息的吧所有謀可能筆組合44影響并圖（In牛fl弓ue漲nc蚊e暈Di暫ag遭ra支ms，ID片s）影響床圖的肉限制潛：有向環(huán)圖不被能有然環(huán)效用躬節(jié)點脅不能倍有后鞏繼所有乎決策烘變量材是有神先后摧順序您的，窯該順如序與DA惠G中決聚策節(jié)航點間絮的有栽向路約徑一笛致。敞如果濫影響葡圖存斤在包唯含所課有決碑策節(jié)蜻點的過有向圍路徑彼，則摧稱該指影響鉛圖是智規(guī)則麻的變量續(xù)是非偵“忘問記”娘的，攪即節(jié)熄點的望狀態(tài)讓一旦卸確定董，就鈔不再穿改變45影響牲圖（In葬fl百ue州nc址e廳Di賞ag怪ra賣ms，ID改s）一旦溜建立煙影響粱圖，首決策株者就飽能利允用它陪找到和能使顆自己漁獲得豈最大另期望若效用鐮的決慌策利用橫影響廚圖尋砌找具咱有最默大期勇望效叉用的面決策沖的過知程稱數(shù)為影餅響圖放評價影響冬圖評蹦價方材法分濤為直接潔方法和間接職方法兩類廟。直翠接方遭法直買接在靠影響嗚圖上軋操作剃，間膨接方掉法將掛影響約圖轉(zhuǎn)舉化為植一種呢從屬財結(jié)構(gòu)壇，然蟲后評冬價從起屬結(jié)機構(gòu)直接高方法中使丑用的拌主要鎖技術(shù)棕有節(jié)點刑約簡和遺傳雀算法；間接劑方法中使杏用的澆從屬廁結(jié)構(gòu)逢有貝葉殖斯網(wǎng)和決策簡樹。使償用貝料葉斯棉網(wǎng)作參為從鳴屬結(jié)戰(zhàn)構(gòu)時唱，評誘價技貓術(shù)又廣包括Co承op屋er變換滋、Sh園ac快ht保er和Pe垮ot的算迷法、Zh旨an華g的算盜法46影響繞圖（In淹fl盼ue好nc嘴e桐Di共ag摧ra抄ms，ID降s）節(jié)點哈約簡芽方法諸適用纖于只局有一扶個效鏈用節(jié)梯點的賺影響宰圖約簡鑼可以折通過悶冗余歷節(jié)點陰刪除劃、自憐然節(jié)斗點刪聯(lián)除、膚決策抓節(jié)點競刪除恩以及核弧的朵反轉(zhuǎn)秋等步輔驟來醫(yī)完成當(dāng)影懲響圖紡只剩便下效苗用節(jié)昆點時袖，刪練除停拌止在逐綿個刪牛除這白些節(jié)圈點時萬不改竟變最查優(yōu)策穿略的范期望咱值，濁并在譽刪除享節(jié)點厘的同創(chuàng)時得馳到一蒙系列勤最優(yōu)閥決策1.冗余為節(jié)點躍刪除沒有噴后繼櫻結(jié)點惠的自雹然節(jié)覺點（賴或決吩策節(jié)半點）謀稱為央冗余展節(jié)點共。冗梢余節(jié)懂點對寶別的春節(jié)點定以及敘決策墳的總弟體目衰標(biāo)沒捷有影圍響，旨可以們直接洞從影化響圖嗎中刪咬除47影響念圖（In餃fl璃ue各nc痰e揚Di報ag鼓ra焦ms，ID跪s）節(jié)點V變化段后的伸效用2.自然傳節(jié)點鑼刪除如果屈效用男節(jié)點V是自朗然節(jié)詞點C的唯甘一后皇繼，囑那么C的刪溪除可燒以通變過信飄息傳球遞保答持價熱值不翁變。C刪除撐后，V接納C的所炒有直略接前派序節(jié)米點，V的新巷效用白值為放：其中莖，芬表紋示C刪除殊前節(jié)跟點V的父持節(jié)點賀集3.決策跨節(jié)點英刪除如果趕決策急節(jié)點D是效識用節(jié)杜點V的直斤接前耀序節(jié)銹點，矮且V的所浩有直訴接前陣序也襯是的D直接頁前序璃，那際么節(jié)殺點D可以共刪除航。D刪除頌后，桌效用需節(jié)點V的值答取D的最頭大期滑望效緣瑞用，毅即48節(jié)點惜約簡2.自然亭節(jié)點側(cè)間弧柳的轉(zhuǎn)蜓向設(shè)弧擾（X，Y）從場自然訊節(jié)點X發(fā)出結(jié)指向亡自然唇節(jié)點Y，通躲過信扎息傳昂遞將旅弧的個方向鵲翻轉(zhuǎn)徐為（Y，X）紀，同縣時兩骨個節(jié)貝點相蘆互接襲納對周方的纖直接鞭前序打節(jié)點?。╔，Y）轉(zhuǎn)潤向后晨，影訂響圖愿的結(jié)廣構(gòu)變槳化表掌示為猛：49節(jié)點值約簡C中是引冗余望節(jié)點悄，直樸接刪霞除弧(S咱,R眠)的轉(zhuǎn)妄向添加陵弧(T毫,S疊)和弧(O哈,R碼)S的唯嫂一后責(zé)繼是VS被刪擺除由于S和O沒有座前序撐，故弧(S涼,O關(guān))直接曾轉(zhuǎn)向故弧(S性,R京)直接缺轉(zhuǎn)向V的所睜有直悶接前貼序也薯是D的直破接前鉤序，D被刪欄除刪除R50遺傳鬼算法1.遺傳注編碼評價鹽影響僅圖的漿目的菜是獲行得影灘響圖稅的一本個最質(zhì)優(yōu)決禮策序琴列因此嬸一個闖遺傳蔑個體衰應(yīng)表鐵示序休列中牙每個斗決策嫂節(jié)點罩采用軌某種忘行動貍而得旅到的南行動尸序列可以節(jié)采用職實值將編碼登方式假設(shè)n為決疲策節(jié)閉點序你中節(jié)本點的謙數(shù)目曉，用臉長度笨為n的串舊代表曠一個辭個體蹤蝶，個算體的覺每個糠基因霞位用侍整數(shù)莊描述井，表報示該使位對暫應(yīng)的照決策瘡節(jié)點火選擇佳的行凈為編蔽號每個構(gòu)個體昏就是矮決策息序列憲上的固一條睡行動倘路徑51遺傳腎算法設(shè)影樸響圖澇有D1，D2，D3，D4四個針決策須節(jié)點矮，它腹們的襖拓撲哪序為D1D2D3D4設(shè)D1可以涼采取賊的行漏動為約：d1(1漁),d1(2粉)；D2可采序取的確行動廣為：d2(1拒),d2(2咸),d2(3古),d2(4睛)；D3的行睬動為判：d3(1化),d3(2潤)；D4的行醬動為d4(1奸)整個陣個體撲空間們的個橫體數(shù)禁為2綁3績2端爹1=貓12個體怪的形郊式為d1d2d3d41皺1務(wù)1者11疾2患2聽12約3室2晌152遺傳廊算法設(shè)個澤體X為行互為路鏟徑pa陶th練j課=(梳d1(1歉),d2(2怕),d3(2腰),d4(1走))，即堤（1，2，2，1），培其適陜應(yīng)度語函數(shù)F(到X)為：F(興X)倒=EU熔(p痕at殼hj)遇=E駝U1(d1(1驕))+絮EU2(d2(2祥))+沖EU3(d3(2斗))+蒸EU4(d4(1喉))2.適應(yīng)鋼度函擁數(shù)適應(yīng)洲度函顛數(shù)是床評價闊個體苗好壞木的依扮據(jù)具有槳較高膀適應(yīng)墳度值侄的行務(wù)為路艇徑應(yīng)維是較未優(yōu)良鏡的個拌體決策職行動杏路徑己的優(yōu)坑良用逃其累部積效煌用來奴衡量53遺傳沒算法A，B，C三個覽自然駕節(jié)點屋的可由能狀正態(tài)為A=蒜{a1,a2},任B=賭{b1,b2},壁C=浩{c1,c2},泰D1,D2兩個配決策轎節(jié)點紀的可固能行堂動有D1={絹d1,d2},恰D2={廳e1,e2}ABCD1D2U1U2P(a1)P(a2)0.60.4P(ci|bj)b1b2c10.70.4c20.30.6P(bi|ajdk)a1d1a1d2a2d1a2d2b10.30.60.50.8b20.70.40.50.2b1b2u1(bi)7080c1e1c1e2c2e1c2e2u2(ciej)7080103054遺傳不算法ABCD1D2U1U255遺傳旱算法3.選擇違算子設(shè)有n個個克體，桂個體j即路抬徑pa穴th匹j的選摘擇概運率Pj為：選擇乏方法或可以桃采用質(zhì)輪盤臺賭方斧法4.交叉騙算子傭和變草異算盒子單點蘆交叉（2斯3叛2籮1）--膨--（1昆2焦1排1）（2諒3籮1越1）、吩（1屢2閉2或1）原來無的兩賴條決釋策行置為路蕩徑被顏兩條挖新的傍決策摸行為濤路徑口取代變異店操作皇采用鄉(xiāng)豐基位視變異糖算子固，隨欄機選袖定某菜一基吳因位疲變異（2嫁3屈2彩1）率（2滿3喜1扇1）用D3的第掛一種塔行動酒代替片第二非中行咱動5.算法徹終止牲條件進化叫代的波數(shù)目沈達到四預(yù)先葬設(shè)定維的值觸時終啊止56Co講op得er變換Co烈op飽er變換鞏屬于洲間接億評價匆方法戶，它稠將影獸響圖冠變換泥為貝屆葉斯緞網(wǎng)，值利用障貝葉然斯網(wǎng)迅的推頃理來軍完成慎影響玻圖的住評價Co淋op逼er變換殃適用斗于只已有一養(yǎng)個效指用節(jié)讀點的紫影響書圖變換暢過程踏中，騰所有踏節(jié)點演間的顯依賴犁關(guān)系搞和所膜有自域然節(jié)餓點及咬其參基數(shù)保堤持不拜變，淋只是將決寧策節(jié)掛點和慌效用咬節(jié)點火變換散為自帖然節(jié)株點變換寸后，陡影響扯圖變韻成了插貝葉杜斯網(wǎng)掩，利辜用貝裕葉斯喉網(wǎng)的集推理洲尋找愁最優(yōu)農(nóng)決策決策掘路徑掀的最臣大期欺望效植用可藏以通倍過由裳最后泄一個烏決策胳節(jié)點予開始闊逆向持地向航第一晶個決至策節(jié)綁點的籃方向斃進行賤計算包而得瓣到57Co輝op拜er變換，效用瘋節(jié)點堵變換可：效用罩節(jié)點詢變換橫為一涌個具跨有fa鏈ls理e(車f)或tr狀ue塵(t)兩個僻值的爆自然趕節(jié)點索，該伯節(jié)點貫的條號件概稠率為:決策盆節(jié)點膛與效左用節(jié)付點的祖變化合方法帖為：決策挽節(jié)點框變換降：每個傍決策同節(jié)點腦變換擠為一嗽個等狀概率權(quán)分布則的自臺然節(jié)怪點58Co腹op鉗er變換，通過音貝葉罩斯網(wǎng)盛推理宜算法后完成決策忌節(jié)點Dk的最槽大期信望效射用和臭最優(yōu)跪決策耽規(guī)則汗定義念為：決策燦節(jié)點Dk的最賭優(yōu)決長策是請使ME災(zāi)U(逝Dk)獲得攝最大攤值的d*59Co向op算er變換60影響澇圖學(xué)無習(xí)使用觸影響衡圖作國為某嘗一決晶策問資題描瞞述和牢求解宅的模怎型時捧，首機先面薄臨的忘問題壤就是估影響昂圖學(xué)萍習(xí)影響萄圖學(xué)和習(xí)是榆指通天過分嚴析數(shù)勺據(jù)而比獲得繭影響撞圖的弟過程講，它擱包括總結(jié)構(gòu)酸學(xué)習(xí)谷和參趨數(shù)學(xué)欣習(xí)兩圣種情搞況結(jié)構(gòu)衣學(xué)習(xí)的任糟務(wù)是竭確定屢有向坡無環(huán)皆圖，閥即確驚定節(jié)的點間差的連壇接關(guān)膚系參數(shù)何學(xué)習(xí)是指仙對已姑知結(jié)捎構(gòu)的技影響艘圖，址確定落自然峰節(jié)點頑的依套賴函刑數(shù)和袖效用裳節(jié)點偶的效貴用函右數(shù)61影響畜圖學(xué)委習(xí)一種罵直接含的學(xué)凝習(xí)方歇法是裙由領(lǐng)繁域?qū)＞辜覍τ嵰▎⒛５乃]問題響域內(nèi)嘉的各篇個因傭素進慘行分圈析和系計算瞞，然濁后給妻出一驚個表挺示該瞞問題堡域內(nèi)德決策族知識志關(guān)系竹的影撲響圖鳴模型這種膀方法猛直觀敲，問胃題簡幣單時忌速度診快。他但是岡當(dāng)問凝題比鳳較復(fù)帖雜時醒，影拍響決置策的模因素碌過多吩，領(lǐng)透域?qū)兗译y蜓以直胖接給奧出影織響圖偵，有斜時甚威至不怕可能另外亞，由鵲領(lǐng)域曲專家衫直接妹給出泊的影秧響圖俯不可鈴避免驅(qū)