Implications partielles dans un contexte
Luxenburger, Michael
Mathématiques et Sciences humaines, Tome 116 (1991), p. 35-55 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

Nous présentons une extension de la théorie des implications entre attributs binaires aux implications partielles. A partir de données expérimentales on s'intéresse non seulement aux implications (globales), mais aussi aux «implications avec quelques contre exemples». Les implications partielles offrent une possibilité d'extraire des informations supplémentaires. Elles permettent de «modéliser» la fréquence relative d'une implication, non-valide pour toutes les données, et donnent par conséquent plus d'information que les implications (globales). On caractérise dans le cadre mathématique de la théorie des treillis ces ensembles d'implications partielles qui proviennent de données. Puis on définit la cohérence d'un ensemble d'implications, ce qui permet d'un point de vue informatique d'explorer les implications partielles. Enfin on s'intéresse à la construction d'une famille minimale, une base d'implications partielles, dont on donne une borne supérieure du nombre d'éléments.

We introduce a generalization of the theory of implications between attributes to partial implications. In data analysis the user is not only interested in (global) implications, but also in “implications with a few exceptions”. Partial implications offer a possibility to represent these additional informations. They can model the relative frequency of implications which are not valid for the whole data. As a consequence they give more information about the data than just the (global) implications. We can characterize those sets of partial implications which arise from real data. This characterization gives us a possibility of an “exploration” of partial implications by computer. In this connection we are interested in a minimal representation and are searching for bases of partial implications.

@article{MSH_1991__113__35_0,
     author = {Luxenburger, Michael},
     title = {Implications partielles dans un contexte},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {116},
     year = {1991},
     pages = {35-55},
     mrnumber = {1105693},
     zbl = {0751.06006},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1991__113__35_0}
}

Luxenburger, Michael. Implications partielles dans un contexte. Mathématiques et Sciences humaines, Tome 116 (1991) pp. 35-55. http://gdmltest.u-ga.fr/item/MSH_1991__113__35_0/

[1] Aigner M., Combinatorial theory, New York, Springer, 1979 | MR 542445 | Zbl 0415.05001

[2] Barbut M., "Note sur l'algèbre des techniques d'analyse hiérarchique", Appendice de l'Analyse hiérarchique par M.Matalon, Paris, Gauthier-Villars, (1965), 125-146.

[3] Barbut M. et Monjardet B., L'ordre et la classification, algèbre et combinatoire, tome II, Paris, Hachette, 1970. | Zbl 0267.06001

[4] Birkhoff G., Lattice theory, Providence R.I., Amer. Math. Soc. Coll. Publ., vol.25, 3.ed., 1967. | MR 227053 | Zbl 0153.02501

[5] Duquenne V., "Contextual implications between attributes and some représentation properties for finite lattices", Beiträge zur Begriffsanalyse, (ed. B.Ganter, R.Wille, K.E.Wolff, Mannheim, BI-Wiss.-Verl., (1987), 213-239. | MR 949456

[6] Ganter B. et Wille R., "Implikationen und Abhängigkeiten zwischen Merkmalen". Die Klassifikation und ihr Umfeld, (ed. P.O.Degens, H.J.Hermes, O.Opitz), tome 17, Frankfurt, INDEKS-Verlag, (1986), 171-185.

[7] Wille R., "Restructuring lattice theory: an approach based on hiérarchies of concepts", orderes sets (ed. Ivan Rival), Boston, Reidel, Dordrecht, (1982), 445-470. | MR 661303 | Zbl 0491.06008

[8] Wille R., "Sur la fusion des contextes individuels", Mat. Sci. Hum 85 (1984), 57-71. | Numdam | MR 749848 | Zbl 0571.06008