講演名 2021-06-08
乱数生成ノードの並列閾値最適化に基づくエッジ指向決定木アンサンブル学習
熊澤 峻悟(東工大), 川村 一志(東工大), Thiem Van Chu(東工大), 本村 真人(東工大), 劉 載勲(東工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) エッジデバイス上での機械学習の学習処理は、消費電力や計算資源といった問題の解決が必要である。そ こで本研究ではメモリアクセス数を減少させ、さらにノードレベルで並列に学習可能なエッジ指向決定木アンサンブ ル学習手法である ExtraFerns というを手法を提案する。ExtraFerns は既存のアンサンブル学習手法である extraTrees と randomFerns のそれぞれの利点を受けついだ手法である。まず、extraTrees と同様な、ランダムな次元と閾値を分岐条 件にもつノードを生成し、その後それらのノードを randomFerns と同様に、各深さで同一のノードを共有した決定木構 造である fern を構築する。また ExtraFerns は、貪欲法を用いて各ノードを最適化する従来の決定木アンサンブル手法 とは異なり、各 fern のノードを非貪欲的に最適化することで、大域的な最適解を探索する。実験結果では、ExtraFerns は既存手法である randomForest および extraTrees と比較し、学習に必要なメモリアクセス数はそれぞれの 4.3% およ び 4.1% まで削減し、精度低下を 4.3% および 4.1% に抑えている。
抄録(英)
キーワード(和) アンサンブル学習 / fern アンサンブル / 決定木アンサンブル / 非貪欲的最適化 / 並列最適化
キーワード(英)
資料番号 RECONF2021-2
発行日 2021-06-01 (RECONF)

研究会情報
研究会 RECONF
開催期間 2021/6/8(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) リコンフィギャラブルシステム,一般
テーマ(英) Reconfigurable system, etc.
委員長氏名(和) 柴田 裕一郎(長崎大)
委員長氏名(英) Yuichiro Shibata(Nagasaki Univ.)
副委員長氏名(和) 佐野 健太郎(理研) / 山口 佳樹(筑波大)
副委員長氏名(英) Kentaro Sano(RIKEN) / Yoshiki Yamaguchi(Tsukuba Univ.)
幹事氏名(和) 三好 健文(イーツリーズ・ジャパン) / 小林 悠記(NEC)
幹事氏名(英) Takefumi Miyoshi(e-trees.Japan) / Yuuki Kobayashi(NEC)
幹事補佐氏名(和) 中原 啓貴(東工大) / 竹村 幸尚(インテル)
幹事補佐氏名(英) Hiroki Nakahara(Tokyo Inst. of Tech.) / Yukitaka Takemura(INTEL)

講演論文情報詳細
申込み研究会 Technical Committee on Reconfigurable Systems
本文の言語 JPN-ONLY
タイトル(和) 乱数生成ノードの並列閾値最適化に基づくエッジ指向決定木アンサンブル学習
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) アンサンブル学習
キーワード(2)(和/英) fern アンサンブル
キーワード(3)(和/英) 決定木アンサンブル
キーワード(4)(和/英) 非貪欲的最適化
キーワード(5)(和/英) 並列最適化
第 1 著者 氏名(和/英) 熊澤 峻悟 / Shungo Kumazawa
第 1 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 2 著者 氏名(和/英) 川村 一志 / Kazushi Kawamura
第 2 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 3 著者 氏名(和/英) Thiem Van Chu / Thiem Van Chu
第 3 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 4 著者 氏名(和/英) 本村 真人 / Masato Motomura
第 4 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 5 著者 氏名(和/英) 劉 載勲 / Jaehoon Yu
第 5 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
発表年月日 2021-06-08
資料番号 RECONF2021-2
巻番号(vol) vol.121
号番号(no) RECONF-59
ページ範囲 pp.2-7(RECONF),
ページ数 6
発行日 2021-06-01 (RECONF)