Feature Selection as Deep Sequential Generative Learning
This work addresses the challenge of feature selection in machine learning, offering a novel generative method that could benefit practitioners by reducing computational costs and hyperparameter tuning, though it appears incremental as it builds on existing deep learning techniques.
The paper tackles the problem of feature selection by reformulating it as a deep sequential generative learning task, generating feature subsets as decision sequences, and reports that this approach is effective and generic without requiring large discrete search spaces or expert-specific hyperparameters.
Feature selection aims to identify the most pattern-discriminative feature subset. In prior literature, filter (e.g., backward elimination) and embedded (e.g., Lasso) methods have hyperparameters (e.g., top-K, score thresholding) and tie to specific models, thus, hard to generalize; wrapper methods search a feature subset in a huge discrete space and is computationally costly. To transform the way of feature selection, we regard a selected feature subset as a selection decision token sequence and reformulate feature selection as a deep sequential generative learning task that distills feature knowledge and generates decision sequences. Our method includes three steps: (1) We develop a deep variational transformer model over a joint of sequential reconstruction, variational, and performance evaluator losses. Our model can distill feature selection knowledge and learn a continuous embedding space to map feature selection decision sequences into embedding vectors associated with utility scores. (2) We leverage the trained feature subset utility evaluator as a gradient provider to guide the identification of the optimal feature subset embedding;(3) We decode the optimal feature subset embedding to autoregressively generate the best feature selection decision sequence with autostop. Extensive experimental results show this generative perspective is effective and generic, without large discrete search space and expert-specific hyperparameters.