DMCA
Anytime Algorithm for Feature Selection
| Citations: | 6 - 2 self |
BibTeX
@MISC{Last_anytimealgorithm,
author = {Mark Last and Abraham Kandel and Oded Maimon and Eugene Eberbach},
title = {Anytime Algorithm for Feature Selection},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Feature selection is used to improve performance of learning algorithms by finding a minimal subset of relevant features. Since the process of feature selection is computationally intensive, a trade-off between the quality of the selected subset and the computation time is required. In this paper, we are presenting a novel, anytime algorithm for feature selection, which gradually improves the quality of results by increasing the computation time. The algorithm is interruptible, i.e., it can be stopped at any time and provide a partial subset of selected features. The quality of results is monitored by a new measure: fuzzy information gain. The algorithm performance is evaluated on several benchmark datasets.
