Effective anomaly detection in sensor networks data streams

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 722-727

  Budhaditya, Saha ^a   Pham, Duc Son ^a   Lazarescu, Mihai ^a   Venkatesh, Svetha ^a  

^a CURTIN UNIVERSITY   (Australia)

Author keywords

Anomaly detection; Compressed sensing; Residual analysis; Spectral methods; Stream data processing

Indexed keywords

ANOMALY DETECTION; COMPRESSED SENSING; RESIDUAL ANALYSIS; SPECTRAL METHODS; STREAM DATA;

DATA MINING; HYDRAULICS; SENSOR NETWORKS; SIGNAL RECONSTRUCTION; SPECTROSCOPY;

DATA PROCESSING;

EID: 77951185124     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.110     Document Type: Conference Paper

References (20)

1. D. Achlioptas et. al. Database-friendly random projections. In Proc. PODS, pp. 274-281, 2001.
2. IF. Akyildiz et. al. A survey on sensor networks. IEEE Communications Magazine, pp. 102-114, 2002.
3. V. Barnett and T. Lewis. Outliers in statistical data. Chichester, New York, 1984.
4. M. Breunig, et al. LOF: Identifying density-based local outliers. ACM SIGMOD Record, 29(2):93-104, 2000.
5. E. Candes, A. Romberg and T. Tao. Near optimal signal recovery from random projections: Universal encoding strategies. IEEE Trans. Info. Theory, 2006.
6. V. Chandola et al. Anomaly detection: A survey. ACM Computing Surveys, 2009.
7. D. Donoho. Compressed sensing. IEEE Trans. Info. Theory, volume 52, pp. 1289-1306, 2006.
8. P. Drineas et al. Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. SIAM Journal of Computing, 36(1):158, 2006.
9. R. Fujimaki et al. Anomaly Detection Support Vector Machine and Its Application to Fault Diagnosis. In Proc. ICDM, pp. 797-802, 2008.
10. L. Huang et al. In-Network PCA and Anomaly Detection. In Proc. NIPS, pp. 617-624, 2007.
11. L. Huang et al. Communication-ef-cient on-line detection of network-wide anomalies. In Proc. INFOCOM, pp. 134-142, .
12. E. Jackson and G. Mudholkar. Control procedures for residuals associated with principal component analysis. Technometrics, 21(3):341-349, 1979.
13. D. Janakiram et al. Outlier detection in wireless sensor networks using Bayesian belief networks. In Proc. Communication System Software and Middleware, pp. 1-6, 2006.
14. A. Lakhina et al. Diagonising network-wide traffic anomalies. In Proc. ACM SIGCOMM, 2004.
15. B. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In Proc. IJCAI, volume 81, pp. 674-679, 1981.
16. M. Mahoney and P. Chan. Learning rules for anomaly detection of hostile network traffic. In Proc. ICDM, pp. 601-604, 2003, .
17. J. Niebles et al. Unsupervised learning of human action categories using spatial-temporal words. IJCV, 79(3):299-318, 2008.
18. D. Pham, B. Saha, M. Larazescu, and S. Venkatesh. Scalable Network-Wide Anomaly Detection Using Compressed Data. Technical report, Department of Computing, Curtin University of Technology, 2009. (available at www.impca.cs.curtin.edu.au/pubs/reports.php).
19. S. Vempala. The Random Projection Method. SIAM, 2004.
20. J. Yin et al. Clustering Distributed Time Series in Sensor Network. In Proc. ICDM, 678-687, 2008.