2クラスのクラス分類問題で,入力の空間をある超平面で区切ったとき,その超平面の片側には同じクラスの事例しか現れないようにできる問題.
線形分離可能でない問題としては次の排他的論理和(XOR)の問題が知られる.
-- しましま