Spatial Crowdsourcing: Challenges and Applications
|
|
- Godwin Parrish
- 5 years ago
- Views:
Transcription
1 Spatial Crowdsourcing: Challenges and Applications Liu Qiyu, Zeng Yuxiang 2018/3/25 We get some pictures and materials from tutorial spatial crowdsourcing: Challenges, Techniques,and Applications in VLDB
2 2 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
3 3 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
4 4 Crowdsourcing: Concept Crowdsourcing Organizing the crowd (Internet workers) to do micro-tasks in order to solve human-intrinsic problems.
5 5 Crowdsourcing: Example recaptcha, 2007 Object differentiating Human from Robot digitizing old books one word at a time Human task: input the blurry words Luis von Ahn, CMU Supervisor: Manuel Blum
6 6 Crowdsourcing: Application Wikipedia Collecting Knowledge ImageNet Labeling Image recaptcha Digitializing newspaper Amazon Mechanical Turk General purpose crowdsourcing
7 7 Crowdsourcing: An example of AMT Crowdsourcing connects requesters and workers on the Internet
8 8 Spatial Crowdsourcing: Concept Spatial Crowdsourcing Organizing the crowd (Mobile Internet workers) to do spatial tasks by physically moving to other locations a.k.a, mobile crowdsourcing, mobile crowdsensing, participatory sensing, location-based crowdsourcing
9 9 Spatial Crowdsourcing: Example Open Street Map, 2004 collecting data from GPS devices, editing from users, answers from users. Crowdsourced map Steve Coast University College London Guide/Query Route
10 10 Spatial Crowdsourcing: Application Open Street Map Constructing map Waze Real-time traffic Uber Smart transportation Gigwalk General purpose spatial crowdsourcing
11 11 Crowdsourcing vs Spatial Crowdsourcing Crowdsourcing Spatial Crowdsourcing Information Collection Passive Participation Specialized Platform General Purpose Platform
12 Spatial Crowdsourcing: Other Apps 12
13 13 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
14 14 Spatial Crowdsourcing: Workflow Requesters Submit tasks Platform Manage tasks Workers Perform tasks
15 15 Spatial Crowdsourcing: Workflow Requesters Submit tasks Platform Manage tasks Workers Perform tasks
16 16 Spatial Crowsourcing: Task General Spatial Task Inventory identification Placement checking Data collection
17 17 Spatial Crowdsourcing: Task Specific spatial task Taxi calling service Food delivery service
18 18 Spatial Crowdsourcing: Workflow Requesters Submit tasks Platform Manage tasks Workers Perform tasks
19 19 Spatial Crowdsourcing: Platform Mangement Mode Worker Selected Tasks(WST) workers actively select tasks Leyla Kazemi, Cyrus Shahabi. GeoCrowd: Enabling Query Answering with Spatial Crowdsourcing.GIS 2012
20 20 Spatial Crowdsourcing: Platform Mangement Mode Worker Selected Tasks(WST) workers actively select tasks Server Assigned Tasks(SAT) workers passively wait for the platform to assign tasks Leyla Kazemi, Cyrus Shahabi. GeoCrowd: Enabling Query Answering with Spatial Crowdsourcing.GIS 2012
21 21 Spatial Crowdsourcing: Platform Mangement Mode Worker Selected Tasks(WST) workers actively select tasks Server Assigned Tasks(SAT) workers passively wait for the platform to assign tasks Most studies focus on SAT mode because more optimization techniques can be designed by the platform Leyla Kazemi, Cyrus Shahabi. GeoCrowd: Enabling Query Answering with Spatial Crowdsourcing.GIS 2012
22 22 Spatial Crowdsourcing: Workflow Requesters Submit tasks Platform Manage tasks Workers Perform tasks
23 23 Spatial Crowdsourcing: Worker Influence factor Distance Workers tend to perform nearby tasks Socioeconomic status G. Quattrone, A. J. Mashhadi, L. Capra. Mind the map: the impact of culture and economic affluence on crowd-mapping behaviours. CSCW 2014.
24 24 Spatial Crowdsourcing: Worker Influence factor Distance Socioeconomic status Workers tend to perform tasks in high income regions J. Thebault-Spieker, L. G. Terveen, B. J. Hecht. Toward a Geographic Understanding of the Sharing Economy: Systemic Biases in UberX and TaskRabbit. TOCHI 2017.
25 25 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
26 26 Core issues in Spatial Crowdsourcing Quality Control Spatial Crowdsourcing Task Assignment Incentive Mechanism
27 27 Core issues in Spatial Crowdsourcing Quality Control Crowd might err/ Spatiotemporal factors might influence quality. Spatial Crowdsourcing Task Assignment Incentive Mechanism
28 28 Core issues in Spatial Crowdsourcing Quality Control Crowd might err/ Spatiotemporal factors might influence quality. Spatial Crowdsourcing Task Assignment Incentive Mechanism Assignment of tasks to appropriate workers is non-trivial.
29 29 Core issues in Spatial Crowdsourcing Quality Control Crowd might err/ Spatiotemporal factors might influence quality. Spatial Crowdsourcing Task Assignment Incentive Mechanism Assignment of tasks to appropriate workers is non-trivial. Recruitment/Payment of mobile crowd workers is not free.
30 A spatial Crowdsourcing System 30
31 31 Existing works How many papers? 7 SIGMOD VLDB ICDE GIS
32 32 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
33 33 Quality Control: Example An Example Task Where is the capital of the Switzerland? A. Zurich A.Zurich B. Bern B.Bern I support A. Zurich! Can I trust your answer?
34 34 Quality Control: Example An Example Task Where is the capital of the Switzerland? A. Zurich A.Zurich B. Bern B.Bern A. Zurich! B. Bern! B. Bern! How to infer the truth of the task?
35 35 Quality Control: Definition Definition: given different tasks s answers collected from workers, the target is to infer the truth of the each task. tasks answers workers tasks truth? truth inference truth? truth?
36 36 Quality Control: Solution Majority voting [1] Take the answer that is aggregated by the majority (or most) voting of the workers Bayesian voting [2] Take the answer that is aggregated by the Bayesian voting strategy of the workers [1] C.C. Cao, J. She, Y. Tong, L. Chen. Whom to ask?: jury selection for decision making tasks on micro-blog services. VLDB [2] Y. Zheng, R. Cheng, S. Mainu, L. Mo. On optimality of jury selection in crowdsourcing. EDBT 2015.
37 37 Quality Control in Spatial Crowdsourcing Quality Control Traditional crowdsourcing Workers only need to complete tasks on the Internet Spatial crowdsourcing Workers need to physically move to the location of the tasks Similarity: The aggregation method is also applied to quality control in spatial crowdsourcing but with spatiotemporal constraint.
38 38 Quality Control in Spatial Crowdsourcing Definition: given a set of tasks and a set of workers with their reputation, the problem is to maximize the total number of assigned tasks such that Quality requirement of each task is satisfied Spatio constraint: tasks should locate in the service range of the assigned workers L. Kazemi,C. Shahabi,L. Chen.GeoTruCrowd:trustworthy query answering with spatial crowdsourcing.gis 2013.
39 39 Quality Control in Spatial Crowdsourcing Quality requirement depends on quality control methods, e.g. Majority voting L. Kazemi,C. Shahabi,L. Chen.GeoTruCrowd:trustworthy query answering with spatial crowdsourcing.gis 2013.
40 40 Quality Control in Spatial Crowdsourcing Quality Control Traditional crowdsourcing Workers only need to complete tasks on the Internet Spatial crowdsourcing Workers need to physically move to the location of the tasks Similarity: The aggregation method is also applied to quality control in spatial crowdsourcing but with spatiotemporal constraint. Difference: Diversified answers may yield good quality in spatial crowdsourcing.
41 P. Cheng, X. Lian, Z. Chen, R. Fu, L. Chen, J. Han, J. Zhao. Reliable DiversityBased Spatial Crowdsourcing by Moving Workers. VLDB Quality Control in Spatial Crowdsourcing Spatial Diversity
42 P. Cheng, X. Lian, Z. Chen, R. Fu, L. Chen, J. Han, J. Zhao. Reliable DiversityBased Spatial Crowdsourcing by Moving Workers. VLDB Quality Control in Spatial Crowdsourcing Temporal Diversity
43 P. Cheng, X. Lian, Z. Chen, R. Fu, L. Chen, J. Han, J. Zhao. Reliable DiversityBased Spatial Crowdsourcing by Moving Workers. VLDB Quality Control in Spatial Crowdsourcing Spatialtemporal Diversity
44 44 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
45 Task Assignment Objective: Given a set of workers and a set of tasks distributed in 2D space, the objective of Task Assignment is to assign tasks to proper workers. Depends on different specific objectives: e.g., minimum total travel distance
46 Classification of Previous Researches Arrival Scenarios: Static vs. Dynamic Problem Formulation: Matching-based vs. Planning-based Static Dynamic Matching Static Matching Dynamic Matching Planning Static Planning Dynamic Planning
47 Static vs. Dynamic Static Scenario: the platform is assumed to know all the spatial-temporal information at the beginning. Dynamic Scenario: the platform does not know the information of subsequent tasks/workers when it performs task assignment dynamically. Assign tasks based on partial information!
48 Matching vs. Planning Matching-based Model: Solve task assignment as Weighted Bipartite Graph Matching. One worker can be assigned exactly one task.
49 Matching vs. Planning Planning-based Model: Formulate task assignment problems as route planning for workers to complete a number of tasks. One worker can perform multiple tasks.
50 Classification of Previous Researches Arrival Scenarios: Static vs. Dynamic Problem Formulation: Matching-based vs. Planning-based Static Dynamic Matching Static Matching Dynamic Matching Planning Static Planning Dynamic Planning
51 Static Matching: MaxSum Objective 1: Maximizing the total utility of the matching, which can be formulated as a Maximum Weighted Bipartite Graph Matching problem (MWBM) and can be solved by classical Max-Flow algorithms like Fold-Fulkerson algorithm. Kazemi, L., & Shahabi, C. Geocrowd: enabling query answering with spatial crowdsourcing. GIS 2012.
52 Yiu, M. L., Mouratidis, K., & Mamoulis, N. Capacity constrained assignment in spatial databases. SIGMOD Static Matching: MinSum Objective 2: Minimizing the total distance of the maximum-cardinality matching.
53 Static Matching: Stable Matching Objective 3: Given preference list of n tasks and n workers in 2D spatial space, the objective is to find a perfect matching such that there is no unstable pairs. A worker-task pair (w, t) is unstable if Dist(w, t) < Dist(t s partner, t) in the given matching Dist(w, t) < Dist(w, w s partner) in the given matching Wong, R. C. W., Tao, Y., Fu, A. W. C., & Xiao, X. On efficient spatial matching. VLDB 2007.
54 Static Matching: Stable Matching A worker-task pair (w, t) is unstable if Dist(w, t) < Dist(t s partner, t) in the given matching Dist(w, t) < Dist(w, w s partner) in the given matching Wong, R. C. W., Tao, Y., Fu, A. W. C., & Xiao, X. On efficient spatial matching. VLDB 2007.
55 Static Matching: Stable Matching A worker-task pair (w, t) is unstable if Dist(w, t) < Dist(t s partner, t) in the given matching Dist(w, t) < Dist(w, w s partner) in the given matching Wong, R. C. W., Tao, Y., Fu, A. W. C., & Xiao, X. On efficient spatial matching. VLDB 2007.
56 Dynamic Matching: Batch-based Matching Batch-based Matching: Perform static matching for new arrival tasks/workers per time slot (e.g., 4 min). Kazemi, L., & Shahabi, C. Geocrowd: enabling query answering with spatial crowdsourcing. GIS 2012.
57 1. Tong, Y., She, J., Ding, B., Wang, L., Chen, L. Online mobile micro-task allocation in spatial crowdsourcing. ICDE Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K. Online minimum matching in real-time spatial data: experiments and analysis. VLDB Dynamic Matching: Online Matching Online Matching: Tasks/workers dynamically appear one by one and the online matching performs assignment immediately and irrevocably when a new task or worker arrives. Evaluation Measurement: Competitive Ratio (CR) Adversary Model (worst case): CR A = min any input sequence f(alg) f(opt) Random Order Model (average case): CR A = min E any input sequence[f ALG ] f(opt)
58 References Kazemi, L., & Shahabi, C. Geocrowd: enabling query answering with spatial crowdsourcing. GIS Yiu, M. L., Mouratidis, K., & Mamoulis, N. Capacity constrained assignment in spatial databases. SIGMOD Wong, R. C. W., Tao, Y., Fu, A. W. C., & Xiao, X. On efficient spatial matching. VLDB Kazemi, L., & Shahabi, C. Geocrowd: enabling query answering with spatial crowdsourcing. GIS Tong, Y., She, J., Ding, B., Wang, L., Chen, L. Online mobile micro-task allocation in spatial crowdsourcing. ICDE Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K. Online minimum matching in real-time spatial data: experiments and analysis. VLDB 2016.
59 59 Outline Overview of Spatial Crowdsourcing (15 min) Motivation Workflow Core issues Fundamental Challenges (25 min) Quality Control Task Assignment Incentive Mechanism
60 Incentive Mechanism Objective: Stimulate workers to finish tasks efficiently with proper reward (e.g., money cost). Trade-off between workers and task requesters:
61 Incentive Mechanism Design
62 Yang, D., Xue, G., Fang, X., & Tang, J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. MobiCom 12. Monetary Incentive: Game Theory-based Platform-centric Model: The platform determines a total reward for a set of tasks and a set of workers determine their working time to gain a fraction of the total reward based on their contribution. Objective: Under the above assumption, the platform determines an optimal total reward R to maximize its total utility. Problem Formulation: Model the optimal reward determining problem as a Stackelberg game.
63 Yang, D., Xue, G., Fang, X., & Tang, J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. MobiCom 12. Monetary Incentive: Game Theory-based Problem Formulation: Model the optimal reward determining problem as a Stackelberg game. leader non-cooperative game follows
64 Yang, D., Xue, G., Fang, X., & Tang, J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. MobiCom 12. Monetary Incentive: Auction-based Auction: Buyers decides to obtain goods or services by offering increasingly higher prices. Reverse Auction: Sellers decides to compete a transaction according to buyers prices (bids), which will typically decrease during the auction process.
65 Yang, D., Xue, G., Fang, X., & Tang, J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. MobiCom 12. Monetary Incentive: Auction-based User-centric Model: The platform posts a set of tasks T = {t 1,, t n } and a user i selects a subset of tasks T i to do with a price b i that he is willing to sell his service. Objective: After receiving all the pairs T i, b i, the platform selects a subset of workers to accomplish all the tasks T and decides the reward for these selected workers such that the total utility of the platform is maximized. T 1, b 1 T 3, b 3 T 2, b 2 T 4, b 4
66 References Yang, Dejun, et al. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. MobiCom Singla, Adish, and Andreas Krause. Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. WWW Zhang, Xinglin, et al. Incentives for mobile crowd sensing: A survey. IEEE Communications Surveys & Tutorials 2016.
67 Q & A 67
Spatial Crowdsourcing: Challenges, Techniques, and Applications
Spatial Crowdsourcing: Challenges, Techniques, and Applications Yongxin Tong Lei Chen Cyrus Shahabi Beihang University Hong Kong University of Science and Technology University of Southern California We
More informationWhom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services
Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services Caleb Chen CAO, Jieying SHE, Yongxin TONG, Lei CHEN The Hong Kong University of Science and Technology Is Istanbul the capital
More informationMulti-Worker-Aware Task Planning in Real-Time Spatial Crowdsourcing
Multi-Worker-Aware Task Planning in Real-Time Spatial Crowdsourcing Qian Tao 1, Yuxiang Zeng 2, Zimu Zhou 3, Yongxin Tong 1, Lei Chen 2, and Ke Xu 1 1 SKLSDE Lab and BDBC, Beihang University, China 1 {qiantao,yxtong,kexu}@buaa.edu.cn
More informationAn Iterative Incentive Mechanism Design For Crowd Sensing Using Best Response Dynamics
An Iterative Incentive Mechanism Design For Crowd Sensing Using Best Response Dynamics Alireza Chakeri, Luis G Jaimes Department of Computer Science and Engineering, University of South Florida, Tampa,
More informationTruthful Auction for Cooperative Communications with Revenue Maximization
Truthful Auction for Cooperative Communications with Maximization Dejun Yang, Xi Fang, and Guoliang Xue Abstract Auction theory has been applied to cooperative communications to either efficiently allocate
More informationMobility Analytics through Social and Personal Data. Pierre Senellart
Mobility Analytics through Social and Personal Data Pierre Senellart Session: Big Data & Transport Business Convention on Big Data Université Paris-Saclay, 25 novembre 2015 Analyzing Transportation and
More informationCrowd-Learning: Improving the Quality of Crowdsourcing Using Sequential Learning
Crowd-Learning: Improving the Quality of Crowdsourcing Using Sequential Learning Mingyan Liu (Joint work with Yang Liu) Department of Electrical Engineering and Computer Science University of Michigan,
More informationarxiv: v3 [cs.gt] 13 Aug 2014
Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets Nima Anari, Gagan Goel, Afshin Nikzad arxiv:1405.2452v3 [cs.gt] 13 Aug 2014 Abstract In this
More information562 IEEE INTERNET OF THINGS JOURNAL, VOL. 2, NO. 6, DECEMBER 2015
562 IEEE INTERNET OF THINGS JOURNAL, VOL. 2, NO. 6, DECEMBER 2015 Keep Your Promise: Mechanism Design Against Free-Riding and False-Reporting in Crowdsourcing Xiang Zhang, Student Member, IEEE, Guoliang
More informationYour Virtual Workforce. On Demand. Worldwide. COMPANY PRESENTATION. clickworker GmbH 2017
Your Virtual Workforce. On Demand. Worldwide. COMPANY PRESENTATION 2017 CLICKWORKER AT A GLANCE Segment: Paid Crowdsourcing / Microtasking Services: Text Creation (incl. SEO Texts), AI-Training Data, Internet
More informationParking Slot Assignment Problem
Department of Economics Boston College October 11, 2016 Motivation Research Question Literature Review What is the concern? Cruising for parking is drivers behavior that circle around an area for a parking
More informationArcGIS for Local Government. Local Government. Title Placed Here
ArcGIS for ArcGIS for Local Government Local Government Title Placed Here ArcGIS for Local Government solutions.arcgis.com/local-government Copyright 2016 Esri. All rights reserved. 151760 G73000 Address
More informationA Framework for Protec/ng Worker Loca/on Privacy in Spa/al Crowdsourcing
A Framework for Protec/ng Worker Loca/on Privacy in Spa/al Crowdsourcing Nov 12 2014 Hien To, Gabriel Ghinita, Cyrus Shahabi VLDB 2014 1 Mo/va/on Ubiquity of mobile users 6.5 billion mobile subscrip/ons,
More informationGEOGRAPHIC INFORMATION SYSTEMS Session 8
GEOGRAPHIC INFORMATION SYSTEMS Session 8 Introduction Geography underpins all activities associated with a census Census geography is essential to plan and manage fieldwork as well as to report results
More informationExtracting mobility behavior from cell phone data DATA SIM Summer School 2013
Extracting mobility behavior from cell phone data DATA SIM Summer School 2013 PETER WIDHALM Mobility Department Dynamic Transportation Systems T +43(0) 50550-6655 F +43(0) 50550-6439 peter.widhalm@ait.ac.at
More informationarxiv: v3 [cs.lg] 25 Aug 2017
Achieving Budget-optimality with Adaptive Schemes in Crowdsourcing Ashish Khetan and Sewoong Oh arxiv:602.0348v3 [cs.lg] 25 Aug 207 Abstract Crowdsourcing platforms provide marketplaces where task requesters
More informationUnSAID: Uncertainty and Structure in the Access to Intensional Data
UnSAID: Uncertainty and Structure in the Access to Intensional Data Pierre Senellart 3 July 214, Univ. Rennes 1 Uncertain data is everywhere Numerous sources of uncertain data: Measurement errors Data
More informationVISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA. Candra Kartika 2015
VISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA Candra Kartika 2015 OVERVIEW Motivation Background and State of The Art Test data Visualization methods Result
More informationWhom to Query? Spatially-Blind Participatory Crowdsensing under Budget Constraints
Whom to Query? Spatially-Blind Participatory Crowdsensing under Budget Constraints Mai ElSherief *, Morgan Vigil-Hayes, Ramya Raghavendra, Elizabeth Belding * * Dept. of Computer Science, UC Santa Barbara
More informationArcGIS Pro 3D Workflows. Zena Pelletier
ArcGIS Pro 3D Workflows Zena Pelletier 3D as a GIS capability Core part of the platform Desktop Web Device Combine 2D and 3D in the same web GIS architecture Reuse dynamic services across clients Securely
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationThe Emerging Role of Enterprise GIS in State Forest Agencies
The Emerging Role of Enterprise GIS in State Forest Agencies Geographic Information System (GIS) A geographic information system (GIS) is a computer software system designed to capture, store, manipulate,
More informationOn-Line Social Systems with Long-Range Goals
On-Line Social Systems with Long-Range Goals Jon Kleinberg Cornell University Including joint work with Ashton Anderson, Dan Huttenlocher, Jure Leskovec, and Sigal Oren. Long-Range Planning Growth in on-line
More informationGENERALIZATION IN THE NEW GENERATION OF GIS. Dan Lee ESRI, Inc. 380 New York Street Redlands, CA USA Fax:
GENERALIZATION IN THE NEW GENERATION OF GIS Dan Lee ESRI, Inc. 380 New York Street Redlands, CA 92373 USA dlee@esri.com Fax: 909-793-5953 Abstract In the research and development of automated map generalization,
More information1. REPRESENTATIVE PROBLEMS
1. REPRESENTATIVE PROBLEMS stable matching five representative problems Lecture slides by Kevin Wayne Copyright 2005 Pearson-Addison Wesley http://www.cs.princeton.edu/~wayne/kleinberg-tardos Last updated
More informationEndogenous Matching: Adverse Selection & Moral Hazard On-Demand
Endogenous Matching: Adverse Selection & Moral Hazard On-Demand IPAM July 2015 Economic Motivation Technology (computers, internet, smartphones... ) has made revolution in provision/delivery of goods to
More informationParking Space Assignment Problem: A Matching Mechanism Design Approach
Parking Space Assignment Problem: A Matching Mechanism Design Approach Jinyong Jeong Boston College ITEA 2017, Barcelona June 23, 2017 Jinyong Jeong (Boston College ITEA 2017, Barcelona) Parking Space
More informationSt. Kitts and Nevis Heritage and Culture
St. Kitts and Nevis Heritage and Culture Eloise Stancioff, Habiba, Departmet of Culture St. Kitts HERA workshop: March 17-20, 2015 Goals Using freely available open source platforms, we implement two different
More informationDynamic routing for social information sharing
Dynamic routing for social information sharing 1 Yunpeng Li, Costas Courcoubetis, and Lingjie Duan Abstract arxiv:1608.03397v1 [cs.gt] 11 Aug 2016 Today mobile users are intensively interconnected thanks
More informationTruth Discovery for Spatio-Temporal Events from Crowdsourced Data
Truth Discovery for Spatio-Temporal Events from Crowdsourced Data Daniel A. Garcia-Ulloa Math & CS Department Emory University dgarci8@emory.edu Li Xiong Math & CS Department Emory University lxiong@emory.edu
More informationEvaluating e-government : implementing GIS services in Municipality
Evaluating e-government : implementing GIS services in Municipality Municipality of Thessaloniki - G.I.S. Unit Misirloglou Symeon Head of the GIS Unit ESRI UC - 2016 The GIS Section - subset of the department
More informationTHE FUTURE OF FORECASTING AT METROPOLITAN COUNCIL. CTS Research Conference May 23, 2012
THE FUTURE OF FORECASTING AT METROPOLITAN COUNCIL CTS Research Conference May 23, 2012 Metropolitan Council forecasts Regional planning agency and MPO for Twin Cities metropolitan area Operates regional
More informationAlgorithmic Game Theory. Alexander Skopalik
Algorithmic Game Theory Alexander Skopalik Today Course Mechanics & Overview Introduction into game theory and some examples Chapter 1: Selfish routing Alexander Skopalik Skopalik@mail.uni-paderborn.de
More informationEC476 Contracts and Organizations, Part III: Lecture 2
EC476 Contracts and Organizations, Part III: Lecture 2 Leonardo Felli 32L.G.06 19 January 2015 Moral Hazard: Consider the contractual relationship between two agents (a principal and an agent) The principal
More informationUC Berkeley International Conference on GIScience Short Paper Proceedings
UC Berkeley International Conference on GIScience Short Paper Proceedings Title Crowd-sorting: reducing bias in decision making through consensus generated crowdsourced spatial information Permalink https://escholarship.org/uc/item/5wt35578
More informationh Edition Money in Search Equilibrium
In the Name of God Sharif University of Technology Graduate School of Management and Economics Money in Search Equilibrium Diamond (1984) Navid Raeesi Spring 2014 Page 1 Introduction: Markets with Search
More informationCPS 173 Mechanism design. Vincent Conitzer
CPS 173 Mechanism design Vincent Conitzer conitzer@cs.duke.edu edu Mechanism design: setting The center has a set of outcomes O that she can choose from Allocations of tasks/resources, joint plans, Each
More informationSOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP
SOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP LIU Jian-chuan*, YANG Jun, TAN Ming-jian, GAN Quan Sichuan Geomatics Center, Chengdu 610041, China Keywords: GIS; Web;
More informationHIGH RESOLUTION BASE MAP: A CASE STUDY OF JNTUH-HYDERABAD CAMPUS
HIGH RESOLUTION BASE MAP: A CASE STUDY OF JNTUH-HYDERABAD CAMPUS K.Manjula Vani, Abhinay Reddy, J. Venkatesh, Ballu Harish and R.S. Dwivedi ABSTRACT The proposed work High Resolution Base map: A Case study
More informationContext-Aware Hierarchical Online Learning for Performance Maximization in Mobile Crowdsourcing
arxiv:705.038v [cs.lg] 0 May 07 Context-Aware Hierarchical Online Learning for Performance Maximization in Mobile Crowdsourcing Sabrina Müller, Cem Tekin, Mihaela van der Schaar, and Anja Klein Communications
More informationOn Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing
On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing 1 Yang Gao, Yan Chen and K. J. Ray Liu arxiv:1305.6705v1 [cs.gt] 29 May 2013 Department of Electrical and Computer Engineering, University
More informationShort Course: Multiagent Systems. Multiagent Systems. Lecture 1: Basics Agents Environments. Reinforcement Learning. This course is about:
Short Course: Multiagent Systems Lecture 1: Basics Agents Environments Reinforcement Learning Multiagent Systems This course is about: Agents: Sensing, reasoning, acting Multiagent Systems: Distributed
More informationCombinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds
Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds Sharrukh Zaman and Daniel Grosu Department of Computer Science Wayne State University Detroit, Michigan 48202, USA sharrukh@wayne.edu,
More informationLesson 16: Technology Trends and Research
http://www.esri.com/library/whitepapers/pdfs/integrated-geoenabled-soa.pdf GEOG DL582 : GIS Data Management Lesson 16: Technology Trends and Research Overview Learning Objective Questions: 1. Why is integration
More informationStandards Culture Give examples of how experiences may be interpreted differently by people from diverse cultural perspectives and frames of reference. Reading Street Main Selections in which Standards
More informationKeep Your Promise: Mechanism Design against Free-riding and False-reporting in Crowdsourcing
Keep Your Promise: Mechanism Design against Free-riding and False-reporting in Crowdsourcing Xiang Zhang, Student Member, IEEE, Guoliang Xue, Fellow, IEEE, uozhou Yu, Student Member, IEEE, Dejun Yang,
More informationBusiness Model for sustainable regional development by tourism
Business Model for sustainable regional development by tourism Why EuroVeloPark Banat? Steps to Success Action proposal 1. Drawing of the Basis Map 2. Data Acquisition, POIs, etc. 3. Printed Map and Distribution
More informationYou are Building Your Organization s Geographic Knowledge
You are Building Your Organization s Geographic Knowledge And Increasingly Making it Available Sharing Data Publishing Maps and Geo-Apps Developing Collaborative Approaches Citizens Knowledge Workers Analysts
More informationAggregating Ordinal Labels from Crowds by Minimax Conditional Entropy. Denny Zhou Qiang Liu John Platt Chris Meek
Aggregating Ordinal Labels from Crowds by Minimax Conditional Entropy Denny Zhou Qiang Liu John Platt Chris Meek 2 Crowds vs experts labeling: strength Time saving Money saving Big labeled data More data
More informationLecture 4. 1 Examples of Mechanism Design Problems
CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single
More informationHow to deal with uncertainties and dynamicity?
How to deal with uncertainties and dynamicity? http://graal.ens-lyon.fr/ lmarchal/scheduling/ 19 novembre 2012 1/ 37 Outline 1 Sensitivity and Robustness 2 Analyzing the sensitivity : the case of Backfilling
More informationSPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY
SPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY K. T. He a, b, Y. Tang a, W. X. Yu a a School of Electronic Science and Engineering, National University of Defense Technology, Changsha,
More informationGeographic Data Science - Lecture II
Geographic Data Science - Lecture II (New) Spatial Data Dani Arribas-Bel "Yesterday" Introduced the (geo-)data revolution What is it? Why now? The need of (geo-)data science to make sense of it all Today
More informationSurge Pricing and Labor Supply in the Ride- Sourcing Market
Surge Pricing and Labor Supply in the Ride- Sourcing Market Yafeng Yin Professor Department of Civil and Environmental Engineering University of Michigan, Ann Arbor *Joint work with Liteng Zha (@Amazon)
More informationDetecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area
Detecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area Song Gao 1, Jiue-An Yang 1,2, Bo Yan 1, Yingjie Hu 1, Krzysztof Janowicz 1, Grant McKenzie 1 1 STKO Lab, Department
More informationDANIEL WILSON AND BEN CONKLIN. Integrating AI with Foundation Intelligence for Actionable Intelligence
DANIEL WILSON AND BEN CONKLIN Integrating AI with Foundation Intelligence for Actionable Intelligence INTEGRATING AI WITH FOUNDATION INTELLIGENCE FOR ACTIONABLE INTELLIGENCE in an arms race for artificial
More informationApplying ArcGIS Online for Establishing Hanoi Agriculture Map
Applying ArcGIS Online for Establishing Hanoi Agriculture Map Thanh Xuan Nguyen Geography Department Hanoi National University of Education mrthanhxuan@gmail.com Tien Yin Chou GIS Research Center Feng
More informationCollection and Analyses of Crowd Travel Behaviour Data by using Smartphones
Collection and Analyses of Crowd Travel Behaviour Data by using Smartphones Rik Bellens 1 Sven Vlassenroot 2 Sidharta Guatama 3 Abstract: In 2010 the MOVE project started in the collection and analysis
More informationDeadline-Sensitive User Recruitment for Mobile Crowdsensing with Probabilistic Collaboration
Deadline-Sensitive User Recruitment for Mobile Crowdsensing with Probabilistic Collaboration Mingun Xiao, Jie Wu, He Huang, Liusheng Huang, and Chang Hu School of Computer Science and echnology / Suzhou
More informationMechanism Design: Bargaining
Mechanism Design: Bargaining Dilip Mookherjee Boston University Ec 703b Lecture 5 (text: FT Ch 7, pp 275-279) DM (BU) Mech Design 703b.5 2019 1 / 13 The Bargaining Problem Two agents: S, seller and B,
More informationA Review of Auction Theory: Sequential Auctions and Vickrey Auctions
A Review of Auction Theory: and Vickrey Daniel R. 1 1 Department of Economics University of Maryland, College Park. September 2017 / Econ415 . Vickrey s. Vickrey. Example Two goods, one per bidder Suppose
More informationArcmap Manual Esri 10 READ ONLINE
Arcmap Manual Esri 10 READ ONLINE Esri Store: Browsing ArcPad 10.2.2 - ArcPad is mobile field mapping and data collection software designed for GIS professionals. It includes advanced GIS and GPS capabilities
More informationarxiv: v3 [cs.gt] 17 Jun 2015
An Incentive Compatible Multi-Armed-Bandit Crowdsourcing Mechanism with Quality Assurance Shweta Jain, Sujit Gujar, Satyanath Bhat, Onno Zoeter, Y. Narahari arxiv:1406.7157v3 [cs.gt] 17 Jun 2015 June 18,
More informationDP Project Development Pvt. Ltd.
Dear Sir/Madam, Greetings!!! Thanks for contacting DP Project Development for your training requirement. DP Project Development is leading professional training provider in GIS technologies and GIS application
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise
More informationCS 573: Algorithmic Game Theory Lecture date: April 11, 2008
CS 573: Algorithmic Game Theory Lecture date: April 11, 2008 Instructor: Chandra Chekuri Scribe: Hannaneh Hajishirzi Contents 1 Sponsored Search Auctions 1 1.1 VCG Mechanism......................................
More informationThird Grade Social Studies Indicators Class Summary
History Standard Construct time lines to demonstrate an understanding of units of time and chronological order. 1. Define and measure time by years, decades and centuries. 2. Place local historical events
More informationChannel Allocation Using Pricing in Satellite Networks
Channel Allocation Using Pricing in Satellite Networks Jun Sun and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology {junsun, modiano}@mitedu Abstract
More informationAutomated Assessment and Improvement of OpenStreetMap Data
Automated Assessment and Improvement of OpenStreetMap Data Musfira Jilani 1, Padraig Corcoran 1, Michela Bertolotto 1 1 School of Computer Science and Informatics, University College Dublin, Ireland Tel.
More informationDetermining Social Constraints in Time Geography through Online Social Networking
Determining Social Constraints in Time Geography through Online Social Networking Grant McKenzie a a Department of Geography, University of California, Santa Barbara (grant.mckenzie@geog.ucsb.edu) Advisor:
More informationGeography for the 2020 Round of Census
Boundaries Key Census Data EA Id Population Male Female EA Id Area EA Id Num HH Avg HH size Geography for the 2020 Round of Census Linda Peters, Esri lpeters@esri.com Integration of Statistical and Geospatial
More informationNTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,
Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable
More informationGIS for Crime Analysis. Building Better Analysis Capabilities with the ArcGIS Platform
GIS for Crime Analysis Building Better Analysis Capabilities with the ArcGIS Platform Crime Analysis The Current State One of the foundations of criminological theory is that three things are needed for
More informationRevenue Maximization in a Cloud Federation
Revenue Maximization in a Cloud Federation Makhlouf Hadji and Djamal Zeghlache September 14th, 2015 IRT SystemX/ Telecom SudParis Makhlouf Hadji Outline of the presentation 01 Introduction 02 03 04 05
More informationApplication of WebGIS and VGI for Community Based Resources Inventory. Jihn-Fa Jan Department of Land Economics National Chengchi University
Application of WebGIS and VGI for Community Based Resources Inventory Jihn-Fa Jan Department of Land Economics National Chengchi University OUTLINE Introduction Methodology Results Conclusions 2 MOTIVATION
More informationVisualizing Big Data on Maps: Emerging Tools and Techniques. Ilir Bejleri, Sanjay Ranka
Visualizing Big Data on Maps: Emerging Tools and Techniques Ilir Bejleri, Sanjay Ranka Topics Web GIS Visualization Big Data GIS Performance Maps in Data Visualization Platforms Next: Web GIS Visualization
More informationMoney, Barter, and Hyperinflation. Kao, Yi-Cheng Department of Business Administration, Chung Yuan Christian University
Money, Barter, and Hyperinflation Kao, Yi-Cheng Department of Business Administration, Chung Yuan Christian University 1 Outline Motivation The Model Discussion Extension Conclusion 2 Motivation 3 Economist
More informationThe Kenton County School District A System of Excellence Social Studies 4.1 Core Content for Assessment
Big Idea: Government and Civics The study of government and civics allows students to understand the nature of government and the unique characteristics of American democracy, including its fundamental
More informationFig 1. Steps in the EcoValue Project
Assessing the Social and Economic Value of Ecosystem Services in the Northern Forest Region: A Geographic Information System (GIS) Approach to Landscape Valuation Principal Investigator(s): Dr. Matthew
More informationUSE AND OPTIMISATION OF PAID CROWDSOURCING FOR THE COLLECTION OF GEODATA
USE AND OPTIMISATION OF PAID CROWDSOURCING FOR THE COLLECTION OF GEODATA V. Walter, D. Laupheimer, D. Fritsch Institute for Photogrammetry, University of Stuttgart, 70174 Stuttgart, Germany, Volker.Walter@ifp.uni-stuttgart.de
More informationUSE AND OPTIMISATION OF PAID CROWDSOURCING FOR THE COLLECTION OF GEODATA
USE AND OPTIMISATION OF PAID CROWDSOURCING FOR THE COLLECTION OF GEODATA V. Walter, D. Laupheimer, D. Fritsch Institute for Photogrammetry, University of Stuttgart, 70174 Stuttgart, Germany, Volker.Walter@ifp.uni-stuttgart.de
More informationExploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data
Exploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data Jinzhong Wang April 13, 2016 The UBD Group Mobile and Social Computing Laboratory School of Software, Dalian University
More informationAlgorithmic Game Theory Introduction to Mechanism Design
Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice
More informationTutorial: Urban Trajectory Visualization. Case Studies. Ye Zhao
Case Studies Ye Zhao Use Cases We show examples of the web-based visual analytics system TrajAnalytics The case study information and videos are available at http://vis.cs.kent.edu/trajanalytics/ Porto
More informationEsri Overview for Mentor Protégé Program:
Agenda Passionate About Helping You Succeed Esri Overview for Mentor Protégé Program: Northrop Grumman CSSS Jeff Dawley 3 September 2010 Esri Overview ArcGIS as a System ArcGIS 10 - Map Production - Mobile
More informationActivity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness
Activity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness Lian Huang, Qingquan Li, Yang Yue State Key Laboratory of Information Engineering in Survey, Mapping and Remote
More informationMulti-object auctions (and matching with money)
(and matching with money) Introduction Many auctions have to assign multiple heterogenous objects among a group of heterogenous buyers Examples: Electricity auctions (HS C 18:00), auctions of government
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationOn Optimality of Jury Selection in Crowdsourcing
On Optimality of Jury Selection in Crowdsourcing Yudian Zheng, Reynold Cheng, Silviu Maniu, and Luyi Mo Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong {ydzheng, ckcheng,
More informationGame Theoretic Approach for Elastic and Inelastic Demand Management in Microgrid
Game Theoretic Approach for Elastic and Inelastic Demand Management in Microgrid Anonymous ID: 4 December 22, 2011 Abstract Smart grid, which consists of many small microgrids, leads to a more stable and
More informationExploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales. ACM MobiCom 2014, Maui, HI
Exploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales Desheng Zhang & Tian He University of Minnesota, USA Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu Shenzhen Institute
More informationTime Series Data Cleaning
Time Series Data Cleaning Shaoxu Song http://ise.thss.tsinghua.edu.cn/sxsong/ Dirty Time Series Data Unreliable Readings Sensor monitoring GPS trajectory J. Freire, A. Bessa, F. Chirigati, H. T. Vo, K.
More informationYale University Department of Computer Science
Yale University Department of Computer Science Optimal ISP Subscription for Internet Multihoming: Algorithm Design and Implication Analysis Hao Wang Yale University Avi Silberschatz Yale University Haiyong
More informationRedistribution Mechanisms for Assignment of Heterogeneous Objects
Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept
More informationYear 9 plan Victorian Curriculum: Humanities Semester Two (Geography/Economics and Business)
Year 9 plan Victorian Curriculum: Humanities Semester Two (Geography/Economics and Business) Implementation year: School name: Kyabram P-12 College Prepared By: Rowena Morris Identify Curriculum Curriculum
More informationA Brief Overview of Machine Learning Methods for Short-term Traffic Forecasting and Future Directions
A Brief Overview of Machine Learning Methods for Short-term Traffic Forecasting and Future Directions Yaguang Li, Cyrus Shahabi Department of Computer Science, University of Southern California {yaguang,
More informationYour web browser (Safari 7) is out of date. For more security, comfort and. the best experience on this site: Update your browser Ignore
Your web browser (Safari 7) is out of date. For more security, comfort and Activityengage the best experience on this site: Update your browser Ignore Introduction to GIS What is a geographic information
More informationSession-Based Queueing Systems
Session-Based Queueing Systems Modelling, Simulation, and Approximation Jeroen Horters Supervisor VU: Sandjai Bhulai Executive Summary Companies often offer services that require multiple steps on the
More informationNear-Optimal Truthful Auction Mechanisms in Secondary Spectrum Markets
Near-Optimal Truthful Auction Mechanisms in Secondary Spectrum Markets arxiv:1305.6390v1 [cs.ni] 28 May 2013 Yu-e Sun, He Huang, Xiang-yang Li, Zhili Chen, Wei Yang, Hongli Xu, and Liusheng Huang School
More informationArcmap Manual Esri 10 READ ONLINE
Arcmap Manual Esri 10 READ ONLINE If searching for a book Arcmap manual esri 10 in pdf form, then you have come on to the loyal site. We present the utter release of this book in PDF, doc, DjVu, epub,
More information