Fixed testem failure caused by rounding error

[libdai.git] / include / dai / jtree.h

diff --git a/include/dai/jtree.h b/include/dai/jtree.h
index 12f4fef..aaff0e2 100644 (file)
--- a/include/dai/jtree.h
+++ b/include/dai/jtree.h
@@ -1,6 +1,7 @@
-/*  Copyright (C) 2006-2008  Joris Mooij  [j dot mooij at science dot ru dot nl]
-    Radboud University Nijmegen, The Netherlands
-    
+/*  Copyright (C) 2006-2008  Joris Mooij  [joris dot mooij at tuebingen dot mpg dot de]
+    Radboud University Nijmegen, The Netherlands /
+    Max Planck Institute for Biological Cybernetics, Germany
+

     This file is part of libDAI.
 
     libDAI is free software; you can redistribute it and/or modify
     This file is part of libDAI.
 
     libDAI is free software; you can redistribute it and/or modify


@@ -19,6 +20,11 @@
 */
 
 
 */
 
 

+/// \file
+/// \brief Defines class JTree
+/// \todo Improve documentation
+
+

 #ifndef __defined_libdai_jtree_h
 #define __defined_libdai_jtree_h
 
 #ifndef __defined_libdai_jtree_h
 #define __defined_libdai_jtree_h
 


@@ -38,65 +44,98 @@
 namespace dai {
 
 
 namespace dai {
 
 

+/// Exact inference algorithm using junction tree

 class JTree : public DAIAlgRG {
 class JTree : public DAIAlgRG {

-    protected:
-        DEdgeVec             _RTree;     // rooted tree
-        std::vector<Factor>  _Qa;
-        std::vector<Factor>  _Qb;
+    private:

         std::vector<std::vector<Factor> >  _mes;
         double               _logZ;
 
     public:
         std::vector<std::vector<Factor> >  _mes;
         double               _logZ;
 
     public:

+        /// Rooted tree
+        DEdgeVec             RTree;
+        
+        /// Outer region beliefs
+        std::vector<Factor>  Qa;
+        
+        /// Inner region beliefs
+        std::vector<Factor>  Qb;
+
+        /// Parameters of this inference algorithm

         struct Properties {
         struct Properties {

-            size_t verbose;
+            /// Enumeration of possible JTree updates

             DAI_ENUM(UpdateType,HUGIN,SHSH)
             DAI_ENUM(UpdateType,HUGIN,SHSH)

+
+            /// Verbosity
+            size_t verbose;
+
+            /// Type of updates

             UpdateType updates;
         } props;
 
             UpdateType updates;
         } props;
 

+        /// Name of this inference algorithm
+        static const char *Name;
+

     public:
     public:

-        JTree() : DAIAlgRG(), _RTree(), _Qa(), _Qb(), _mes(), _logZ(), props() {}
-        JTree( const JTree& x ) : DAIAlgRG(x), _RTree(x._RTree), _Qa(x._Qa), _Qb(x._Qb), _mes(x._mes), _logZ(x._logZ), props(x.props) {}
-        JTree* clone() const { return new JTree(*this); }
-        JTree & operator=( const JTree& x ) {
-            if( this != &x ) {
-                DAIAlgRG::operator=(x);
-                _RTree  = x._RTree;
-                _Qa     = x._Qa;
-                _Qb     = x._Qb;
-                _mes    = x._mes;
-                _logZ   = x._logZ;
-                props   = x.props;
-            }
-            return *this;
-        }
+        /// Default constructor
+        JTree() : DAIAlgRG(), _mes(), _logZ(), RTree(), Qa(), Qb(), props() {}
+
+        /// Construct from FactorGraph fg and PropertySet opts

         JTree( const FactorGraph &fg, const PropertySet &opts, bool automatic=true );
         JTree( const FactorGraph &fg, const PropertySet &opts, bool automatic=true );

+
+
+        /// @name General InfAlg interface
+        //@{
+        virtual JTree* clone() const { return new JTree(*this); }
+        virtual JTree* create() const { return new JTree(); }
+        virtual std::string identify() const;
+        virtual Factor belief( const Var &n ) const;
+        virtual Factor belief( const VarSet &ns ) const;
+        virtual std::vector<Factor> beliefs() const;
+        virtual Real logZ() const;
+        virtual void init() {}
+        virtual void init( const VarSet &/*ns*/ ) {}
+        virtual double run();
+        virtual double maxDiff() const { return 0.0; }
+        virtual size_t Iterations() const { return 1UL; }
+        //@}
+
+
+        /// @name Additional interface specific for JTree
+        //@{ 

         void GenerateJT( const std::vector<VarSet> &Cliques );
 
         void GenerateJT( const std::vector<VarSet> &Cliques );
 

+        /// Returns reference the message from outer region alpha to its _beta'th neighboring inner region

         Factor & message( size_t alpha, size_t _beta ) { return _mes[alpha][_beta]; }   
         Factor & message( size_t alpha, size_t _beta ) { return _mes[alpha][_beta]; }   

+        /// Returns const reference to the message from outer region alpha to its _beta'th neighboring inner region

         const Factor & message( size_t alpha, size_t _beta ) const { return _mes[alpha][_beta]; }   
 
         const Factor & message( size_t alpha, size_t _beta ) const { return _mes[alpha][_beta]; }   
 

-        static const char *Name;
-        std::string identify() const;
-        void init() {}
+        /// Runs junction-tree with HUGIN updates

         void runHUGIN();
         void runHUGIN();

-        void runShaferShenoy();
-        double run();
-        Factor belief( const Var &n ) const;
-        Factor belief( const VarSet &ns ) const;
-        std::vector<Factor> beliefs() const;
-        Real logZ() const;

 
 

-        void init( const VarSet &/*ns*/ ) {}
-        void undoProbs( const VarSet &ns ) { RegionGraph::undoProbs( ns ); init( ns ); }
+        /// Runs junction-tree with Shafer-Shenoy updates
+        void runShaferShenoy();

 
 

+        /// Finds an efficient tree for calculating the marginal of some variables

         size_t findEfficientTree( const VarSet& ns, DEdgeVec &Tree, size_t PreviousRoot=(size_t)-1 ) const;
         size_t findEfficientTree( const VarSet& ns, DEdgeVec &Tree, size_t PreviousRoot=(size_t)-1 ) const;

+
+        /// Calculates the marginal of a set of variables

         Factor calcMarginal( const VarSet& ns );
         Factor calcMarginal( const VarSet& ns );

+        //@}
+
+    private:

         void setProperties( const PropertySet &opts );
         PropertySet getProperties() const;
         void setProperties( const PropertySet &opts );
         PropertySet getProperties() const;

-        double maxDiff() const { return 0.0; }
+        std::string printProperties() const;

 };
 
 
 };
 
 

+/// Calculates upper bound to the treewidth of a FactorGraph
+/** \relates JTree
+ *  \return a pair (number of variables in largest clique, number of states in largest clique)
+ */
+std::pair<size_t,size_t> treewidth( const FactorGraph & fg );
+
+

 } // end of namespace dai
 
 
 } // end of namespace dai