Computing the Mutual Constrained Independence Model - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Computing the Mutual Constrained Independence Model

Résumé

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.
Fichier non déposé

Dates et versions

hal-01582632 , version 1 (06-09-2017)

Identifiants

  • HAL Id : hal-01582632 , version 1

Citer

Thomas Delacroix, Philippe Lenca, Stéphane Lallich. Computing the Mutual Constrained Independence Model. ASMDA 2017 : 17th Conference of the Applied Stochastic Models and Data Analysis International Society, Jun 2017, London, Royaume-Uni. ⟨hal-01582632⟩
306 Consultations
0 Téléchargements

Partager

More