Trade-offs Between Query Difficulty and Sample Complexity in Crowdsourced Data Acquisition.
Hye Won ChungJi Oon LeeDoyeon KimAlfred O. Hero IIIPublished in: Allerton (2018)
Keyphrases
- data acquisition
- sample complexity
- query difficulty
- theoretical analysis
- average precision
- recent approaches
- upper bound
- active learning
- special case
- monitoring system
- learning problems
- supervised learning
- learning algorithm
- low cost
- retrieval effectiveness
- high speed
- data processing
- vc dimension
- lower bound
- generalization error
- data collection
- real time
- supervisory control
- sample size
- data analysis
- training examples
- test collection
- retrieval systems
- data mining
- information retrieval systems
- machine learning