English
Related papers

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

200 papers

Surrogate Text Representation (STR) is a profitable solution to efficient similarity search on metric space using conventional text search engines, such as Apache Lucene. This technique is based on comparing the permutations of some…

Computer Vision and Pattern Recognition · Computer Science 2016-04-20 Giuseppe Amato , Paolo Bolettieri , Fabrizio Falchi , Claudio Gennaro , Lucia Vadicamo

Anomaly detection in dynamic graphs is essential for identifying malicious activities, fraud, and unexpected behaviors in real-world systems such as cybersecurity and power grids. However, existing approaches struggle with scalability,…

Machine Learning · Computer Science 2025-09-16 Ocheme Anthony Ekle , William Eberle

Stochastic Gradient Descent (SGD) is the key learning algorithm for many machine learning tasks. Because of its computational costs, there is a growing interest in accelerating SGD on HPC resources like GPU clusters. However, the…

Machine Learning · Computer Science 2021-01-20 Peng Jiang , Gagan Agrawal

This paper presents a novel adaptation of the Stochastic Gradient Descent (SGD), termed AdaBatchGrad. This modification seamlessly integrates an adaptive step size with an adjustable batch size. An increase in batch size and a decrease in…

Machine Learning · Computer Science 2024-02-09 Petr Ostroukhov , Aigerim Zhumabayeva , Chulu Xiang , Alexander Gasnikov , Martin Takáč , Dmitry Kamzolov

Multivariate time series forecasting involves predicting future values based on historical observations. However, existing approaches primarily rely on predefined single-scale patches or lack effective mechanisms for multi-scale feature…

Machine Learning · Computer Science 2025-09-24 Huanyao Zhang , Jiaye Lin , Wentao Zhang , Haitao Yuan , Guoliang Li

The explosive growth of multimodal data - spanning text, image, video, spatial, and relational modalities, coupled with the need for real-time semantic search and retrieval over these data - has outpaced the capabilities of existing…

Databases · Computer Science 2025-09-25 Jingyi Yang , Songsong Mo , Jiachen Shi , Zihao Yu , Kunhao Shi , Xuchen Ding , Gao Cong

Adaptive gradient methods have attracted much attention of machine learning communities due to the high efficiency. However their acceleration effect in practice, especially in neural network training, is hard to analyze, theoretically. The…

Optimization and Control · Mathematics 2020-06-15 Xunpeng Huang , Hao Zhou , Runxin Xu , Zhe Wang , Lei Li

Symbolic representations of time series have proven to be effective for time series classification, with many recent approaches including SAX-VSM, BOSS, WEASEL, and MrSEQL. The key idea is to transform numerical time series to symbolic…

Machine Learning · Computer Science 2022-03-16 Thach Le Nguyen , Georgiana Ifrim

Time series analysis plays a vital role in fields such as finance, healthcare, industry, and meteorology, underpinning key tasks including classification, forecasting, and anomaly detection. Although deep learning models have achieved…

Machine Learning · Computer Science 2025-12-17 Da Zhang , Bingyu Li , Zhiyuan Zhao , Feiping Nie , Junyu Gao , Xuelong Li

With the recent advances in technology, a wide range of systems continue to collect a large amount of data over time and thus generate time series. Time-Series Anomaly Detection (TSAD) is an important task in various time-series…

Machine Learning · Computer Science 2025-05-01 Thi Kieu Khanh Ho , Ali Karami , Narges Armanfard

This paper presents the Real-time Adaptive and Interpretable Detection (RAID) algorithm. The novel approach addresses the limitations of state-of-the-art anomaly detection methods for multivariate dynamic processes, which are restricted to…

Machine Learning · Computer Science 2023-04-07 Marek Wadinger , Michal Kvasnica

Anomaly detection in Industrial Internet of Things (IIoT) environments is essential to protect the Industrial Control Systems (ICS) and Cyber-Physical Systems (CPS) from occuring run time false data injection and other malicious attacks.…

Machine Learning · Computer Science 2026-05-26 Rai Ali Yar , Umaisa Lail , Anwar Shah

Transformer-based table retrieval systems flatten structured tables into token sequences, making retrieval sensitive to the choice of serialization even when table semantics remain unchanged. We show that semantically equivalent…

Computation and Language · Computer Science 2026-04-29 Kushal Raj Bhandari , Adarsh Singh , Jianxi Gao , Soham Dan , Vivek Gupta

Adam-type optimizers, as a class of adaptive moment estimation methods with the exponential moving average scheme, have been successfully used in many applications of deep learning. Such methods are appealing due to the capability on…

Machine Learning · Computer Science 2020-12-17 Bingxin Zhou , Xuebin Zheng , Junbin Gao

Among many existing distance measures for time series data, Dynamic Time Warping (DTW) distance has been recognized as one of the most accurate and suitable distance measures due to its flexibility in sequence alignment. However, DTW…

Databases · Computer Science 2009-06-16 Vit Niennattrakul , Pongsakorn Ruengronghirunya , Chotirat Ann Ratanamahatana

Raw videos have been proven to own considerable feature redundancy where in many cases only a portion of frames can already meet the requirements for accurate recognition. In this paper, we are interested in whether such redundancy can be…

Computer Vision and Pattern Recognition · Computer Science 2023-08-17 Lianyu Hu , Liqing Gao , Zekang Liu , Chi-Man Pun , Wei Feng

Humans have the ability to adapt the type of information they use, the procedure they employ, and the amount of time they spend when solving problems. However, most standard neural networks have a fixed function type and computation budget…

Machine Learning · Computer Science 2023-06-06 Fuzhao Xue , Valerii Likhosherstov , Anurag Arnab , Neil Houlsby , Mostafa Dehghani , Yang You

Change-point detection (CPD) in high-dimensional, large-volume time series is challenging for statistical consistency, scalability, and interpretability. We introduce TimePred, a self-supervised framework that reduces multivariate CPD to…

Machine Learning · Computer Science 2025-12-19 Simon Leszek

Test time adaptation (TTA) has emerged as a promising solution to adapt pre-trained models to new, unseen data distributions using unlabeled target domain data. However, most TTA methods are designed for independent data, often overlooking…

Machine Learning · Computer Science 2026-01-21 Ting Dang , Soumyajit Chatterjee , Hong Jia , Yu Wu , Flora Salim , Fahim Kawsar

Decision-tree-based ensemble classification methods (DTEMs) are a prevalent tool for supervised anomaly detection. However, due to the continued growth of datasets, DTEMs result in increasing drawbacks such as growing memory footprints,…

Machine Learning · Computer Science 2020-01-10 Shay Vargaftik , Isaac Keslassy , Ariel Orda , Yaniv Ben-Itzhak