English
Related papers

Related papers: Semantic Discord: Finding Unusual Local Patterns f…

200 papers

Time series anomaly detection is an important process for system monitoring and model switching, among other applications in cyber-physical systems. In this document, we present a fast subspace method for time series anomaly detection, with…

Systems and Control · Electrical Eng. & Systems 2022-05-23 Fredy Vides , Esteban Segura , Carlos Vargas-Agüero

Detecting abnormal patterns that deviate from a certain regular repeating pattern in time series is essential in many big data applications. However, the lack of labels, the dynamic nature of time series data, and unforeseeable abnormal…

Machine Learning · Computer Science 2023-07-06 Bin Li , Carsten Jentsch , Emmanuel Müller

Large Language Models (LLMs) have gained popularity in time series forecasting, but their potential for anomaly detection remains largely unexplored. Our study investigates whether LLMs can understand and detect anomalies in time series…

Machine Learning · Computer Science 2025-03-13 Zihao Zhou , Rose Yu

We introduce a statistical method to detect nonlinearity and nonstationarity in time series, that works even for short sequences and in presence of noise. The method has a discrimination power similar to that of the most advanced estimators…

Chaotic Dynamics · Physics 2010-11-16 M. De Domenico , V. Latora

Continuous-time event sequences represent discrete events occurring in continuous time. Such sequences arise frequently in real-life. Usually we expect the sequences to follow some regular pattern over time. However, sometimes these…

Machine Learning · Computer Science 2021-06-15 Siqi Liu , Milos Hauskrecht

Time series anomaly detection (TSAD) has gained significant attention due to its real-world applications to improve the stability of modern software systems. However, there is no effective way to verify whether they can meet the…

The ongoing challenges in time series anomaly detection (TSAD), notably the scarcity of anomaly labels and the variability in anomaly lengths and shapes, have led to the need for a more efficient solution. As limited anomaly labels hinder…

Machine Learning · Computer Science 2023-11-28 Yuting Sun , Guansong Pang , Guanhua Ye , Tong Chen , Xia Hu , Hongzhi Yin

An adversarial attack paradigm explores various scenarios for the vulnerability of deep learning models: minor changes of the input can force a model failure. Most of the state of the art frameworks focus on adversarial attacks for images…

Machine Learning · Computer Science 2020-06-22 I. Fursov , A. Zaytsev , N. Kluchnikov , A. Kravchenko , E. Burnaev

Recognizing subtle historical patterns is central to modeling and forecasting problems in time series analysis. Here we introduce and develop a new approach to quantify deviations in the underlying hidden generators of observed data…

Machine Learning · Statistics 2019-10-09 Yi Huang , Ishanu Chattopadhyay

Video anomalies often depend on contextual information available and temporal evolution. Non-anomalous action in one context can be anomalous in some other context. Most anomaly detectors, however, do not notice this type of context, which…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Yousuf Ahmed Siddiqui , Sufiyaan Usmani , Umer Tariq , Jawwad Ahmed Shamsi , Muhammad Burhan Khan

We create a computationally tractable algorithm for contextual bandits with continuous actions having unknown structure. Our reduction-style algorithm composes with most supervised learning representations. We prove that it works in a…

Machine Learning · Computer Science 2020-12-07 Maryam Majzoubi , Chicheng Zhang , Rajan Chari , Akshay Krishnamurthy , John Langford , Aleksandrs Slivkins

Various applications in computational linguistics and artificial intelligence rely on high-performing word sense disambiguation techniques to solve challenging tasks such as information retrieval, machine translation, question answering,…

Computation and Language · Computer Science 2021-01-11 Mohannad AlMousa , Rachid Benlamri , Richard Khoury

Anomalous sound detection (ASD) is one of the most significant tasks of mechanical equipment monitoring and maintaining in complex industrial systems. In practice, it is vital to precisely identify abnormal status of the working mechanical…

When reading a text, it is common to become stuck on unfamiliar words and phrases, such as polysemous words with novel senses, rarely used idioms, internet slang, or emerging entities. If we humans cannot figure out the meaning of those…

Computation and Language · Computer Science 2019-04-11 Shonosuke Ishiwatari , Hiroaki Hayashi , Naoki Yoshinaga , Graham Neubig , Shoetsu Sato , Masashi Toyoda , Masaru Kitsuregawa

Large Language Models (LLMs) are revolutionizing how users interact with information systems, yet their high inference cost poses serious scalability and sustainability challenges. Caching inference responses, allowing them to be retrieved…

Machine Learning · Computer Science 2026-02-16 Xutong Liu , Baran Atalar , Xiangxiang Dai , Jinhang Zuo , Siwei Wang , John C. S. Lui , Wei Chen , Carlee Joe-Wong

Advances in deep neural networks (DNN) greatly bolster real-time detection of anomalous IoT data. However, IoT devices can hardly afford complex DNN models, and offloading anomaly detection tasks to the cloud incurs long delay. In this…

Machine Learning · Computer Science 2020-04-16 Mao V. Ngo , Tie Luo , Hakima Chaouchi , Tony Q. S. Quek

For modern industrial applications, accurately detecting and diagnosing anomalies in multivariate time series data is essential. Despite such need, most state-of-the-art methods often prioritize detection performance over model…

Machine Learning · Computer Science 2024-10-31 Minha Kim , Kishor Kumar Bhaumik , Amin Ahsan Ali , Simon S. Woo

Language technologies that accurately model the dynamics of events must perform commonsense reasoning. Existing work evaluating commonsense reasoning focuses on making inferences about common, everyday situations. To instead investigate the…

Computation and Language · Computer Science 2024-05-02 Wenting Zhao , Justin T Chiu , Jena D. Hwang , Faeze Brahman , Jack Hessel , Sanjiban Choudhury , Yejin Choi , Xiang Lorraine Li , Alane Suhr

A string matching -- and more generally, sequence matching -- algorithm is presented that has a linear worst-case computing time bound, a low worst-case bound on the number of comparisons (2n), and sublinear average-case behavior that is…

Data Structures and Algorithms · Computer Science 2008-10-02 David R. Musser , Gor V. Nishanov

Semantic anomalies are contextually invalid or unusual combinations of familiar visual elements that can cause undefined behavior and failures in system-level reasoning for autonomous systems. This work explores semantic anomaly detection…

Computer Vision and Pattern Recognition · Computer Science 2025-05-14 Max Peter Ronecker , Matthew Foutter , Amine Elhafsi , Daniele Gammelli , Ihor Barakaiev , Marco Pavone , Daniel Watzenig