mloss.org libDAI

libDAI 0.3.2

Fri, 17 Jul 2015 15:59:55 -0000

libDAI is a free/open source C++ library that provides implementations of various (approximate) inference methods for discrete graphical models. libDAI supports arbitrary factor graphs with discrete variables; this includes discrete Markov Random Fields and Bayesian Networks.

The library is targeted at researchers. To be able to use the library, a good understanding of graphical models is needed.

The best way to use libDAI is by writing C++ code that invokes the library; in addition, part of the functionality is accessibly by using the

* command line interface
* (limited) MatLab interface
* (experimental) python interface
* (experimental) octave interface.

libDAI can be used to implement novel (approximate) inference algorithms and to easily compare the accuracy and performance with existing algorithms that have been implemented already.

Currently, libDAI supports the following (approximate) inference methods:

* Exact inference by brute force enumeration;
* Exact inference by junction-tree methods;
* Mean Field;
* Loopy Belief Propagation;
* Tree-Reweighted Belief Propagation;
* Fractional Belief Propagation;
* Tree Expectation Propagation;
* Generalized Belief Propagation;
* Double-loop GBP;
* Various variants of Loop Corrected Belief Propagation;
* Gibbs sampler;
* Conditioned Belief Propagation;
* Decimation algorithm.

These inference methods can be used to calculate partition sums, marginals over subsets of variables, and MAP states (the joint state of variables that has maximum probability).

In addition, libDAI supports parameter learning of conditional probability tables by Expectation Maximization.

Comment by Giuseppe Passino on 2008-09-10 13:14

Giuseppe Passino — Wed, 10 Sep 2008 13:14:13 -0000

I've been using it for a long time. Nice architecture, pretty good features. Some aspects may need optimisation in the implementation. Total lack of documentation makes the use of the library a bit hard at the beginning.

The library can be used also as a stand-alone program specifying factors as raw files. This can be useful in case basic inference tasks are required. In this case, the presence of some commented examples makes the use of the program easier.

Comment by Joris Mooij on 2008-09-30 23:06

Joris Mooij — Tue, 30 Sep 2008 23:06:23 -0000

I am pleased to announce a new version of libDAI. It features several optimizations of implementation details and improved doxygen documentation.

Comment by Zoea on 2008-11-23 15:50

Zoea — Sun, 23 Nov 2008 15:50:57 -0000

Buy Cialis Online
Buy Phentermine Online
Buy Viagra Online
Buy Levitra Online
accupril 10 mg
drug effects lipitor side
geodon topamax effexor
effects melatonin pediatric
purchase generic zyban
side effects lopid

Comment by Joris Mooij on 2009-11-17 12:10

Joris Mooij — Tue, 17 Nov 2009 12:10:26 -0000

I am pleased to announce release 0.2.3 of libDAI, featuring contributions from Frederik Eaton, Charles Vaske and Patrick Pletscher (and myself).

Comment by Joris Mooij on 2010-02-11 13:12

Joris Mooij — Thu, 11 Feb 2010 13:12:00 -0000

I am pleased to announce the newest release, 0.2.4, of libDAI, featuring miscellaneous improvements. Most notable improvements are new approximate inference algorithms Fractional Belief Propagation and Tree-Reweighted Belief Propagation.

Comment by usman khalid on 2010-03-24 08:24

usman khalid — Wed, 24 Mar 2010 08:24:18 -0000

Respected Sir, I want to use libDAI to find the "Exact inference by junction-tree methods" using MATLAB 2008. please tell me the procedure of integrate libDAI with MATLAB and how to use it? Regards

Comment by Joris Mooij on 2010-03-24 08:55

Joris Mooij — Wed, 24 Mar 2010 08:55:25 -0000

This is described in detail in the documentation, which can be browsed online on the libDAI homepage, http://www.libdai.org. Your question is answered at http://people.kyb.tuebingen.mpg.de/jorism/libDAI/doc/build.html#build-matlab

Best wishes, Joris

