Centered hyperspherical and hyperellipsoidal one-class support vector machines for anomaly detection in sensor networks

IEEE Transactions on Information Forensics and Security

Volumn 5, Issue 3, 2010, Pages 518-533

  Rajasegarar, Sutharshan ^a   Leckie, Christopher ^a   Bezdek, James C ^a   Palaniswami, Marimuthu ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Anomaly detection; distributed computing; information security; machine learning; outlier detection; security; support vector machines (SVMs); wireless sensor networks

Indexed keywords

ANOMALY DETECTION; DISTRIBUTED COMPUTING; INFORMATION SECURITY; MACHINE-LEARNING; OUTLIER DETECTION; SECURITY; SUPPORT VECTOR; WIRELESS SENSOR;

COMPUTATIONAL COMPLEXITY; GEARS; INTRUSION DETECTION; SENSOR NETWORKS; SENSOR NODES; SPHERES; SUPPORT VECTOR MACHINES; TELECOMMUNICATION EQUIPMENT; VECTOR SPACES; VECTORS;

WIRELESS SENSOR NETWORKS;

EID: 77955684744     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2010.2051543     Document Type: Article

References (52)

1. V. Barnett and T. Lewis, Outliers in Statistical Data, 3rd ed. Hoboken, NJ: Wiley, 1994.
2. S. Rajasegarar, C. Leckie, and M. Palaniswami, "Anomaly detection in wireless sensor networks," IEEE Wireless Commun., vol.15, no.4, pp. 34-40, Aug. 2008.
3. S. Rajasegarar, C. Leckie, and M. Palaniswami, "Detecting data anomalies in wireless sensor networks," in Security in Ad-Hoc and Sensor Networks, R. Beyah, J. McNair, and C. Corbett, Eds. Singapore: World Scientific, Jul. 2009, pp. 231-260.
4. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2004.
5. B. Scholkopf and A. Smola, LearningWithKernels. Cambridge, MA: MIT Press, 2002.
6. D. M. J. Tax and R. P. W. Duin, "Support vector data description," Mach. Learning, vol.54, no.1, pp. 45-66, 2004.
7. D.Wang, D. S. Yeung, and E. C. C. Tsang, "Structured one-class classification," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.36, no.6, pp. 1283-1295, Dec. 2006.
8. S. Rajasegarar, J. C. Bezdek, C. Leckie, and M. Palaniswami, "Elliptical anomalies in wireless sensor networks," ACMTrans. Sensor Netw.(ACM TOSN), vol.6, no.1, p. 28, 2009.
9. S. Rajasegarar, J. C. Bezdek, C. Leckie, and M. Palaniswami, "Analysis of anomalies in IBRL data from a wireless sensor network deployment," in Proc. Int. Conf. Sensor Technologies and Applications (SENSORCOMM), Valencia, Spain, Oct. 2007, pp. 158-163.
10. M. Moshtaghi, S. Rajasegarar, C. Leckie, and S. Karunasekera, "Anomaly detection by clustering ellipsoids in wireless sensor networks," in Proc. Fifth Int. Conf. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Australia, Dec. 2009, pp. 331-336.
11. P. Laskov, C. Schafer, and I.Kotenko, "Intrusion detection in unlabeled data with quarter sphere support vector machines," in Proc. Detection of Intrusions and Malware&Vulnerability Assessment (DIMVA), Dortmund, 2004.
12. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol.43, no.5, pp. 51-58, 2000.
13. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy aware wireless microsensor networks," IEEE Signal Process. Mag., vol.19, no.2, pp. 40-50, Mar. 2002.
14. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, "Collaborative signal and information processing: An information-directed approach," Proc. IEEE, vol.91, no.8, pp. 1199-1209, Aug. 2003.
15. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra lowpower data storage for sensor networks," in Proc. Fifth Int. Conf. Information Processing in Sensor Networks (IPSN), USA, 2006, pp. 374-381,ACM Press.
16. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Capsule: An energy-optimized object storage system for memory-constrained sensor devices," in Proc. Int. Conf. Embedded Networked Sensor Systems (SenSys), New York, 2006, pp. 195-208, ACM.
17. Y. Diao, D. Ganesan, G. Mathur, and P. Shenoy, "Re-thinking data management for storage-centric sensor networks," in Proc. Third Biennial Conf. Innovative Data Systems Research (CIDR), Asilomar, CA, Jan. 2007.
18. V. N. Vapnik, Statistical Learning Theory. Hoboken, NJ: Wiley, 1998.
19. L. Khan, M. Awad, and B. Thuraisingham, "A new intrusion detection system using support vector machines and hierarchical clustering," The Very Large Data Bases J., vol.16, no.4, pp. 507-521, 2007.
20. A. Widodo and B.-S. Yang, "Application of nonlinear feature extraction and support vector machines for fault diagnosis of induction motors," Int. J. Expert Syst. With Applicat., vol.33, no.1, pp. 241-250, 2007. (Pubitemid 44959934)
21. Y. Li, Y.-Z. Cal, R.-P. Yin, and X.-M. Xu, "Fault diagnosis based on support vector machine ensemble," in Proc. Int. Conf. Machine Learning and Cybernetics, Aug. 18-21, 2005, vol.6, pp. 3309-3314. (Pubitemid 41734490)
22. M. Takruri, S. Rajasegarar, S. Challa, C. Leckie, and M. Palaniswami, "Online drift correction in wireless sensor networks using spatio-temporal modeling," in Proc. 11th Int. Conf. Information Fusion (Fusion), Cologne, Germany, Jun./Jul. 2008, pp. 158-165.
23. Y. M.Wang, R. T. Schultz, R. T. Constable, and L. H. Staib, "Nonlinear estimation and modeling of fMRI data using spatio-temporal support vector regression," Inf. Process. Med. Imaging, vol.2732, pp. 647-659, 2003.
24. J. Gubbi, "Algorithms for Protein Structure Prediction," Ph.D. Thesis, The University of Melbourne, Melbourne, Australia, 2007.
25. A. Shilton, "Design and Training of Support Vector Machines," Ph.D. Thesis, The University of Melbourne, Melbourne, Australia, 2006.
26. A. Navia-Vazquez, D. Gutierrez-Gonzalez, E. Parrado-Hernandez, and J. Navarro-Abellan, "Distributed support vector machines," IEEE Trans. Neural Netw., vol.17, no.4, pp. 1091-1097, Jul. 2006.
27. K. Flouri, B. Beferull-Lozano, and P. Tsakalides, "Training a SVMbased classifier in distributed sensor networks," in Proc. Eur. Signal Processing Conf. (EUSIPCO), Florence, 2006.
28. E. Flouri, B. Beferull-Lozano, and P. Tsakalides, "Distributed consensus algorithms for SVM training in wireless sensor networks," in Proc. 16th Eur. Signal Processing Conf. (EUSIPCO), Lausanne, Aug. 2008.
29. H. Liu and S. Xiong, "Fuzzy support vector machines based on density clustering," in Proc. IEEE Int. Conf. Control and Automation, May 30-Jun. 1 2007, pp. 784-787.
30. T. Inoue and S. Abe, "Fuzzy support vector machines for pattern classification," in Proc. Int. Joint Conf. Neural Networks, 2001, vol.2, pp. 1449-1454. (Pubitemid 32805377)
31. B. Scholkopf, J. C. Platt, J. C. Shawe-Taylor, A. J. Smola, and R. C. Williamson, "Estimating the support of a high-dimensional distribution," Neural Computation, vol.13, no.7, pp. 1443-1471, 2001.
32. C. Campbell and K. P. Bennett, "A linear programming approach to novelty detection," in Advances in Neural Information Processing Systems, 2001, vol.14 [Online]. Available: http://books.nips.cc/papers/ files/nips13/CampbellBennett.pdf
33. J. H. Ward, "Hierarchical grouping to optimize an objective function," J. Amer. Statistical Assoc., vol.58, no.301, pp. 236-244, 1963.
34. D. M. J. Tax, "One-Class Classification" Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands, 2001 [Online]. Available: http://homepage.tudelft.nl/n9d04/thesis.pdf
35. B. Scholkopf, A. J. Smola, and K.-R. Muller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Computation, vol.10, no.5, pp. 1299-1319, 1998.
36. G. H. Golub and C. F. V. Loan, Matrix Computations, 3rd ed. Baltimore, MD: The John Hopkins Univ. Press, 1996.
37. S. G. Nash and A. Sofer, Linear and Nonlinear Programming. New York: McGraw-Hill, 1996.
38. M. Epelman and R. M. Freund, "A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems," SIAM J. Optimization, vol.12, no.3, pp. 627-655, 2002.
39. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
40. S. Rajasegarar, C. Leckie, M. Palaniswami, and J. C. Bezdek, "Quarter sphere based distributed anomaly detection in wireless sensor networks," in Proc. IEEE Int. Conf. Communications, Glasgow, Jun. 2007, pp. 3864-3869.
41. L. Doherty, B. Warneke, B. Boser, and K. Pister, "Energy and performance considerations for smart dust," Int. J. Parallel Distributed Syst. Netw., vol.4, pp. 121-133, May 2001.
42. C. K. I. Williams and M. Seeger, "The effect of the input density distribution on kernel-based classifiers," in Proc. 17th Int. Conf. Machine Learning, San Francisco, CA, 2000, pp. 1159-1166.
43. F. R. Bach and M. I. Jordan, "Kernel independent component analysis," J. Mach. Learning Res. (JMLR), vol.3, pp. 1-48, 2003.
44. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, "Habitat monitoring with sensor networks," Commun. ACM, vol.47, no.6, pp. 34-40, 2004.
45. D. M. J. Tax, DDtools, The Data Description Toolbox for Matlab, Version 1.5.4 Sep. 2006 [Online]. Available: http://ict.ewi.tudelft.nl/ ~davidt/dd-tools.html
46. Ionosphere Data UCI Machine Learning Repository [Online]. Available: http://archive.ics.uci.edu/ml/datasets/Ionosphere, Accessed on 23/6/2008
47. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos, "Online outlier detection in sensor data using non-parametric models," in Proc. Int. Conf. Very Large Data Bases (VLDB), 2006, pp. 187-198.
48. P. Evangelista, M. Embrechts, and B. Szymanski, "Some properties of the Gaussian kernel for one class learning," in Proc. Int. Conf. Artificial Neural Networks (ICANN), Portugal, Sep. 2007, vol.4668, pp. 269-278, LNCS.
49. S. Rajasegarar, C. Leckie, and M. Palaniswami, "CESVM: Centered hyperellipsoidal support vector machine based anomaly detection," in Proc. IEEE Int. Conf. Communications (ICC), Beijing, China, May 2008, pp. 1610-1614.
50. Sedumi 1.21 [Online]. Available: http://sedumi.ie.lehigh.edu/ Accessed on 02/02/2010
51. R. P. W. Duin, P. Juszczak, P. Paclik, E. Pekalska, D. de Ridder, and D. Tax, PRTools4, A Matlab Toolbox for Pattern Recognition, Delft University of Technology 2004 [Online]. Available: http://www.prtools. org/
52. X. Nguyen, L. Huang, and A. D. Joseph, Support Vector Machines, Data Reduction and Approximate Kernel Matrices Statistical and Applied Mathematical Sciences Institute, Research Triangle Park, NC, 27709-34006, 2008 [Online]. Available: www.samsi.info/TR/tr2008-03.pdf