目錄
Natarajan維度
編輯在可能近似正確的機器學習理論中，Natarajan維度表征了學習一組函數的復雜性，從布爾函數的Vapnik-Chervonenkis維度概括到多類函數。最初由Natarajan引入的是廣義維度，后來由Haussler和Long將其更名為Natarajan維度。
Natarajan維度的定義
編輯讓H{displaystyleH}是來自一個集合的函數集。是一個函數集，從一個集合{displaystyleCsubsetX}，如果存在兩個函數。{displaystyleBsubsetC}，都存在一個函數。{displaystylehinH}中的函數h{displaystylexinB,h(x)=f_{0}(x)}。而對于所有H的Natarajan維度是指由H所破碎的集合的xxxcardinality。{displaystyle|Y|=2}，Natarajan維度會坍縮為VapnikChervonenkis維度。
，Natarajan維度會坍縮為VapnikChervonenkis維度。Shalev-Shwartz和Ben-David提出了關于多類學習和Natarajan維度的全面材料，包括均勻收斂和可學習性。
內容由匿名用戶提供，本內容不代表www.gelinmeiz.com立場，內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載，請注明出處：http://www.gelinmeiz.com/163659/