機(jī)器學(xué)習(xí)研究(參考版)
2024-07-30 19:44本頁(yè)面
【正文】 當(dāng)務(wù)之急 ?補(bǔ)充數(shù)學(xué)也許是計(jì)算機(jī)科學(xué)研究者的當(dāng)務(wù)之急。簡(jiǎn)單的寫(xiě)程序的工作，將逐漸變?yōu)檐浖と说氖虑椤Ｒ恍┢渌麢C(jī)器學(xué)習(xí)方法，正在等待時(shí)機(jī)，以期待重新興起。 ? Rough set理論的邊緣區(qū)域、 Reduct and Core為我們提供了在以前研究中，從未提供的功能。 小結(jié) ? 描述任務(wù)需要了解每個(gè)樣本個(gè)體意義，而預(yù)測(cè)任務(wù)需要了解樣本集合整體的意義。 ? Fruit bat 會(huì)飛，但是不是鳥(niǎo)。 ? Rough Set術(shù)語(yǔ)是歷史的誤會(huì)。 ? Rough Set理論是一種約簡(jiǎn)理論。 性質(zhì) ? 根據(jù) reduct可以建立一個(gè)新的信息系統(tǒng)，這個(gè)信息系統(tǒng)的所有屬性是 core。 ? Reduct是最小屬性集合，可以作為文本的基礎(chǔ)。 ? 反映了信息系統(tǒng)的本質(zhì)。 Core ? 是一個(gè)屬性集合。 ?r?R, POSR(D)?POSR{r}(D) Reduct的意義 ? 因?yàn)?reduct空間是唯一的，因此，其任一reduct可以作為一種需求的解答。 Reduct ? 是一個(gè)屬性集合，當(dāng)從這個(gè)集合中刪除一個(gè)屬性，則至少出現(xiàn)一個(gè)新的矛盾樣本對(duì)。 邊緣區(qū)域的研究意義 ?邊緣區(qū)域是信息系統(tǒng)矛盾樣本的集合。 邊緣區(qū)域 ?在信息系統(tǒng)中，所有存在矛盾的樣本集合。 ? 在約簡(jiǎn)上，第一次給出了在結(jié)構(gòu)上 “ 非最小 ” 解的精確數(shù)學(xué)定義 Reduct。 Rough Set理論的貢獻(xiàn) ? 盡管所有符號(hào)機(jī)器學(xué)習(xí)的理論都是基于上述等價(jià)關(guān)系。 約簡(jiǎn)理論與符號(hào)機(jī)器學(xué)習(xí) ? 可以證明： ? 覆蓋算法與約簡(jiǎn)理論等價(jià)。 ? 不幸的是， 1996年，姚一豫教授證明，這類(lèi)知識(shí)表示理論中的推理系統(tǒng)與模態(tài)邏輯的 S5公理體系等價(jià)。 (與預(yù)測(cè)任務(wù)一致 ) ? 約簡(jiǎn)理論與邊緣理論。 符號(hào)機(jī)器學(xué)習(xí)的等價(jià)關(guān)系 ?定義在給定符號(hào)對(duì)象集合 U上的等價(jià)關(guān)系 a {(x, y) : a(x)=a(y), x, y?U} Rough Set理論 ? Pawlak在 1982年提出的一種數(shù)學(xué)理論。 ? 如果將符號(hào)化過(guò)程與約簡(jiǎn)過(guò)程合并，符號(hào)化過(guò)程可以理解為一類(lèi)計(jì)算等價(jià)關(guān)系的過(guò)程。 ?這需要定義一個(gè)等價(jià)關(guān)系，將樣本空間劃分為等價(jià)類(lèi)。 ?新知識(shí)來(lái)源于對(duì)矛盾的分析。 ? 不能忽視任何樣本所帶給我們的信息，是這類(lèi)問(wèn)題的要點(diǎn)。 描述 ? 需要建立具有表示信息系統(tǒng)結(jié)構(gòu)的理論。 ? 過(guò)程可解釋?zhuān)Y(jié)果與實(shí)際世界相對(duì)應(yīng)，即，“ 白箱 ” 。 ? 現(xiàn)已證明，可以建立與 Vapnik理論類(lèi)似的泛化理論。 ? 將決策樹(shù)算法推廣到 ， 使其可以處理連續(xù)量。 ? 1986年， Quinlan提出了決策樹(shù)算法，也稱(chēng)為分治算法。 兩類(lèi)最重要的符號(hào)機(jī)器學(xué)習(xí)算法 ? 覆蓋算法與分治算法。 Samuel的貢獻(xiàn) ? 六十年代末， Samuel將這類(lèi)機(jī)器學(xué)習(xí)演變?yōu)橐活?lèi)基于符號(hào)數(shù)據(jù)集合的約簡(jiǎn)過(guò)程。 符號(hào)機(jī)器學(xué)習(xí)的歷史 ? 1959年 Solomonoff關(guān)于文法歸納的研究應(yīng)該是最早的符號(hào)機(jī)器學(xué)習(xí)。 ? 但是，我們認(rèn)為，它與統(tǒng)計(jì)機(jī)器學(xué)習(xí)不具有競(jìng)爭(zhēng)力。 符號(hào)機(jī)器學(xué)習(xí) ? 在上述過(guò)程中第二步的約簡(jiǎn)算法稱(chēng)為符號(hào)機(jī)器學(xué)習(xí)。 ? 將這些符號(hào)構(gòu)成的數(shù)據(jù)集合，約簡(jiǎn)為人可閱讀的規(guī)則集合 (其長(zhǎng)度必須滿(mǎn)足特定用戶(hù)的要求 )。 ? 來(lái)源于機(jī)器學(xué)習(xí)的方法是 符號(hào)機(jī)器學(xué)習(xí)，它只能解決其中一部分問(wèn)題。 人類(lèi)思考的語(yǔ)言?xún)A向 ?事實(shí)上，在大多數(shù)情況下，人類(lèi)的思考借助于語(yǔ)言或圖像，而不是數(shù)值。前者是語(yǔ)言性的，后者是數(shù)值性的。 符號(hào)與數(shù)值 ? 對(duì)實(shí)際世界中某個(gè)事務(wù)，人們往往采用兩種方式來(lái)描述：數(shù)值與語(yǔ)言 (符號(hào)或概念 )。 ? 情報(bào)分析。 ? 圖像數(shù)據(jù)分析。 ? 電信數(shù)據(jù)客戶(hù)分析。 ? 一般地說(shuō)，機(jī)器學(xué)習(xí)以一個(gè)統(tǒng)計(jì)函數(shù)為目標(biāo)，而數(shù)據(jù)描述則必須根據(jù)不同需求的前提下建立不同的目標(biāo)。 用戶(hù)需求 ? 對(duì)同一個(gè)數(shù)據(jù)集合，可
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1