《機器學習(周志華)》P19-習題1.1

《機器學習(周志華)》P19-習題1.1

聲明

這個是本人自己閱讀周志華的《機器學習》後,自己做的課後習題的答案,公佈在網上的目的是希望能和更多大神交流解疑,因本人水平有限,難免有疏漏錯誤之處,歡迎各位大神指正,共同進步~

目錄

【解答】

【分析】

一、“版本空間”的含義

百度百科

【簡介】
版本空間(version space)是概念學習中與已知數據集一致的所有假設(hypothesis)的子集集合

對於二維空間中的“矩形”假設(附件:圖1),綠色加號代表正類樣本,紅色小圈代表負類樣本。 GB 是最大泛化正假設邊界(maximally General positive hypothesis Boundary), SB 是最大精確正假設邊界(maximally Specific positive hypothesis Boundary). GB與SB所圍成的區域中的矩形即爲版本空間中的假設,也即GB與SB圍成的區域就是版本空間。

在一些需要對假設的泛化能力排序的情形下,就可以通過GB與SB這兩個上下界來表示版本空間。在學習的過程中,學習算法就可以只在GB、SB這兩個代表集合上操作。

【來源】
版本空間的概念最初由 Mitchell 作爲在解搜索方法下,理解監督學習基礎問題的框架提出。

【總結】
也就是說,版本空間就是一個渣渣。

附件

圖1
圖1

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章