クラウドソーシングによるデータ列挙のための分割統治手法の提案と評価

青木 秀人  森嶋 厚行  

誌名
電子情報通信学会論文誌 D   Vol.J98-D   No.5   pp.760-773
発行日: 2015/05/01
早期公開日: 2015/02/04
Online ISSN: 1881-0225
DOI: 10.14923/transinfj.2014DEP0002
論文種別: 特集論文 (データ工学と情報マネジメント論文特集)
専門分野: クラウドソーシング
キーワード: 
クラウドソーシング,  データ列挙,  問合せ処理,  理論評価,  実験評価,  

本文: PDF(2.3MB)>>
論文を購入




あらまし: 
クラウドソーシングによるデータ列挙は,Web上の多くのサービスにおいて重要である.本論文では,クラウドソーシングによるデータ列挙に分割統治を適用し,高い再現率の実現を目指す手法を提案する.提案手法の特徴は,問題分割のプロセスにワーカが参加することにより,列挙範囲を限定したタスクを動的に生成することである.したがって,プログラマがあらかじめ多数のタスクを用意する必要がない.本論文では,提案手法の説明に加え,理論評価,被験者実験,及び様々にパラメータを変化させたシミュレーション実験の結果を示し,提案手法の有効性と限界について議論する.