Added example_imagesegmentation, BipartiteGraph::nb1Set() and nb2Set()
[libdai.git] / src / alldai.cpp
1 /* This file is part of libDAI - http://www.libdai.org/
2 *
3 * libDAI is licensed under the terms of the GNU General Public License version
4 * 2, or (at your option) any later version. libDAI is distributed without any
5 * warranty. See the file COPYING for more details.
6 *
7 * Copyright (C) 2006-2010 Joris Mooij [joris dot mooij at libdai dot org]
8 * Copyright (C) 2006-2007 Radboud University Nijmegen, The Netherlands
9 */
10
11
12 #include <string>
13 #include <fstream>
14 #include <dai/alldai.h>
15 #include <dai/properties.h>
16 #include <dai/exceptions.h>
17
18
19 namespace dai {
20
21
22 using namespace std;
23
24
25 InfAlg *newInfAlg( const std::string &name, const FactorGraph &fg, const PropertySet &opts ) {
26 if( name == ExactInf::Name )
27 return new ExactInf (fg, opts);
28 #ifdef DAI_WITH_BP
29 if( name == BP::Name )
30 return new BP (fg, opts);
31 #endif
32 #ifdef DAI_WITH_FBP
33 if( name == FBP::Name )
34 return new FBP (fg, opts);
35 #endif
36 #ifdef DAI_WITH_TRWBP
37 if( name == TRWBP::Name )
38 return new TRWBP (fg, opts);
39 #endif
40 #ifdef DAI_WITH_MF
41 if( name == MF::Name )
42 return new MF (fg, opts);
43 #endif
44 #ifdef DAI_WITH_HAK
45 if( name == HAK::Name )
46 return new HAK (fg, opts);
47 #endif
48 #ifdef DAI_WITH_LC
49 if( name == LC::Name )
50 return new LC (fg, opts);
51 #endif
52 #ifdef DAI_WITH_TREEEP
53 if( name == TreeEP::Name )
54 return new TreeEP (fg, opts);
55 #endif
56 #ifdef DAI_WITH_JTREE
57 if( name == JTree::Name )
58 return new JTree (fg, opts);
59 #endif
60 #ifdef DAI_WITH_MR
61 if( name == MR::Name )
62 return new MR (fg, opts);
63 #endif
64 #ifdef DAI_WITH_GIBBS
65 if( name == Gibbs::Name )
66 return new Gibbs (fg, opts);
67 #endif
68 #ifdef DAI_WITH_CBP
69 if( name == CBP::Name )
70 return new CBP (fg, opts);
71 #endif
72 DAI_THROWE(UNKNOWN_DAI_ALGORITHM,"Unknown libDAI algorithm: " + name);
73 }
74
75
76 InfAlg *newInfAlgFromString( const std::string &nameOpts, const FactorGraph &fg ) {
77 pair<string,PropertySet> no = parseNameProperties( nameOpts );
78 return newInfAlg( no.first, fg, no.second );
79 }
80
81
82 InfAlg *newInfAlgFromString( const std::string &nameOpts, const FactorGraph &fg, const std::map<std::string,std::string> &aliases ) {
83 pair<string,PropertySet> no = parseNameProperties( nameOpts, aliases );
84 return newInfAlg( no.first, fg, no.second );
85 }
86
87
88 std::pair<std::string, PropertySet> parseNameProperties( const std::string &s ) {
89 string::size_type pos = s.find_first_of('[');
90 string name;
91 PropertySet opts;
92 if( pos == string::npos ) {
93 name = s;
94 } else {
95 name = s.substr(0,pos);
96
97 stringstream ss;
98 ss << s.substr(pos,s.length());
99 ss >> opts;
100 }
101 return make_pair(name,opts);
102 }
103
104
105 std::pair<std::string, PropertySet> parseNameProperties( const std::string &s, const std::map<std::string,std::string> &aliases ) {
106 // break string into method[properties]
107 pair<string,PropertySet> ps = parseNameProperties(s);
108 bool looped = false;
109
110 // as long as 'method' is an alias, update:
111 while( aliases.find(ps.first) != aliases.end() && !looped ) {
112 string astr = aliases.find(ps.first)->second;
113 pair<string,PropertySet> aps = parseNameProperties(astr);
114 if( aps.first == ps.first )
115 looped = true;
116 // override aps properties by ps properties
117 aps.second.set( ps.second );
118 // replace ps by aps
119 ps = aps;
120 // repeat until method name == alias name ('looped'), or
121 // there is no longer an alias 'method'
122 }
123
124 return ps;
125 }
126
127
128 std::map<std::string,std::string> readAliasesFile( const std::string &filename ) {
129 // Read aliases
130 map<string,string> result;
131 ifstream infile;
132 infile.open( filename.c_str() );
133 if( infile.is_open() ) {
134 while( true ) {
135 string line;
136 getline( infile,line );
137 if( infile.fail() )
138 break;
139 if( (!line.empty()) && (line[0] != '#') ) {
140 string::size_type pos = line.find(':',0);
141 if( pos == string::npos )
142 DAI_THROWE(INVALID_ALIAS,"Invalid alias '" + line + "'");
143 else {
144 string::size_type posl = line.substr(0, pos).find_last_not_of(" \t");
145 string key = line.substr(0, posl + 1);
146 string::size_type posr = line.substr(pos + 1, line.length()).find_first_not_of(" \t");
147 string val = line.substr(pos + 1 + posr, line.length());
148 result[key] = val;
149 }
150 }
151 }
152 infile.close();
153 } else
154 DAI_THROWE(CANNOT_READ_FILE,"Error opening aliases file " + filename);
155 return result;
156 }
157
158
159 } // end of namespace dai