%0 Conference Paper
%F Oral
%T Computing the Mutual Constrained Independence Model
%+ Lab-STICC_IMTA_CID_DECIDE
%+ Département Logique des Usages, Sciences sociales et Sciences de l'Information (IMT Atlantique - LUSSI)
%+ Equipe de Recherche en Ingénierie des Connaissances (ERIC)
%A Delacroix, Thomas
%A Lenca, Philippe
%A Lallich, Stéphane
%< sans comité de lecture
%Z 17959
%3 ASMDA 2017 : 17th Conference of the Applied Stochastic Models and Data Analysis International Society
%B ASMDA 2017 : 17th Conference of the Applied Stochastic Models and Data Analysis International Society
%C London, United Kingdom
%I ISAST: International Society for the Advancement of Science and Technology; Christos H Skiadas
%P .
%8 2017-06-06
%D 2017
%K Independence model
%K Mutual constrained independence
%K Itemsets mining
%Z Computer Science [cs]/Computers and Society [cs.CY]
%Z Mathematics [math]/Probability [math.PR]
%Z Statistics [stat]/Machine Learning [stat.ML]Conference papers
%X Developed for applications in itemset mining, the notion of Mutual Constrained Independence is a natural generalization of the notion of mutual independence. If the mutual independence model on a finite number of events can be seen as the least binding model for the probabilities of any finite intersection of these events, given the probabilities of each of these events, then the Mutual Constrained Independence Model on a finite number of events can be seen as the least binding model for the probabilities of any finite intersection of these events, given the probabilities of any number of such intersections of events. In this article, we present a first detailed and effective means of computing the Mutual Constrained Independence Model. We show the efficiency of our algorithm and the adequacy of the model by applying it to various examples. A test for the Mutual Constrained Independence Hypothesis is also presented.
%G French
%L hal-01582632
%U https://hal.archives-ouvertes.fr/hal-01582632
%~ INSTITUT-TELECOM
%~ TELECOM-BRETAGNE
%~ CNRS
%~ UNIV-UBS
%~ INSMI
%~ ERIC
%~ ENIB
%~ TDS-MACS
%~ LAB-STICC
%~ UNIV-LYON2
%~ UNIV-BREST
%~ IMTA_LUSSI
%~ LAB-STICC_IMTA_CID_DECIDE
%~ IMT-ATLANTIQUE
%~ LAB-STICC_IMTA
%~ LYON2