Mining closed gradual patterns

  • Authors:
  • Sarra Ayouni;Anne Laurent;Sadok Ben Yahia;P. Poncelet

  • Affiliations:
  • Faculty of Sciences of Tunis, Tunis, Tunisie and Univ. Montpellier 2, LIRMM, CNRS, Montpellier, France;Univ. Montpellier 2, LIRMM, CNRS, Montpellier, France;Faculty of Sciences of Tunis, Tunis, Tunisie;Univ. Montpellier 2, LIRMM, CNRS, Montpellier, France

  • Venue:
  • ICAISC'10 Proceedings of the 10th international conference on Artificial intelligence and soft computing: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining gradual rules of the form - "the more A, the more B"- is more and more grasping the interest of the data mining community. Several approaches have been recently proposed. Unfortunately, in all surveyed approaches, reducing the quantity of mined patterns (and, consequently, the quantity of extracted rules) was not the main concern. To palliate such a drawback, a possible solution consists in using results of Formal Concept Analysis to generate a lossless reduced size nucleus of gradual patterns. To do so, we introduce in this paper a novel closure operator acting on gradual itemsets. Results of the experiments carried out on synthetic datasets showed important profits in terms of compactness of the generated gradual patterns set.