線性可分度

(由線性可分性跳轉過嚟)

線性可分度英文Linear separability)喺數學領域當中描述到啲關係(從 -元組攞出嘅集合)個性質,係存在有超平面(或者線性判別函數)可以捉佢哋喺向量空間分離開嘅。

喺二維空間裏便,意思即係可以喺兩個點集線性可分得嘅之間擺一條直線。

正式定義

編輯

兩個子集 叫得做線性可分,需要有 個實數 存在而且每個人 滿足不等式[1]

 

 啲點 、適用到 嘅,形成幅分離用嘅超平面。

線性分離得嘅函數

編輯

二元函數(即 而且  ) 如果原型(preimage)0 同 1 分得,就算作係線性分得。

線性分得嘅函數喺機械學習當中尤其重要。譬如,簡單感知器只學習得到啲線性分得嘅函數。線性嘸分得嘅函數有一個例係XOR,係冇可能幫佢個兩個結果值做線性分離。 [1]

  1. 1.0 1.1 Neural Networks – A Systematic Introduction. Springer. 1996. pp. 63–66.