English
Related papers

Related papers: Twin Subsequence Search in Time Series

200 papers

The classification of time series data is a well-studied problem with numerous practical applications, such as medical diagnosis and speech recognition. A popular and effective approach is to classify new time series in the same way as…

Machine Learning · Computer Science 2019-01-29 Ricards Marcinkevics , Steven Kelk , Carlo Galuzzi , Berthold Stegemann

Trajectory classification tasks became more complex as large volumes of mobility data are being generated every day and enriched with new sources of information, such as social networks and IoT sensors. Fast classification algorithms are…

Machine Learning · Computer Science 2021-02-10 Tarlis Portela , Jonata Tyska , Vania Bogorny

In the last years there has been a considerable increase in the availability of continuous sensor measurements in a wide range of application domains, such as Location-Based Services (LBS), medical monitoring systems, manufacturing plants…

Databases · Computer Science 2015-03-20 Michele Dallachiesa , Besmira Nushi , Katsiaryna Mirylenka , Themis Palpanas

Person search is an extended task of person re-identification (Re-ID). However, most existing one-step person search works have not studied how to employ existing advanced Re-ID models to boost the one-step person search performance due to…

Computer Vision and Pattern Recognition · Computer Science 2021-11-16 Chuang Liu , Hua Yang , Qin Zhou , Shibao Zheng

Time series classification is a widely studied problem in the field of time series data mining. Previous research has predominantly focused on scenarios where relevant or foreground subsequences have already been extracted, with each…

We introduce and study the problem of computing the similarity self-join in a streaming context (SSSJ), where the input is an unbounded stream of items arriving continuously. The goal is to find all pairs of items in the stream whose…

Databases · Computer Science 2016-03-09 Gianmarco De Francisci Morales , Aristides Gionis

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

In this paper, we present a novel approach for local exceptionality detection on time series data. This method provides the ability to discover interpretable patterns in the data, which can be used to understand and predict the progression…

Machine Learning · Computer Science 2021-08-27 Dan Hudson , Travis J. Wiltshire , Martin Atzmueller

The ubiquity of dynamic data in domains such as weather, healthcare, and energy underscores a growing need for effective interpretation and retrieval of time-series data. These data are inherently tied to domain-specific contexts, such as…

Machine Learning · Computer Science 2026-02-03 Jialin Chen , Ziyu Zhao , Gaukhar Nurbek , Aosong Feng , Ali Maatouk , Leandros Tassiulas , Yifeng Gao , Rex Ying

The expanding instrumentation of processes throughout society with sensors yields a proliferation of time series data that may in turn enable important applications, e.g., related to transportation infrastructures or power grids.…

Databases · Computer Science 2024-10-29 Hao Miao , Ziqiao Liu , Yan Zhao , Chenjuan Guo , Bin Yang , Kai Zheng , Christian S. Jensen

The surge in real-time data collection across various industries has underscored the need for advanced anomaly detection in both univariate and multivariate time series data. This paper introduces TransNAS-TSAD, a framework that synergizes…

Machine Learning · Computer Science 2024-03-06 Ijaz Ul Haq , Byung Suk Lee , Donna M. Rizzo

Finding anomalous subsequence in a long time series is a very important but difficult problem. Existing state-of-the-art methods have been focusing on searching for the subsequence that is the most dissimilar to the rest of the…

Machine Learning · Computer Science 2020-02-18 Li Zhang , Yifeng Gao , Jessica Lin

In many real-world application, e.g., speech recognition or sleep stage classification, data are captured over the course of time, constituting a Time-Series. Time-Series often contain temporal dependencies that cause two otherwise…

Machine Learning · Computer Science 2017-01-10 John Cristian Borges Gamboa

Spatial data fusion is a bottleneck when it meets the scale of 10 billion records. Cross-matching celestial catalogs is just one example of this. To challenge this, we present a framework that enables efficient cross-matching using Learned…

Instrumentation and Methods for Astrophysics · Physics 2025-04-16 Phu-Minh Lam , Dongwei Fan , Hongbo Wei , Jun Wang , Yu Zhou , Qi Ma , Baolong Zhang , Xiazhao Zhang , Yongheng Wang

Time Series Classification (TSC) covers the supervised learning problem where input data is provided in the form of series of values observed through repeated measurements over time, and whose objective is to predict the category to which…

This paper proposes TIP-Search, a time-predictable inference scheduling framework for real-time market prediction under uncertain workloads. Motivated by the strict latency demands in high-frequency financial systems, TIP-Search dynamically…

Artificial Intelligence · Computer Science 2025-06-18 Xibai Wang

Machine learning tasks over image databases often generate masks that annotate image content (e.g., saliency maps, segmentation maps, depth maps) and enable a variety of applications (e.g., determine if a model is learning spurious…

Databases · Computer Science 2024-01-09 Dong He , Jieyu Zhang , Maureen Daum , Alexander Ratner , Magdalena Balazinska

Temporally indexed data are essential in a wide range of fields and of interest to machine learning researchers. Time series data, however, are often scarce or highly sensitive, which precludes the sharing of data between researchers and…

Machine Learning · Computer Science 2024-07-10 Alexander Nikitin , Letizia Iannucci , Samuel Kaski

Accurate forecasting of sequential data streams is a cornerstone of modern Web services, supporting applications such as traffic management, user behavior modeling, and online anomaly prevention. However, in many Web environments, new…

Machine Learning · Computer Science 2026-02-02 Shichao Ma , Zhengyang Zhou , Qihe Huang , Binwu Wang , Yang Wang