Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133706543> ?p ?o ?g. }
- W2133706543 abstract "A method for approximate subsequence matching is introduced, that significantly improves the efficiency of subsequence matching in large time series data sets under the dynamic time warping (DTW) distance measure. Our method is called EBSM, shorthand for Embedding-Based Subsequence Matching. The key idea is to convert subsequence matching to vector matching using an embedding. This embedding maps each database time series into a sequence of vectors, so that every step of every time series in the database is mapped to a vector. The embedding is computed by applying full dynamic time warping between reference objects and each database time series. At runtime, given a query object, an embedding of that object is computed in the same manner, by running dynamic time warping between the reference objects and the query. Comparing the embedding of the query with the database vectors is used to efficiently identify relatively few areas of interest in the database sequences. Those areas of interest are then fully explored using the exact DTW-based subsequence matching algorithm. Experiments on a large, public time series data set produce speedups of over one order of magnitude compared to brute-force search, with very small losses (" @default.
- W2133706543 created "2016-06-24" @default.
- W2133706543 creator A5025213339 @default.
- W2133706543 creator A5027677580 @default.
- W2133706543 creator A5044999523 @default.
- W2133706543 creator A5061270013 @default.
- W2133706543 creator A5063685438 @default.
- W2133706543 date "2008-06-09" @default.
- W2133706543 modified "2023-09-26" @default.
- W2133706543 title "Approximate embedding-based subsequence matching of time series" @default.
- W2133706543 cites W1752269667 @default.
- W2133706543 cites W1823684626 @default.
- W2133706543 cites W1966554111 @default.
- W2133706543 cites W1968010112 @default.
- W2133706543 cites W1978447605 @default.
- W2133706543 cites W2010142086 @default.
- W2133706543 cites W2028936054 @default.
- W2133706543 cites W2034528422 @default.
- W2133706543 cites W2053062040 @default.
- W2133706543 cites W2057439239 @default.
- W2133706543 cites W2065528935 @default.
- W2133706543 cites W2066834853 @default.
- W2133706543 cites W2067288508 @default.
- W2133706543 cites W2069430739 @default.
- W2133706543 cites W2084481683 @default.
- W2133706543 cites W2086784973 @default.
- W2133706543 cites W2097533105 @default.
- W2133706543 cites W2105709740 @default.
- W2133706543 cites W2110889574 @default.
- W2133706543 cites W2120412255 @default.
- W2133706543 cites W2120701504 @default.
- W2133706543 cites W2124222502 @default.
- W2133706543 cites W2128061541 @default.
- W2133706543 cites W2156301828 @default.
- W2133706543 cites W2159472480 @default.
- W2133706543 cites W2162193833 @default.
- W2133706543 cites W2167081989 @default.
- W2133706543 cites W2171034893 @default.
- W2133706543 doi "https://doi.org/10.1145/1376616.1376656" @default.
- W2133706543 hasPublicationYear "2008" @default.
- W2133706543 type Work @default.
- W2133706543 sameAs 2133706543 @default.
- W2133706543 citedByCount "56" @default.
- W2133706543 countsByYear W21337065432012 @default.
- W2133706543 countsByYear W21337065432013 @default.
- W2133706543 countsByYear W21337065432014 @default.
- W2133706543 countsByYear W21337065432015 @default.
- W2133706543 countsByYear W21337065432016 @default.
- W2133706543 countsByYear W21337065432017 @default.
- W2133706543 countsByYear W21337065432018 @default.
- W2133706543 countsByYear W21337065432019 @default.
- W2133706543 countsByYear W21337065432020 @default.
- W2133706543 countsByYear W21337065432022 @default.
- W2133706543 crossrefType "proceedings-article" @default.
- W2133706543 hasAuthorship W2133706543A5025213339 @default.
- W2133706543 hasAuthorship W2133706543A5027677580 @default.
- W2133706543 hasAuthorship W2133706543A5044999523 @default.
- W2133706543 hasAuthorship W2133706543A5061270013 @default.
- W2133706543 hasAuthorship W2133706543A5063685438 @default.
- W2133706543 hasConcept C105795698 @default.
- W2133706543 hasConcept C11413529 @default.
- W2133706543 hasConcept C119857082 @default.
- W2133706543 hasConcept C120098539 @default.
- W2133706543 hasConcept C134306372 @default.
- W2133706543 hasConcept C137877099 @default.
- W2133706543 hasConcept C143724316 @default.
- W2133706543 hasConcept C151406439 @default.
- W2133706543 hasConcept C151730666 @default.
- W2133706543 hasConcept C154945302 @default.
- W2133706543 hasConcept C165064840 @default.
- W2133706543 hasConcept C170006305 @default.
- W2133706543 hasConcept C33923547 @default.
- W2133706543 hasConcept C34388435 @default.
- W2133706543 hasConcept C41008148 @default.
- W2133706543 hasConcept C41608201 @default.
- W2133706543 hasConcept C86803240 @default.
- W2133706543 hasConceptScore W2133706543C105795698 @default.
- W2133706543 hasConceptScore W2133706543C11413529 @default.
- W2133706543 hasConceptScore W2133706543C119857082 @default.
- W2133706543 hasConceptScore W2133706543C120098539 @default.
- W2133706543 hasConceptScore W2133706543C134306372 @default.
- W2133706543 hasConceptScore W2133706543C137877099 @default.
- W2133706543 hasConceptScore W2133706543C143724316 @default.
- W2133706543 hasConceptScore W2133706543C151406439 @default.
- W2133706543 hasConceptScore W2133706543C151730666 @default.
- W2133706543 hasConceptScore W2133706543C154945302 @default.
- W2133706543 hasConceptScore W2133706543C165064840 @default.
- W2133706543 hasConceptScore W2133706543C170006305 @default.
- W2133706543 hasConceptScore W2133706543C33923547 @default.
- W2133706543 hasConceptScore W2133706543C34388435 @default.
- W2133706543 hasConceptScore W2133706543C41008148 @default.
- W2133706543 hasConceptScore W2133706543C41608201 @default.
- W2133706543 hasConceptScore W2133706543C86803240 @default.
- W2133706543 hasLocation W21337065431 @default.
- W2133706543 hasOpenAccess W2133706543 @default.
- W2133706543 hasPrimaryLocation W21337065431 @default.
- W2133706543 hasRelatedWork W1986375908 @default.
- W2133706543 hasRelatedWork W2032710952 @default.
- W2133706543 hasRelatedWork W2089028680 @default.
- W2133706543 hasRelatedWork W2125120904 @default.