Combinatorial feature selection problems.

Moses Charikar Venkatesan Guruswami Ravi Kumar Sridhar Rajagopalan Amit Sahai

Published in: FOCS (2000)

Keyphrases

feature selection
machine learning
lower bound
text categorization
high dimensionality
information gain
problems involving
statistical machine learning
database
learning algorithm
artificial intelligence
evolutionary algorithm
optimization problems
feature subset
benchmark problems