講演名 2013-07-18
クラウドソーシングにおけるオンライン学習(機械学習)
カイ チャンクワン, 佐久間 淳,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,機械学習分野では教師付き学習のための事例を安価に収集する手法としてクラウドソーシングサー ビスが注目されている. クラウドソーシングサービスを通じた安価な労働力の利用により,作成にコストのかかるラ ベル付きデータを短時間で大量に得ることが可能である.しかし,クラウドソーシングサービスにはデータに付され たラベルの信頼度が必ずしも高くないという欠点がある.これを考慮し,ワーカーの信頼度を潜在パラメータとする EM法に基づく手法や、教師付き学習の手法によるクラウドソーシングのためのラベリングアルゴリズムが提案され ている.一般的には問題の傾向やワーカーの信頼度が時間とともに変化することを前提とすべきであり,クラウドソー シングにおいて時間とともに変化する学習環境への対応は必須であるが, 従来研究ではこの点が考慮されてこなかっ た.この研究ではオンライン学習を導入し,この問題を解決する.本論文では学習環境の変化に対する柔軟性を持つ オンライン学習を利用することで,問題の傾向やワーカーの信頼度が動的に変化する学習環境に対応可能なクラウド ソーシングによる学習アルゴリズムを提供する.さらに,オンライン学習の枠組みでよく用いられる Regret概念を新 たに定義し,それを使って提案したアルゴリズムを評価する.
抄録(英) In our paper, we propose an online learning algorithm for classification problems using crowdsourcing services. By using the online learning approach, we are able to solve the problem that the existed method couldn't deal with when the reliability of workers and the tend of tasks change over time. We show that under this learning condition the prediction accuracy of the existed method will be decreased. And using online learning method to solve online the existed method, the batch learning, we are able to solve this problem. After defining a new regret for online in crowdsourcing, we use it to estimate our method.
キーワード(和) クラウドソーシング / オンライン学習 / regret / ロジスティック回帰
キーワード(英) crowdsourcing / online learning / regret / logistic regression
資料番号 IBISML2013-4
発行日

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

講演論文情報詳細
申込み研究会 Information-Based Induction Sciences and Machine Learning (IBISML)
本文の言語 JPN
タイトル(和) クラウドソーシングにおけるオンライン学習(機械学習)
サブタイトル(和)
タイトル(英) Online learning from Crowds
サブタイトル(和)
キーワード(1)(和/英) クラウドソーシング / crowdsourcing
キーワード(2)(和/英) オンライン学習 / online learning
キーワード(3)(和/英) regret / regret
キーワード(4)(和/英) ロジスティック回帰 / logistic regression
第 1 著者 氏名(和/英) カイ チャンクワン / Tran QUANG KHAI
第 1 著者 所属(和/英) 筑波大学大学院システム情報工学研究科
Graduate School of Systems and Information Engineering, University of Tsukuba
第 2 著者 氏名(和/英) 佐久間 淳 / Jun SAKUMA
第 2 著者 所属(和/英) 筑波大学大学院システム情報工学研究科
Graduate School of Systems and Information Engineering, University of Tsukuba
発表年月日 2013-07-18
資料番号 IBISML2013-4
巻番号(vol) vol.113
号番号(no) 139
ページ範囲 pp.-
ページ数 8
発行日