libdai.git
9 years agoAdded example_imagesegmentation, BipartiteGraph::nb1Set() and nb2Set()
Joris Mooij [Fri, 30 Apr 2010 16:20:32 +0000 (18:20 +0200)]
Added example_imagesegmentation, BipartiteGraph::nb1Set() and nb2Set()

9 years ago[Ofer Meshi] Added a script to convert from FastInf fileformat to libDAI fileformat
Joris Mooij [Wed, 28 Apr 2010 10:00:52 +0000 (12:00 +0200)]
[Ofer Meshi] Added a script to convert from FastInf fileformat to libDAI fileformat

9 years agoAdded toString(const T&), cleaned up utils/uai2fg and added tests/twofactors.fg
Joris Mooij [Sun, 25 Apr 2010 13:43:05 +0000 (15:43 +0200)]
Added toString(const T&), cleaned up utils/uai2fg and added tests/twofactors.fg

9 years agoFixed a small regression problem (MF is now uniformly initialized, like it used to be)
Joris Mooij [Tue, 20 Apr 2010 14:10:19 +0000 (16:10 +0200)]
Fixed a small regression problem (MF is now uniformly initialized, like it used to be)

9 years agoFixed a bug in TreeEP related to disconnected factor graphs
Joris Mooij [Tue, 20 Apr 2010 13:23:24 +0000 (15:23 +0200)]
Fixed a bug in TreeEP related to disconnected factor graphs

9 years agoMerge branch 'master' of git.tuebingen.mpg.de:libdai
Joris Mooij [Tue, 20 Apr 2010 11:02:30 +0000 (13:02 +0200)]
Merge branch 'master' of git.tuebingen.mpg.de:libdai

Conflicts:
ChangeLog

9 years agoAdded utils/uai2fg, ExactInf::findMaximum(), and fixed two bugs
Joris Mooij [Tue, 20 Apr 2010 11:01:07 +0000 (13:01 +0200)]
Added utils/uai2fg, ExactInf::findMaximum(), and fixed two bugs

9 years agoMerge branch 'master' of git@git.tuebingen.mpg.de:libdai
Joris Mooij [Mon, 19 Apr 2010 16:00:34 +0000 (18:00 +0200)]
Merge branch 'master' of git@git.tuebingen.mpg.de:libdai

Conflicts:

ChangeLog
tests/testfast.out

9 years agoImproved mf.h/cpp by adding "init" and "updates" options
Joris Mooij [Mon, 19 Apr 2010 15:59:27 +0000 (17:59 +0200)]
Improved mf.h/cpp by adding "init" and "updates" options

9 years agoutils/createfg: added 'ISINGUNIFORM' factor type, renamed 'ISING' into 'ISINGGAUSS'
Joris Mooij [Mon, 19 Apr 2010 12:15:59 +0000 (14:15 +0200)]
utils/createfg: added 'ISINGUNIFORM' factor type, renamed 'ISING' into 'ISINGGAUSS'

9 years agoTreeEP now also supports disconnected factor graphs
Joris Mooij [Sat, 17 Apr 2010 16:01:39 +0000 (18:01 +0200)]
TreeEP now also supports disconnected factor graphs

9 years agoJTree now handles disconnected factor graphs
Joris Mooij [Sat, 17 Apr 2010 14:22:05 +0000 (16:22 +0200)]
JTree now handles disconnected factor graphs

9 years agoUndid JunctionTree modification to handle multiple components, since it was buggy
Joris Mooij [Mon, 12 Apr 2010 20:30:32 +0000 (22:30 +0200)]
Undid JunctionTree modification to handle multiple components, since it was buggy

9 years agoMerge branch 'master' of git.tuebingen.mpg.de:libdai
Joris Mooij [Mon, 12 Apr 2010 20:13:29 +0000 (22:13 +0200)]
Merge branch 'master' of git.tuebingen.mpg.de:libdai

9 years agoFixed some issues with prob and factor unit tests under CygWIN
Joris Mooij [Mon, 12 Apr 2010 20:12:15 +0000 (22:12 +0200)]
Fixed some issues with prob and factor unit tests under CygWIN

