Association rule mining method for alarm event

An alarm event and rule technology, applied in the field of network management, can solve problems such as affecting computing efficiency, long time, low efficiency, etc., and achieve the effect of improving algorithm efficiency, reducing the number of times of reading the database, and simplifying the calculation.

Active Publication Date: 2015-02-18
STATE GRID CORP OF CHINA +3
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 C

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Association rule mining method for alarm event
  • Association rule mining method for alarm event
  • Association rule mining method for alarm event

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention is not limited by the following embodiments, and specific implementations can be determined according to the technical solution and actual conditions of the present invention.

[0025] The present invention will be further described below in conjunction with embodiments and drawings:

[0026] As attached figure 1 As shown, the method for mining association rules for alarm events is based on the branch screening optimization strategy and the Apriori algorithm, and specifically follows the following steps:

[0027] Step 101: Read each transaction item in the database in turn, and generate a support calculation support array corresponding to each transaction item;

[0028] Step 102: Based on the Apriori algorithm, execute a branch screening optimization strategy to generate a frequent item set;

[0029] Step 103, on the basis of the frequent itemset and the support calculation support array, perform the confidence calculation of the association rule, and...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F16/2453
Inventor 周文婷安文燕刘嘉华于勇陈龙
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap