| Summary: | 碩士 === 國立政治大學 === 資訊科學學系 === 103 === Human Computation is one of the hottest research topics in recent years. At the same time, smart phones become indispensable with our daily life, due to advanced hardware technology. Therefore, to design a mobile game on smart phones to help us achieve the research purpose is our goal of this work.
In this thesis, we adopt the approach of “Game with a Purpose “(GWAP) to collect the data that the system needs as users play a ”game”. The data here is Point-of-Interest (POI) information. Users share their POI information on the mobile system, and other players can verify it in order to come out with reliable POI information for further use. The research issue will be how to produce reliable information as quickly as possible, and also make sure the output is as correct as possible.
The problem is how to assign appropriate information for a player to verify so as to improve the system performance. We proposed three different algorithms and went through a series of simulation experiments. The results showed that the Modify Lowest Disagree First and Highest Confidence Assignment (MLDF-HCA) algorithm performs best. We also implemented an Android App based on the algorithms. The real experiments did validate the simulation results.
|
|---|