9 years agoMerge branch 'master' of git.tuebingen.mpg.de:libdai
Joris Mooij [Mon, 12 Apr 2010 19:27:44 +0000 (21:27 +0200)]
Merge branch 'master' of git.tuebingen.mpg.de:libdai

9 years agoJunctionTree now handles factor graphs with multiple connected components
Joris Mooij [Mon, 12 Apr 2010 19:27:21 +0000 (21:27 +0200)]
JunctionTree now handles factor graphs with multiple connected components

9 years agoMerge branch 'master' of git.tuebingen.mpg.de:libdai
Joris Mooij [Mon, 12 Apr 2010 19:16:38 +0000 (21:16 +0200)]
Merge branch 'master' of git.tuebingen.mpg.de:libdai

9 years agoMade some CygWIN related changes
Joris Mooij [Mon, 12 Apr 2010 19:16:14 +0000 (21:16 +0200)]
Made some CygWIN related changes

9 years agoImproved floating point aspects of prob and factor unit tests
Joris Mooij [Mon, 12 Apr 2010 19:10:22 +0000 (21:10 +0200)]
Improved floating point aspects of prob and factor unit tests

9 years agoFixed a bug in Factor::Factor( const VarSet&, const std::vector<S>& ) constructor
Joris Mooij [Fri, 9 Apr 2010 15:16:59 +0000 (17:16 +0200)]
Fixed a bug in Factor::Factor( const VarSet&, const std::vector<S>& ) constructor

9 years agoRenamed unit tests
Joris Mooij [Fri, 9 Apr 2010 14:11:06 +0000 (16:11 +0200)]
Renamed unit tests

9 years agoMade all "verbose" properties optional and unit tests should now also work on WINDOWS
Joris Mooij [Fri, 9 Apr 2010 13:02:17 +0000 (15:02 +0200)]
Made all "verbose" properties optional and unit tests should now also work on WINDOWS

9 years agoWrote alldai.h/cpp unit tests
Joris Mooij [Fri, 9 Apr 2010 10:35:29 +0000 (12:35 +0200)]
Wrote alldai.h/cpp unit tests

9 years ago[Stefan Pellegrini] Fixed a bug in JTree::findMaximum()
Joris Mooij [Fri, 9 Apr 2010 10:05:26 +0000 (12:05 +0200)]
[Stefan Pellegrini] Fixed a bug in JTree::findMaximum()

9 years agoWrote daialg.h/cpp unit test
Joris Mooij [Fri, 9 Apr 2010 09:42:17 +0000 (11:42 +0200)]
Wrote daialg.h/cpp unit test

9 years agoSome small fixes
Joris Mooij [Thu, 8 Apr 2010 16:10:50 +0000 (18:10 +0200)]
Some small fixes

- Added operator<<( std::ostream&, const GraphAL& )
- Fixed a bug in FactorGraph::MarkovGraph()
- Fixed some build issues for the MatLab interface

9 years agoMiscellaneous improvements to regiongraph, factorgraph and bipgraph, and finished...
Joris Mooij [Thu, 8 Apr 2010 10:38:39 +0000 (12:38 +0200)]
Miscellaneous improvements to regiongraph, factorgraph and bipgraph, and finished regiongraph unit tests

* Improved regiongraph.h/cpp:
  - Renamed RegionGraph::calcCountingNumbers() into
    RegionGraph::calcCVMCountingNumbers() and made it protected, because
    exposing it to the world serves no purpose.
  - Added RegionGraph::DAG() accessor which returns a reference to the
    region graph DAG structure (currently implemented as a BipartiteGraph)
  - Made RegionGraph::RecomputeORs(), RegionGraph::RecomputeORs( const VarSet& )
    and RegionGraph::RecomputeOR( size_t ) protected and renamed them by changing
    the "Recompute" into "recompute", because exposing them to the world serves no
    purpose.
  - RegionGraph::WriteToFile( const char* ), RegionGraph::ReadFromFile( const char * )
    and RegionGraph::printDot( std::ostream& ) incorrectly called their respective
    FactorGraph ancestor methods; this has been corrected by letting them throw a
    NOT_IMPLEMENTED exception.
  - Changed the way a RegionGraph is streamed to an std::ostream.
