Implications partielles dans un contexte

Michael Luxenburger

Mathématiques et Sciences Humaines (1991)

  • Volume: 113, page 35-55
  • ISSN: 0987-6936

Abstract

top
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.

How to cite

top

Luxenburger, Michael. "Implications partielles dans un contexte." Mathématiques et Sciences Humaines 113 (1991): 35-55. <http://eudml.org/doc/94406>.

@article{Luxenburger1991,
abstract = {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.},
author = {Luxenburger, Michael},
journal = {Mathématiques et Sciences Humaines},
keywords = {concept lattices; partial implications; data analysis; relative frequency of implications},
language = {fre},
pages = {35-55},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Implications partielles dans un contexte},
url = {http://eudml.org/doc/94406},
volume = {113},
year = {1991},
}

TY - JOUR
AU - Luxenburger, Michael
TI - Implications partielles dans un contexte
JO - Mathématiques et Sciences Humaines
PY - 1991
PB - Ecole des hautes-études en sciences sociales
VL - 113
SP - 35
EP - 55
AB - 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.
LA - fre
KW - concept lattices; partial implications; data analysis; relative frequency of implications
UR - http://eudml.org/doc/94406
ER -

References

top
  1. [1] Aigner M., Combinatorial theory, New York, Springer, 1979 Zbl0415.05001MR542445
  2. [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. [3] Barbut M. et Monjardet B., L'ordre et la classification, algèbre et combinatoire, tome II, Paris, Hachette, 1970. Zbl0267.06001
  4. [4] Birkhoff G., Lattice theory, Providence R.I., Amer. Math. Soc. Coll. Publ., vol.25, 3.ed., 1967. Zbl0153.02501MR227053
  5. [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. MR949456
  6. [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. [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. Zbl0491.06008MR661303
  8. [8] Wille R., "Sur la fusion des contextes individuels", Mat. Sci. Hum85 (1984), 57-71. Zbl0571.06008MR749848

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.