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

[ENH] Implement Sequence Weighted Alignment model (Swale) distance function #425

Open
TonyBagnall opened this issue May 13, 2023 · 1 comment
Labels
distances Distances package enhancement New feature, improvement request or other non-bug code enhancement implementing algorithms Implementing new algorithms/estimators

Comments

@TonyBagnall
Copy link
Contributor

TonyBagnall commented May 13, 2023

Describe the feature or idea you want to propose

Swale is a distance function used in some comparisons, for example here
https://www.cs.ucr.edu/~eamonn/vldb_08_Experimental_comparison_time_series.pdf
https://dl.acm.org/doi/10.1145/1247480.1247544
(there is another more recent comparison I cant find the link for right now, will post it anon)

We have not used Swale in any of our distance experiments, because it did not perform very well in the above study. However, that was 15 years ago and it would be timely to re-evaluate it through an aeon implementation.

Describe your proposed solution

A numba based function modelled along the lines of existing distances. I can probably track down a matlab implementation if someone wants to take this on.
there is a link to a java implementation here
http://users.ece.northwestern.edu/~hdi117/tsim.htm

Describe alternatives you've considered, if relevant

No response

Additional context

No response

@TonyBagnall TonyBagnall added enhancement New feature, improvement request or other non-bug code enhancement implementing algorithms Implementing new algorithms/estimators distances Distances package labels May 13, 2023
@TonyBagnall
Copy link
Contributor Author

journal version of comparison https://link.springer.com/article/10.1007/s10618-012-0250-5

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
distances Distances package enhancement New feature, improvement request or other non-bug code enhancement implementing algorithms Implementing new algorithms/estimators
Projects
None yet
Development

No branches or pull requests

1 participant