arrow
Return

Feature Interaction Maximisation

delete2013-10-01
delete28
PRE
AI
M
Mohamed Bennasar
R
Rossitza Setchi *
Y
Yulia Hicks
DOI:10.1016/j.patrec.2013.04.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Feature selection plays an important role in classification algorithms. It is particularly useful in dimensionality reduction for selecting features with high discriminative power. This paper introduces a new feature-selection method called Feature Interaction Maximisation (FIM), which employs three-way interaction information as a measure of feature redundancy. It uses a forward greedy search to select features which have maximum interaction information with the features already selected, and which provide maximum relevance. The experiments conducted to verify the performance of the proposed method use three datasets from the UCI repository. The method is compared with four other well-known feature-selection methods: Information Gain (IG), Minimum Redundancy Maximum Relevance (mRMR), Double Input Symmetrical Relevance (DISR), and Interaction Gain Based Feature Selection (IGFS). The average classification accuracy of two classifiers, Naive Bayes and K-nearest neighbour, is used to assess the performance of the new feature-selection method. The results show that FIM outperforms the other methods. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Feature selection
Interaction information
Mutual information
Subset feature selection
Classification
Dimensionality reduction

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.8K
Citations:
1.6W

Organization

C
Cardiff University
Scholars:
2.7W
Papers: 2.5W
Citations: 3.5W