paper-with-me

Papers

Beyond Point Matching: Evaluating Multiscale Dubuc Distance for Time Series Similarity

2025-10-21 · Azim Ahmadzadeh, Mahsa Khazaei, Elaina Rohlfing arxiv

Time series are high-dimensional and complex data objects, making their efficient search and indexing a longstanding challenge in data mining. Building on a recently introduced similarity measure, namely Multiscale Dubuc Distance (MDD), this paper investigates its comparative strengths and limitations relative to the widely used Dynamic Time Warping (DTW). MDD is novel in two key ways: it evaluates time series similarity across multiple temporal scales and avoids point-to-point alignment. We demonstrate that in many scenarios where MDD outperforms DTW, the gains are substantial, and we provide a detailed analysis of the specific performance gaps it addresses. We provide simulations, in addition to the 95 datasets from the UCR archive, to test our hypotheses. Finally, we apply both methods to a challenging real-world classification task and show that MDD yields a significant improvement over DTW, underscoring its practical utility.

📄 PDF Abstract BibTeX arXiv:2510.21824

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Multiscale Dubuc: A New Similarity Measure for Time Series

2024-11-15 · Mahsa Khazaei, Azim Ahmadzadeh, Krishna Rukmini Puthucode

Quantifying similarities between time series in a meaningful way remains a challenge in time series analysis, despite many advances in the field. Most real-world solutions still rely on a few popular measures, such as Eu…

Dynamic Time WarpingObject RecognitionTime SeriesTime Series Analysis+1

LoBoost: Fast Model-Native Local Conformal Prediction for Gradient-Boosted Trees

2026-02-25 · Vagner Santos, Victor Coscrato, Luben Cabezas, Rafael Izbicki 외 arxiv

Gradient-boosted decision trees are among the strongest off-the-shelf predictors for tabular regression, but point predictions alone do not quantify uncertainty. Conformal prediction provides distribution-free marginal c…

MPED: Quantifying Point Cloud Distortion based on Multiscale Potential Energy Discrepancy

2021-03-04 · Qi Yang, Yujie Zhang, Siheng Chen, Yiling Xu 외

In this paper, we propose a new distortion quantification method for point clouds, the multiscale potential energy discrepancy (MPED). Currently, there is a lack of effective distortion quantification for a variety of po…

Point cloud reconstruction

Multiscale Strategies for Computing Optimal Transport

2017-08-08 · Samuel Gerber, Mauro Maggioni

This paper presents a multiscale approach to efficiently compute approximate optimal transport plans between point sets. It is particularly well-suited for point sets that are in high-dimensions, but are close to being i…

Anatomy

Hand Shape and Gesture Recognition using Multiscale Template Matching, Background Subtraction and Binary Image Analysis

2024-02-15 · Ketan Suhaas Saichandran

This paper presents a hand shape classification approach employing multiscale template matching. The integration of background subtraction is utilized to derive a binary image of the hand object, enabling the extraction …

ClassificationGesture RecognitionTemplate Matching