講演名 2002/10/11
NNTreeの再学習によるサイズリダクション
竹田 隆治, 趙 強福,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 機械学習には大別して2通りのアプローチがある。判別木、ルールセットなどに代表される記号的手法とニューラルネットワークに代表される非記号的手法である。ニューラルネットワークツリー(NNTree)は両者の利点を組み合わせたシステムである。NNTreeのサイズはそれを構築するために用いるデータ数に比例することは実験により確認されている。従って、少ないデータを使えばサイズの小さいNNTreeが設計できる。しかし、データを減らすだけではシステムパフォーマンス(認識率など)の低下に繋がる。本研究ではNNTreeのサイズを縮小しつつパフォーマンスを保つためNNTreeの再学習に取り組む。
抄録(英) There are mainly two approaches for machine learning. One is the symbolic approach and another is the non-symbolic approach. Decision tree (DT) is a typical model for symbolic learning, and neural network (NN) is the most popular model for non-symbolic learning. Neural network tree (NNTree) is a DT with each non-terminal node being an expert NN. NNTree is a learning model that may combine the advantages of both DT and NN. Through experiments we found that the size (number of nodes) of an NNTree is approximately proportional to the number of training data. Thus, we can reduce the tree size by using less training data. This, however, will also reduce the performance of the system. In this paper, we propose to reduce the size through training with partial data, and then compensate the reduction in performance through retraining. Using this method, it is possible to reduce the tree size and keep the the performance unchanged.
キーワード(和) ニューラルネットワーク / 判別木 / 遺伝的アルゴリズム / ニューラルネットワークツリー
キーワード(英) Neural network / decision tree / genetic algorithm / neural network tree
資料番号 PRMU2002-105
発行日

研究会情報
研究会 PRMU
開催期間 2002/10/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) NNTreeの再学習によるサイズリダクション
サブタイトル(和)
タイトル(英) Size Reduction of Neural Network Trees through Retraining
サブタイトル(和)
キーワード(1)(和/英) ニューラルネットワーク / Neural network
キーワード(2)(和/英) 判別木 / decision tree
キーワード(3)(和/英) 遺伝的アルゴリズム / genetic algorithm
キーワード(4)(和/英) ニューラルネットワークツリー / neural network tree
第 1 著者 氏名(和/英) 竹田 隆治 / Takaharu TAKEDA
第 1 著者 所属(和/英) 会津大学大学院コンピュータ理工学研究科
The University of Aizu Graduate School of Computer Science and Engineering
第 2 著者 氏名(和/英) 趙 強福 / Qiangfu ZHAO
第 2 著者 所属(和/英) 会津大学大学院コンピュータ理工学研究科
The University of Aizu Graduate School of Computer Science and Engineering
発表年月日 2002/10/11
資料番号 PRMU2002-105
巻番号(vol) vol.102
号番号(no) 380
ページ範囲 pp.-
ページ数 6
発行日