| 講演抄録/キーワード |
| 講演名 |
2021-06-08 14:10
乱数生成ノードの並列閾値最適化に基づくエッジ指向決定木アンサンブル学習 ○熊澤峻悟・川村一志・Thiem Van Chu・本村真人・劉 載勲(東工大) RECONF2021-2 |
| 抄録 |
(和) |
エッジデバイス上での機械学習の学習処理は、消費電力や計算資源といった問題の解決が必要である。そ こで本研究ではメモリアクセス数を減少させ、さらにノードレベルで並列に学習可能なエッジ指向決定木アンサンブ ル学習手法である ExtraFerns というを手法を提案する。ExtraFerns は既存のアンサンブル学習手法である extraTrees と randomFerns のそれぞれの利点を受けついだ手法である。まず、extraTrees と同様な、ランダムな次元と閾値を分岐条 件にもつノードを生成し、その後それらのノードを randomFerns と同様に、各深さで同一のノードを共有した決定木構 造である fern を構築する。また ExtraFerns は、貪欲法を用いて各ノードを最適化する従来の決定木アンサンブル手法 とは異なり、各 fern のノードを非貪欲的に最適化することで、大域的な最適解を探索する。実験結果では、ExtraFerns は既存手法である randomForest および extraTrees と比較し、学習に必要なメモリアクセス数はそれぞれの 4.3% およ び 4.1% まで削減し、精度低下を 4.3% および 4.1% に抑えている。 |
| (英) |
|
| キーワード |
(和) |
アンサンブル学習 / fern アンサンブル / 決定木アンサンブル / 非貪欲的最適化 / 並列最適化 / / / |
| (英) |
/ / / / / / / |
| 文献情報 |
信学技報, vol. 121, no. 59, RECONF2021-2, pp. 2-7, 2021年6月. |
| 資料番号 |
RECONF2021-2 |
| 発行日 |
2021-06-01 (RECONF) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
| PDFダウンロード |
RECONF2021-2 |