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

Dos it support online mode? #5

Open
bigearmouse opened this issue Jan 11, 2023 · 4 comments
Open

Dos it support online mode? #5

bigearmouse opened this issue Jan 11, 2023 · 4 comments

Comments

@bigearmouse
Copy link

This is great work. I know the origional paper from Adam and MacKay talking about online changepoint. Does it support online calculation? thanks.

@zhaokg
Copy link
Owner

zhaokg commented Jan 15, 2023

Thanks a lot for asking. For your quick reference, the algorithm implemented here has nothing to do with the Adam and MacKay paper. Sorry about the confusion. One major difference is that the beast algorithm seeks to decompose time series into trend and seasonality. Also, the algorithmic heuristics are different. More importantly, beast is an offline algorithm. Recently, some researchers used BEAST for online changepoint detection, and it worked. Let me know if there are any specific questions.

@bigearmouse
Copy link
Author

thanks for your response. previously I had trouble openning your paper. But I have access now. Will read the paper first. Thanks for your help.

@gwerbin
Copy link

gwerbin commented Feb 17, 2023

some researchers used BEAST for online changepoint detection

Hi @zhaokg , this sounds very useful. Do you know if this has appeared in any published work yet? I would love to see how they used it.

@zhaokg
Copy link
Owner

zhaokg commented Feb 21, 2023

some researchers used BEAST for online changepoint detection

Hi @zhaokg , this sounds very useful. Do you know if this has appeared in any published work yet? I would love to see how they used it.

Hi @gwerbin , this is a paper just published today: https://www.sciencedirect.com/science/article/pii/S0924271623000424?via%3Dihub, which used the BEAST algorithm for continuous online detection. But I have to say that I did a sloppy job in implementing BEAST and it can be improved or revised to better accommodate online changepoint detection. If you see some good values of BEAST for your application, you can please share an example dataset for me to test-run and I will test the possibility of revising the algorithm for more efficient online detection.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants