FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128179121> ?p ?o ?g. }

• W3128179121 abstract "Elastic distances are key tools for time series analysis. Straightforward implementations require O(n2)space and time complexities, preventing many applications from scaling to long series. Much work hasbeen devoted in speeding up these applications, mostly with the development of lower bounds, allowing to avoid costly distance computations when a given threshold is exceeded. This threshold also allows to early abandon the computation of the distance itself. Another approach, developed for DTW, is to prune parts of the computation. All these techniques are orthogonal to each other. In this work, we develop a new generic strategy, EAPruned, that tightly integrates pruning with early abandoning. We apply it to DTW, CDTW, WDTW, ERP, MSM and TWE, showing substantial speedup in NN1-like scenarios. Pruning also shows substantial speedup for some distances, benefiting applications such as clustering where all pairwise distances are required and hence early abandoning is not applicable. We release our implementation as part of a new C++ library for time series classification, along with easy to usePython/Numpy bindings." @default.
• W3128179121 created "2021-02-15" @default.
• W3128179121 creator A5024628790 @default.
• W3128179121 creator A5058054791 @default.
• W3128179121 date "2021-02-10" @default.
• W3128179121 modified "2023-09-27" @default.
• W3128179121 title "Early Abandoning and Pruning for Elastic Distances." @default.
• W3128179121 cites W1534304300 @default.
• W3128179121 cites W1597504361 @default.
• W3128179121 cites W1974339580 @default.
• W3128179121 cites W2008348094 @default.
• W3128179121 cites W2084616221 @default.
• W3128179121 cites W2128160875 @default.
• W3128179121 cites W2137089646 @default.
• W3128179121 cites W2143325592 @default.
• W3128179121 cites W2144994235 @default.
• W3128179121 cites W2155919101 @default.
• W3128179121 cites W2507191791 @default.
• W3128179121 cites W2516815969 @default.
• W3128179121 cites W2617259906 @default.
• W3128179121 cites W2792071264 @default.
• W3128179121 cites W2897997001 @default.
• W3128179121 cites W3010158807 @default.
• W3128179121 cites W3018125410 @default.
• W3128179121 cites W3131078466 @default.
• W3128179121 hasPublicationYear "2021" @default.
• W3128179121 type Work @default.
• W3128179121 sameAs 3128179121 @default.
• W3128179121 citedByCount "0" @default.
• W3128179121 crossrefType "posted-content" @default.
• W3128179121 hasAuthorship W3128179121A5024628790 @default.
• W3128179121 hasAuthorship W3128179121A5058054791 @default.
• W3128179121 hasConcept C108010975 @default.
• W3128179121 hasConcept C11413529 @default.
• W3128179121 hasConcept C143724316 @default.
• W3128179121 hasConcept C151730666 @default.
• W3128179121 hasConcept C154945302 @default.
• W3128179121 hasConcept C173608175 @default.
• W3128179121 hasConcept C184898388 @default.
• W3128179121 hasConcept C199360897 @default.
• W3128179121 hasConcept C2524010 @default.
• W3128179121 hasConcept C26517878 @default.
• W3128179121 hasConcept C26713055 @default.
• W3128179121 hasConcept C33923547 @default.
• W3128179121 hasConcept C38652104 @default.
• W3128179121 hasConcept C41008148 @default.
• W3128179121 hasConcept C45374587 @default.
• W3128179121 hasConcept C6557445 @default.
• W3128179121 hasConcept C68339613 @default.
• W3128179121 hasConcept C73555534 @default.
• W3128179121 hasConcept C80444323 @default.
• W3128179121 hasConcept C86803240 @default.
• W3128179121 hasConcept C92835128 @default.
• W3128179121 hasConcept C99844830 @default.
• W3128179121 hasConceptScore W3128179121C108010975 @default.
• W3128179121 hasConceptScore W3128179121C11413529 @default.
• W3128179121 hasConceptScore W3128179121C143724316 @default.
• W3128179121 hasConceptScore W3128179121C151730666 @default.
• W3128179121 hasConceptScore W3128179121C154945302 @default.
• W3128179121 hasConceptScore W3128179121C173608175 @default.
• W3128179121 hasConceptScore W3128179121C184898388 @default.
• W3128179121 hasConceptScore W3128179121C199360897 @default.
• W3128179121 hasConceptScore W3128179121C2524010 @default.
• W3128179121 hasConceptScore W3128179121C26517878 @default.
• W3128179121 hasConceptScore W3128179121C26713055 @default.
• W3128179121 hasConceptScore W3128179121C33923547 @default.
• W3128179121 hasConceptScore W3128179121C38652104 @default.
• W3128179121 hasConceptScore W3128179121C41008148 @default.
• W3128179121 hasConceptScore W3128179121C45374587 @default.
• W3128179121 hasConceptScore W3128179121C6557445 @default.
• W3128179121 hasConceptScore W3128179121C68339613 @default.
• W3128179121 hasConceptScore W3128179121C73555534 @default.
• W3128179121 hasConceptScore W3128179121C80444323 @default.
• W3128179121 hasConceptScore W3128179121C86803240 @default.
• W3128179121 hasConceptScore W3128179121C92835128 @default.
• W3128179121 hasConceptScore W3128179121C99844830 @default.
• W3128179121 hasLocation W31281791211 @default.
• W3128179121 hasOpenAccess W3128179121 @default.
• W3128179121 hasPrimaryLocation W31281791211 @default.
• W3128179121 hasRelatedWork W2118190603 @default.
• W3128179121 hasRelatedWork W2183755357 @default.
• W3128179121 hasRelatedWork W2185252592 @default.
• W3128179121 hasRelatedWork W2244788189 @default.
• W3128179121 hasRelatedWork W2295533863 @default.
• W3128179121 hasRelatedWork W2311301337 @default.
• W3128179121 hasRelatedWork W2541520394 @default.
• W3128179121 hasRelatedWork W2545911268 @default.
• W3128179121 hasRelatedWork W2566919497 @default.
• W3128179121 hasRelatedWork W268660642 @default.
• W3128179121 hasRelatedWork W2798552221 @default.
• W3128179121 hasRelatedWork W2905821485 @default.
• W3128179121 hasRelatedWork W2950104892 @default.
• W3128179121 hasRelatedWork W2963239621 @default.
• W3128179121 hasRelatedWork W2963541740 @default.
• W3128179121 hasRelatedWork W2973877271 @default.
• W3128179121 hasRelatedWork W2999307977 @default.
• W3128179121 hasRelatedWork W3007312468 @default.
• W3128179121 hasRelatedWork W3112497798 @default.
• W3128179121 hasRelatedWork W3145069317 @default.
• W3128179121 isParatext "false" @default.

• next