Association reducts: complexity and heuristics

  • Authors:
  • Dominik Ślęzak

  • Affiliations:
  • Department of Computer Science, University of Regina, Regina, SK, Canada

  • Venue:
  • RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate association reducts, which extend previously studied information and decision reducts in capability of expressing dependencies between groups of attributes in data. We formulate optimization problems related to the most informative associations between groups of attributes. We provide heuristic mechanisms for addressing those problems. We also discuss at more general level how to express approximate dependencies between groups of attributes.