OnlineBootKNN: An Unsupervised Framework for Detecting Anomalies in Spectral Data Streams
Nicolas Rojas Varela, Julien Ah-Pine, Engelbert Mephu Nguifo
Abstract
Monitoring the elemental composition of materials in order to detect abnormal conditions in real-time is essential for applications like manufacturing quality control, environmental monitoring, and space exploration. This is achieved using sensors that analyze the interaction of a material with electromagnetic radiation, producing spectral data streams or a sequence of instances where each represents an ordered set of wavelengths with an associated intensity. While many unsupervised anomaly detection methods exist for tabular streaming data, their applicability to spectral streams remains underexplored. To address this gap, we consider our spectra in a multivariate stream setting and benchmark the performance of state-of-the-art tabular anomaly detection methods on this data. Furthermore, we introduce OnlineBootKNN, a novel unsupervised framework that combines k-nearest neighbors with online bootstrapping and a z-score test to detect anomalies in real-time. We demonstrate the high performance and robustness of our method, as well as the efficacy of the autoencoder-based method, KitNet, on newly simulated real-world spectral datasets. In addition, we compare their efficiency against the other tested techniques. Finally, we highlight the inherent interpretability of OnlineBootKNN, which is crucial for identifying the specific wavelengths, and thus elements, responsible for a detected anomaly.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on5
- Kitsune: An Ensemble of Autoencoders for Online Network Intrusion DetectionYisroel Mirsky, Tomer Doitshman, Yuval Elovici, Asaf ShabtaiNDSS 2018 · 945 citations
- Anomaly Detection in Time Series: A Comprehensive EvaluationSebastian Schmidl, Phillip Wenig, Thorsten PapenbrockVLDB 2022 · 578 citations
- Adaptive Model Pooling for Online Deep Anomaly Detection from a Complex Evolving Data StreamSusik Yoon, Youngjun Lee, Jae-Gil Lee, Byung Suk LeeKDD 2022 · 39 citations
- Ultrafast Local Outlier Detection from a Data Stream with Stationary Region SkippingSusik Yoon, Jae-Gil Lee, Byung Suk LeeKDD 2020 · 29 citations
- Online Isolation ForestFilippo Leveni, Guilherme Weigert Cassales, Bernhard Pfahringer, Albert Bifet et al.ICML 2024 · 5 citations
Related papers
- SEAD: Unsupervised Ensemble of Streaming Anomaly DetectorsSaumya Gaurang Shah, Abishek Sankararaman, Balakrishnan Narayanaswamy, Vikramank Y. SinghICML 2025
- MemStream: Memory-Based Streaming Anomaly DetectionSiddharth Bhatia, Arjit Jain, Shivin Srivastava, Kenji Kawaguchi et al.WWW 2022 · 33 citations
- SAND: Streaming Subsequence Anomaly DetectionPaul Boniol, John Paparrizos, Themis Palpanas, Michael J. FranklinVLDB 2021 · 128 citations
- Drift doesn't Matter: Dynamic Decomposition with Diffusion Reconstruction for Unstable Multivariate Time Series Anomaly DetectionChengsen Wang, Zirui Zhuang, Qi Qi, Jingyu Wang et al.NeurIPS 2023 · 112 citations
- ARES: Anomaly Recognition Model For Edge StreamsSimone Mungari, Albert Bifet, Giuseppe Manco, Bernhard PfahringerKDD 2026
