A Statistical Implicative Analysis Based Algorithm and MMPC Algorithm for Detecting Multiple Dependencies
| Citations: | 1 - 0 self |
BibTeX
@MISC{Salehi_astatistical,
author = {Elham Salehi and Jayashree Nyayachavadi and Robin Gras and Huan Liu and Hiroshi Motoda and Rudy Setiono and Zheng Zhao},
title = {A Statistical Implicative Analysis Based Algorithm and MMPC Algorithm for Detecting Multiple Dependencies},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Discovering the dependencies among the variables of a domain from examples is an important problem in optimization. Many methods have been proposed for this purpose, but few large-scale evaluations were conducted. Most of these methods are based on measurements of conditional probability. The statistical implicative analysis offers another perspective of dependencies. It is important to compare the results obtained using this approach with one of the best methods currently available for this task: the MMPC heuristic. As the SIA is not used directly to address this problem, we designed an extension of it for our purpose. We conducted a large number of experiments by varying parameters such as the number of dependencies, the number of variables involved or the type of their distribution to compare the two approaches. The results show strong complementarities of the two methods. Keywords: Statistical Implicative Analysis, multiple dependencies, Bayesian network.
Citations
| 164 | Learning Bayesian Networks - Neapolitan - 2003 |
| 39 | The max-min hill-climbing Bayesian network structure learning algorithm - Tsamardinos, Brown, et al. |
| 34 | Exact Bayesian structure discovery in Bayesian networks - Koivisto, Sood |
| 3 | Learning bayes network structure from massive datasets: The ”sparse candidate” algorithm - Friedman, Nachman, et al. - 1999 |
| 1 | An empirical comparison of the efficiency of several local search heuristics algorithms for bayesian network structure learning - Saheli - 2009 |
| 1 | Measuring connection strenghts and link strenghts in discrete bayesian networks - Ebert-Uphoff - 2007 |
| 1 | An overview of the Statistical Implicative. In: Statistical Implicative Analysis - Kuntz - 2008 |
