AIC Seminar Series
In-network PCA and anomaly detection
|XuanLong Nguyen||University of California, Berkeley|
Notice: hosted by Hung Bui
Date: Friday, December 1st 2006 at 3:00pm
Location: EJ228 (Directions)
We consider the problem of network anomaly detection
in large distributed systems. In this setting, Principal Component
Analysis (PCA) has been proposed as a method for discovering
anomalies by continuously tracking the projection of the
data onto a residual subspace. While successful empirically
in moderate sized networks, this approach has serious scalability limitations. To overcome these limitations, we develop a PCA-based
anomaly detector in which adaptive local data filters send to
a coordinator just enough data to enable accurate global detection.
Our method is based on a stochastic matrix perturbation analysis
that characterizes the tradeoff between the accuracy of anomaly
detection and the amount of data communicated over the network. This is joint work with Ling Huang, Minos Garofalakis, Michael I. Jordan, Anthony Joseph and Nina Taft.
XuanLong Nguyen is a PhD candidate in EECS, UC Berkeley.
His research interests lie in machine learning, computational
statistics, optimization and their applications to
distributed/adaptive systems and sensor networks.
Please arrive at least 10 minutes early as you will need to sign in by
following instructions by the lobby phone at Building E (or call Wilma
Lenz at 650 859 4904, or Vicenta at Lopez at 650 859 5750). SRI is
located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the
parking lots off Fourth Street. Detailed directions to SRI, as well as maps,
are available from the Visiting AIC web page.
There are two entrances to SRI International located on Ravenswood Ave.
Please check the Building E entrance signage.
©2017 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493