Multi Skill Oriented Spatial Crowdsourcing

Abstract

Crowdsourcing is an emerging business model where tasks are accomplished by the general public; the crowd. Crowdsourcing has been used in a variety of disciplines, including information systems development, marketing and operationalization. It has been shown to be a successful model in recommendation systems, multimedia design and evaluation, database design, and search engine evaluation. Despite the increasing academic and industrial interest in crowdsourcing, there is still a high degree of diversity in the interpretation and the application of the concept. Nowadays there is fast development in smartphone devices with crowd sourcing platforms. So, attention from the database community towards spatial crowdsourcing is more. Particularly, the spatial crowdsourcing sending requests to worker for their tasks using their current live positions. In this system, Admin have to take part and assume a spatial crowd sourcing system and each worker have some special qualified set of skills for spatial task like building a house, painting a wall, roof, and performing live shows for an events which is having limited time and budget constraints and qualified skill set. System will provide solution to the problem of multi-skill spatial crowd sourcing (MS-SC), it will find an important beneficial solution to worker and task assignment methodology, so that users of the system are able to match the skills of worker with the user defined tasks. By using this approach workers as well as task user will get more benefits which is maximized with budget constraint. Hence, it proves that this problem is NP-hard. So that propose a system or providing solution to the given problem with three effective approaches, with greedy, g-divide and conquer and cost-model-based adaptive algorithms to assign qualified skilled worker for user task which is beneficial for workers as well as crowds. Through this extensive experiments with crowds and worker dataset which includes there whole information i.e. skill set with respected worker and crowd with their profile, so we are going to give the efficient and effective solution to our given problem for that we will use real as well as synthetic datasets.