大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
4G |
セッション名 |
学習 |
講演日 |
2009/09/03 |
講演場所(会議室等) |
G会場(9号館2F 922教室) |
講演番号 |
RF-005 |
タイトル |
数値データストリームからの決定木導出 |
著者名 |
西村 聖, 寺邊 正大, 橋本 和夫, |
キーワード |
数値データストリーム, コンセプトドリフト, Hoeffding Treeアルゴリズム, 決定木学習 |
抄録 |
データストリームからの決定木導出手法としてHoeffding Treeアルゴリズムがある.コンセプトドリフトを想定しないHoeffding Treeアルゴリズムでの数値属性の適切なモデル化法は議論されていたが,コンセプトドリフトを想定したHoeffding Treeアルゴリズムや,ナイーブベイズを導入したHoeffding Treeアルゴリズムに適した数値属性のモデル化に関する議論は今まで行われていなかった. そこで,本論文ではコンセプトドリフトを想定したHoeffding Treeアルゴリズムや, ナイーブベイズを導入したHoeffding Treeアルゴリズムに適した数値属性のモデル化法を実験により明らかにした. また,Hoeffding Treeアルゴリズムでよく用いられる,Hoeffdingの不等式にもとづくコンセプトドリフト検出手法には問題があったため,分類誤差の時間変化にもとづくコンセプトドリフト検出手法との比較を行った. |
本文pdf |
PDF download (136KB) |