FRINK Linked Data Fragments server

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

• W4313830080 endingPage "626" @default.
• W4313830080 startingPage "595" @default.
• W4313830080 abstract "Abstract Computing an accurate mean of a set of time series is a critical task in applications like nearest-neighbor classification and clustering of time series. While there are many distance functions for time series, the most popular distance function used for the computation of time series means is the non-metric dynamic time warping ( DTW ) distance. A recent algorithm for the exact computation of a DTW-Mean has a running time of $${mathcal {O}}(n^{2k+1}2^kk)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>O</mml:mi> <mml:mo>(</mml:mo> <mml:msup> <mml:mi>n</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mi>k</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msup> <mml:msup> <mml:mn>2</mml:mn> <mml:mi>k</mml:mi> </mml:msup> <mml:mi>k</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> , where k denotes the number of time series and n their maximum length. In this paper, we study the mean problem for the move-split-merge ( MSM ) metric that not only offers high practical accuracy for time series classification but also carries of the advantages of the metric properties that enable further diverse applications. The main contribution of this paper is an exact and efficient algorithm for the MSM-Mean problem of time series. The running time of our algorithm is $${mathcal {O}}(n^{k+3}2^k k^3 )$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>O</mml:mi> <mml:mo>(</mml:mo> <mml:msup> <mml:mi>n</mml:mi> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>+</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> </mml:msup> <mml:msup> <mml:mn>2</mml:mn> <mml:mi>k</mml:mi> </mml:msup> <mml:msup> <mml:mi>k</mml:mi> <mml:mn>3</mml:mn> </mml:msup> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> , and thus better than the previous DTW -based algorithm. The results of an experimental comparison confirm the running time superiority of our algorithm in comparison to the DTW-Mean competitor. Moreover, we introduce a heuristic to improve the running time significantly without sacrificing much accuracy." @default.
• W4313830080 created "2023-01-09" @default.
• W4313830080 creator A5048728369 @default.
• W4313830080 creator A5062564511 @default.
• W4313830080 creator A5087168202 @default.
• W4313830080 date "2023-01-09" @default.
• W4313830080 modified "2023-10-14" @default.
• W4313830080 title "On computing exact means of time series using the move-split-merge metric" @default.
• W4313830080 cites W1894414046 @default.
• W4313830080 cites W1968010112 @default.
• W4313830080 cites W1969483458 @default.
• W4313830080 cites W1973836650 @default.
• W4313830080 cites W2011632873 @default.
• W4313830080 cites W2050493487 @default.
• W4313830080 cites W2068982516 @default.
• W4313830080 cites W2084616221 @default.
• W4313830080 cites W2097747115 @default.
• W4313830080 cites W2113345481 @default.
• W4313830080 cites W2118529802 @default.
• W4313830080 cites W2128160875 @default.
• W4313830080 cites W2132585078 @default.
• W4313830080 cites W2151748186 @default.
• W4313830080 cites W2555077524 @default.
• W4313830080 cites W2581490870 @default.
• W4313830080 cites W2724806710 @default.
• W4313830080 cites W2963332138 @default.
• W4313830080 cites W2987583674 @default.
• W4313830080 cites W3012362112 @default.
• W4313830080 cites W3029579534 @default.
• W4313830080 cites W3086851012 @default.
• W4313830080 cites W3100650712 @default.
• W4313830080 doi "https://doi.org/10.1007/s10618-022-00908-2" @default.
• W4313830080 hasPublicationYear "2023" @default.
• W4313830080 type Work @default.
• W4313830080 citedByCount "0" @default.
• W4313830080 crossrefType "journal-article" @default.
• W4313830080 hasAuthorship W4313830080A5048728369 @default.
• W4313830080 hasAuthorship W4313830080A5062564511 @default.
• W4313830080 hasAuthorship W4313830080A5087168202 @default.
• W4313830080 hasBestOaLocation W43138300801 @default.
• W4313830080 hasConcept C11413529 @default.
• W4313830080 hasConcept C127313418 @default.
• W4313830080 hasConcept C143724316 @default.
• W4313830080 hasConcept C151730666 @default.
• W4313830080 hasConcept C154945302 @default.
• W4313830080 hasConcept C197129107 @default.
• W4313830080 hasConcept C23123220 @default.
• W4313830080 hasConcept C41008148 @default.
• W4313830080 hasConcept C88516994 @default.
• W4313830080 hasConceptScore W4313830080C11413529 @default.
• W4313830080 hasConceptScore W4313830080C127313418 @default.
• W4313830080 hasConceptScore W4313830080C143724316 @default.
• W4313830080 hasConceptScore W4313830080C151730666 @default.
• W4313830080 hasConceptScore W4313830080C154945302 @default.
• W4313830080 hasConceptScore W4313830080C197129107 @default.
• W4313830080 hasConceptScore W4313830080C23123220 @default.
• W4313830080 hasConceptScore W4313830080C41008148 @default.
• W4313830080 hasConceptScore W4313830080C88516994 @default.
• W4313830080 hasFunder F4320310905 @default.
• W4313830080 hasIssue "2" @default.
• W4313830080 hasLocation W43138300801 @default.
• W4313830080 hasLocation W43138300802 @default.
• W4313830080 hasOpenAccess W4313830080 @default.
• W4313830080 hasPrimaryLocation W43138300801 @default.
• W4313830080 hasRelatedWork W1551040145 @default.
• W4313830080 hasRelatedWork W2005256258 @default.
• W4313830080 hasRelatedWork W2035576053 @default.
• W4313830080 hasRelatedWork W2150276710 @default.
• W4313830080 hasRelatedWork W2158198137 @default.
• W4313830080 hasRelatedWork W2163118894 @default.
• W4313830080 hasRelatedWork W2333802712 @default.
• W4313830080 hasRelatedWork W2369673098 @default.
• W4313830080 hasRelatedWork W2386315983 @default.
• W4313830080 hasRelatedWork W3133845791 @default.
• W4313830080 hasVolume "37" @default.
• W4313830080 isParatext "false" @default.
• W4313830080 isRetracted "false" @default.
• W4313830080 workType "article" @default.