Comment by usman khalid on 2010-03-28 21:14

usman khalid — Sun, 28 Mar 2010 21:14:08 -0000

Thanks a lot sir for your help. I did same as following your above link but I m getting an error. I am using Windows XP OS. Following is the way that I install all the things for libDAI project.

1) First I untar the project with this name "libDAI-0.2.4" in my C drive(where my windows xp installed) 2) I install MicroSoft Visual Studio 2008. 3) Install boost C++ version 1.37. 4) GNU make install from this website: http://gnuwin32.sourceforge.net 5) And then I goto the Command Prompt(cmd) of windows and type "make" in this directory "C:\libDAI-0.2.4". But I got error which is "make: g++: Command not found", on the next line "make:* [test/testdai] Error 127". So kindly inform me if any of my step is wrong to run this project on MATLAB.And my final objective will be build this project and run the Junction Tree commands on MATLAB.

Thank you for your kind co-operation. Regards

Comment by Joris Mooij on 2010-03-29 09:03

Joris Mooij — Mon, 29 Mar 2010 09:03:06 -0000

You probably did not do the following: 'copy Makefile.WINDOWS Makefile.conf' in the libDAI directory, which configures the build process for Windows/Visual C++.

Please follow the steps described at http://people.kyb.tuebingen.mpg.de/jorism/libDAI/doc/build.html#build-windows carefully. In particular: "To build the source, copy Makefile.WINDOWS to Makefile.conf. Then, edit Makefile.conf to adapt it to your local setup. Platform independent build options can be set in Makefile.ALL."

Comment by usman khalid on 2010-03-29 14:32

usman khalid — Mon, 29 Mar 2010 14:32:23 -0000

Thanks. I edit and make the files Makefile.conf and Makefile.ALL and did the appropriate changes. After doing all necessary things when I type "make" on Command Prompt. I got some errors which I paste below from command prompt window. The error belongs to "cl" command and "bipgraph.obj". Kindly help me out:-

C:\libDAI-0.2.4>make
cl /Iinclude /IE:\boost1420 /EHsc -DWINDOWS -DNOMINMAX /Ox /Zi -DDAIDEBUG -D DAIWITHBP -DDAIWITHFBP -DDAIWITHTRWBP -DDAIWITHMF -DDAIWITHHAK -DDAIW ITHLC -DDAIWITHTREEEP -DDAIWITHJTREE -DDAIWITHMR -DDAIWITHGIBBS -DDAIW ITHCBP -c src/bipgraph.cpp make: cl: Command not found make: * [bipgraph.obj] Error 127

Comment by Joris Mooij on 2010-03-29 14:59

Joris Mooij — Mon, 29 Mar 2010 14:59:19 -0000

You have to make sure that the Visual Studio compiler ("cl.exe") is in your path. The easiest way to do this is to use the Visual Studio Command Prompt, which is part of the Visual Studio Tools menu (at least for Visual Studio 2008).

Comment by usman khalid on 2010-03-29 15:44

usman khalid — Mon, 29 Mar 2010 15:44:45 -0000

Thanks a lot sir. I just run it from Visual Studio. Now "cl" resolved but the other error which is I think belongs to boost C++ library. Should I set a path of this library with Visual Studio 2008? Because I download and install Boost C++ 1.42 but I am not sure that this error is because of boost library. The error I am facing now is following:

C:\libDAI-0.2.4>make cl /Iinclude /IE:\boost1420 /EHsc -DWINDOWS -DNOMINMAX /Ox /Zi -DDAIDEBUG -D DAIWITHBP -DDAIWITHFBP -DDAIWITHTRWBP -DDAIWITHMF -DDAIWITHHAK -DDAIW ITHLC -DDAIWITHTREEEP -DDAIWITHJTREE -DDAIWITHMR -DDAIWITHGIBBS -DDAIW ITHCBP -c src/bipgraph.cpp Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 15.00.21022.08 for 80x86 Copyright (C) Microsoft Corporation. All rights reserved.

