High-order Markov kernels for intrusion detection

Neurocomputing

Volumn 71, Issue 16-18, 2008, Pages 3247-3252

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

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b SHANDONG AGRICULTURAL UNIVERSITY   (China)

Author keywords

Intrusion detection; Markov kernels; String kernels; Suffix tree

Indexed keywords

COMPUTER CRIME; MARKOV PROCESSES; NEURAL NETWORKS; SECURITY OF DATA; SIGNAL DETECTION; SUPPORT VECTOR MACHINES; TREES (MATHEMATICS);

ANOMALY DETECTORS; COMPUTATIONAL COSTS; DETECTION PERFORMANCES; DETECTION SYSTEMS; INTRUSION DETECTION SYSTEMS; LINEAR TIMES; MARKOV CHAIN MODELS; MARKOV CHAINS; MARKOV KERNELS; PARAMETER SPACES; STRING KERNELS; SUFFIX TREE; SUFFIX TREES; SUPPORT VECTORS; SYSTEM CALLS;

INTRUSION DETECTION;

ALGORITHM; AUTOMATED PATTERN RECOGNITION; CLASSIFIER; COMPUTER SECURITY; CONFERENCE PAPER; CONTROLLED STUDY; HIDDEN MARKOV MODEL; KERNEL METHOD; PRIORITY JOURNAL; SUPPORT VECTOR MACHINE;

EID: 56549097799     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2008.04.041     Document Type: Conference Paper

References (20)

1. A. Berchtold, and E. Raftery The mixture transition distribution model for high-order Markov chains and non-Gaussian time series Stat. Sci. 17 2002 328 356
2. W.I. Chang, and E.L. Lawler Sublinear approximate string matching and biological applications Algorithmica 12 4/5 1994 327 344
3. N. Cristianini, and J. Shawe-Taylor An Introduction to Support Vector machines 2000 Cambridge University Press Cambridge, UK
4. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo A geometric framework for unsupervised anomaly detection: detecting intrusions in unlabeled data D. Barbara S. Jajodia Applications of Data Mining in Computer Security 2002 Kluwer Academic Publishers Netherlands
5. L. Feng, X. Guan, S. Guo, Y. Gao, and P. Liu Predicting the intrusion intentions by observing system call sequences Comput. Secur. 23 2004 241 252
6. S. Forrest, S.A. Hofmeyr, and A. Somayaji Intrusion detection using sequences of system calls J. Comput. Secur. 6 1998 151 180
7. R. Giegerich, and S. Kurtz From Ukkonen to McCreight and Weiner: a unifying view of linear-time suffix tree construction Algorithmica 19 3 1997 331 353
8. W. Ju, and Y. Vardi A hybrid high-order Markov chain model for computer intrusion detection J. Comput. Gr. Stat. 10 2001 277 295
9. W. Lee, S.J. Stolfo, and P.K. Chan Learning patterns from UNIX process execution traces for intrusion detection AAAI Workshop on AI Approaches to Fraud Detection and Risk Management 1997 AAAI Press 50 56
10. C. Leslie, E. Eskin, and W.S. Noble The spectrum kernel: a string kernel for SVM protein classification Proceedings of the Pacific Biocomputing Symposium 2002 566 575
11. C. Leslie, E. Eskin, J. Weston, and W.S. Noble Mismatch string kernels for SVM protein classification Adv. Neural Inf. Process. Syst. 15 2003 1417 1424
12. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins Text classification using string kernels J. Mach. Learn. Res. 2 2002 419 444
13. 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.
14. R. Sekar, M. Bendre, D. Dhurjati, and P. Bollineni A fast automation-based method for detecting anomalous program behaviors Proceedings of the IEEE Symposium on Security and Privacy 2001 144 155
15. S. Vishwanathan, and A. Smola Fast kernels for string and tree matching Adv. Neural Inf. Process. Syst. 15 2003 569 576
16. S. Warrender, S. Forrest, and B. Pearlmutter Detecting intrusions using system calls: alternative data models Proceedings of the IEEE Symposium on Security and Privacy 1999 133 145
17. N. Ye, X. Li, Q. Chen, S.M. Emran, and M. Xu Probabilistic techniques for intrusion detection based on computer audit data IEEE Trans. Syst. Man Cybern. - Part A: Syst. Hum. 31 2001 266 274
18. D. Yeung, and Y. Ding Host-based intrusion detection using dynamic and static behavioral models Pattern Recognition 36 2003 229 243
19. Q.B. Yin, R.B. Zhang, X.Y. Li, and H.Q. Wang Research on technology of intrusion detection based on linear prediction and Markov model Chin. J. Comput. 28 5 2005 900 907
20. C.H. Yin, S.F. Tian, S.M. Mu, and C. Shao Efficient computations of gapped string kernels based on suffix kernel Neurocomputing 71 2008 944 962