* Improved factorgraph.h/cpp:
  - Deprecated the iterator interface:
    o FactorGraph::iterator typedef
    o FactorGraph::const_iterator typedef
    o FactorGraph::begin() members
    o FactorGraph::end() members
  - Deprecated FactorGraph::factor(size_t) which offered write access to a factor
    because using this functionality in the descendant RegionGraph is dangerous,
    as the outer regions are not automatically recomputed.
* Improved bipgraph.h/cpp:
  - Added operator<<( std::ostream&, const BipartiteGraph& )

9 years agoFixed some bugs in the previous commit
Joris Mooij [Wed, 7 Apr 2010 19:30:08 +0000 (21:30 +0200)]
Fixed some bugs in the previous commit

9 years agoSome improvements to jtree and regiongraph and started work on regiongraph unit tests
Joris Mooij [Wed, 7 Apr 2010 18:40:38 +0000 (20:40 +0200)]
Some improvements to jtree and regiongraph and started work on regiongraph unit tests

* Improved jtree.h/cpp:
  - changed JTree::construct( const std::vector<VarSet>&, bool ) into
    JTree::construct( const FactorGraph&, const std::vector<VarSet>&, bool )
  - changed JTree::GenerateJT( const std::vector<VarSet> & )
    into JTree::GenerateJT( const FactorGraph &, const std::vector<VarSet> & )
* Improved regiongraph.h/cpp:
  - Made (previously public) members RegionGraph::G, RegionGraph::ORs,
    RegionGraph::IRs and RegionGraph::fac2OR protected.
  - Removed partial constructor RegionGraph::RegionGraph( const FactorGraph& fg )
  - Added some error checking code

9 years agoImproved clustergraph.h/cpp code and wrote unit tests
Joris Mooij [Wed, 7 Apr 2010 10:38:43 +0000 (12:38 +0200)]
Improved clustergraph.h/cpp code and wrote unit tests

* Improved clustergraph.h/clustergraph.cpp:
  - Made (previously public) members G, vars and clusters private and added
    bipGraph(), vars() and clusters() methods which offer read-only access to
    these members.
  - Deprecated toVector()
  - Added nrVars() method
  - Renamed size() method into nrClusters()
  - Added var( size_t ) method
  - Added cluster( size_t ) method

9 years agoWrote exceptions, factorgraph unit tests and several other improvements
Joris Mooij [Tue, 6 Apr 2010 15:37:28 +0000 (17:37 +0200)]
Wrote exceptions, factorgraph unit tests and several other improvements

* Wrote exceptions.h/cpp unit tests
* Wrote factorgraph.h/cpp unit tests
* Improved bipgraph.h/cpp:
  - Added BipartiteGraph::operator==( const BipartiteGraph& )
  - Added BipartiteGraph( size_t nr1, size_t nr2 ) constructor
* Improved graph.h/cpp:
  - Added GraphAL::operator==( const GraphAL& )
* Improved smallset.h/cpp:
  - Added SmallSet& insert( const T& t )
* Improved factorgraph.h/factorgraph.cpp:
  - FactorGraph::clamped() now contains a delta factor for the clamped variable
  - Renamed FactorGraph::Cliques() into FactorGraph::maximalFactorDomains()
  - Added FactorGraph::MarkovGraph()
  - Fixed bug in FactorGraph::clone()
  - FactorGraph::findVars( const VarSet& ) now returns a SmallSet<size_t>
    and its argument now has a const-qualifier (which fixes a small bug)
  - Made previously public member G private and added the bipGraph() method,
    which offers read-only access to it

9 years agoImproved prob.h/cpp code:
Joris Mooij [Tue, 6 Apr 2010 08:53:14 +0000 (10:53 +0200)]
Improved prob.h/cpp code:

- Deprecated TProb::TProb( TIterator begin, TIterator end, size_t sizeHint=0 )
  constructor: the sizeHint argument no longer defaults to 0
