Sequence-similarity kernels for SVMs to detect anomalies in system calls

Neurocomputing

Volumn 70, Issue 4-6, 2007, Pages 859-866

  Tian, Shengfeng ^a   Mu, Shaomin ^a   Yin, Chuanhuan ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Anomaly detection; Sequence kernel; Support vector machine

Indexed keywords

COMPUTER SIMULATION; DYNAMIC PROGRAMMING; PARALLEL ALGORITHMS; SIGNAL DETECTION;

INTRUSION DETECTION SYSTEMS; SEQUENCE KERNEL; SUPPORT VECTOR MACHINE;

LEARNING SYSTEMS;

ALGORITHM; ANALYTIC METHOD; ARTICLE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; KERNEL METHOD; LINEAR SYSTEM; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SUPPORT VECTOR MACHINE;

EID: 33846005488     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2006.10.017     Document Type: Article

References (22)

1. H. Aradhye, C. Dorai, New kernels for analyzing multimodal data in multimedia using kernel machines, in: Proceedings of the IEEE International Conference on Multimedia and Expo, vol. 2, 2002, pp. 37-40.
2. Campbell C. Kernel methods: a survey of current techniques. Neurocomputing 48 (2002) 63-84
3. Cancedda N., Gaussier E., Goutte C., and Renders J.-M. Word-sequence kernel. J. Mach. Learn. Res. 3 (2003) 1059-1082
4. Cortes C., Haffner P., and Mohri M. Positive definite rational kernels. Proceedings of the 16th Annual Conference on Computational Learning Theory, Lecture Notes in Computer Science vol. 2777 (2003), Springer, Heidelberg 41-56
5. Cristianini N., and Shawe-Taylor J. An Introduction to Support Vector machines (2000), Cambridge University Press, Cambridge, UK
6. Forrest S., Hofmeyr S.A., and Somayaji A. Intrusion detection using sequences of system calls. J. Comput. Secur. 6 (1998) 151-180
7. S. Forrest, S.A. Hofmeyr, A. Somayaji, T.A. Longstaff, A sense of self for unix process, in: Proceedings of the IEEE Symposium on Security and Privacy, 1996, pp. 120-128.
8. R. Kuang, E. Ie, K. Wang, K. Wang, M. Siddiqi, Y. Freund, C. Leslie, Profile-based string kernels for remote homology detection and motif extraction, in: Proceedings of the IEEE Computational Systems Bioinformatics Conference, 2004, pp. 152-160.
9. J. Kuri, G..Navarro, Fast multipattern search algorithms for intrusion detection, in: Proceedings of the Seventh International Symposium on String Processing and Information Retrieval, 2000, pp. 169-180.
10. C. Leslie, E. Eskin, W.S. Noble, The spectrum kernel: a string kernel for SVM protein classification, in: Proceedings of the Pacific Biocomputing Symposium, 2002.
11. C. Leslie, E. Eskin, J. Weston, W.S. Noble, Mismatch string kernels for SVM protein classification, in: Proceedings of Neural Information Processing Systems, 2002.
12. Lodhi H., Saunders C., Shawe-Taylor C., Cristianini N., and Watkins C. Text classification using string kernels. J. Mach. Learn. Res. 2 (2002) 419-444
13. S. Mukkamala, G.I. Janoski, A.H. Sung, Intrusion detection using support vector machines, in: Proceedings of the High Performance Computing Symposium, 2002, pp. 178-183.
14. S. Mukkamala, G.I. Janoski, A.H. Sung, Intrusion detection using neural networks and support vector machines, in: Proceedings of the International Joint Conference on Neural Networks, vol. 2, 2002, pp. 1072-1707.
15. Myers G. A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM 46 (1999) 395-415
16. Navarro G. A guide tour to approximate string matching. ACM Comput. Surv. 33 (2001) 31-88
17. J.C. Platt, Sequential minimal optimization: a fast algorithm for training support vector machines, Technical Report MSR-TR-98-14, Microsoft Research, 1998.
18. Rousu J., and Shawe-Taylor J. Efficient computation of gapped substring kernels on large alphabets. J. Mach. Learn. Res. 6 (2005) 1323-1344
19. B. Schölkopf, B.J.C. Platt, J. Shawe-Taylor, A.J. Smola, Estimating the support of a high-dimensional distribution, Technical Report MSR-TR-99-87, Microsoft Research, 1999.
20. D. Tax, R. Duin, Data domain description using support vectors, in: Proceedings of the Seventh European Symposium on Artificial Neural Networks, Burges, Belgium, 1999, pp. 251-256.
21. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer, New York
22. S.V.N. Vishwanathan, A.J. Smola, Fast kernels for string and tree matching, in: Neural Information Processing Systems, 2002.