Genetic Programming for Optimizing Fuzzy Gradual Pattern Discovery

Sarra Ayouni (1) , Sadok Ben Yahia (1) , Anne Laurent (2) , Pascal Poncelet (2)

1 URPAH - Unité de Recherche en Programmation Algorithmique et Heuristique
2 TATOO - Fouille de données environnementales

Gradual patterns refer to frequent patterns describing correlations between variables which evolution is linked. For instance, the gradual pattern the older, the higher means that the age and the salary increase/decrease simultaneously between two persons. This co-evolution can be found either as increasing together or evolving oppositely (e.g., the more cars, the less bus tickets). Several approaches were proposed to mine such patterns. These approaches differ depending on the way they count how frequent a pattern is, or depending on their efficiency both for memory and time consumption. The approaches can also differ depending on the way the attributes are treated, i.e. if they are considered as monotonically growing within the range of values or if they are considered as a fuzzy partition. For instance, the pattern the closer the age of an employee to 46, the higher his/her income is called to be a fuzzy gradual pattern. The challenge is then to retrieve the fuzzy sets (e.g. almost 46) that allow to mine the most relevant fuzzy gradual patterns. In this paper we focus on how genetic programming can be used in this context.

Domaines: Base de données [cs.DB]

Sarra Ayouni, Sadok Ben Yahia, Anne Laurent, Pascal Poncelet. Genetic Programming for Optimizing Fuzzy Gradual Pattern Discovery. EUSFLAT-LFA, European Society for Fuzzy Logic and Technology, Jul 2011, Aix les Bains, France. pp.305-310. ⟨lirmm-00825334⟩