- Deprecated TProb::accumulate( T init, binOp op1, unOp op2 );
  instead, TProb::accumulateSum( T init, unOp op ) and
  TProb::accumulateMax( T init, unOp op, bool minimize ) should be used.
- Deprecated TProb::NormType and TProb::DistType;
  ProbNormType and ProbDistType should be used instead.

9 years agoImproved factor.h/cpp code and finished corresponding unit tests
Joris Mooij [Fri, 2 Apr 2010 15:20:06 +0000 (17:20 +0200)]
Improved factor.h/cpp code and finished corresponding unit tests

- Fixed bug in min( const TFactor<T> &, const TFactor<T> & )
- Fixed bug in max( const TFactor<T> &, const TFactor<T> & )
- Added TFactor<T>::takeAbs()
- Added TFactor<T>::takeExp()
- Added TFactor<T>::takeLog( bool )
- Added TFactor<T>::operator-() const
- Renamed TFactor<T>::states() into TFactor<T>::nrStates()

9 years agoImproved MatLab build process and some smaller misc changes
Joris Mooij [Thu, 1 Apr 2010 17:16:02 +0000 (19:16 +0200)]
Improved MatLab build process and some smaller misc changes

- Added TFactor<T>::sumAbs() const
- Added TFactor<T>::operator=( const TFactor<T> &y )
- Added TProb<T>::resize(size_t, T)
- Improved Makefile (MatLab interface builds more reliably now)

9 years agoMerge branch 'master' of git@git.tuebingen.mpg.de:libdai
Joris Mooij [Thu, 1 Apr 2010 12:38:52 +0000 (14:38 +0200)]
Merge branch 'master' of git@git.tuebingen.mpg.de:libdai

9 years agoFixed some bugs and deprecated non-const operator[] of Prob,Factor
Joris Mooij [Thu, 1 Apr 2010 12:36:48 +0000 (14:36 +0200)]
Fixed some bugs and deprecated non-const operator[] of Prob,Factor

* Fixed some bugs in the MatLab interface build system
* Fixed a bug in utils/fginfo.cpp
* Added GraphEL::GraphEL( const GraphAL& G ) constructor
* Improved factor.h/cpp:
  - Added get(size_t) and set(size_t,T) operators; get() is
    equivalent to "operator[](size_t) const" and set() should
    be used instead of the non-const operator[], which has been deprecated
* Improved prob.h/cpp:
  - Added get(size_t) and set(size_t,T) operators; get() is
    equivalent to "operator[](size_t) const" and set() should
    be used instead of the non-const operator[], which has been deprecated

9 years agoStarted work on factor.h/cpp unit tests
Joris Mooij [Thu, 1 Apr 2010 08:09:26 +0000 (10:09 +0200)]
Started work on factor.h/cpp unit tests

9 years agoImproved prob.h/cpp code and unit tests
Joris Mooij [Mon, 29 Mar 2010 15:02:32 +0000 (17:02 +0200)]
Improved prob.h/cpp code and unit tests

  - TProb<T>::accumulate() now also applies op2 to init
  - Fixed bug by renaming TProb<T>::operator<=() to TProb<T>::operator<()
  - TProb<T>& operator/= (T x) now yields 0 when dividing by 0
  - Changed format of TProb<T> when streamed to an ostream

9 years agoAdded TProb<T>::operator==( const TProb<T> & ) and added some unit tests for prob...
Joris Mooij [Mon, 29 Mar 2010 09:03:56 +0000 (11:03 +0200)]
Added TProb<T>::operator==( const TProb<T> & ) and added some unit tests for prob.h/cpp

9 years agoAdded multifor::reset() and wrote index.h/cpp unit tests
Joris Mooij [Sun, 28 Mar 2010 21:21:12 +0000 (23:21 +0200)]
Added multifor::reset() and wrote index.h/cpp unit tests

9 years agoFixed bug in properties.cpp unit tests
Joris Mooij [Sun, 28 Mar 2010 15:01:04 +0000 (17:01 +0200)]
Fixed bug in properties.cpp unit tests

