aeon-toolkit / aeon

A toolkit for machine learning from time series
https://aeon-toolkit.org/
BSD 3-Clause "New" or "Revised" License
1.02k stars 128 forks source link

[ENH] IndexSearch class with attimo or LL algorithm #2341

Open baraline opened 1 week ago

baraline commented 1 week ago

Describe the feature or idea you want to propose

Implement the IndexSearch class for similarity search, and implement the attimo or LL index search method as a first use case for this class.

Describe your proposed solution

For the IndexSearch class, we will use the BaseSimilaritySearch class to provide a common interface with QuerySearch and SeriesSearch class. For attimo, the code provided with the paper could serve as a base for implementation. The LL code was also provided with the paper

Describe alternatives you've considered, if relevant

No response

Additional context

The choice of wether to go for altimo or LL will depend on how complex it is to implement them, as I'd prefer to go with something simple for the first IndexSearch case.