The following guide goes through all the steps required to implement a Bayesian sequence segmentation algorithm based on Bayesian inference on biopolymer models.
- Guides can be found in
/guides. - Working example code to be used together with the guides can be found in
/examples. - Figures creates by running example code can be found in
/figures. - Papers that the algorithms are based on can be found in
/papers. I refer to these throughout the guides. - An optimised Rust implementation can be found in
/src. - In case Katex isn't rendered correctly in your favourite code editor, I have provided HTML versions of the guides.
Guides should be read in the following order:
- Sampling an unknown variable
- Finding a single breakpoint
- Extending the definition of a sequence
- Brute-forcing a more complex model
- Optimisations with dynamic programming
- Finding breakpoint locations
Good luck!