9 years agoImproved properties.h/cpp and added unit tests
Joris Mooij [Fri, 26 Mar 2010 15:35:19 +0000 (16:35 +0100)]
Improved properties.h/cpp and added unit tests

* Improved properties.h/cpp:
  - Renamed PropertySet::Set() -> PropertySet::set()
  - Renamed PropertySet::Get() -> PropertySet::get()
  - Renamed PropertySet::GetAs<T>() -> PropertySet::getAs<T>()
  - Renamed PropertySet::ConvertTo<T>() -> PropertySet::convertTo<T>()
  - Added PropertySet::size()
  - Added PropertySet::clear()
  - Added PropertySet::erase()
  - Fixed bug in PropertySet::setAsString<T>()

9 years agoCleaned up enum and weightedgraph unit tests
Joris Mooij [Thu, 25 Mar 2010 16:43:55 +0000 (17:43 +0100)]
Cleaned up enum and weightedgraph unit tests

9 years agoFixed a bug in the Kruskal part of MinSpanningTree
Joris Mooij [Thu, 25 Mar 2010 09:12:58 +0000 (10:12 +0100)]
Fixed a bug in the Kruskal part of MinSpanningTree

9 years agoImproved util.h/cpp and added unit tests
Joris Mooij [Wed, 24 Mar 2010 17:12:50 +0000 (18:12 +0100)]
Improved util.h/cpp and added unit tests

  - Fixed a bug in rnd_seed()
  - Removed Real max( const std::vector<Real> &v )

9 years agoAdded unit tests for Enum
Joris Mooij [Wed, 24 Mar 2010 13:48:12 +0000 (14:48 +0100)]
Added unit tests for Enum

9 years agoImproved WeightedGraph code and added unit tests
Joris Mooij [Wed, 24 Mar 2010 12:41:55 +0000 (13:41 +0100)]
Improved WeightedGraph code and added unit tests

  - Renamed MaxSpanningTreePrims into MaxSpanningTree
  - Renamed MinSpanningTreePrims into MinSpanningTree
  - Added option to MaxSpanningTree and MinSpanningTree for
    choosing between Prim's algorithm and Kruskal's algorithm
  - More error checking in RootedTree constructor

9 years agoImproved BipartiteGraph code, BipartiteGraph and Graph unit tests
Joris Mooij [Tue, 23 Mar 2010 08:53:41 +0000 (09:53 +0100)]
Improved BipartiteGraph code, BipartiteGraph and Graph unit tests

- Added BipartiteGraph::hasEdge()
- Added BipartiteGraph::findNb1()
- Added BipartiteGraph::findNb2()
- BipartiteGraph::delta1() and BipartiteGraph::delta2() now
  return a SmallSet<size_t> instead of a vector<size_t>
- The sizeHint argument of the iterator constructor
    SmallSet::SmallSet( TIterator begin, TIterator end, size_t sizeHint=0 )
  no longer has a default value in order to avoid confusion with the
    SmallSet::SmallSet( const T &t1, const T &t2 )
  constructor.
- Improved BipartiteGraph unit test cases
- Improved Graph unit test cases

9 years agoAdded BipartiteGraph unit tests and fixed some bugs
Joris Mooij [Mon, 22 Mar 2010 20:50:04 +0000 (21:50 +0100)]
Added BipartiteGraph unit tests and fixed some bugs

  - Fixed bug in BipartiteGraph::eraseNode1()
  - Fixed bug in BipartiteGraph::eraseNode2()
  - Fixed bug in BipartiteGraph::isTree()
  - Fixed bug in GraphAL::eraseNode()

9 years agoWorking on BipGraph unit tests
Joris Mooij [Mon, 22 Mar 2010 16:11:24 +0000 (17:11 +0100)]
Working on BipGraph unit tests

