Hardware Implementation for frequent episode discovery in event sequences

Author

Esmaeildoust, M. ; Mousavi, H. ; Abbaspour, M. ; Zakerolhosseini, A. ; Zamani, M.

Author_Institution

Dept. of Electr. & Comput. Eng., Shahid Beheshti Univ., Tehran

fYear

2008

Firstpage

1

Lastpage

6

Abstract

Frequent episode discovery in alerts generated by intrusion detection systems has useful information for administrators. In this paper we consider the process of discovering frequent episodes in event sequences. Counting the frequencies of a set of candidate episodes is the most computationally intensive part of this process. We investigate the frequency counting algorithms and present the hardware implementation for speeding up this part. Our hardware implementation of frequency counts offers a speed-up for finding the frequent of an episode.

Keywords

data mining; security of data; data mining; frequency counting algorithm; frequent episode discovery; hardware implementation; intrusion detection system; Algorithm design and analysis; Application software; Data analysis; Data mining; Frequency; Hardware; Intrusion detection; Software algorithms; User interfaces; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on

Conference_Location

Damascus

Print_ISBN

978-1-4244-1751-3

Electronic_ISBN

978-1-4244-1752-0

Type

conf

DOI

10.1109/ICTTA.2008.4530370

Filename

4530370