Extracting Decision Correlation Rules

  • Authors:
  • Alain Casali;Christian Ernst

  • Affiliations:
  • Laboratoire d'Informatique Fondamentale de Marseille (LIF), CNRS UMR 6166, Aix Marseille Université IUT d'Aix en Provence, Aix en Provence Cedex, France 13625;Ecole des Mines de St Etienne, CMP - Georges Charpak, Gardanne 13541

  • Venue:
  • DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, two concepts are introduced: decision correlation rules and contingency vectors. The first concept results from a cross fertilization between correlation and decision rules. It enables relevant links to be highlighted between sets of patterns of a binary relation and the values of target items belonging to the same relation on the twofold basis of the Chi-Squared measure and of the support of the extracted patterns. Due to the very nature of the problem, levelwise algorithms only allow extraction of results with long execution times and huge memory occupation. To offset these two problems, we propose an algorithm based both on the lectic order and contingency vectors, an alternate representation of contingency tables.