Mercurial > hg > camir-aes2014
annotate toolboxes/FullBNT-1.0.7/graph/check_jtree_property.m @ 0:e9a9cd732c1e tip
first hg version after svn
| author | wolffd |
|---|---|
| date | Tue, 10 Feb 2015 15:05:51 +0000 |
| parents | |
| children |
| rev | line source |
|---|---|
| wolffd@0 | 1 function check_jtree_property(cliques_containing_node, jtree) |
| wolffd@0 | 2 % CHECK_JTREE_PROPERTY Raise an error if the graph does not satisfy the join tree property. |
| wolffd@0 | 3 % check_jtree_property(cliques_containing_node, jtree_adj_mat) |
| wolffd@0 | 4 % |
| wolffd@0 | 5 % The join tree property says: |
| wolffd@0 | 6 % For each node n in the dag, compute the node-induced subgraph G by looking at all the cliques |
| wolffd@0 | 7 % that contain n, and make sure G forms a connected graph. |
| wolffd@0 | 8 % This ensures that local propagation leads to global consistency. |
| wolffd@0 | 9 |
| wolffd@0 | 10 num_bn_nodes = length(cliques_containing_node); |
| wolffd@0 | 11 directed = 0; |
| wolffd@0 | 12 for i=1:num_bn_nodes |
| wolffd@0 | 13 cs = cliques_containing_node{i}; |
| wolffd@0 | 14 G = jtree(cs,cs); |
| wolffd@0 | 15 if ~connected_graph(G, directed) |
| wolffd@0 | 16 error(['node ' num2str(i) ' violates jtree property']); |
| wolffd@0 | 17 end |
| wolffd@0 | 18 end |