ヒューマンコンピュテーションにおける非負値行列因子分解を用いたタスク割当て手法の提案

• 巻口, 誉宗

• 並河, 大地

• 東, 正造

• 下村, 道夫

• 金丸, 直義

書誌事項

タイトル別名

• A Task Allocation Method to Human Computation

抄録

計算機の処理を人の処理能力によって補うヒューマンコンピュテーション（Human Computation）において，ワーカから高品質（高精度，高信頼）なデータを取得する品質管理手法（Quality Control）は重要課題の1つである．本研究では，品質管理手法の1つとして，タスクに対して適切なワーカを抽出するタスク割当て手法に注目する．提案手法としてワーカの過去のタスク回答結果をもとに非負値行列因子分解（Nonnegative Matrix Factorization）によるクラスタリングを行い，タスクに適したワーカ群（エキスパート群）を抽出する手法を提案する．そして固有表現ラベリングタスクの実データに提案手法を適用することで，提案手法が少ないテストタスク依頼数でエキスパート群を抽出できることを示す．

Establishing a quality control methodology for obtaining a data set consisting of the results of tasks performed by workers is one of the most important problems to solve in Human Computation (HC). Our research proposes a new quality control methodology based on “efficient task allocation algorithm” which selects suitable workers for a given task. In concrete, the algorithm classify the workers into group by Nonnegative Matrix Factorization (NMF) clustering of the workers based on the result of the tasks performed by the workers in the past, aiming to reduce the cost of worker-sectioning process and easily select a large number of workers without sacrificing the quality. We have shown that the newly proposed algorithm successfully reduced the cost of worker-sectioning process for a given task, and can select a large number of suitable workers maintaining quality.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 56 (3), 1132-1140, 2015-03-15

  一般社団法人情報処理学会

キーワード

• [一般論文（推薦論文）] ヒューマンコンピュテーション，クラウドソーシング，タスク割当て，非負値行列因子分解

詳細情報

• CRID: 1050282812882449536
• NII論文ID: 110009884110
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00123038/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles