{"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/times-series-averaging-and-denoising-from-a","title":"Times series averaging and denoising from a probabilistic perspective on time-elastic kernels","arxiv_id":"1611.09194","date":"2016-11-28","proceeding":null,"authors":["Pierre-François Marteau"],"abstract":"In the light of regularized dynamic time warping kernels, this paper\nre-considers the concept of time elastic centroid for a setof time series. We\nderive a new algorithm based on a probabilistic interpretation of kernel\nalignment matrices. This algorithm expressesthe averaging process in terms of a\nstochastic alignment automata. It uses an iterative agglomerative heuristic\nmethod for averagingthe aligned samples, while also averaging the times of\noccurrence of the aligned samples. By comparing classification accuracies for45\nheterogeneous time series datasets obtained by first nearest centroid/medoid\nclassifiers we show that: i) centroid-basedapproaches significantly outperform\nmedoid-based approaches, ii) for the considered datasets, our algorithm that\ncombines averagingin the sample space and along the time axes, emerges as the\nmost significantly robust model for time-elastic averaging with apromising\nnoise reduction capability. We also demonstrate its benefit in an isolated\ngesture recognition experiment and its ability tosignificantly reduce the size\nof training instance sets. Finally we highlight its denoising capability using\ndemonstrative synthetic data:we show that it is possible to retrieve, from few\nnoisy instances, a signal whose components are scattered in a wide spectral\nband.","url_abs":"http://arxiv.org/abs/1611.09194v4","url_pdf":"http://arxiv.org/pdf/1611.09194v4.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":"times-series-averaging-and-denoising-from-a","repo_url":"https://github.com/pfmarteau/ShapeTimeSeparation","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"times-series-averaging-and-denoising-from-a","repo_url":"https://github.com/pfmarteau/eKATS","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"denoising","task_name":"Denoising"},{"task_slug":"dynamic-time-warping","task_name":"Dynamic Time Warping"},{"task_slug":"gesture-recognition","task_name":"Gesture Recognition"},{"task_slug":"time-series-1","task_name":"Time Series"},{"task_slug":"time-series","task_name":"Time Series Analysis"},{"task_slug":"time-series-denoising","task_name":"Time Series Denoising"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"pfmarteau/ShapeTimeSeparation","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0},{"repo":"pfmarteau/eKATS","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":"bef90ec352efbef84e1894d357eef417f51182d700bc4b068bb39e16e39c434f","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}