9 years agoAdded GraphAL unit tests, fixed 6 bugs in GraphAL and added functionality:
Joris Mooij [Mon, 22 Mar 2010 12:51:57 +0000 (13:51 +0100)]
Added GraphAL unit tests, fixed 6 bugs in GraphAL and added functionality:

  - Fixed bug in GraphAL::nrEdges()
  - Fixed bug in GraphAL::addEdge()
  - Fixed bug in GraphAL::isTree()
  - Fixed bug in GraphAL::printDot()
  - Fixed bug in createGraphGrid3D()
  - Fixed bug in createGraphRegular()
  - Added GraphAL::hasEdge(size_t,size_t)
  - Removed RandomDRegularGraph()

9 years agoAdded unit tests for VarSet
Joris Mooij [Sat, 20 Mar 2010 11:57:34 +0000 (12:57 +0100)]
Added unit tests for VarSet

9 years agoCompressed Makefile and added unit tests for SmallSet
Joris Mooij [Fri, 19 Mar 2010 16:39:43 +0000 (17:39 +0100)]
Compressed Makefile and added unit tests for SmallSet

9 years agoAdded unit tests for Var
Joris Mooij [Fri, 19 Mar 2010 12:38:04 +0000 (13:38 +0100)]
Added unit tests for Var

9 years agoAdded unit testing framework
Joris Mooij [Thu, 18 Mar 2010 09:35:07 +0000 (10:35 +0100)]
Added unit testing framework

9 years agoAdded initialization of TRWBP weights by sampling spanning trees
Joris Mooij [Wed, 17 Mar 2010 12:29:07 +0000 (13:29 +0100)]
Added initialization of TRWBP weights by sampling spanning trees

9 years agoCleaned up MR code
Joris Mooij [Mon, 1 Mar 2010 20:08:11 +0000 (21:08 +0100)]
Cleaned up MR code

9 years agoRewrote implementation of response propagation in MR
Joris Mooij [Mon, 1 Mar 2010 15:21:03 +0000 (16:21 +0100)]
Rewrote implementation of response propagation in MR

9 years agoFixed bug in BBPCostFunction::operator=() which prevented desired assignment from...
Joris Mooij [Mon, 1 Mar 2010 11:55:39 +0000 (12:55 +0100)]
Fixed bug in BBPCostFunction::operator=() which prevented desired assignment from happening

9 years ago[Stefano Pellegrini] Fixed bug in BP[logdomain=1,inference=MAXPROD]
Joris Mooij [Mon, 22 Feb 2010 19:22:16 +0000 (20:22 +0100)]
[Stefano Pellegrini] Fixed bug in BP[logdomain=1,inference=MAXPROD]

9 years agoRemoved deprecated interfaces
Joris Mooij [Thu, 11 Feb 2010 18:35:26 +0000 (19:35 +0100)]
Removed deprecated interfaces

9 years agoFinished release 0.2.4 v0.2.4
Joris Mooij [Thu, 11 Feb 2010 11:12:10 +0000 (12:12 +0100)]
Finished release 0.2.4

9 years agoVarious changes:
Joris Mooij [Wed, 10 Feb 2010 15:45:20 +0000 (16:45 +0100)]
Various changes:

* Added GraphAL, an adjacency list implementation for graphs,
  similar to (but simpler than) BipartiteGraph
* Renamed Graph into GraphEL (for Graph, implemented as Edge List)
* Documented and cleaned up utils/createfg
* Renamed some of the factor creating functions introduced in the
  previous commit (now their names start with the prefix 'createFactor')

9 years agoAdded some functionality to create various standard factors and renamed "Clamped...
Joris Mooij [Wed, 10 Feb 2010 08:50:48 +0000 (09:50 +0100)]
Added some functionality to create various standard factors and renamed "Clamped BP" into "Conditioned BP"

9 years agoAdded Makefile.ALL (which I forgot to do at the last commit) and improved documentation
Joris Mooij [Sun, 7 Feb 2010 16:22:35 +0000 (17:22 +0100)]
Added Makefile.ALL (which I forgot to do at the last commit) and improved documentation

9 years agoMoved platform independent build options into Makefile.ALL and documented tests/testdai
Joris Mooij [Thu, 4 Feb 2010 12:53:34 +0000 (13:53 +0100)]
Moved platform independent build options into Makefile.ALL and documented tests/testdai

