Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037213305> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3037213305 abstract "Many consensus string problems are based on Hamming distance. We replace Hamming distance by the more flexible (e.g., easily coping with different input string lengths) dynamic time warping distance, best known from applications in time series mining. Doing so, we study the problem of finding a mean string that minimizes the sum of (squared) dynamic time warping distances to a given set of input strings. While this problem is known to be NP-hard (even for strings over a three-element alphabet), we address the binary alphabet case which is known to be polynomial-time solvable. We significantly improve on a previously known algorithm in terms of worst-case running time. Moreover, we also show the practical usefulness of one of our algorithms in experiments with real-world and synthetic data. Finally, we identify special cases solvable in linear time (e.g., finding a mean of only two binary input strings) and report some empirical findings concerning combinatorial properties of optimal means." @default.
- W3037213305 created "2020-07-02" @default.
- W3037213305 creator A5020218713 @default.
- W3037213305 creator A5033021388 @default.
- W3037213305 creator A5042414939 @default.
- W3037213305 date "2020-01-01" @default.
- W3037213305 modified "2023-10-03" @default.
- W3037213305 title "Faster Binary Mean Computation Under Dynamic Time Warping." @default.
- W3037213305 hasPublicationYear "2020" @default.
- W3037213305 type Work @default.
- W3037213305 sameAs 3037213305 @default.
- W3037213305 citedByCount "1" @default.
- W3037213305 countsByYear W30372133052021 @default.
- W3037213305 crossrefType "proceedings-article" @default.
- W3037213305 hasAuthorship W3037213305A5020218713 @default.
- W3037213305 hasAuthorship W3037213305A5033021388 @default.
- W3037213305 hasAuthorship W3037213305A5042414939 @default.
- W3037213305 hasConcept C112876837 @default.
- W3037213305 hasConcept C11413529 @default.
- W3037213305 hasConcept C138885662 @default.
- W3037213305 hasConcept C154945302 @default.
- W3037213305 hasConcept C157125643 @default.
- W3037213305 hasConcept C157486923 @default.
- W3037213305 hasConcept C193319292 @default.
- W3037213305 hasConcept C311688 @default.
- W3037213305 hasConcept C33923547 @default.
- W3037213305 hasConcept C37914503 @default.
- W3037213305 hasConcept C41008148 @default.
- W3037213305 hasConcept C41895202 @default.
- W3037213305 hasConcept C45374587 @default.
- W3037213305 hasConcept C48372109 @default.
- W3037213305 hasConcept C57273362 @default.
- W3037213305 hasConcept C63361517 @default.
- W3037213305 hasConcept C73150493 @default.
- W3037213305 hasConcept C80444323 @default.
- W3037213305 hasConcept C88516994 @default.
- W3037213305 hasConcept C94375191 @default.
- W3037213305 hasConceptScore W3037213305C112876837 @default.
- W3037213305 hasConceptScore W3037213305C11413529 @default.
- W3037213305 hasConceptScore W3037213305C138885662 @default.
- W3037213305 hasConceptScore W3037213305C154945302 @default.
- W3037213305 hasConceptScore W3037213305C157125643 @default.
- W3037213305 hasConceptScore W3037213305C157486923 @default.
- W3037213305 hasConceptScore W3037213305C193319292 @default.
- W3037213305 hasConceptScore W3037213305C311688 @default.
- W3037213305 hasConceptScore W3037213305C33923547 @default.
- W3037213305 hasConceptScore W3037213305C37914503 @default.
- W3037213305 hasConceptScore W3037213305C41008148 @default.
- W3037213305 hasConceptScore W3037213305C41895202 @default.
- W3037213305 hasConceptScore W3037213305C45374587 @default.
- W3037213305 hasConceptScore W3037213305C48372109 @default.
- W3037213305 hasConceptScore W3037213305C57273362 @default.
- W3037213305 hasConceptScore W3037213305C63361517 @default.
- W3037213305 hasConceptScore W3037213305C73150493 @default.
- W3037213305 hasConceptScore W3037213305C80444323 @default.
- W3037213305 hasConceptScore W3037213305C88516994 @default.
- W3037213305 hasConceptScore W3037213305C94375191 @default.
- W3037213305 hasLocation W30372133051 @default.
- W3037213305 hasOpenAccess W3037213305 @default.
- W3037213305 hasPrimaryLocation W30372133051 @default.
- W3037213305 hasRelatedWork W1567328788 @default.
- W3037213305 hasRelatedWork W1764956874 @default.
- W3037213305 hasRelatedWork W2050218830 @default.
- W3037213305 hasRelatedWork W2115990355 @default.
- W3037213305 hasRelatedWork W2188900084 @default.
- W3037213305 hasRelatedWork W2196926259 @default.
- W3037213305 hasRelatedWork W2255082502 @default.
- W3037213305 hasRelatedWork W2294643943 @default.
- W3037213305 hasRelatedWork W2481770875 @default.
- W3037213305 hasRelatedWork W2567804199 @default.
- W3037213305 hasRelatedWork W2584509174 @default.
- W3037213305 hasRelatedWork W2766691332 @default.
- W3037213305 hasRelatedWork W2768169247 @default.
- W3037213305 hasRelatedWork W2769788375 @default.
- W3037213305 hasRelatedWork W2975788726 @default.
- W3037213305 hasRelatedWork W3005138487 @default.
- W3037213305 hasRelatedWork W3007807781 @default.
- W3037213305 hasRelatedWork W3081054482 @default.
- W3037213305 hasRelatedWork W3101263247 @default.
- W3037213305 hasRelatedWork W3111148142 @default.
- W3037213305 isParatext "false" @default.
- W3037213305 isRetracted "false" @default.
- W3037213305 magId "3037213305" @default.
- W3037213305 workType "article" @default.