Scalable Greedy Feature Selection via Weak Submodularity.
Rajiv KhannaEthan R. ElenbergAlexandros G. DimakisSahand N. NegahbanJoydeep GhoshPublished in: AISTATS (2017)
Keyphrases
- feature selection
- forward selection
- text classification
- feature set
- classification accuracy
- greedy algorithm
- text categorization
- mutual information
- support vector
- model selection
- dimensionality reduction
- diminishing returns
- web scale
- highly scalable
- information gain
- feature subset
- machine learning
- feature space
- selected features
- microarray data
- support vector machine
- locally optimal
- discriminative features
- feature selection algorithms
- feature extraction
- search algorithm
- lightweight
- similarity measure
- high dimensionality
- naive bayes
- decision trees
- learning algorithm
- irrelevant features
- dynamic programming
- informative features
- multi class
- data sets