線性可分度(英文:Linear separability)喺數學領域當中描述到啲關係(從 -元組攞出嘅集合)個性質,係存在有超平面(或者線性判別函數)可以捉佢哋喺維向量空間分離開嘅。
喺二維空間裏便,意思即係可以喺兩個點集線性可分得嘅之間擺一條直線。
-
喺
當中,嘸線性分得嘅兩關係
-
喺
當中,線性分得嘅兩關係
兩個子集 叫得做線性可分,需要有 個實數 存在而且每個人 滿足不等式[1]:
-
啲點 、適用到 嘅,形成幅分離用嘅超平面。
二元函數(即 而且 ) 如果原型(preimage)0 同 1 分得,就算作係線性分得。
線性分得嘅函數喺機械學習當中尤其重要。譬如,簡單感知器只學習得到啲線性分得嘅函數。線性嘸分得嘅函數有一個例係XOR,係冇可能幫佢個兩個結果值做線性分離。 [1]