Detection and localization of change-points in high-dimensional network traffic data
From MaRDI portal
Publication:2270664
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
- scientific article; zbMATH DE number 3626409 (Why is no real title available?)
- scientific article; zbMATH DE number 1048663 (Why is no real title available?)
- A Nonparametric Test for Change in Randomly Censored Data
- A generalized Wilcoxon test for comparing arbitrarily singly-censored samples
- A novel approach to detection of intrusions in computer networks via adaptive sequential and batch-sequential change-point detection methods
- CONTINUOUS INSPECTION SCHEMES
- Minimax Methods for Multihypothesis Sequential Testing and Change-Point Detection Problems
- Tabulation based 4-universal hashing with applications to second moment estimation
Cited in
(30)- High-dimensional change-point detection under sparse alternatives
- The Bethe Hessian and information theoretic approaches for online change-point detection in network data
- Pesticide concentration monitoring: investigating spatio-temporal patterns in left censored data
- Sequential tests controlling generalized familywise error rates
- Uniform change point tests in high dimension
- A Total Variation Based Method for Multivariate Time Series Segmentation
- A Bayesian detection of structural changes in autoregressive time series models
- Sequential multi-sensor change-point detection
- Sequential change detection in the presence of unknown parameters
- On change-point estimation under Sobolev sparsity
- \(\ell^2\) inference for change points in high-dimensional time series via a two-way MOSUM
- An \(L_0\)-norm regularized method for multivariate time series segmentation
- High dimensional change point inference: recent developments and extensions
- Multiresolution anomaly detection method for fractional Gaussian noise
- Sequential change point detection in high dimensional time series
- Adaptive Change Point Monitoring for High-Dimensional Data
- Change detection via affine and quadratic detectors
- Inference of Breakpoints in High-dimensional Time Series
- Detecting changes in statistics of road accidents to enhance road safety
- Multi-threshold proportional hazards model and subgroup identification
- BayesProject: fast computation of a projection direction for multivariate changepoint detection
- Study of stationary load increase of computer-network traffic via dynamic principal-component analysis
- Change-points: from sequential detection to biology and back
- Nonparametric multivariate breakpoint detection for the means, variances, and covariances of a discrete time stochastic process
- Computational Science – ICCS 2005
- Distributed detection/localization of change-points in high-dimensional network traffic data
- Longitudinal mixed-effects models for latent cognitive function
- Multivariate network traffic analysis using clustered patterns
- Change-point computation for large graphical models: a scalable algorithm for Gaussian graphical models with change-points
- Nonparametric multiple change-point estimation for analyzing large Hi-C data matrices
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)
