Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation.

The (spatio-temporal pike ttern etection and valuation) method was developed to find reoccurring spatio-temporal patterns in neuronal spike activity (parallel spike trains). However, depending on the number of spike trains and the length of recording, this method can exhibit long runtimes. Based on a realistic benchmark data set, we identified that the combination of pattern mining (using the algorithm) and the result filtering account for 85-90% of the method's total runtime.