aeon icon indicating copy to clipboard operation
aeon copied to clipboard

[ENH] Series search for similarity search module

Open baraline opened this issue 6 months ago • 0 comments

Describe the feature or idea you want to propose

Following #1243, we introduced query search, which was defined as :

  • Query search : Given a query Q and a series/collection X, evaluate the similarity between Q and each admissible candidate in X.

We now want to continue with the plan that was presented to implement series search, which was defined as :

  • Series search : Given a length parameter (for now, we add techniques that don't require it later) do a query search for all admissible queries in a series/collection X. In the naive case, this is simply a broadcasting of query search, but more optimized algorithms exists for this case (e.g. STUMP/STOMP for Euclidean distance)

Describe your proposed solution

Implement it in the same design as query search (parameterize output and distance used in init, as well as speed-up) and by default interface it with query_search when no specific speed-up for series_search is available.

For example, use Mueen algorithm for Euclidean distance, if STAMP is not available.

Describe alternatives you've considered, if relevant

No response

Additional context

No response

baraline avatar Aug 03 '24 18:08 baraline