bipgraph.cpp C:\libDAI-0.2.4\include\dai/util.h(25) : fatal error C1083: Cannot open include file: 'boost/foreach.hpp': No such file or directory make: * [bipgraph.obj] Error 2

Comment by Joris Mooij on 2010-03-29 16:22

Joris Mooij — Mon, 29 Mar 2010 16:22:53 -0000

Dear Usman, you have to change all the paths in your Makefile.conf to reflect your local setup, in particular the paths pointing to the boost library should be correct (which probably causes this error message). Since I cannot know where you decide to install your boost libraries, you have to change this yourself in Makefile.conf. Good luck, Joris

Comment by usman khalid on 2010-03-29 16:38

usman khalid — Mon, 29 Mar 2010 16:38:08 -0000

ok sure Mr. Joris. Thanks very much for your kind co-operation. I am trying my best to figure out all these things to run J Tree on Matlab. Regards

Comment by usman khalid on 2010-03-30 10:34

usman khalid — Tue, 30 Mar 2010 10:34:57 -0000

If i able to run this project on MATLAB; Can I take any example of small Bayesain Networks (4 or 5 nodes only)and find out its exact inference scheme(using JTree) on MATLAB?

Comment by Joris Mooij on 2010-03-30 11:08

Joris Mooij — Tue, 30 Mar 2010 11:08:33 -0000

Yes, you can, an example is given in the documentation: http://people.kyb.tuebingen.mpg.de/jorism/libDAI/doc-0.2.4/build.html#build-matlab

Comment by usman khalid on 2010-03-30 13:57

usman khalid — Tue, 30 Mar 2010 13:57:25 -0000

I've been successful in compiling the source files for C++ files and the test files execute without any problem. However currently I'm facing problem interfacing with Matlab. I've done everything given in the documentation. Fyi, I'm using MatLab R2009a. For starters, there are some problem with the makefile switches/flags when using mex and I'm able to resolve that. However I'm facing alot of Linking error from numerous DLLs. I've able to compile matlab.cpp but still stuck at dai.cpp. Is there any makefile specific for matlab that known to works with current matlab? or is possible to obtain compiled matlab binaries? Thank You so much for your help.

Comment by Joris Mooij on 2010-03-30 15:47

Joris Mooij — Tue, 30 Mar 2010 15:47:22 -0000

Dear Usman, I am sorry to hear that after all your persistence you still haven't succeeded in building the MatLab interface under Windows. I have not tested the build configuration for MatLab under Windows - I only know that it works under GNU/Linux (out-of-the box, in my case). If you figure out the relevant flags and build options, please let me know, then I will update the Makefile.WINDOWS accordingly. I cannot easily test this myself as my virtual Windows environment currently does not have enough diskspace for installing MatLab. I may look at it in the near future. Good luck, Joris

Comment by Joris Mooij on 2010-04-01 21:55

Joris Mooij — Thu, 01 Apr 2010 21:55:12 -0000

Dear Usman, I've installed MatLab under Windows and eventually, after a lot of trial and error, found the right compiler flags and build magic. Windows seems to be a rather tricky development environment... Anyway, the current libDAI development snapshot, available at http://git.tuebingen.mpg.de/cgi-bin/gitweb.cgi?p=libdai.git;a=snapshot;h=81c153484a31d9c0b5d69ebe36edf4996670e5e5;sf=tgz should work; for me it works under Windows XP with Visual Studio 2008, MatLab R2008b and Boost 1.42.0. Best, Joris

Comment by Joris Mooij on 2010-05-09 17:25

Joris Mooij — Sun, 09 May 2010 17:25:45 -0000

For those of you trying to build libDAI under Windows: this should now again work as advertised.

Please consider using the Google group "libDAI" at http://groups.google.com/group/libdai?hl=en for getting support and discussing development issues (instead of this forum).

Comment by simon shao on 2010-08-20 08:15

simon shao — Fri, 20 Aug 2010 08:15:21 -0000

good