Title :
Application Research of Improved FUP Algorithm in Network Security Linkage System
Author :
Xiaorong Cheng ; Lipu Cao
Author_Institution :
Sch. of Control & Comput. Eng., North China Electr. Power Univ., Baoding, China
Abstract :
Association rules are an important branch of data mining. Aiming at the update maintenance problem of association rules when increase the database data while keep the minimum support unchanged, on the basis of FUP algorithm, this paper proposes a matrix-based incremental association rules mining algorithm, namely MBFUP algorithm. The algorithm just scans the database once, and doesn´t produce candidate item sets, greatly reduces the space complexity and time complexity of the algorithm.
Keywords :
computational complexity; data mining; security of data; MBFUP algorithm; association rules; data mining; improved FUP algorithm; matrix-based incremental association rules mining algorithm; network security linkage system; space complexity; time complexity; Algorithm design and analysis; Association rules; Couplings; Databases; Ports (Computers); Security; FUP algorithm; association rules; frequent item-setl;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location :
Shiyang
DOI :
10.1109/ICCIS.2013.425