thesis

Méthodes prédictives par extraction de règles en présence de données symboliques

Defense date:

Jan. 1, 2005

Edit

Institution:

Paris 9

Disciplines:

Computer sciences

Authors:

Directors:

Abstract EN:

We first extend linear regression methods to the case of interval, diagram, histogram, taxonomical and hierarchical variables. Second, association rules are extended to the case of interval, diagram, taxonomical and hierarchical variables. We will be able to discover rules at the level of the concepts thanks to these methods. For example, instead of mining rules between different items of some transactions recorded in a retail organization like in the classical case, we discover rules at the level of the customers in order to study their purchase behavior. The Apriori algorithm for the extraction of association rules is extended to these symbolic data. The symbolic linear regression is, then, used in order to study and select the symbolic association rules. Afterwards, we give a mathematical support to these association rules using Galois lattices theory.

Abstract FR:

Nous commençons par étendre la régression linéaire aux cas des variables symboliques intervalles, diagrammes, histogrammes, taxonomiques et hiérarchiques. Dans un deuxième temps, les travaux étendent les règles d'association aux cas des données symboliques diagrammes, intervalles, hiérarchiques et taxonomiques. La méthode proposée nous permet de découvrir des règles d'association au niveau des concepts. Notamment, plutôt que d'extraire des règles d'association entre différents articles du panier de la ménagère comme dans le cas classique, nous extrayons des règles d'association au niveau des clients afin d'étudier leurs comportements d'achat. L'algorithme Apriori d'extraction des règles d'association est étendu à ses données symboliques. La régression linéaire symbolique est, alors, utilisée pour étudier la qualité des règles d'association symboliques découvertes et pour les sélectionner. Nous proposons, ensuite, un support mathématique pour les règles d'association découvertes à l'aide de la théorie des treillis de Galois.