search

deepcharles / ruptures

ruptures: change point detection in Python
BSD 2-Clause "Simplified" License
1.59k stars 162 forks source link

Definition of the Dynp function #161

Closed mackancurtaincheeks closed 3 years ago

mackancurtaincheeks commented 3 years ago

Is there any definition, or pseudocode, of the Dynp function? I can't seem to find anything except for a brief explanation in text.

mackancurtaincheeks commented 3 years ago

.. because even when I am reading through the article no definition of the dynp function is given, only a discussion between two possible dynamical programming algorithms. I would like to use this is my bachelor thesis and therefore I kind of need to define the function Dynp.

deepcharles commented 3 years ago

In the related article there is a pseudo-code for the Dynp function. This is not exactly the one implemented in ruptures, but both are strictly equivalent. You can find it on page 11.

deepcharles commented 3 years ago

Closing now. Feel free to reopen.