Extraction de motifs graduels accélérés

Les motifs graduels de la forme _ plus/moins A, plus/moins B _ résument et caractérisent des données par leurs tendances internes exprimées comme des corrélations entre les valeurs des attributs. Cet article propose dénrichir ces motifs graduels en prenant en compte un effet d'accélération, conduisant à un nouveau type de motifs graduels de la forme _ plus/moins A augmente, plus B augmente rapidement _. Il propose une interprétation comme contrainte de convexité imposée à la relation entre A et B et une formalisation de ces motifs graduels accélérés, ainsi que des critères d'évaluation. Il illustre la pertinence de l'approche proposée sur des données réelles. 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 a 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.