機(jī)器學(xué)習(xí)研究-資料下載頁(yè)
2025-07-19 19:44本頁(yè)面
【正文】 等價(jià)。 ? 分治算法是在樹(shù)表示條件下約簡(jiǎn)理論的一個(gè)特例。 Rough Set理論的貢獻(xiàn) ? 盡管所有符號(hào)機(jī)器學(xué)習(xí)的理論都是基于上述等價(jià)關(guān)系。但是， ? Rough Set理論提出了邊緣區(qū)域的概念。 ? 在約簡(jiǎn)上，第一次給出了在結(jié)構(gòu)上 “ 非最小 ” 解的精確數(shù)學(xué)定義 Reduct。 ? Core的概念。 邊緣區(qū)域 ?在信息系統(tǒng)中，所有存在矛盾的樣本集合。 ?如果 C(x)=C(y)， 但是， D(x)?D(y)，x與 y是樣本集合中的矛盾對(duì)。 邊緣區(qū)域的研究意義 ?邊緣區(qū)域是信息系統(tǒng)矛盾樣本的集合。 ?Rough set理論第一次提供了我們研究矛盾信息結(jié)構(gòu)的機(jī)會(huì)。 Reduct ? 是一個(gè)屬性集合，當(dāng)從這個(gè)集合中刪除一個(gè)屬性，則至少出現(xiàn)一個(gè)新的矛盾樣本對(duì)。 ? 因此，它是在的不增加新矛盾對(duì)的最小屬性集合。 ?r?R, POSR(D)?POSR{r}(D) Reduct的意義 ? 因?yàn)?reduct空間是唯一的，因此，其任一reduct可以作為一種需求的解答。 ? 這個(gè)概念為我們根據(jù)用戶(hù)不同需求選擇不同解答提供了條件。 Core ? 是一個(gè)屬性集合。 ? 如果刪除一個(gè)這樣的屬性，必然出現(xiàn)一個(gè)新的樣本矛盾對(duì)。 ? 反映了信息系統(tǒng)的本質(zhì)。 Reduct and Core ? 對(duì)同一個(gè)信息系統(tǒng)，不同用戶(hù)可能需要不簡(jiǎn)潔程度的文本。 ? Reduct是最小屬性集合，可以作為文本的基礎(chǔ)。 ? Core將成為形成簡(jiǎn)潔文本的關(guān)鍵。 性質(zhì) ? 根據(jù) reduct可以建立一個(gè)新的信息系統(tǒng)，這個(gè)信息系統(tǒng)的所有屬性是 core。 ? 這個(gè)性質(zhì)對(duì)形成不同簡(jiǎn)潔程度文本有重要的應(yīng)用。 ? Rough Set理論是一種約簡(jiǎn)理論。 ? Rough set理論作為知識(shí)表示理論沒(méi)有競(jìng)爭(zhēng)性。 ? Rough Set術(shù)語(yǔ)是歷史的誤會(huì)。 例子 “ 鳥(niǎo) ” 信息系統(tǒng) (趙岷 ) 信息系統(tǒng)的語(yǔ)句集合 語(yǔ)言描述 1 ? The bird is the animal that can fly but is nongregarious, or can fly and lay eggs, or can lay eggs and has lung and is gregarious.” The sentence set with Penguin and Ostrich as exceptions 語(yǔ)言描述 2 ? The bird is the animal that can fly and lay eggs. ? Penguin and Ostrich are exceptions. The sentence set with Penguin, Ostrich and Fruit bat as exceptions 語(yǔ)言描述 3 ? The bird is the animal that can fly. ? Penguin, Ostrich 是鳥(niǎo)，但是不會(huì)飛。 ? Fruit bat 會(huì)飛，但是不是鳥(niǎo)。 ? 它們是上述規(guī)則的例外。 小結(jié) ? 描述任務(wù)需要了解每個(gè)樣本個(gè)體意義，而預(yù)測(cè)任務(wù)需要了解樣本集合整體的意義。 ? 符號(hào)機(jī)器學(xué)習(xí)的方法提供研究樣本集合中個(gè)體的能力，是解決一類(lèi)描述問(wèn)題的有力工具。 ? Rough set理論的邊緣區(qū)域、 Reduct and Core為我們提供了在以前研究中，從未提供的功能。 總結(jié) ? 四類(lèi)機(jī)器學(xué)習(xí)是目前研究的主流。一些其他機(jī)器學(xué)習(xí)方法，正在等待時(shí)機(jī)，以期待重新興起。 ? 需要更多的數(shù)學(xué)知識(shí)。簡(jiǎn)單的寫(xiě)程序的工作，將逐漸變?yōu)檐浖と说氖虑椤? ? 計(jì)算機(jī)科學(xué)家面臨來(lái)自數(shù)學(xué)家與物理學(xué)家的嚴(yán)重生存挑戰(zhàn)。 當(dāng)務(wù)之急 ?補(bǔ)充數(shù)學(xué)也許是計(jì)算機(jī)科學(xué)研究者的當(dāng)務(wù)之急。 ?盡管數(shù)學(xué)不是萬(wàn)能的，但是沒(méi)有數(shù)學(xué)是萬(wàn)萬(wàn)不能的！ 謝 謝
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1