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