Application Research of Improved FUP Algorithm in Network Security Linkage System

摘要

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.