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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01582632
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Wednesday, September 6, 2017 - 12:15:38 PM
Last modification on : Tuesday, February 26, 2019 - 11:36:02 AM

Identifiers

  • HAL Id : hal-01582632, version 1

Citation

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⟩

Share

Metrics

Record views

334