Fundamental Limits on Data Acquisition: Trade-offs between Sample Complexity and Query Difficulty.
Hye Won ChungJi Oon LeeAlfred O. Hero IIIPublished in: CoRR (2017)
Keyphrases
- data acquisition
- sample complexity
- query difficulty
- fundamental limits
- theoretical analysis
- average precision
- learning problems
- supervised learning
- upper bound
- recent approaches
- data processing
- vc dimension
- active learning
- special case
- monitoring system
- real time
- low cost
- high speed
- retrieval effectiveness
- lower bound
- generalization error
- learning algorithm
- data collection
- training examples
- sample size
- data analysis
- supervisory control
- data mining
- support vector