Detection and localization of change-points in high-dimensional network traffic data
From MaRDI portal
Abstract: We propose a novel and efficient method, that we shall call TopRank in the following paper, for detecting change-points in high-dimensional data. This issue is of growing concern to the network security community since network anomalies such as Denial of Service (DoS) attacks lead to changes in Internet traffic. Our method consists of a data reduction stage based on record filtering, followed by a nonparametric change-point detection test based on -statistics. Using this approach, we can address massive data streams and perform anomaly detection and localization on the fly. We show how it applies to some real Internet traffic provided by France-T'el'ecom (a French Internet service provider) in the framework of the ANR-RNRT OSCAR project. This approach is very attractive since it benefits from a low computational load and is able to detect and localize several types of network anomalies. We also assess the performance of the TopRank algorithm using synthetic data and compare it with alternative approaches based on random aggregation.
Recommendations
- Distributed detection/localization of change-points in high-dimensional network traffic data
- Optimal change point detection and localization in sparse dynamic networks
- Multiple change points detection and clustering in dynamic networks
- Online non-parametric changepoint detection with application to monitoring operational performance of network devices
- Change point detection in network models: preferential attachment and long range dependence
- Multiple change-points detection in high dimension
- High-Dimensional, Multiscale Online Changepoint Detection
- Network Structure Change Point Detection by Posterior Predictive Discrepancy
Cites work
- A generalized Wilcoxon test for comparing arbitrarily singly-censored samples
- A Nonparametric Test for Change in Randomly Censored Data
- A novel approach to detection of intrusions in computer networks via adaptive sequential and batch-sequential change-point detection methods
- CONTINUOUS INSPECTION SCHEMES
- scientific article; zbMATH DE number 3626409 (Why is no real title available?)
- scientific article; zbMATH DE number 1048663 (Why is no real title available?)
- Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- Tabulation based 4-universal hashing with applications to second moment estimation
Cited in
(33)- Nonparametric multiple change-point estimation for analyzing large Hi-C data matrices
- Sequential multi-sensor change-point detection
- Change detection via affine and quadratic detectors
- Sequential tests controlling generalized familywise error rates
- High dimensional change point inference: recent developments and extensions
- The Bethe Hessian and information theoretic approaches for online change-point detection in network data
- Sequential change point detection in high dimensional time series
- On change-point estimation under Sobolev sparsity
- BayesProject: fast computation of a projection direction for multivariate changepoint detection
- Multivariate network traffic analysis using clustered patterns
- High-dimensional change-point detection under sparse alternatives
- Sequential change detection in the presence of unknown parameters
- Nonparametric multivariate breakpoint detection for the means, variances, and covariances of a discrete time stochastic process
- Change-point computation for large graphical models: a scalable algorithm for Gaussian graphical models with change-points
- Detecting changes in statistics of road accidents to enhance road safety
- Change-points: from sequential detection to biology and back
- Longitudinal mixed-effects models for latent cognitive function
- An L₀-norm regularized method for multivariate time series segmentation
- Adaptive Change Point Monitoring for High-Dimensional Data
- Multiresolution anomaly detection method for fractional Gaussian noise
- Computational Science – ICCS 2005
- A Total Variation Based Method for Multivariate Time Series Segmentation
- A Bayesian detection of structural changes in autoregressive time series models
- Inference of Breakpoints in High-dimensional Time Series
- ^2 inference for change points in high-dimensional time series via a two-way MOSUM
- Pesticide concentration monitoring: investigating spatio-temporal patterns in left censored data
- Multi-threshold proportional hazards model and subgroup identification
- The changing landscape of cyber risk: an empirical analysis of loss severity and tail dynamics
- Study of stationary load increase of computer-network traffic via dynamic principal-component analysis
- PCA-uCPD: an ensemble method for multiple change-point detection in moderately high-dimensional data
- Detecting sparse change in regression coefficients in the presence of dense nuisance parameters
- Distributed detection/localization of change-points in high-dimensional network traffic data
- Uniform change point tests in high dimension
This page was built for publication: Detection and localization of change-points in high-dimensional network traffic data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2270664)
