A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data

Details A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data

2011-09-20

arxiv.org/abs/1109.4408v2

Statistics

Methodology

Scientific paper

Random projection is widely used as a method of dimension reduction. In recent years, its combination with standard techniques of regression and classification has been explored. Here we examine its use with principal component analysis (PCA) and subspace detection methods. Specifically, we show that, under appropriate conditions, with high probability the magnitude of the residuals of a PCA analysis of randomly projected data behaves comparably to that of the residuals of a similar PCA analysis of the original data. Our results indicate the feasibility of applying subspace-based anomaly detection algorithms to randomly projected data, when the data are high-dimensional but have a covariance of an appropriately compressed nature. We illustrate in the context of computer network traffic anomaly detection.

Affiliated with

Also associated with

No associations

Rating

A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Compressed PCA Subspace Method for Anomaly Detection in High-Dimensional Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-149137