Association rule mining method for alarm event

Abstract

The invention relates to the technical field of network management and discloses an association rule mining method for an alarm event. Based on a branch screening optimization policy and an Apriori algorithm, the method comprises the steps of sequentially reading each event item in a database, and generating a support degree calculation support array corresponding to each event item; on the basis of the Apriori algorithm, executing the branch screening optimization policy, and generating a frequent item set; on the basis of the frequent item set and the support degree calculation support array, calculating the confidence of an association rule to obtain an effective association rule under the restraint of minimum confidence. By constructing the support degree calculation support array, the calculation of a support degree is simplified, the reading frequency of the database is greatly reduced, and the algorithm efficiency is improved; by constructing an adjacent dictionary chain table, a binomial frequent set which meets the requirements on the support degree can be dynamically found, and the execution basis of the branch screening optimization policy is provided; ineffective branches are dynamically deleted, the binomial frequent set is quickly generated, and the algorithm efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of network management, and relates to a method for mining association rules of alarm events. Background technique [0002] As a symbolic technology in modern network management, the association rule technology of network alarm events occupies an important position in network fault management and data mining. With the continuous expansion of the network scale, network alarm events occur frequently, but most of the network alarm events are useless. How to find the available parts in these events and how to analyze the available parts are research hotspots in recent years. Therefore, the management rules mining of network alarm events has been widely used and further developed in network management. [0003] Algorithm is an excellent algorithm that can be used for mining association rules of network alarm events. It has been widely used in practice, and many experts and scholars have conducted in-depth resear...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a method for mining association rules of alarm events, which overcomes the above-mentioned deficiencies in the prior art, and can effectively solve the existing problem in the existing Apriori algorithm by iteratively calculating Ck and Lk to find candidate sets, which consumes C1, L1, C2, L2 generation time is too much, the efficiency is relatively low, and the Apriori algorithm needs to read the database frequently during the execution process, which greatly affects the calculation efficiency.

Images