AI Paper Atlas

Research map / Label-efficient and robust learning / Recognition and long-tail

Heuristic Search Algorithm for Dimensionality Reduction Optimally Combining Feature Selection and Feature Extraction

Baokun He, Swair Shah, Crystal Maung, Gordon Arnold, Guihong Wan, Haim Schweitzer

AAAI 2019 · Label-efficient and robust learning › Recognition and long-tail · approach: Data augmentation and generalization bias · 18 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
select a feature subset then extract, instead of optimal joint HLR (ablation)HLR · toy matrix X1approximation error: 89.0 -> 77.4Improved
extract then select, instead of optimal joint HLR (ablation)HLR · toy matrix X2approximation error: 20.44 -> 18.8Improved
use exact f heuristic instead of f+0.2u (ablation)HLR search · vehicle Nuclear r1=5approximation error: 1402.64 -> 1399.20No clear effect
use exact f heuristic instead of f+0.8u (ablation)HLR search · vehicle Nuclear r1=5approximation error: 1569.49 -> 1399.20Improved
use exact f heuristic instead of f+0.2u (ablation)HLR search · vehicle Spectral r1=5approximation error: 326.12 -> 247.58Improved
add u to f heuristic (f+u) for run time (ablation)HLR search · vehicle, Schatten 0.25run timeImproved
exact f heuristic vs exhaustive search (ablation)HLR search · vehicle, Schatten 0.25run timeImproved
increase selected features r1 at fixed r=30 (ablation)HLR · spectf l0 errorl0 error: 0.693 -> 0.647Improved
increase selected features r1 at fixed r=10 (ablation)HLR · vehicle Frobenius l0 errorl0 error: 0.562 -> 0.342Improved
increase extracted features r2 in Greedy HLR (ablation)Greedy HLR · TechTC01 r1=140approximation error: 1205.26 -> 116.84Improved
run Optimistic Search for more iterations (ablation)Greedy HLR · TechTC01 5:0relative bound: 0.04592 -> 0.03664Improved
HLR f'=f vs Gu-Eisenstat selectionfeature selection · libras Spectral r1=4approximation error: 11.863 -> 8.558Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy