Title :
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
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;
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
DOI :
10.1109/ICTTA.2008.4530370
