講演名 2006-01-24
Concept-Drifting環境に適応可能なクラシファイアアンサンブルシステム(一般, 進化・発進の現象とモデル, 一般)
西田 京介, 山内 康一郎, 大森 隆司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 機械学習アルゴリズムの多くは静的環境を想定し, 多くの訓練サンプルを一度に与えられた状態で解くべきタスクに対してゼロから学習を始める.これに対して, 動的環境下において人間は逐次的に訓練サンプルを学習し, 過去の経験を新しい状況における事前知識として積極的に利用する.動的環境下における実世界問題を扱うには, 人間のような即時対応能力を機械も身につける必要があり, これまで多くの研究者によって, 隠れ文脈(hidden context)の存在と, これに伴う学習対象の変化(concept drift)を想定した学習システムが提案されてきた.近年では, 複数のクラシファイアを作成・統合して利用するシステムが提案されているが, 特定の性質のconcept driftに特化した物が多く, 特に再発するconceptへの対応に問題が残っている.本研究では, 最近の訓練サンプルに対して適応しているクラシファイアのアンサンブルを利用したオンライン学習システムを提案し, 実験結果により提案システムが突然の変化と再発するconceptに対して素早く対応できることを示す.
抄録(英) Most machine learning algorithms assume stationary environments, require a large number of training examples in advance, and begin the learning from scratch. In contrast, humans learn in changing environments with sequential training examples and leverage past experiences as prior knowledge in new situations. To deal with real-world problems in changing environments, the ability to make human-like quick responses must be developed in machines. Many researchers have presented learning systems that assume the presence of hidden context and concept drift. In particular, several systems have been proposed that use ensembles of classifiers. These systems are generally robust against noise, but have problems leveraging prior knowledge of recurring contexts. Also, most of the systems cannot handle all property of the concept drifts. We proposed an online learning system that uses an ensemble of classifiers suitable for recent training examples and used experiments to show that this system can leverage prior knowledge of recurring contexts and respond to sudden changes.
キーワード(和) concept drift / drift検出 / 隠れ文脈 / 多重クラシファイアシステム / クラシファイアアンサンブル
キーワード(英) concept drift / drift detection / hidden context / multiple classifier systems / classifier ensembles
資料番号 NC2005-98
発行日

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

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) Concept-Drifting環境に適応可能なクラシファイアアンサンブルシステム(一般, 進化・発進の現象とモデル, 一般)
サブタイトル(和)
タイトル(英) Adaptive Classifiers-Ensemble System for Concept-Drifting Environments
サブタイトル(和)
キーワード(1)(和/英) concept drift / concept drift
キーワード(2)(和/英) drift検出 / drift detection
キーワード(3)(和/英) 隠れ文脈 / hidden context
キーワード(4)(和/英) 多重クラシファイアシステム / multiple classifier systems
キーワード(5)(和/英) クラシファイアアンサンブル / classifier ensembles
第 1 著者 氏名(和/英) 西田 京介 / Kyosuke NISHIDA
第 1 著者 所属(和/英) 北海道大学大学院情報科学研究科複合情報学専攻
Division of Synergetic Information Science, Graduate School of Information Science and Technology, Hokkaido University
第 2 著者 氏名(和/英) 山内 康一郎 / Koichiro YAMAUCHI
第 2 著者 所属(和/英) 北海道大学大学院情報科学研究科複合情報学専攻
Division of Synergetic Information Science, Graduate School of Information Science and Technology, Hokkaido University
第 3 著者 氏名(和/英) 大森 隆司 / Takashi OMORI
第 3 著者 所属(和/英) 北海道大学大学院情報科学研究科複合情報学専攻
Division of Synergetic Information Science, Graduate School of Information Science and Technology, Hokkaido University
発表年月日 2006-01-24
資料番号 NC2005-98
巻番号(vol) vol.105
号番号(no) 544
ページ範囲 pp.-
ページ数 6
発行日