DMCA
Toward optimal feature selection (1995)
Cached
Download Links
- [engr.case.edu]
- [ilpubs.stanford.edu:8090]
- [www.ai.mit.edu]
- [chunnan.iis.sinica.edu.tw]
- [www-diglib.stanford.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In 13th International Conference on Machine Learning |
| Citations: | 478 - 9 self |
BibTeX
@INPROCEEDINGS{Koller95towardoptimal,
author = {Daphne Koller and Mehran Sahami},
title = {Toward optimal feature selection},
booktitle = {In 13th International Conference on Machine Learning},
year = {1995},
pages = {284--292}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we examine a method for feature subset selection based on Information Theory. Initially, a framework for de ning the theoretically optimal, but computationally intractable, method for feature subset selection is presented. We show that our goal should be to eliminate a feature if it gives us little or no additional information beyond that subsumed by the remaining features. In particular, this will be the case for both irrelevant and redundant features. We then give an e cient algorithm for feature selection which computes an approximation to the optimal feature selection criterion. The conditions under which the approximate algorithm is successful are examined. Empirical results are given on a number of data sets, showing that the algorithm e ectively handles datasets with a very large number of features.
