{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/shapedtw-shape-dynamic-time-warping","title":"shapeDTW: shape Dynamic Time Warping","arxiv_id":"1606.01601","date":"2016-06-06","proceeding":null,"authors":["Jiaping Zhao","Laurent Itti"],"abstract":"Dynamic Time Warping (DTW) is an algorithm to align temporal sequences with\npossible local non-linear distortions, and has been widely applied to audio,\nvideo and graphics data alignments. DTW is essentially a point-to-point\nmatching method under some boundary and temporal consistency constraints.\nAlthough DTW obtains a global optimal solution, it does not necessarily achieve\nlocally sensible matchings. Concretely, two temporal points with entirely\ndissimilar local structures may be matched by DTW. To address this problem, we\npropose an improved alignment algorithm, named shape Dynamic Time Warping\n(shapeDTW), which enhances DTW by taking point-wise local structural\ninformation into consideration. shapeDTW is inherently a DTW algorithm, but\nadditionally attempts to pair locally similar structures and to avoid matching\npoints with distinct neighborhood structures. We apply shapeDTW to align audio\nsignal pairs having ground-truth alignments, as well as artificially simulated\npairs of aligned sequences, and obtain quantitatively much lower alignment\nerrors than DTW and its two variants. When shapeDTW is used as a distance\nmeasure in a nearest neighbor classifier (NN-shapeDTW) to classify time series,\nit beats DTW on 64 out of 84 UCR time series datasets, with significantly\nimproved classification accuracies. By using a properly designed local\nstructure descriptor, shapeDTW improves accuracies by more than 10% on 18\ndatasets. To the best of our knowledge, shapeDTW is the first distance measure\nunder the nearest neighbor classifier scheme to significantly outperform DTW,\nwhich had been widely recognized as the best distance measure to date. Our code\nis publicly accessible at: https://github.com/jiapingz/shapeDTW.","url_abs":"http://arxiv.org/abs/1606.01601v1","url_pdf":"http://arxiv.org/pdf/1606.01601v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"shapedtw-shape-dynamic-time-warping","repo_url":"https://github.com/jiapingz/shapeDTW","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null},{"paper_slug":"shapedtw-shape-dynamic-time-warping","repo_url":"https://github.com/9552nZ/SmartSheetMusic","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"dynamic-time-warping","task_name":"Dynamic Time Warping"},{"task_slug":"temporal-sequences","task_name":"Temporal Sequences"},{"task_slug":"time-series-1","task_name":"Time Series"},{"task_slug":"time-series","task_name":"Time Series Analysis"}],"methods":[{"method_slug":"dtw","method_name":"DTW"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1606.01601","atlas_url":"https://app.syntology.ai/?focus=1606.01601","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1606.01601"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1606.01601\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1606.01601"},"call":"get_concepts_for_paper(arxiv_id=\"1606.01601\")"}],"by_repo":[{"repo":"jiapingz/shapeDTW","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0},{"repo":"9552nZ/SmartSheetMusic","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"d954aae7f9948a87c765172cfdce7f1e71c37735104788c5c79a6ca1f1decf43","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}