Similarity search

The aeon.similarity_search module contains algorithms and tools for similarity search tasks. The module is organized into two main categories:

• Subsequence search: Finding nearest neighbors among subsequences of time series

• Whole series search: Finding nearest neighbors among complete time series

Subsequence Search Estimators

NaiveSubsequenceSearch(length[, normalize, ...])	Naive subsequence nearest neighbor search.
MASS(length[, normalize])	Subsequence nearest neighbor search using MASS algorithm.

Whole Series Search Estimators

NaiveSeriesSearch([normalize, distance, ...])	Naive whole series nearest neighbor search.
SimHashIndexANN([n_tables, ...])	Approximate nearest neighbor search using multi-table SimHash LSH.

Base Estimators

BaseSimilaritySearch()

Base class for similarity search applications.

BaseSubsequenceSearch(length)	Base class for subsequence-based similarity search.
BaseDistanceProfileSearch(length)	Base class for distance-profile-based subsequence search.

BaseWholeSeriesSearch()

Base class for whole series similarity search.