no code implementations • 16 Feb 2021 • Atif Raza, Stefan Kramer
The asymptotic time complexity of subsequence-based algorithms remains a higher-order polynomial, because these algorithms are based on exhaustive search for highly discriminative subsequences.
1 code implementation • 22 Feb 2017 • Atif Raza, Stefan Kramer
Using random sampling reduces the number of evaluated candidates and consequently the required computational cost, while the classification accuracy of the resulting models is also not significantly different than that of the exact algorithm.