Généralisation existentielle dans un contexte.

Abstract

L’analyse des Concepts formels joue un rôle très important dans plusieurs domaines de recherche et particulièrement dans l’analyse qualitative et quantitative des bases de données. Ici, des connaissances sont extraites d’un système d’informations ou d’attributs (propriétés). Les connaissances extraites sont appelées concepts formels. Leur nombre a tendance à croître très rapidement rendant ainsi leur analyse difficile. Ainsi la difficulté est de trouver comment réduire le nombre d’informations afin de faciliter leur analyse. Une stratégie consiste à regrouper certains attributs pour en créer d’autres afin de réduire la taille du contexte et espérer une réduction du nombre de concepts. Cette façon de procéder s’appelle la généralisation sur les attributs. Généraliser est certes une stratégie, mais dans [[7], [8]], KWUIDA, TEMGOUA et al montrent que dans le cas particulier de la généralisation existentielle, le nombre de concepts peut croitre de manière exponentielle après une généralisation sur deux attributs au lieu de diminuer comme souhaité. Cela a permis la mise en œuvre d’une mesure de similarité afin de mesurer le rapprochement entre les attributs. La manière de regrouper les attributs serait à l’origine de ce problème. L’objectif de notre travail est d’expliquer de manière détaillée la notion de généralisation existentielle et certains résultats obtenus sur cette notion, d’exposer des exemples et les domaines d’application de ce type de généralisation.