IBCNServices / GENDIS

Contains an implementation (sklearn API) of the algorithm proposed in "GENDIS: GEnetic DIscovery of Shapelets" and code to reproduce all experiments.
Other
102 stars 26 forks source link

Add lru_cache on calculate_distance(timeseries, shapelet) #6

Closed GillesVandewiele closed 5 years ago

GillesVandewiele commented 5 years ago

A LRU Cache on the distance calculation between a shapelet and timeseries could drastically improve the runtime

GillesVandewiele commented 5 years ago

Works slower, since the number of cache hits is insanely low. Porting code to Cython results in significant gains.