English
Related papers

Related papers: ASTRIDE: Adaptive Symbolization for Time Series Da…

200 papers

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

Information Retrieval · Computer Science 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

Graph edit distance (GED) is an important similarity measure adopted in a similarity-based analysis between two graphs, and computing GED is a primitive operator in graph database analysis. Partially due to the NP-hardness, the existing…

Databases · Computer Science 2017-10-03 Lijun Chang , Xing Feng , Xuemin Lin , Lu Qin , Wenjie Zhang

Graph representation is a powerful abstraction of real-world objects and relations. Computing the Graph Edit Distance (GED) between graphs is critical in domains such as bioinformatics, machine learning, and pattern recognition. GED…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-05 Adel Dabah , Andreas Herten

By leveraging the text-to-image diffusion priors, score distillation can synthesize 3D contents without paired text-3D training data. Instead of spending hours of online optimization per text prompt, recent studies have been focused on…

Computer Vision and Pattern Recognition · Computer Science 2024-07-03 Zhiyuan Ma , Yuxiang Wei , Yabin Zhang , Xiangyu Zhu , Zhen Lei , Lei Zhang

Visual generation has witnessed remarkable progress in single-image tasks, yet extending these capabilities to temporal sequences remains challenging. Current approaches either build specialized video models from scratch with enormous…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Cong Wan , Xiangyang Luo , Hao Luo , Zijian Cai , Yiren Song , Yunlong Zhao , Yifan Bai , Fan Wang , Yuhang He , Yihong Gong

In time series analysis research there is a strong interest in discrete representations of real valued data streams. One approach that emerged over a decade ago and is still considered state-of-the-art is the Symbolic Aggregate…

Data Structures and Algorithms · Computer Science 2012-10-19 Matthew Butler , Dimitar Kazakov

Time-series anomaly detection (TSAD) is a critical component in monitoring complex systems, yet modern deep learning-based detectors are often highly sensitive to localized input corruptions and structured noise. We propose ARTA…

Machine Learning · Computer Science 2026-05-07 Hadi Hojjati , Narges Armanfard

Time series anomaly detection has achieved remarkable progress in recent years. However, evaluation practices have received comparatively less attention, despite their critical importance. Existing metrics exhibit several limitations: (1)…

Machine Learning · Computer Science 2026-03-09 Yuewei Li , Dalin Zhang , Huan Li , Xinyi Gong , Hongjun Chu , Zhaohui Song

Time series anomaly detection (TSAD) is critical for maintaining the reliability of modern IT infrastructures, where complex anomalies frequently arise in highly dynamic environments. In this paper, we present TShape, a novel framework…

Software Engineering · Computer Science 2025-10-02 Hang Cui , Jingjing Li , Haotian Si , Quan Zhou , Changhua Pei , Gaogang Xie , Dan Pei

Technological advances in high performance computing and maturing physical models allow scientists to simulate weather and climate evolutions with an increasing accuracy. While this improved accuracy allows us to explore complex dynamical…

Human-Computer Interaction · Computer Science 2025-02-04 Simon Schneegans , Lori Neary , Markus Flatken , Andreas Gerndt

Despite the prevalence of reconstruction-based deep learning methods, time series anomaly detection remains a tremendous challenge. Existing approaches often struggle with limited temporal contexts, insufficient representation of normal…

Machine Learning · Computer Science 2025-07-16 Zhijie Zhong , Zhiwen Yu , Xing Xi , Yue Xu , Wenming Cao , Yiyuan Yang , Kaixiang Yang , Jane You

Unsupervised domain adaptation (UDA) has achieved unprecedented success in improving the cross-domain robustness of object detection models. However, existing UDA methods largely ignore the instantaneous data distribution during model…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Zongxian Li , Qixiang Ye , Chong Zhang , Jingjing Liu , Shijian Lu , Yonghong Tian

We present AdaFrame, a framework that adaptively selects relevant frames on a per-input basis for fast video recognition. AdaFrame contains a Long Short-Term Memory network augmented with a global memory that provides context information…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Zuxuan Wu , Caiming Xiong , Chih-Yao Ma , Richard Socher , Larry S. Davis

Time series prediction is crucial for understanding and forecasting complex dynamics in various domains, ranging from finance and economics to climate and healthcare. Based on Transformer architecture, one approach involves encoding…

Machine Learning · Computer Science 2024-05-24 Xin Cheng , Xiuying Chen , Shuqi Li , Di Luo , Xun Wang , Dongyan Zhao , Rui Yan

Sparsity regularized loss minimization problems play an important role in various fields including machine learning, data mining, and modern statistics. Proximal gradient descent method and coordinate descent method are the most popular…

Machine Learning · Computer Science 2023-11-13 Runxue Bao , Bin Gu , Heng Huang

Aggregated time series are generated effortlessly everywhere, e.g., "total confirmed covid-19 cases since 2019" and "total liquor sales over time." Understanding "how" and "why" these key performance indicators (KPI) evolve over time is…

Databases · Computer Science 2022-11-22 Yiru Chen , Silu Huang

Unsupervised clustering of temporal data is both challenging and crucial in machine learning. In this paper, we show that neither traditional clustering methods, time series specific or even deep learning-based alternatives generalise well…

Machine Learning · Computer Science 2020-10-13 Nuno Mota Goncalves , Ioana Giurgiu , Anika Schumann

Event-based cameras capture visual information as asynchronous streams of per-pixel brightness changes, generating sparse, temporally precise data. Compared to conventional frame-based sensors, they offer significant advantages in capturing…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Biswadeep Sen , Benoit R. Cottereau , Nicolas Cuperlier , Terence Sim

We present an end-to-end differentiable neural network architecture to perform anomaly detection in multivariate time series by incorporating a Sequential Probability Ratio Test on the prediction residual. The architecture is a cascade of…

Machine Learning · Computer Science 2022-02-28 L. Zancato , A. Achille , G. Paolini , A. Chiuso , S. Soatto

In response to the global need for efficient early diagnosis of Autism Spectrum Disorder (ASD), this paper bridges the gap between traditional, time-consuming diagnostic methods and potential automated solutions. We propose a multi-atlas…

Image and Video Processing · Electrical Eng. & Systems 2024-09-05 Xuehan Liu , Md Rakibul Hasan , Tom Gedeon , Md Zakir Hossain