HITON is an algorithm for markov blanket discovery of a target variable. The algorithm first appear in this paper: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1480117/
I am looking for an R implementation of an algorithm which finds the markov blanket of a target variable.
Any reply would be greatly appreciated.
Thank you.
In the bnlean packages one can use Semi-Interleaved Hilton-PC, a type of constraint-base algorithm in learning BNs.
We have implemented a similar algorithm in our R package MXM. The differences from HITON is that it does not find the full Markov Blanket, but only parents and children. On the upside though, it also returns multiple equivalent solutions, it can be applied on a plethora of different data types (continuous, discrete, censored time-to-event, mixed, etc.), it caches results between calls with the same dataset but different hyper-parameter values, returns p-values for the selections and contains other tricks for efficiency.
We are maintaing the code and in the near future we'll release more extensions of the algorithm for multiple solutions and the full Markov Blanket.
To get the full Markov Blanket with the current version, start from the output of the algorithm then perform a forward-backward search.
Your feedback is welcome!
regards, IT
- Badges
- Science topic