Distributed anomaly detection using 1-class SVM for vertically partitioned data

Statistical Analysis and Data Mining

Volumn 4, Issue 4, 2011, Pages 393-406

  Das, Kamalika ^a   Bhaduri, Kanishka ^a   Votava, Petr ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Anomaly detection; Distributed; Machines; One class support; Vector

Indexed keywords

CLIMATE MODELS; EARTH (PLANET); LOCATION; NASA; PROPULSION; STATISTICS;

1-CLASS SVM; ANOMALY DETECTION; DATA SET; DISTRIBUTED; DISTRIBUTED ANOMALY DETECTION; MACHINE; ONE CLASS SUPPORT; PETABYTES; SINGLE LOCATION; VERTICALLY PARTITIONED DATA;

DATA MINING;

EID: 79960361245     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10125     Document Type: Article

References (24)

1. V. Chandola, A. Banerjee, and V. Kumar, Anomaly detection: a survey, ACM Comput Surv 41(3) (2009), 1-58.
2. S. D. Bay and M. Schwabacher, Mining distance-based outliers in near linear time with randomization and a simple pruning rule, In KDD '03: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, 2003, 29-38.
3. S. Hido, T. Shohei, K. Yuta, H. Kashima, M. Sugiyama, and T. Kanamori, Inlier-based outlier detection via direct density ratio estimation, In ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, Pisa, Italy, 2008, 223-232.
4. E. M. Knorr, R. T. Ng, and V. Tucakov, Distance-based outliers: algorithms and applications, VLDB J 8(3-4) (2000), 237-253.
5. D. K. Frederick, J. A. DeCastro, and J. S. Litt, User's Guide for the Commercial Modular Aero-Propulsion System Simulation (C-MAPSS), NASA Technical Manuscript 2007-215026 (2007).
6. V. Hodge and J. Austin, A survey of outlier detection methodologies, Artif Intell Rev 22(2) (2004), 85-126.
7. F. Angiulli and C. Pizzuti, Outlier mining in large high-dimensional data sets, IEEE Trans Knowl Data Eng 17(2) (2005), 203-215.
8. S. Ramaswamy, R. Rastogi, and K. Shim, Efficient algorithms for mining outliers from large data sets, ACM SIGMOD Rec 29(2) (2000), 427-438.
9. K. Das and J. Schneider, Detecting anomalous records in categorical datasets, In KDD '07: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, USA, 2007, 220-229.
10. W. Hu, Y. Liao, and V. R. Vemuri, Robust anomaly detection using support vector machines, In ICMLA '03: Proceedings of the International Conference on Machine Learning and Applications, Los Angeles, CA, USA, 2003, 168-174.
11. S. Barua and R. Alhajj, A parallel multi-scale region outlier mining algorithm for meteorological data, In GIS '07: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, USA, 2007, 1-4.
12. D. Birant and A. Kut, Spatio-temporal outlier detection in large databases, In Proccedings of 28th International Conference on Information Technology Interfaces, Cavtat/ Dubrovnik, Croatia, 2006, 179-184.
13. J. Zhao, C. Lu, and Y. Kou, Detecting region outliers in meteorological data, In GIS '03: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, USA, 2003, 49-55.
14. S. Boriah, V. Kumar, M. Steinbach, C. Potter, and S. Klooster, Land cover change detection: a case study, In KDD '08: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, NV, USA, 2008, 857-865.
15. C. Potter, V. Genovese, P. Gross, S. Boriah, M. Steinbach, and V. Kumar, Revealing land cover change in california with satellite data, Trans Am Geophys Union 88(26) (2007), 269.
16. S. Shekhar, P. R. Schrater, R. R. Vatsavai, W. Wu, and S. Chawla, Spatial contextual classification and prediction models for mining geospatial data, IEEE Trans Multimedia 4 (2002), 174-188.
17. S. Das, K. Bhaduri, N. C. Oza, and A. N. Srivastava, ν-anomica: a fast support vector based novelty detection technique, In IEEE Conference of Data Mining, Miami, FL, USA, 2009, 101-109.
18. S. Das, B. Matthews, A. Srivastava, and N. Oza, Multiple kernel learning for heterogeneous anomaly detection: algorithm and aviation safety case study, In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, 2010, 47-56.
19. K. Bhaduri, M. Stefanski, and A. Srivastava, Privacy preserving outlier detection through random nonlinear data distortion, In IEEE SMC-B 41(1) (2010), 260-272.
20. J. Branch, B. Szymanski, C. Giannella, R. Wolff, and H. Kargupta, In-network outlier detection in wireless sensor networks, In International Conference on Distributed Computing Systems, Lisboa, Portugal, 2006, 51.
21. B. Schölkopf, J. C. Platt, J. C. Shawe-Taylor, A. J. Smola, and R. C. Williamson, Estimating the support of a high-dimensional distribution, Neural Comput 13(7) (2001), 1443-1471.
22. K. Bhaduri and H. Kargupta, A scalable local algorithm for distributed multivariate regression, Stat Anal Data Mining 1(3) (2008), 177-194.
23. R. Wolff, K. Bhaduri, and H. Kargupta, A generic local algorithm for mining data streams in large distributed systems, IEEE Trans Knowl Data Eng 21(4) (2009), 465-478.
24. A. Schuster and R. Wolff, Communication-efficient distributed mining of association rules, In SIGMOD '01: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, USA, 2001, 473-484.