deepcharles / ruptures

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

Information about PELT implementation #176

Closed Irfanwustl closed 3 years ago

Irfanwustl commented 3 years ago

Hi, Thanks for the wonderful package. I am using PELT algorithm from the package. However, I am wondering what the effect of the jump parameter is. In the documentation, there is a description. However, I am not sure I understand that

Also, the authors of PELT have recently published a multidimensional algorithm. Have you implemented this for high-dimensional PELT? Or this version?

Thanks again for the great package.

deepcharles commented 3 years ago

The jump parameter speeds up calculations. For instance, if jump=3, only the indexes 3, 6, 9,... are considered as potential change-points. If jump=1, all indexes are considered as potential change-points. Roughly, jump=3 is three times faster than jump=1, since we compute three times less cost functions.

Thanks for the references, I will look into that and see if those methods can be integrated easily into ruptures.

Irfanwustl commented 3 years ago

Thanks.