BEAR: Sketching BFGS Algorithm for Ultra-High Dimensional Feature Selection in Sublinear Memory.
Amirali AghazadehVipul GuptaAlex DeWeeseOnur Ozan KoyluogluKannan RamchandranPublished in: MSML (2021)
Keyphrases
- feature selection
- high dimensional
- convergence rate
- learning algorithm
- memory space
- memory requirements
- detection algorithm
- machine learning
- dynamic programming
- worst case
- memory usage
- computational complexity
- np hard
- space complexity
- feature selection algorithms
- noisy data
- preprocessing
- linear programming
- simulated annealing
- search space
- optimization method
- high dimensionality
- segmentation algorithm
- data structure
- feature subset
- selection algorithm
- dimensionality reduction