Certifiably Polynomial Algorithm for Best Group Subset Selection.
Yanhang ZhangJunxian ZhuJin ZhuXueqin WangPublished in: CoRR (2021)
Keyphrases
- learning algorithm
- subset selection
- optimization algorithm
- improved algorithm
- optimal solution
- convergence rate
- cost function
- worst case
- detection algorithm
- high accuracy
- experimental evaluation
- objective function
- probabilistic model
- dynamic programming
- simulated annealing
- computationally efficient
- segmentation algorithm
- np hard
- significant improvement
- times faster
- computational cost
- matching algorithm
- search space
- selection algorithm
- similarity measure