A Rank-SVM Approach to Anomaly Detection

2014-05-02 · Jing Qian, Jonathan Root, Venkatesh Saligrama, Yu-Ting Chen

We propose a novel non-parametric adaptive anomaly detection algorithm for high dimensional data based on rank-SVM. Data points are first ranked based on scores derived from nearest neighbor graphs on n-point nominal data. We then train a rank-SVM using this ranked data. A test-point is declared as an anomaly at alpha-false alarm level if the predicted score is in the alpha-percentile. The resulting anomaly detector is shown to be asymptotically optimal and adaptive in that for any false alarm rate alpha, its decision region converges to the alpha-percentile level set of the unknown underlying density. In addition we illustrate through a number of synthetic and real-data experiments both the statistical performance and computational efficiency of our anomaly detector.

📄 PDF Abstract BibTeX arXiv:1405.0530

Code (0)

등록된 구현이 없습니다.

Tasks

Anomaly Detection Computational Efficiency

RAD: Rule-Augmented Relational Anomaly Detection

2026-08-24 · Noah Dahle, Anne Tumlin, Ngoc Tran, Xenofon Koutsoukos 외 arxiv

Anomaly detection is often applied to data stored in relational databases, yet most existing methods require flattening multiple tables into a single feature matrix. This flattening can obscure entity identity, schema st…

Graph Representation Learning Anomaly Detection

A VLM Answer Is Not an Anomaly Score: Rank Compression Across Image and Video Anomaly Detection

2026-08-21 · Inpyo Song, Jangwon Lee arxiv

Anomaly detection aims to identify observations that deviate from normal patterns. Recent work uses pretrained vision-language models (VLMs) for training-free image and video anomaly detection without task-specific retra…

Video Anomaly Detection

Low Rank Transformer for Multivariate Time Series Anomaly Detection and Localization

2026-02-09 · Charalampos Shimillas, Kleanthis Malialis, Konstantinos Fokianos, Marios M. Polycarpou arxiv

Multivariate time series (MTS) anomaly diagnosis, which encompasses both anomaly detection and localization, is critical for the safety and reliability of complex, large-scale real-world systems. The vast majority of exi…

Time Series Anomaly Detection

Low-rank on Graphs plus Temporally Smooth Sparse Decomposition for Anomaly Detection in Spatiotemporal Data

2020-10-23 · Seyyid Emre Sofuoglu, Selin Aviyente

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications including hyperspectral imaging, video surveillance, and urban traffic monitoring. Existing anomaly detection met…

Anomaly Detection Tensor Decomposition

Sparse Representation of Multivariate Extremes with Applications to Anomaly Ranking

2016-03-31 · Nicolas Goix, Anne Sabourin, Stéphan Clémençon

Extremes play a special role in Anomaly Detection. Beyond inference and simulation purposes, probabilistic tools borrowed from Extreme Value Theory (EVT), such as the angular measure, can also be used to design novel sta…

Anomaly Detection Dimensionality Reduction