決定境界
2クラス分類問題における決定境界(けっていきょうかい、英語: decision boundary、decision surface)は、基底となるベクトル空間上で各クラスごとに2つの集合に分割する超曲面である。分類器は決定境界を得ることで決定境界の片側にあるすべての点を一方のクラスに、もう片側にあるすべての点をもう一方のクラスへと分類を行う。
決定境界は分類器の出力ラベル(出力値)が明らかでない問題空間の領域上に定義される。
決定境界が超平面であるとき、分類問題は線形な境界となる。このとき各クラスは線形な超平面によって分離可能であり、線形分離可能な状態であるといえる。
決定境界は必ずしも明確に決まるとは限らない。つまり特徴空間(英語版)におけるあるクラスから別のクラスへの変位が不連続ではなく、ゆるやかに変化しているためである。この作用はファジィ理論に基づく分類アルゴリズムでよくみられるもので、未知の入力に対してどのクラスへ属するかが不明瞭なことがある。