線性可分性

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

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

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

正式定義[編輯]

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

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

線性分離得嘅函數[編輯]

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

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

[編輯]

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