Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

least square density difference for "change point" detection #10

Open
Datseris opened this issue Dec 5, 2022 · 0 comments
Open

least square density difference for "change point" detection #10

Datseris opened this issue Dec 5, 2022 · 0 comments
Labels
new indicator Suggestion for a new transition indicator

Comments

@Datseris
Copy link
Member

Datseris commented Dec 5, 2022

Indicator summary

Alright, I just saw this Julia code, https://github.com/johncwok/ChangePointDetection.jl , that implements an algorithm called least square density difference (LSDD) method. It is used to detect changepoints in time-series or to infer wether or not two time-series come from the same underlying probability distribution.

Reference

The LSDD method was developped in the article Density-difference estimation from M. Sugiyama, T. Suzuki, T. Kanamori, M. C. du Plessis, S. Liu, and I. Takeuchi. in 2013.

http://www.ms.k.u-tokyo.ac.jp/sugi/2013/LSDD.pdf

Codebase

https://github.com/johncwok/ChangePointDetection.jl

Implementation plan

Best to have a look at the code and see if it can be improved performance wise. Probably also integrated with our sliding window viewer.

@Datseris Datseris added the new indicator Suggestion for a new transition indicator label Dec 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
new indicator Suggestion for a new transition indicator
Projects
None yet
Development

No branches or pull requests

1 participant