English
Related papers

Related papers: Beyond Point Matching: Evaluating Multiscale Dubuc…

200 papers

Color descriptors are one of the important features used in content-based image retrieval. The Dominant Color Descriptor (DCD) represents a few perceptually dominant colors in an image through color quantization. For image retrieval based…

Information Retrieval · Computer Science 2011-08-11 Min-Hee Jang , Sang-Wook Kim , Christos Faloutsos , Sunju Park

While large volumes of unlabeled data are usually available, associated labels are often scarce. The unsupervised domain adaptation problem aims at exploiting labels from a source domain to classify data from a related, yet different,…

Machine Learning · Computer Science 2023-08-28 François Painblanc , Laetitia Chapel , Nicolas Courty , Chloé Friguet , Charlotte Pelletier , Romain Tavenard

Accurate forecasts are vital for supporting the decisions of modern companies. Forecasters typically select the most appropriate statistical model for each time series. However, statistical models usually presume some data generation…

Dynamic mode decomposition (DMD) provides a principled approach to extract physically interpretable spatial modes from time-resolved flow field data, along with a linear model for how the amplitudes of these modes evolve in time. Recently,…

Fluid Dynamics · Physics 2020-07-29 Aditya G. Nair , Benjamin Strom , Bingni W. Brunton , Steven L. Brunton

The growing popularity of online sports and exercise necessitates effective methods for evaluating the quality of online exercise executions. Previous action quality assessment methods, which relied on labeled scores from motion videos,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Renguang Chen , Guolong Zheng , Xu Yang , Zhide Chen , Jiwu Shu , Wencheng Yang , Kexin Zhu , Chen Feng

Motif discovery is a fundamental step in data mining tasks for time-series data such as clustering, classification and anomaly detection. Even though many papers have addressed the problem of how to find motifs in time-series by proposing…

Machine Learning · Computer Science 2020-04-20 Maria Inês Silva , Roberto Henriques

Real-world time series typically exhibit complex temporal variations, making the time series classification task notably challenging. Recent advancements have demonstrated the potential of multi-scale analysis approaches, which provide an…

Artificial Intelligence · Computer Science 2025-07-25 Zhipeng Liu , Peibo Duan , Binwu Wang , Xuan Tang , Qi Chu , Changsheng Zhang , Yongsheng Huang , Bin Zhang

Knowledge transfer from a source domain to a different but semantically related target domain has long been an important topic in the context of unsupervised domain adaptation (UDA). A key challenge in this field is establishing a metric…

Machine Learning · Computer Science 2020-07-21 Rongzhe Wei , Fa Zhang , Bo Dong , Qinghua Zheng

We propose a novel multi-scale template matching method which is robust against both scaling and rotation in unconstrained environments. The key component behind is a similarity measure referred to as scalable diversity similarity (SDS).…

Computer Vision and Pattern Recognition · Computer Science 2019-07-03 Yi Zhang , Chao Zhang , Takuya Akashi

Time series classification is an increasing research topic due to the vast amount of time series data that are being created over a wide variety of fields. The particularity of the data makes it a challenging task and different approaches…

Machine Learning · Statistics 2018-06-13 Amaia Abanda , Usue Mori , Jose A. Lozano

Chamfer Distance (CD) and Earth Mover's Distance (EMD) are two broadly adopted metrics for measuring the similarity between two point sets. However, CD is usually insensitive to mismatched local density, and EMD is usually dominated by…

Computer Vision and Pattern Recognition · Computer Science 2021-11-25 Tong Wu , Liang Pan , Junzhe Zhang , Tai Wang , Ziwei Liu , Dahua Lin

The paper presents a novel method of finding a fragment in a long temporal sequence similar to the set of shorter sequences. We are the first to propose an algorithm for such a search that does not rely on computing the average sequence…

Data Structures and Algorithms · Computer Science 2024-09-04 Łukasz Borchmann , Dawid Jurkiewicz , Filip Graliński , Tomasz Górecki

Accurate forecasting of long-term time series has important applications for decision making and planning. However, it remains challenging to capture the long-term dependencies in time series data. To better extract long-term dependencies,…

Machine Learning · Computer Science 2024-05-15 Feifei Li , Suhan Guo , Feng Han , Jian Zhao , Furao Shen

Prior work inspired by compression algorithms has described how the Burrows Wheeler Transform can be used to create a distance measure for bioinformatics problems. We describe issues with this approach that were not widely known, and…

Cryptography and Security · Computer Science 2020-02-19 Edward Raff , Charles Nicholas , Mark McLean

Many tasks in music information retrieval (MIR) involve weakly aligned data, where exact temporal correspondences are unknown. The connectionist temporal classification (CTC) loss is a standard technique to learn feature representations…

Sound · Computer Science 2023-04-12 Michael Krause , Christof Weiß , Meinard Müller

In this work, we consider the problem of sequence-to-sequence alignment for signals containing outliers. Assuming the absence of outliers, the standard Dynamic Time Warping (DTW) algorithm efficiently computes the optimal alignment between…

Computer Vision and Pattern Recognition · Computer Science 2021-08-30 Nikita Dvornik , Isma Hadji , Konstantinos G. Derpanis , Animesh Garg , Allan D. Jepson

Popular clustering algorithms based on usual distance functions (e.g., Euclidean distance) often suffer in high dimension, low sample size (HDLSS) situations, where concentration of pairwise distances has adverse effects on their…

Methodology · Statistics 2019-05-03 Soham Sarkar , Anil K. Ghosh

We develop new econometric methods for the comparison of nonparametric time trends. In many applications, practitioners are interested in whether the observed time series all have the same time trend. Moreover, they would often like to know…

Econometrics · Economics 2022-09-23 Marina Khismatullina , Michael Vogt

Data series similarity search is an important operation and at the core of several analysis tasks and applications related to data series collections. Despite the fact that data series indexes enable fast similarity search, all existing…

Databases · Computer Science 2020-09-23 Michele Linardi , Themis Palpanas

Many Duplicate Bug Report Detection (DBRD) techniques have been proposed in the research literature. The industry uses some other techniques. Unfortunately, there is insufficient comparison among them, and it is unclear how far we have…

Software Engineering · Computer Science 2026-04-22 Ting Zhang , DongGyun Han , Venkatesh Vinayakarao , Ivana Clairine Irsan , Bowen Xu , Ferdian Thung , David Lo , Lingxiao Jiang