9 years agoWindows platform now needs boost 1.37 or higher
Joris Mooij [Wed, 3 Feb 2010 15:38:00 +0000 (16:38 +0100)]
Windows platform now needs boost 1.37 or higher

9 years agoMerged duplicate code (in calcBeliefF() and calcNewMessage()) in BP,FBP,TRWBP
Joris Mooij [Wed, 3 Feb 2010 13:22:58 +0000 (14:22 +0100)]
Merged duplicate code (in calcBeliefF() and calcNewMessage()) in BP,FBP,TRWBP

9 years agoFixed regression FBP and bugs in TRWBP
Joris Mooij [Fri, 22 Jan 2010 15:20:39 +0000 (16:20 +0100)]
Fixed regression FBP and bugs in TRWBP

9 years agoMerge branch 'master' of git.tuebingen.mpg.de:libdai
Joris Mooij [Fri, 22 Jan 2010 13:09:11 +0000 (14:09 +0100)]
Merge branch 'master' of git.tuebingen.mpg.de:libdai

Conflicts:
include/dai/doc.h

9 years agoImplementing TRWBP
Joris Mooij [Fri, 22 Jan 2010 12:41:14 +0000 (13:41 +0100)]
Implementing TRWBP

9 years agoImplemented various heuristics for choosing a variable elimination sequence in JTree
Joris Mooij [Mon, 18 Jan 2010 16:03:16 +0000 (17:03 +0100)]
Implemented various heuristics for choosing a variable elimination sequence in JTree

9 years agoMade alias support official part of the library
Joris Mooij [Fri, 15 Jan 2010 11:42:14 +0000 (12:42 +0100)]
Made alias support official part of the library

9 years agoMoved alias code from tests/testdai.cpp to src/alldai.cpp
Joris Mooij [Fri, 15 Jan 2010 10:39:20 +0000 (11:39 +0100)]
Moved alias code from tests/testdai.cpp to src/alldai.cpp

9 years agoFixed long-standing bug in TreeEP (now, within-loop propagation optimization works)
Joris Mooij [Thu, 14 Jan 2010 20:18:29 +0000 (21:18 +0100)]
Fixed long-standing bug in TreeEP (now, within-loop propagation optimization works)

9 years agoMiscellaneous smaller improvements
Joris Mooij [Thu, 14 Jan 2010 12:59:47 +0000 (13:59 +0100)]
Miscellaneous smaller improvements

9 years agoCleaned up variable elimination code in ClusterGraph
Joris Mooij [Wed, 13 Jan 2010 17:36:52 +0000 (18:36 +0100)]
Cleaned up variable elimination code in ClusterGraph

9 years agoReverted BipartiteGraph::isConnected to old implementation
Joris Mooij [Wed, 13 Jan 2010 16:11:02 +0000 (17:11 +0100)]
Reverted BipartiteGraph::isConnected to old implementation
(because it the BGL implementation turned out to be slower)

9 years agoCleaned up some code in TreeEP and JTree
Joris Mooij [Wed, 13 Jan 2010 12:52:53 +0000 (13:52 +0100)]
Cleaned up some code in TreeEP and JTree

9 years agoAdded BETHE method for GBP/HAK cluster choice
Joris Mooij [Wed, 13 Jan 2010 10:57:03 +0000 (11:57 +0100)]
Added BETHE method for GBP/HAK cluster choice

9 years agoRenamed some functions of BipartiteGraph
Joris Mooij [Tue, 12 Jan 2010 17:21:43 +0000 (18:21 +0100)]
Renamed some functions of BipartiteGraph

9 years agoAdded examples example_sprinkler_gibbs and example_sprinkler_em
Joris Mooij [Tue, 12 Jan 2010 16:39:33 +0000 (17:39 +0100)]
Added examples example_sprinkler_gibbs and example_sprinkler_em

9 years agoOptimized BipartiteGraph::isConnected() by using Boost Graph Library implementation
Joris Mooij [Tue, 12 Jan 2010 12:45:41 +0000 (13:45 +0100)]
Optimized BipartiteGraph::isConnected() by using Boost Graph Library implementation

