English
Related papers

Related papers: Learning Minimum Volume Sets and Anomaly Detectors…

200 papers

In general, Graph Neural Networks(GNN) have been using a message passing method to aggregate and summarize information about neighbors to express their information. Nonetheless, previous studies have shown that the performance of graph…

Machine Learning · Computer Science 2021-12-21 M. Park

High-dimensional classification is a fundamentally important research problem in high-dimensional data analysis. In this paper, we derive a nonasymptotic rate for the minimax excess misclassification risk when feature dimension…

Statistics Theory · Mathematics 2023-03-07 Shuoyang Wang , Zuofeng Shang

One-class anomaly detection aims to detect objects that do not belong to a predefined normal class. In practice training data lack those anomalous samples; hence state-of-the-art methods are trained to discriminate between normal and…

Computer Vision and Pattern Recognition · Computer Science 2025-03-10 Romain Hermary , Vincent Gaudillière , Abd El Rahman Shabayek , Djamila Aouada

Graph-based anomaly detection finds numerous applications in the real-world. Thus, there exists extensive literature on the topic that has recently shifted toward deep detection models due to advances in deep learning and graph neural…

Machine Learning · Computer Science 2022-10-21 Lingxiao Zhao , Saurabh Sawlani , Arvind Srinivasan , Leman Akoglu

Anomaly detection is to recognize samples that differ in some respect from the training observations. These samples which do not conform to the distribution of normal data are called outliers or anomalies. In real-world anomaly detection…

Computer Vision and Pattern Recognition · Computer Science 2022-07-05 Vahid Reza Khazaie , Anthony Wong , Yalda Mohsenzadeh

Anomaly detection, an important branch of machine learning, plays a critical role in fraud detection, health care, intrusion detection, military surveillance, etc. As one of the most commonly used unsupervised anomaly detection algorithms,…

Quantum Physics · Physics 2023-08-09 MingChao Guo , ShiJie Pan , WenMin Li , Fei Gao , SuJuan Qin , XiaoLing Yu , XuanWen Zhang , QiaoYan Wen

Log-based anomaly detection is fundamentally constrained by training data sparsity. Our empirical study reveals that public benchmark datasets cover less than 10% of source code log templates. Consequently, models frequently misclassify…

Software Engineering · Computer Science 2026-04-14 Xinyu Li , Yintong Huo , Chenxi Mao , Shiwen Shan , Yuxin Su , Yanlin Wang , Zibin Zheng

In this paper, we explore different approaches to anomaly detection on dynamic knowledge graphs, specifically in a Micro-services environment for Kubernetes applications. Our approach explores three dynamic knowledge graph representations:…

Machine Learning · Computer Science 2024-11-12 Xiaohua Lu , Leshanshui Yang

Detecting a small number of outliers from a set of data observations is always challenging. This problem is more difficult in the setting of multiple network samples, where computing the anomalous degree of a network sample is generally not…

Artificial Intelligence · Computer Science 2016-10-04 Xuan-Hong Dang , Arlei Silva , Ambuj Singh , Ananthram Swami , Prithwish Basu

State-of-the-art anomalous sound detection (ASD) systems in domain-shifted conditions rely on projecting audio signals into an embedding space and using distance-based outlier detection to compute anomaly scores. One of the major…

Audio and Speech Processing · Electrical Eng. & Systems 2025-10-29 Kevin Wilkinghoff , Haici Yang , Janek Ebbers , François G. Germain , Gordon Wichern , Jonathan Le Roux

The performance of machine learning models often relies on large labeled datasets; however, data collected from diverse sources can contain label noise. Recent work has shown that, in noisy settings, there may exist a subset of the training…

Machine Learning · Computer Science 2026-05-05 Kumar Shubham , Pavan Karjol , Kiran M K , Prathosh AP

Software-defined networking (SDN) is a new paradigm that allows developing more flexible network applications. SDN controller, which represents a centralized controlling point, is responsible for running various network applications as well…

Cryptography and Security · Computer Science 2019-05-09 Majd Latah , Levent Toker

Anomaly detection is a task that recognizes whether an input sample is included in the distribution of a target normal class or an anomaly class. Conventional generative adversarial network (GAN)-based methods utilize an entire image…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Jou Won Song , Kyeongbo Kong , Ye In Park , Suk-Ju Kang

In this study we evaluate 32 unsupervised anomaly detection algorithms on 52 real-world multivariate tabular datasets, performing the largest comparison of unsupervised anomaly detection algorithms to date. On this collection of datasets,…

Machine Learning · Computer Science 2024-05-28 Roel Bouman , Zaharah Bukhsh , Tom Heskes

We address the problem of sequentially selecting and observing processes from a given set to find the anomalies among them. The decision-maker observes one process at a time and obtains a noisy binary indicator of whether or not the…

Machine Learning · Computer Science 2021-05-14 Geethu Joseph , M. Cenk Gursoy , Pramod K. Varshney

Anomaly detection plays a crucial role in various domains, from cybersecurity to industrial systems. However, traditional centralized approaches often encounter challenges related to data privacy. In this context, Federated Learning emerges…

Machine Learning · Computer Science 2024-07-08 Massimo Frasson , Dario Malchiodi

Selecting informative data points for expert feedback can significantly improve the performance of anomaly detection (AD) in various contexts, such as medical diagnostics or fraud detection. In this paper, we determine a set of theoretical…

Machine Learning · Computer Science 2023-07-06 Aodong Li , Chen Qiu , Marius Kloft , Padhraic Smyth , Stephan Mandt , Maja Rudolph

This paper introduces a unified approach to cluster refinement and anomaly detection in datasets. We propose a novel algorithm that iteratively reduces the intra-cluster variance of N clusters until a global minimum is reached, yielding…

Machine Learning · Computer Science 2025-06-02 Vardhan Shorewala , Shivam Shorewala

We present the first implementation of a Continuous Normalizing Flow (CNF) model for unsupervised anomaly detection within the realistic, high-rate environment of the Large Hadron Collider's L1 trigger systems. While CNFs typically define…

Anomaly, or out-of-distribution, detection is a promising tool for aiding discoveries of new particles or processes in particle physics. In this work, we identify and address two overlooked opportunities to improve anomaly detection for…

High Energy Physics - Experiment · Physics 2024-01-18 Abhijith Gandrakota , Lily Zhang , Aahlad Puli , Kyle Cranmer , Jennifer Ngadiuba , Rajesh Ranganath , Nhan Tran