annotate toolboxes/FullBNT-1.0.7/bnt/general/mk_bnet.m @ 0:cc4b1211e677 tip

initial commit to HG from Changeset: 646 (e263d8a21543) added further path and more save "camirversion.m"
author Daniel Wolff
date Fri, 19 Aug 2016 13:07:06 +0200
parents
children
rev   line source
Daniel@0 1 function bnet = mk_bnet(dag, node_sizes, varargin)
Daniel@0 2 % MK_BNET Make a Bayesian network.
Daniel@0 3 %
Daniel@0 4 % BNET = MK_BNET(DAG, NODE_SIZES, ...) makes a graphical model with an arc from i to j iff DAG(i,j) = 1.
Daniel@0 5 % Thus DAG is the adjacency matrix for a directed acyclic graph.
Daniel@0 6 % The nodes are assumed to be in topological order. Use TOPOLOGICAL_SORT if necessary.
Daniel@0 7 %
Daniel@0 8 % node_sizes(i) is the number of values node i can take on,
Daniel@0 9 % or the length of node i if i is a continuous-valued vector.
Daniel@0 10 % node_sizes(i) = 1 if i is a utility node.
Daniel@0 11 %
Daniel@0 12 % Below are the names of optional arguments [and their default value in brackets].
Daniel@0 13 % Pass as 'PropertyName1', PropertyValue1, 'PropertyName2', PropertyValue2, ...
Daniel@0 14 %
Daniel@0 15 % discrete - the list of nodes which are discrete random variables [1:N]
Daniel@0 16 % equiv_class - equiv_class(i)=j means node i gets its params from CPD{j} [1:N]
Daniel@0 17 % observed - the list of nodes which will definitely be observed in every case [ [] ]
Daniel@0 18 % 'names' - a cell array of strings to be associated with nodes 1:n [{}]
Daniel@0 19 % This creates an associative array, so you write e.g.
Daniel@0 20 % 'evidence(bnet.names{'bar'}) = 42' instead of 'evidence(2} = 42'
Daniel@0 21 % assuming names = { 'foo', 'bar', ...}.
Daniel@0 22 %
Daniel@0 23 % e.g., bnet = mk_bnet(dag, ns, 'discrete', [1 3])
Daniel@0 24 %
Daniel@0 25 % For backwards compatibility with BNT2, you can also specify the parameters in the following order
Daniel@0 26 % bnet = mk_bnet(dag, node_sizes, discrete_nodes, equiv_class)
Daniel@0 27
Daniel@0 28 n = length(dag);
Daniel@0 29
Daniel@0 30 % default values for parameters
Daniel@0 31 bnet.equiv_class = 1:n;
Daniel@0 32 bnet.dnodes = 1:n; % discrete
Daniel@0 33 bnet.observed = [];
Daniel@0 34 bnet.names = {};
Daniel@0 35
Daniel@0 36 if nargin >= 3
Daniel@0 37 args = varargin;
Daniel@0 38 nargs = length(args);
Daniel@0 39 if ~isstr(args{1})
Daniel@0 40 if nargs >= 1, bnet.dnodes = args{1}; end
Daniel@0 41 if nargs >= 2, bnet.equiv_class = args{2}; end
Daniel@0 42 else
Daniel@0 43 for i=1:2:nargs
Daniel@0 44 switch args{i},
Daniel@0 45 case 'equiv_class', bnet.equiv_class = args{i+1};
Daniel@0 46 case 'discrete', bnet.dnodes = args{i+1};
Daniel@0 47 case 'observed', bnet.observed = args{i+1};
Daniel@0 48 case 'names', bnet.names = assocarray(args{i+1}, num2cell(1:n));
Daniel@0 49 otherwise,
Daniel@0 50 error(['invalid argument name ' args{i}]);
Daniel@0 51 end
Daniel@0 52 end
Daniel@0 53 end
Daniel@0 54 end
Daniel@0 55
Daniel@0 56 bnet.observed = sort(bnet.observed); % for comparing sets
Daniel@0 57 bnet.hidden = mysetdiff(1:n, bnet.observed(:)');
Daniel@0 58 bnet.hidden_bitv = zeros(1,n);
Daniel@0 59 bnet.hidden_bitv(bnet.hidden) = 1;
Daniel@0 60 bnet.dag = dag;
Daniel@0 61 bnet.node_sizes = node_sizes(:)';
Daniel@0 62
Daniel@0 63 bnet.cnodes = mysetdiff(1:n, bnet.dnodes);
Daniel@0 64 % too many functions refer to cnodes to rename it to cts_nodes -
Daniel@0 65 % We hope it won't be confused with chance nodes!
Daniel@0 66
Daniel@0 67 bnet.parents = cell(1,n);
Daniel@0 68 for i=1:n
Daniel@0 69 bnet.parents{i} = parents(dag, i);
Daniel@0 70 end
Daniel@0 71
Daniel@0 72 E = max(bnet.equiv_class);
Daniel@0 73 mem = cell(1,E);
Daniel@0 74 for i=1:n
Daniel@0 75 e = bnet.equiv_class(i);
Daniel@0 76 mem{e} = [mem{e} i];
Daniel@0 77 end
Daniel@0 78 bnet.members_of_equiv_class = mem;
Daniel@0 79
Daniel@0 80 bnet.CPD = cell(1, E);
Daniel@0 81
Daniel@0 82 bnet.rep_of_eclass = zeros(1,E);
Daniel@0 83 for e=1:E
Daniel@0 84 mems = bnet.members_of_equiv_class{e};
Daniel@0 85 bnet.rep_of_eclass(e) = mems(1);
Daniel@0 86 end
Daniel@0 87
Daniel@0 88 directed = 1;
Daniel@0 89 if ~acyclic(dag,directed)
Daniel@0 90 error('graph must be acyclic')
Daniel@0 91 end
Daniel@0 92
Daniel@0 93 bnet.order = topological_sort(bnet.dag);