Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
A Distance-Based Branch and Bound Feature Selection Algorithm
Ari Frank, Dan Geiger, Zohar Yakhini
Abstract:
There is no known efficient method for selecting k Gaussian features from n which achieve the lowest Bayesian classification error. We show an example of how greedy algorithms faced with this task are led to give results that are not optimal. This motivates us to propose a more robust approach. We present a Branch and Bound algorithm for finding a subset of k independent Gaussian features which minimizes the naive Bayesian classification error. Our algorithm uses additive monotonic distance measures to produce bounds for the Bayesian classification error in order to exclude many feature subsets from evaluation, while still returning an optimal solution. We test our method on synthetic data as well as data obtained from gene expression profiling
Keywords:
Pages: 241-248
PS Link:
PDF Link: /papers/03/p241-frank.pdf
BibTex:
@INPROCEEDINGS{Frank03,
AUTHOR = "Ari Frank and Dan Geiger and Zohar Yakhini",
TITLE = "A Distance-Based Branch and Bound Feature Selection Algorithm",
BOOKTITLE = "Proceedings of the Nineteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-03)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2003",
PAGES = "241--248"
}


hosted by DSL   •   site info   •   help