第五章機(jī)器學(xué)習(xí)-在線瀏覽
2024-09-11 13:15本頁面
【正文】 輸入 檢索信息 源范例 分析模型 范例檢索 類比映射 類比轉(zhuǎn)換 類比驗(yàn)證 解釋過程 檢索方法 映射方法 轉(zhuǎn)換規(guī)則 源范例庫 范例保存 范例修補(bǔ) 修改規(guī)則 新解 新范例 失敗描述或部分解 第五章 機(jī)器學(xué)習(xí) 第三節(jié) 分析學(xué)習(xí) 二、基于解釋的學(xué)習(xí) (解釋學(xué)習(xí) ) 給定一個(gè)具有豐富領(lǐng)域知識(shí)的知識(shí)庫，給定一個(gè)目標(biāo)概念 G，輸入一個(gè)實(shí)例 e，使用知識(shí)庫中的知識(shí)或在專家的幫助下，證明 e是 G的一個(gè)實(shí)例 (即解釋 e是 G的一個(gè)實(shí)例 )，對(duì)獲得的解釋進(jìn)行推廣，得到一個(gè)更一般的解題過程 (泛化 )，把通過泛化得到的知識(shí)加進(jìn)知識(shí)庫中。 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 一、基本原理 競(jìng)爭(zhēng)機(jī)制 將競(jìng)爭(zhēng)機(jī)制引進(jìn)系統(tǒng)，以便不斷改進(jìn)和完善系統(tǒng)的工作性能，使系統(tǒng)具有自適應(yīng)性。這種調(diào)整和適應(yīng)的過程，可以看作是系統(tǒng)的學(xué)習(xí)過程。 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 一、基本原理 知識(shí)更新的隨機(jī)性 系統(tǒng)知識(shí)的演變是不確定的，方法是作各種隨機(jī)的改動(dòng)，然后將改動(dòng)的結(jié)果應(yīng)用于解題，保留成功的，拋棄失敗的。 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 一、基本原理 知識(shí)更新的隨機(jī)性 注： 2)遺傳算法采用的啟發(fā)式原則主要是爬山法。其中所使用的改進(jìn)手段稱為遺傳算子。 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 二、基本遺傳算法 給定一個(gè)初始知識(shí)庫 計(jì)算每個(gè)知識(shí)單元 u對(duì)外界環(huán)境的適應(yīng)程度 f(u)。 根據(jù)各知識(shí)單元對(duì)環(huán)境的適應(yīng)度 f(u)，計(jì)算它們被選中作物種演變的概率值 根據(jù)概率值選出一批知識(shí)單元 運(yùn)用各種遺傳算子于被選中的知識(shí)單元，產(chǎn)生一批新的知識(shí)單元，即它們的后代 用這批后代去代替知識(shí)庫中原有的適應(yīng)度最低的那些知識(shí)單元，實(shí)現(xiàn)知識(shí)更新 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 二、基本遺傳算法 將新知識(shí)庫作用于外界環(huán)境，解決新的問題，獲得新的反饋信息，重新計(jì)算各知識(shí)單元對(duì)環(huán)境的適應(yīng)度，轉(zhuǎn) 3 注： 1)為了便于大規(guī)模并行處理，使形式簡(jiǎn)單、規(guī)范化，在遺傳算法中通常采用一種稱為分類器的語言。 L中的每個(gè)句子是一個(gè)長(zhǎng)度為 k的符號(hào)串，其中每個(gè)符號(hào)屬于集合 A?{} 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 二、基本遺傳算法 注： 2)一個(gè)規(guī)則型分類器 L是一個(gè)四元組(A,k1,k2)， L中的每個(gè)句子是一個(gè)長(zhǎng)度為 k1+k2的符號(hào)串，前面 k1個(gè)符號(hào)組成的符號(hào)串稱為該句子的條件部分，后面 k1個(gè)符號(hào)組成的符號(hào)串稱為該句子的動(dòng)作部分。 3)分類器語言的每個(gè)句子相當(dāng)于一個(gè)知識(shí)單元。 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 五、具體遺傳算法 給定一個(gè)初始知識(shí)庫 利用水桶排隊(duì)算法計(jì)算知識(shí)庫中每個(gè)規(guī)則 ai的強(qiáng)度 q(ai,t)及標(biāo)準(zhǔn)強(qiáng)度 a(ai,t)/q(t)，其中 t表示當(dāng)前時(shí)刻 (第 t個(gè)循環(huán) )， q(t)是庫中全體規(guī)則強(qiáng)度的平均值 根據(jù)各規(guī)則的標(biāo)準(zhǔn)強(qiáng)度，計(jì)算它們被選中作物種演變的概率值 根據(jù)概率值從知識(shí)庫中選出 2n條規(guī)則，并構(gòu)造它們的復(fù)制品，其中 n應(yīng) 規(guī)則的總數(shù) 第五章 機(jī)器學(xué)習(xí) 第四節(jié) 遺傳式學(xué)習(xí) 五、具體遺傳算法 把 2n條規(guī)則隨機(jī)地組成 n對(duì)，對(duì)每一對(duì)規(guī)則使用雜交算子或其它遺傳算子，得到 n對(duì)新的規(guī)則，每一條新規(guī)則的強(qiáng)度是它們的父母規(guī)則強(qiáng)度的平均值 用這批新規(guī)則取代知識(shí)庫中原來強(qiáng)度最低的 2n條規(guī)則， t:=t+1
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1