An Improved Algorithm for Mining Non-Redundant Interacting Feature Subsets

  • Authors:
  • Chaofeng Sha;Jian Gong;Aoying Zhou

  • Affiliations:
  • School of Computer Science, Fudan University, China;School of Computer Science, Fudan University, China;Shanghai Key Laboratory of Trustworthy Computing, ECNU, China

  • Venue:
  • APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The application of feature subsets with high order correlation in classification has demonstrates its power in a recent study, where non-redundant interacting feature subsets (NIFS) is defined based on multi-information. In this paper, we re-examine the problem of finding NIFSs. We further improve the upper bounds and lower bounds on the correlations, which can be used to significantly prune the search space. The experiments on real datasets demonstrate the efficiency and effectiveness of our approach.