The Open Cybernetics & Systemics Journal

2014, 8 : 8-11
Published online 2014 September 16. DOI: 10.2174/1874110X01408010008
Publisher ID: TOCSJ-8-8

An Optimized Apriori Algorithm Based on Sparse Matrix for Intrusion Detection

Zeng Xiaohui , Lv Jingxiang , Li Jingzhong and Luo Wenlang
Dept. of Computer Science and Technology, Jinggangshan University, Ji’an, China.

ABSTRACT

The original Apriori algorithm is widely used in the intrusion detection field, but it may consume incredible computing resources in the process of handling network packets. We propose our optimized-Apriori algorithm which can greatly improves the algorithm efficiency by means of reducing the data storage space and the number of frequent item sets. We take full advantage of the characteristics of sparse matrix to save storage space and shorten the running time. The experimental results show that our optimized-Apriori algorithm can make a larger progress in saving the storage space of network data to be processed, even shortening nearly half of the data mining time in the process of intrusion detection.

Keywords:

Apriori algorithm, data mining, intrusion detection, sparse matrix.