Loading...

Team selection for prediction tasks

Fazli, M ; Sharif University of Technology

565 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s10878-014-9784-3
  3. Abstract:
  4. Given a random variable (Formula presented.) and a set of experts (Formula presented.), we describe a method for finding a subset of experts (Formula presented.) whose aggregated opinion best predicts the outcome of (Formula presented.). Therefore, the problem can be regarded as a team formation for performing a prediction task. We show that in case of aggregating experts' opinions by simple averaging, finding the best team (the team with the lowest total error during past (Formula presented.) rounds) can be modeled with an integer quadratic programming and we prove its NP-hardness whereas its relaxation is solvable in polynomial time. At the end, we do an experimental comparison between different rounding and greedy heuristics on artificial datasets which are generated based on calibration and informativeness of exprets' information and show that our suggested tabu search works effectively
  5. Keywords:
  6. Information aggregation ; NP-hard ; Opinion pooling ; Quadratic programming ; Team Selection
  7. Source: Journal of Combinatorial Optimization ; 2014 ; ISSN: 15732886
  8. URL: http://link.springer.com./article/10.1007%2Fs10878-014-9784-3