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

Implement (Stochastic) Subgradient Mean #44

Closed
unnamedplay-r opened this issue May 31, 2018 · 1 comment
Closed

Implement (Stochastic) Subgradient Mean #44

unnamedplay-r opened this issue May 31, 2018 · 1 comment

Comments

@unnamedplay-r
Copy link

Summary:
Stochastically explore the DTW Averaging Space. It's a useful algorithm for exploring online settings and larger sample sizes. The paper is a bit of work to get through as they rigerously detail a connection between the DTW sample mean to nonsmooth optimization methods for their proposed algorithm. They
also detail a non-stochastic subgradient method and present a vectorized version of DBA that might provide additional performance benefits (I'll create a seperate issue for refactoring DBA to that).

I think this package would benefit greatly for both the Subgradient (SG) and Stochastic Subgradient (SSG) methods.

Original Paper:
Nonsmooth Analysis and Subgradient Methods for Averaging in Dynamic Time Warping Spaces

Relevant sections are 4.1. The Subgradient Mean Algorithm and 4.3. The Stochastic Subgradient Mean Algorithm and their respective algorithms 1 and 3.

@rtavenar
Copy link
Member

rtavenar commented Oct 3, 2019

It is now merged to dev, and will be included in tslearn from version 0.3.
Thanks @unnamedplay-r for the ref!

@rtavenar rtavenar closed this as completed Oct 3, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants