Accelerating Effect of Attribute Variations: Accelerated Gradual Itemsets Extraction

Amal Oudni (1) , Marie-Jeanne Lesot (1) , Maria Rifqi (2)

1 LFI - Learning, Fuzzy and Intelligent systems
2 LEMMA - Laboratoire d'économie mathématique et de microéconomie appliquée

Gradual itemsets of the form "the more/less A, the more/less B" summarize data through the description of their internal tendencies, identified as correlation between attribute values. This paper proposes to enrich such gradual itemsets by taking into account an acceleration effect, leading to a new type of gradual itemset of the form "the more/less A increases, the more quickly B increases". It proposes an interpretation as convexity constraint imposed on the relation between A and B and a formalization of these accelerated gradual itemsets, as well as evaluation criteria. It illustrates the relevance of the proposed approach on real data.

Mots clés: Convexity; Enrichment; Gradual Itemset; Acceleration

Domaines: Intelligence artificielle [cs.AI]

Amal Oudni, Marie-Jeanne Lesot, Maria Rifqi. Accelerating Effect of Attribute Variations: Accelerated Gradual Itemsets Extraction. International conference on Information Processing and Management of Uncertainty in knowledge-based systems, IPMU 2014, Jul 2014, Montpellier, France. pp.395-404, ⟨10.1007/978-3-319-08855-6_40⟩. ⟨hal-01078289⟩