Skip to main navigation Skip to search Skip to main content

Feature selection using cooperative game theory and relief algorithm

  • SUNY Buffalo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

With the advancements in various data mining and social network-related approaches, datasets with a very high feature—dimensionality are often used. Various information theoretic approaches have been tried to select the most relevant set of features, and hence bring down the size of the data. Most of the times these approaches try to find a way to rank the features, so as to select or remove a fixed number of features. These principles usually assume some probability distribution for the data. These approaches also fail to capture the individual contribution of every feature in a given set of features. In this paper, we propose an approach which uses the Relief algorithm and cooperative game theory to solve the problems mentioned above. The approach was tested on NIPS 2003 and UCI datasets using different classifiers and the results were comparable to the state-of-the-art methods.

Original languageEnglish
Title of host publicationKnowledge, Information and Creativity Support Systems
Subtitle of host publicationRecent Trends, Advances and Solutions - 8th International Conference on Knowledge, Information, and Creativity Support Systems, KICSS 2013, Selected Papers
EditorsJanusz Kacprzyk, Janusz Kacprzyk, Andrzej M.J. Skulimowski, Andrzej M.J. Skulimowski
PublisherSpringer Verlag
Pages401-412
Number of pages12
ISBN (Print)9783319190891
DOIs
StatePublished - 2016
Event8th International Conference on Knowledge, Information, and Creativity Support Systems, KICSS 2013 - Krakow, Poland
Duration: Nov 7 2013Nov 9 2013

Publication series

NameAdvances in Intelligent Systems and Computing
Volume364
ISSN (Print)2194-5357

Conference

Conference8th International Conference on Knowledge, Information, and Creativity Support Systems, KICSS 2013
Country/TerritoryPoland
CityKrakow
Period11/7/1311/9/13

Keywords

  • Feature selection
  • Game theory
  • Relief algorithm
  • Shapley values

Fingerprint

Dive into the research topics of 'Feature selection using cooperative game theory and relief algorithm'. Together they form a unique fingerprint.

Cite this