9 years agoStrengthened convergence criteria of various algorithms
Joris Mooij [Tue, 12 Jan 2010 11:12:09 +0000 (12:12 +0100)]
Strengthened convergence criteria of various algorithms

9 years agoImproved README
Joris Mooij [Mon, 11 Jan 2010 20:30:38 +0000 (21:30 +0100)]
Improved README

9 years agoImplemented FBP::logZ()
Joris Mooij [Fri, 8 Jan 2010 11:02:16 +0000 (12:02 +0100)]
Implemented FBP::logZ()

9 years agoFixed typo in doxygen FBP update equation, and removed FBP::_scale_var stuff
Joris Mooij [Sun, 3 Jan 2010 20:06:05 +0000 (21:06 +0100)]
Fixed typo in doxygen FBP update equation, and removed FBP::_scale_var stuff

9 years agoFixed bug in HAK and changed tests/testdai "marginals" option
Joris Mooij [Wed, 30 Dec 2009 11:49:45 +0000 (12:49 +0100)]
Fixed bug in HAK and changed tests/testdai "marginals" option

9 years agoMerge branch 'master' of git.tuebingen.mpg.de:libdai
Joris Mooij [Mon, 21 Dec 2009 10:35:42 +0000 (11:35 +0100)]
Merge branch 'master' of git.tuebingen.mpg.de:libdai

Conflicts:
ChangeLog

9 years ago[Frederik Eaton] Added Fractional Belief Propagation
Joris Mooij [Mon, 21 Dec 2009 10:34:26 +0000 (11:34 +0100)]
[Frederik Eaton] Added Fractional Belief Propagation

9 years ago[Alexander Gerhard Schwing] Fixed error in BP that occured with damping and using...
Joris Mooij [Sun, 20 Dec 2009 17:20:06 +0000 (18:20 +0100)]
[Alexander Gerhard Schwing] Fixed error in BP that occured with damping and using log-domain updates

10 years agoFixed FTBFS errors on MACOSX (thanks to Sebastian Riedel for reporting this bug)
Joris Mooij [Thu, 10 Dec 2009 15:39:06 +0000 (16:39 +0100)]
Fixed FTBFS errors on MACOSX (thanks to Sebastian Riedel for reporting this bug)

10 years ago[Frederik Eaton] Two small patches for src/jtree.cpp and utils/createfg.cpp
Joris Mooij [Sun, 6 Dec 2009 17:27:58 +0000 (18:27 +0100)]
[Frederik Eaton] Two small patches for src/jtree.cpp and utils/createfg.cpp

10 years agoFixed regression in scripts/regenerate-properties
Joris Mooij [Fri, 27 Nov 2009 22:42:01 +0000 (23:42 +0100)]
Fixed regression in scripts/regenerate-properties
(now all errors are gathered before throwing the exception, as used to be the case)

10 years ago[Frederik Eaton] Added constructors for BBPCostFunction
Joris Mooij [Fri, 27 Nov 2009 21:23:18 +0000 (22:23 +0100)]
[Frederik Eaton] Added constructors for BBPCostFunction

10 years ago[Frederik Eaton] Added accessor/mutator for the elements of a SmallSet<>
Joris Mooij [Fri, 27 Nov 2009 21:18:18 +0000 (22:18 +0100)]
[Frederik Eaton] Added accessor/mutator for the elements of a SmallSet<>

10 years ago[Frederik Eaton] Added unary minus to TProb<>
Joris Mooij [Fri, 27 Nov 2009 21:12:07 +0000 (22:12 +0100)]
[Frederik Eaton] Added unary minus to TProb<>

10 years ago[Frederik Eaton] Added Hellinger distance to TProb<>::DistType
Joris Mooij [Fri, 27 Nov 2009 21:05:58 +0000 (22:05 +0100)]
[Frederik Eaton] Added Hellinger distance to TProb<>::DistType

10 years agoSome small modifications to AUTHORS and main page of documentation
Joris Mooij [Tue, 17 Nov 2009 11:11:35 +0000 (12:11 +0100)]
Some small modifications to AUTHORS and main page of documentation