パタン認識における決定木の最適化方法とその評価

スポンサーリンク

概要

論文の詳細を見る
本論文では,パタン認識で頻繁に用いられる決定木について,新しい最適化の指標を定義づけ,さらに,その指標に基づく具体的な最適化の方法と,実験による評価結果について述べている.すなわち,決定木による認識で問題にされる最大(最悪)あるいは総合(平均)の認識時間を短縮するために,(1)推定深さ,およびその総和で示される特徴量の分類性能に対する評価尺度を導入し,これを最小にする特徴量を順次,木の節に割り当てる特徴量の選択方法を提案する.さらに,(2)一つの特徴量による分類を,限界にまで容易に進めることができるクラス分け方法を提案し,(3)上記特徴量の選択方法と併用することにより,認識時間を容易に短縮できることを示した.
一般社団法人情報処理学会の論文
1987-01-15

著者

関連論文

もっと見る

スポンサーリンク