Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Neural Comput. 2007 Jul;19(7):1939-61.

Feature selection via coalitional game theory.

Author information

  • 1School of Computer Sciences, Tel-Aviv University, Tel-Aviv, Israel. scohen@cs.cmu.edu

Abstract

We present and study the contribution-selection algorithm (CSA), a novel algorithm for feature selection. The algorithm is based on the multiperturbation shapley analysis (MSA), a framework that relies on game theory to estimate usefulness. The algorithm iteratively estimates the usefulness of features and selects them accordingly, using either forward selection or backward elimination. It can optimize various performance measures over unseen data such as accuracy, balanced error rate, and area under receiver-operator-characteristic curve. Empirical comparison with several other existing feature selection methods shows that the backward elimination variant of CSA leads to the most accurate classification results on an array of data sets.

PMID:
17521285
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for Atypon
    Loading ...
    Write to the Help Desk