An Efficient Algorithm for Computing k-Average-Regret Minimizing Sets in Databases.
Xianhong QiuJiping ZhengPublished in: WISA (2018)
Keyphrases
- databases
- worst case
- preprocessing
- optimization algorithm
- learning algorithm
- matching algorithm
- neural network
- detection algorithm
- segmentation algorithm
- computationally efficient
- experimental evaluation
- computational cost
- times faster
- tree structure
- linear programming
- dynamic programming
- search space
- database
- significant improvement
- lower bound
- data structure
- similarity measure
- convex hull
- confidence bounds