中文
相关论文

相关论文: Efficient Kernel-based Subsequence Search for User…

200 篇论文

This paper reveals that we can interpret the fundamental function of Randomized Time Warping (RTW) as a type of self-attention mechanism, a core technology of Transformers in motion recognition. The self-attention is a mechanism that…

计算机视觉与模式识别 · 计算机科学 2025-08-25 Yutaro Hiraoka , Kazuya Okamura , Kota Suto , Kazuhiro Fukui

Existing measures and representations for trajectories have two longstanding fundamental shortcomings, i.e., they are computationally expensive and they can not guarantee the `uniqueness' property of a distance function: dist(X,Y) = 0 if…

机器学习 · 计算机科学 2023-01-03 Yufan Wang , Kai Ming Ting , Yuanyi Shang

Clustering is an unsupervised data mining technique that can be employed to segment customers. The efficient clustering of customers enables banks to design and make offers based on the features of the target customers. The present study…

机器学习 · 计算机科学 2021-10-25 Ehsan Barkhordar , Mohammad Hassan Shirali-Shahreza , Hamid Reza Sadeghi

Accurate and computationally efficient means for classifying human activities have been the subject of extensive research efforts. Most current research focuses on extracting complex features to achieve high classification accuracy. We…

人工智能 · 计算机科学 2015-12-22 Skyler Seto , Wenyu Zhang , Yichen Zhou

Measuring similarities between unlabeled time series trajectories is an important problem in domains as diverse as medicine, astronomy, finance, and computer vision. It is often unclear what is the appropriate metric to use because of the…

机器学习 · 计算机科学 2018-10-25 Abubakar Abid , James Zou

This paper introduces $k$-Dynamic Time Warping ($k$-DTW), a novel dissimilarity measure for polygonal curves. $k$-DTW has stronger metric properties than Dynamic Time Warping (DTW) and is more robust to outliers than the Fr\'{e}chet…

数据结构与算法 · 计算机科学 2025-05-30 Amer Krivošija , Alexander Munteanu , André Nusser , Chris Schwiegelshohn

Similar subtrajectory search is a finer-grained operator that can better capture the similarities between one query trajectory and a portion of a data trajectory than the traditional similar trajectory search, which requires the two checked…

数据库 · 计算机科学 2023-08-09 Jiabao Jin , Peng Cheng , Lei Chen , Xuemin Lin , Wenjie Zhang

Effectively measuring the similarity between two human motions is necessary for several computer vision tasks such as gait analysis, person identi- fication and action retrieval. Nevertheless, we believe that traditional approaches such as…

计算机视觉与模式识别 · 计算机科学 2018-08-07 Huseyin Coskun , David Joseph Tan , Sailesh Conjeti , Nassir Navab , Federico Tombari

This paper introduces a novel spatiotemporal feature representation model designed to address the limitations of traditional methods in multidimensional time series (MTS) analysis. The proposed approach converts MTS into one-dimensional…

机器学习 · 计算机科学 2024-10-10 Xu Yan , Yaoting Jiang , Wenyi Liu , Didi Yi , Jianjun Wei

The computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most prominent. However, a recent extensive evaluation has shown that…

数据结构与算法 · 计算机科学 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

With the rise of the Internet of Things, strategies for effectively processing big data are essential for discovering meaningul insights. The time series datasets produced by groups of interconnected devices contain valuable underlying…

信号处理 · 电气工程与系统科学 2022-10-04 Turner Richmond , Namita Lokare , Qian Ge , Edgar Lobaton

This paper contributes multivariate versions of seven commonly used elastic similarity and distance measures for time series data analytics. Elastic similarity and distance measures are a class of similarity measures that can compensate for…

机器学习 · 计算机科学 2023-01-18 Ahmed Shifaz , Charlotte Pelletier , Francois Petitjean , Geoffrey I. Webb

Dynamic time warping distance (DTW) is a widely used distance measure between time series $x, y \in \Sigma^n$. It was shown by Abboud, Backurs, and Williams that in the \emph{binary case}, where $|\Sigma| = 2$, DTW can be computed in time…

数据结构与算法 · 计算机科学 2021-10-06 William Kuszmaul

The problem of frequent pattern mining from non-temporal databases is studied extensively by various researchers working in areas of data mining, temporal databases and information retrieval. However, Conventional frequent pattern…

数据库 · 计算机科学 2016-04-19 Vangipuram Radhakrishna , P. V. Kumar , V. Janaki

Temporal modeling still remains challenging for action recognition in videos. To mitigate this issue, this paper presents a new video architecture, termed as Temporal Difference Network (TDN), with a focus on capturing multi-scale temporal…

计算机视觉与模式识别 · 计算机科学 2021-04-02 Limin Wang , Zhan Tong , Bin Ji , Gangshan Wu

In this paper, we propose a method of improving temporal Convolutional Neural Networks (CNN) by determining the optimal alignment of weights and inputs using dynamic programming. Conventional CNN convolutions linearly match the shared…

计算机视觉与模式识别 · 计算机科学 2019-02-08 Brian Kenji Iwana , Seiichi Uchida

Decoding human activity accurately from wearable sensors can aid in applications related to healthcare and context awareness. The present approaches in this domain use recurrent and/or convolutional models to capture the spatio-temporal…

人机交互 · 计算机科学 2020-12-21 Satya P. Singh , Aimé Lay-Ekuakille , Deepak Gangwar , Madan Kumar Sharma , Sukrit Gupta

Accurate catheter tracking is crucial during minimally invasive endovascular procedures (MIEP), and electromagnetic (EM) tracking is a widely used technology that serves this purpose. However, registration between preoperative images and…

计算机视觉与模式识别 · 计算机科学 2023-08-08 Ardit Ramadani , Peter Ewert , Heribert Schunkert , Nassir Navab

Computing the discrepancy between time series of variable sizes is notoriously challenging. While dynamic time warping (DTW) is popularly used for this purpose, it is not differentiable everywhere and is known to lead to bad local optima…

机器学习 · 计算机科学 2021-03-01 Mathieu Blondel , Arthur Mensch , Jean-Philippe Vert

Click-through rate (CTR) prediction is an essential task in industrial applications such as video recommendation. Recently, deep learning models have been proposed to learn the representation of users' overall interests, while ignoring the…

机器学习 · 计算机科学 2020-01-10 Shu-Ting Shi , Wenhao Zheng , Jun Tang , Qing-Guo Chen , Yao Hu , Jianke Zhu , Ming Li