講演名 2006-05-26
投機的FilterとWrapperによるオンライン学習の高速化 : 高速次元選択法の検討
大島 龍二, 山内 康一郎, 大森 隆司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿ではonline次元選択を行うことにより,多次元入力バターンを少数サンプルで学習する手法を提案する.一般に多次元入力データには無関係な変数や,冗長変数が含まれることが多い.このような場合,不要/冗長な次元を取り除かないと,学習機械は必要な情報と不要な情報との膨大な組合せを学習する必要に迫られる.この結果,正確な入山力関係を獲得するまでに長い学習時間を必要とするのが普通である.だが,入力サンプルが非独立に発生することを仮定すると,これが高速に実現できることを示す.貝体的にはバッチ型学習で注目されているSubset Selectionの手法であるFilterとWrapperを複合的に使用することで,独立に生起しないサンプルに対して高速に次元選択が可能となる.いくつかの実験により本手法の有効件を確認した.
抄録(英) Online learning machines are essential tool for real-time adaptive systems such as autonomous robots. However, if the input data include a large number of unrelated variables, the learning machine wastes a high computational power to complete the learning. This is because, the learning machine needs a huge number of samples to detect which variables are related to the desired outputs precisely. To overcome this problem, we propose a quick online learning methods using speculative filter and wrapper methods. In this method, the system achieves quick online dimension selection and learning even if the input samples are independent distributed samples.
キーワード(和) Filter / Wrapper / 変数選択 / Online学習 / Instance Based Learner
キーワード(英) Filter / Wrapper / variable selection / Online learning / Instance Based Learner
資料番号 NC2006-6
発行日

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

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 投機的FilterとWrapperによるオンライン学習の高速化 : 高速次元選択法の検討
サブタイトル(和)
タイトル(英) Quick online learning using speculative Filter and Wrapper variable selection methods : Quick online dimension selection
サブタイトル(和)
キーワード(1)(和/英) Filter / Filter
キーワード(2)(和/英) Wrapper / Wrapper
キーワード(3)(和/英) 変数選択 / variable selection
キーワード(4)(和/英) Online学習 / Online learning
キーワード(5)(和/英) Instance Based Learner / Instance Based Learner
第 1 著者 氏名(和/英) 大島 龍二 / Ryuji OSHIMA
第 1 著者 所属(和/英) 北海道大学大学院情報科学研究科
Graduate School of Information Science and Technology, Hokkaido University
第 2 著者 氏名(和/英) 山内 康一郎 / Koichiro YAMAUCHI
第 2 著者 所属(和/英) 北海道大学大学院情報科学研究科
Graduate School of Information Science and Technology, Hokkaido University
第 3 著者 氏名(和/英) 大森 隆司 / Takashi OMORI
第 3 著者 所属(和/英) 玉川学園学術研究所
Tamagawa University Research Institute
発表年月日 2006-05-26
資料番号 NC2006-6
巻番号(vol) vol.106
号番号(no) 79
ページ範囲 pp.-
ページ数 6
発行日