Light Mutual Min Algorithm for Learning Bayesian Networkshttp://mloss.orgUpdates and additions to Light Mutual Min Algorithm for Learning Bayesian NetworksenTue, 14 May 2013 02:06:19 -0000Light Mutual Min Algorithm for Learning Bayesian Networks 1.0<html><p>LMM software tool is a Java implementation of the light mutual min (LMM) algorithm which was proposed as a fast and robust constraint based learning of Bayesian networks (BN) from observational data. The tool provides implementation for both, learning the skeleton of the Bayesian network and the orientation of the edges in the skeleton to recover the completed partially directed acyclic graph (CPDAG). The tool is developed with sufficient flexibility to easily allow users to incorporate their own conditional independence methods. Also, other researchers will be able to use either of the skeleton recovery or the orientation of the edges with a third party method. For example, researchers, who work on skeleton recovery methods, can use the edges orientation part of LMM to orient their skeleton into CPDAG or vice-versa. </p> <h2>Specifications</h2> <ul> <li> LMMTool was developed and tested using Java version 6. </li> <li> LMMTool supports both the recovery of the skeleton and the recovery of the completed partially directed acyclic graph (CPDAG) from a given skeleton. </li> <li> Current version supports the partial correlation for conditional independence which can be used with multivariate continuous data.<ul> <li> Following the guidelines presented in the enclosed manual, users should be able to develop and incorporate new conditional independence testing methods. </li> </ul> </li> </ul> <h2>Installation</h2> <ul> <li> Java version 6 or higher needs to be installed to be able to compile and run LMMTool. </li> <li> Non-expert java users are advised to download Java development environment such as JDeveloper ( </li> <li> Dependence on external packages: The following packages has to be available in the classpath:<ul> <li> Commons-math package: </li> <li> Jama package: </li> </ul> </li> </ul> <h2>Documentation</h2> <ul> <li> The full paper of our methods and experimental results can be access at: </li> <li> The zip file of our tool contains:<ul> <li> Full source code. </li> <li> Manual of how to use and customize LMMTool. </li> <li> Supplementary document of our main paper that contains further discussion of the main methods. </li> </ul> </li> </ul> <h2>Related</h2> <p>A modified version of LMM was presented and tested in [2] to construct gene interaction networks from gene expression data. The implementation in [2] relies heavily on empirical estimation of independence testing parameters and takes in consideration issues related to the nature of gene expression data and gene interaction networks. The empirical LMM was shown to be competitive to the state of the art methods in gene networks recovery and in many cases had the best performance. </p> <h2>References</h2> <p> [1] - R. Mahdi and J. Mezey, “Sub-Local Constraint-Based Learning of Bayesian Networks Using A Joint Dependence Criterion”, Journal of Machine Learning Research, vol. 14, pp. 1563-1603, 2013. </p> <p> [2] - R. Mahdi, A. S. Madduri, G. Wang et al., “Empirical Bayes conditional independence graphs for regulatory network recovery,” Bioinformatics, vol. 28, no. 15, pp. 2029–2036, 2012. </p></html>Rami Mahdi, Jason MezeyTue, 14 May 2013 02:06:19 -0000 networksconstraint based learningmutual minskeletondagpdag