中文
相关论文

相关论文: Real Time Pattern Matching with Dynamic Normalizat…

200 篇论文

Time Series Alignment is a critical task in signal processing with numerous real-world applications. In practice, signals often exhibit temporal shifts and scaling, making classification on raw data prone to errors. This paper introduces a…

机器学习 · 计算机科学 2025-02-27 Alireza Nourbakhsh , Hoda Mohammadzade

In real-world time series recognition applications, it is possible to have data with varying length patterns. However, when using artificial neural networks (ANN), it is standard practice to use fixed-sized mini-batches. To do this, time…

机器学习 · 计算机科学 2022-12-14 Brian Kenji Iwana

Many organisations manage service quality and monitor a large set devices and servers where each entity is associated with telemetry or physical sensor data series. Recently, various methods have been proposed to detect behavioural…

社会与信息网络 · 计算机科学 2023-05-10 Len Feremans , Boris Cule , Bart Goethals

Despite the importance of sparsity signal models and the increasing prevalence of high-dimensional streaming data, there are relatively few algorithms for dynamic filtering of time-varying sparse signals. Of the existing algorithms, fewer…

统计理论 · 数学 2016-11-03 Adam Charles , Aurele Balavoine , Christopher Rozell

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

机器学习 · 计算机科学 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

Dynamic networks represent the complex and evolving interrelationships between real-world entities. Given the scale and variability of these networks, finding an optimal slicing interval is essential for meaningful analysis. Nonuniform…

人机交互 · 计算机科学 2024-04-10 Seokweon Jung , DongHwa Shin , Hyeon Jeon , Jinwook Seo

Networks are used as highly expressive tools in different disciplines. In recent years, the analysis and mining of temporal networks have attracted substantial attention. Frequent pattern mining is considered an essential task in the…

社会与信息网络 · 计算机科学 2021-05-14 Ali Jazayeri , Christopher C. Yang

Dynamic sampling mechanisms in deep learning architectures have demonstrated utility across many computer vision models, though the theoretical analysis of these structures has not yet been unified. In this paper we connect the various…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Dario Morle , Reid Zaffino

We present new algorithms for the problem of multiple string matching of gapped patterns, where a gapped pattern is a sequence of strings such that there is a gap of fixed length between each two consecutive strings. The problem has…

数据结构与算法 · 计算机科学 2014-07-08 Emanuele Giaquinta , Kimmo Fredriksson , Szymon Grabowski , Alexandru I. Tomescu , Esko Ukkonen

Many tasks in data mining and related fields can be formalized as matching between objects in two heterogeneous domains, including collaborative filtering, link prediction, image tagging, and web search. Machine learning techniques,…

机器学习 · 计算机科学 2014-10-24 Jingbo Shang , Tianqi Chen , Hang Li , Zhengdong Lu , Yong Yu

The order-preserving pattern mining can be regarded as discovering frequent trends in time series, since the same order-preserving pattern has the same relative order which can represent a trend. However, in the case where data noise is…

数据库 · 计算机科学 2023-04-25 Yan Li , Jin Liu , Yingchun Guo , Jing Liu , Youxi Wu

In this paper, we study CPU utilization time patterns of several MapReduce applications. After extracting running patterns of several applications, they are saved in a reference database to be later used to tweak system parameters to…

分布式、并行与集群计算 · 计算机科学 2013-01-30 Nikzad Babaii Rizvandi , Javid Taheri , Albert Y. Zomaya

We address the problem of signal denoising and pattern recognition in processing batch-mode time-series data by combining linear time-invariant filters, orthogonal multiresolution representations, and sparsity-based methods. We propose a…

信号处理 · 电气工程与系统科学 2019-06-28 G. V. Prateek , Yo-El Ju , Arye Nehorai

This paper introduces a scheme for data stream processing which is robust to batch duration. Streaming frameworks process streams in batches retrieved at fixed time intervals. In a common setting a pattern recognition algorithm is applied…

分布式、并行与集群计算 · 计算机科学 2017-02-20 David Tolpin

With the increasingly complex and changeable electromagnetic environment, wireless communication systems are facing jamming and abnormal signal injection, which significantly affects the normal operation of a communication system. In…

信号处理 · 电气工程与系统科学 2022-05-31 Tingyan Kuang , Huichao Chen , Lu Han , Rong He , Wei Wang , Guoru Ding

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…

计算机视觉与模式识别 · 计算机科学 2021-08-30 Nikita Dvornik , Isma Hadji , Konstantinos G. Derpanis , Animesh Garg , Allan D. Jepson

The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction…

数据结构与算法 · 计算机科学 2020-01-27 Konstantinos Semertzidis , Evaggelia Pitoura

Estimating and quantifying uncertainty in unknown system parameters from limited data remains a challenging inverse problem in a variety of real-world applications. While many approaches focus on estimating constant parameters, a subset of…

统计方法学 · 统计学 2023-05-09 Andrea Arnold

Dictionary learning is an effective tool for pattern recognition and classification of time series data. Among various dictionary learning techniques, the dynamic time warping (DTW) is commonly used for dealing with temporal delays,…

机器学习 · 统计学 2023-07-03 Ruiyu Xu , Chao Wang , Yongxiang Li , Jianguo Wu

In recent years, neural networks achieved much success in various applications. The main challenge in training deep neural networks is the lack of sufficient data to improve the model's generalization and avoid overfitting. One of the…

机器学习 · 计算机科学 2021-08-24 Mohammad Akyash , Hoda Mohammadzade , Hamid Behroozi