Fuzzy summarization of data using fuzzy cardinalities

Patrick Bosc (1) , Didier Dubois (2) , Olivier Pivert (3) , Henri Prade (2) , Martine De Calmès (4)

1 IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
3 IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires
4 IRIT - Institut de recherche en informatique de Toulouse

The paper investigates the following knowledge extraction method from a database. A set of a small number of attributes of interest are chosen. The idea is to figure out to what extent one of the attributes (the "output attribute" B) is influenced by the others (called "input attributes"Ai). Each of the input attribute domain are supposed to be equipped with a fuzzy partition made of a relatively small number (2 to 5) of fuzzy sets Ai/j or Bk respectively. These fuzzy partitions are supposed to be meaningful for the user and/or to be in agreement with the way the attribute values are scattered. For a given tuple (Alj,..., An/j, Bk), we compute the fuzzy cardinality of the set of items of the database which are A1/j and ... and An/j and Bk , and of the set of item which are A1/j i and...and An/j. From which we can easily obtain the fuzzy-valued confidence and support of the association rule "if x is A1/j, and ... and An/j then x is Bk". In order to obtain more interesting association rules, the Bk are not chosen beforehand, but on the basis of a possibilistic case-based reasoning machinery which provides the fuzzy set of possible output values for a class of situations described in terms of labels Ai/j of the fuzzy partitions of the input attributes. Thus a set of fuzzy association rules summarizing a database can be obtained.

Mots clés: fuzzy prediction; fuzzy association rule.; fuzzy cardinality; fuzzy query

Domaines: Intelligence artificielle [cs.AI]

Patrick Bosc, Didier Dubois, Olivier Pivert, Henri Prade, Martine De Calmès. Fuzzy summarization of data using fuzzy cardinalities. 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2002), Jul 2002, Annecy, France. pp.1553-1559. ⟨hal-03377608⟩