Gestion de la contradiction dans l'extraction de motifs graduels

Les motifs graduels, de la forme « plus/moins A, plus/moins B » extraient des connaissances sous la forme de corrélations entre attributs. Les méthodes d'extraction de tels motifs peuvent générer des motifs contradictoires, produisant par exemple simultanément les motifs « plus A, plus B » et « plus A, moins B ». Pour gérer ces contradictions, cet article propose une définition contrainte du support d'un motif graduel, qui, en particulier, ne dépend pas uniquement du motif considéré, mais aussi de ses contradicteurs potentiels. La pertinence de l'approche est illustrée sur des bases de données de l'UCI. Gradual patterns of the form « the more/less A, the more/less B » extract knowledge in the form of correlations between attributes. The methods for extracting such patterns can generate contradictory patterns, for example simultaneously producing the patterns « the more A, the more B » and « the more A, the less B ». To handle these contradictions, this paper proposes a constrained definition of a gradual support, which, in particular, does not only depend on the considered pattern, but also on its potential contradictors. The relevance of the approach is illustrated on UCI databases.