bmmalone / urlearning-cpp

This c++ project implements a number of algorithms for learning Bayesian network structures using state space search techniques.
MIT License
8 stars 4 forks source link

Add a "mask" to score caches #13

Open bmmalone opened 7 years ago

bmmalone commented 7 years ago

During iterative solving, it can sometimes be useful to "mask" certain scores. For example, if X cannot be a parent of Y due to some external constraints, then we would "mask" all parent sets of Y which include X. For sparse parent lists, this can be implemented simply by adding a bitset which indicates which parent sets are masked.