CN106503755A - A kind of structural similarity matching process towards fault tree - Google Patents

A kind of structural similarity matching process towards fault tree Download PDF

Info

Publication number
CN106503755A
CN106503755A CN201611023813.8A CN201611023813A CN106503755A CN 106503755 A CN106503755 A CN 106503755A CN 201611023813 A CN201611023813 A CN 201611023813A CN 106503755 A CN106503755 A CN 106503755A
Authority
CN
China
Prior art keywords
tree
cut set
fault tree
case
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201611023813.8A
Other languages
Chinese (zh)
Inventor
杜军威
岳鑫
李浩杰
陈卓
葛艳
马超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qingdao University of Science and Technology
Original Assignee
Qingdao University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qingdao University of Science and Technology filed Critical Qingdao University of Science and Technology
Priority to CN201611023813.8A priority Critical patent/CN106503755A/en
Publication of CN106503755A publication Critical patent/CN106503755A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a kind of structural similarity matching process towards fault tree, obtain the extension cut set of case fault tree, obtain the extension cut set of standard failure tree, the extension cut set of case fault tree is matched with the extension cut set of standard failure tree, judges which class standard fault tree this case fault tree belongs to;The set for not mating standard tree extension cut set part is recommended analysis personnel as structure deletion events, the integrity of case tree construction is supplemented.The inventive method can recognize the case failure tree type for judging concrete accident, structure in accident case fault tree is done similarity mode with the structure in standard failure tree, accident analysiss are more quickly and accurately carried out, strong support is provided for safety_critical field accident analysiss, prediction and early warning, be conducive to improving early warning prevention ability of the enterprise to major accident, reduce property loss, the harm for causing of preventing accident.

Description

A kind of structural similarity matching process towards fault tree
Technical field
The present invention relates to accident analysiss technical field, specifically a kind of structural similarity matching process towards fault tree.
Background technology
With journeys such as the safety_critical such as high-speed railway, Chemical Manufacture, Aero-Space field integrated level, automatization, scales Benefit of subsisting is improved, and the impact face of damage sequence, density of infection are also increasingly serious.Accurately, the accident that occurred comprehensively is analyzed, from It is the important channel for instructing safety in production, accident prevention and early warning to extract experience from the accident of generation.It is therefore desirable to accident analysiss Personnel's double cautious analysis in each accident link, comprehensively and accurately analyzes accident as far as possible.So due to accident analysiss The restriction of personnel's experience, the limitation of accident investigation, though there is the expertise of lot of accident case, cannot be by Effective tool is learnt and is used for reference, and inevitably results from a series of defect or omission to the analysis of accident link. Because the analysis that every time accident is required for frequently, repeats, if it is possible to be that new accident is fast using existing expertise Speed analysis, finds the origin cause of formation of accident, can improve efficiency and the accuracy of accident analysiss.
Fault tree is a kind of tree-shaped logic cause effect relation figure of special handstand, and it with event notation, gate symbol and turns Move the cause effect relation between various events in denotational description system.The incoming event of gate is outgoing event " because ", logic The outgoing event of door is incoming event " really ".Mostly the existing accident analysiss based on fault-tree technology are based on event with Predicting Technique Barrier sets the analysis method of this body structure, for analyzing accidents caused causal layer by layer analysis.From top to bottom, from level to level The immediate cause and remote cause event of top event is found, until fundamental cause event, and with logic chart between these events Logical relation express.Fault tree not only can analyze the system failure caused by solid memder, and can also divide The system fault conditions that analyses multiple component different mode failures and produce.
By consulting literatures, the existing patented technology based on fault tree is broadly divided into or studies the structural table of fault tree Show method, storage method;Or qualitative and quantitative analysis method of the research based on fault tree itself;Or research is based on fault tree Analysis method is not also sent out in terms of the structure matching of fault tree in the application of the aspect such as generation, analysis and budget of different field Existing Patents.A close patent of comparison is " the fault tree generation side of the extensible SQL class graph model of Safety-Critical System The models such as method ", incidence relation, syntagmatic in a kind of figure by uml class of patent proposition generate a kind of method of fault tree, So the method only achieves data interaction and the structure mapping between modeling tool and fault tree, and be mainly used in system structure can The modeling of property model is leaned on, but is not discussed the matching relationship of this body structure of fault tree.
Existing accident analysiss technology is based only on the safety analytical methods such as fault tree, HAZOP, FME (C) A and event tree The genetic analysis of complex accident model, accident EVOLUTION ANALYSIS, consequence prediction etc. is carried out, these technology can provide framework and instruct specially Family carries out accident analysiss, can also be analysed in depth for analysis expert result, but these technology are reusing expertise, carrying Technical support cannot all be provided for the aspect such as accident pattern automatic discrimination and the judgement of accident analysiss integrity, not yet research is found such as What provides analytical technology and accumulates support and the analysis of cases of the new accident of supplement using expertise automatically.
Content of the invention
It is an object of the invention to provide a kind of structural similarity matching process towards fault tree, to solve above-mentioned background The problem proposed in technology.
For achieving the above object, the present invention provides following technical scheme:
A kind of structural similarity matching process towards fault tree, comprises the following steps:
Step 1:Obtain the extension cut set of case fault tree;
Step 2:Obtain the extension cut set of standard failure tree;
Step 3:The extension cut set of case fault tree is matched with the extension cut set of standard failure tree, this case event is judged Barrier Pterostyrax is in which class standard fault tree;
Step 4:During structure matching, if the extension cut set of case fault tree only mates the part in standard tree extension cut set, Then illustrate that this case tree is imperfect, require supplementation with its integrity;
Step 5:The set for not mating standard tree extension cut set part is recommended analysis personnel as structure deletion events, Supplement the integrity of case tree construction.
As further scheme of the invention:The step 1, obtains the extension cut set of case fault tree, including following step Suddenly:
Step 11:The subtree of fault tree is changed into two-dimensional array by input fault tree, represents a subtree per a line, per String represents the text of the root node of the subtree, child nodes number, gate symbol, the text of child nodes successively;
Step 12:The root node of fault tree is read in, and is processed according to its gate;If with door, then root node add Enter set, root node is replaced with and all of lower level node of door, and add set;If OR gate, then root node add set, Root node is replaced with the lower level node of OR gate successively, and sequentially adds set;
Step 13:The next node of fault tree is read in, and is processed according to gate;If with door, then finding collection With node text identical tree node present in conjunction, and the tree node in set is replaced with all lower level nodes with door, Result after replacement adds result set;If OR gate, then find set present in node text identical tree node, be used in combination The lower level node of OR gate replaces with the tree node in set successively, and the result after replacement adds result set;
Step 14:Repeat step 13, until all of node all runs through, can obtain all analysis of fault tree failure generation Take normal form.
As further scheme of the invention:The step 3, by the extension cut set of case fault tree and standard failure tree Extension cut set match, comprise the following steps:
Step 31:Each cut set in standard failure tree and case fault tree is changed into two-dimensional array, per a line generation One extension cut set item of table, each leu time represent the text of extension cut set, the cut set item place subtree number of plies.
Step 32:From the beginning of the Section 1 extension cut set of case fault tree, mate the extension cut set of standard failure tree successively, Similarity value is found out more than thresholding variables (drawing according to tree construction, nodal point number and case tree number dynamic), in standard failure tree In mark its mate node.
Step 33:The next item down extension cut set of case fault tree is read in, successively coupling standard failure tree items cut set, screening Go out cut set of the similarity more than thresholding variables, and according to the position of extension cut set item and cut set item place subtree in its two-dimensional array Hierarchical position, makes a mark in corresponding standard failure tree.
Step 34:Repeat the 3rd step, until all extension cut sets all run through, case fault tree can be marked in standard Structure mapping in fault tree.
Step 35:According to the depth mating structure degree of tree, the depth integrity of case fault tree is judged.
Step 36:Shared by the cut set item lacked in standard failure tree by case fault tree extension cut set and node matching Weight, judge the width integrity of case fault tree.
Compared with prior art, the invention has the beneficial effects as follows:
The inventive method can recognize the case failure tree type for judging concrete accident, by the knot in accident case fault tree Structure does similarity mode with the structure in standard failure tree, can supplement the integrity of case fault tree, more quickly and accurately enter Row accident analysiss, provide strong support for safety_critical field accident analysiss, prediction and early warning, are conducive to improving enterprise's counterweight The early warning prevention ability of major break down, has very big directive function to safety_critical in future field, it is possible to reduce property loss, prevents The harm that accident is caused.
Description of the drawings
Fig. 1 is the extension cut set flow chart of case fault tree in the present invention.
Fig. 2 is that case fault tree and standard failure tree mate flow chart in the present invention.
Specific embodiment
Accompanying drawing in below in conjunction with the embodiment of the present invention, to the embodiment of the present invention in technical scheme carry out clear, complete Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiment.It is based on Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made Embodiment, belongs to the scope of protection of the invention.
The thinking of present invention design is the multiclass standard failure tree based on the description same type accident origin cause of formation for having been formed, and grinds The structure for studying carefully concrete case fault tree in standard failure tree hints obliquely at relation, the structure phase of cases of design fault tree and standard failure tree Like degree matching algorithm, which the classification that can quickly recognize case tree by structural similarity matching algorithm, coupling, prediction belong to Which branched structure of class standard tree, analyzes the integrity of case tree, further supplements, recommends the case tree construction point of disappearance ?.
A kind of structural similarity matching process towards fault tree, including following step:
Step 1:Obtain the extension cut set of case fault tree;(extension cut-set power space is shown in algorithm 1)
Step 2:Obtain the extension cut set of standard failure tree;
Step 3:The extension cut set of the extension cut set of case fault tree and standard failure tree is matched, and (matching algorithm is shown in calculation 2) method, judges which kind of standard failure tree this case fault tree belongs to;
Step 4:During structure matching, if the extension cut set of case fault tree only mates the part in standard tree extension cut set, Then illustrate that this case tree is imperfect, require supplementation with its integrity;
Step 5:The set for not mating standard tree extension cut set part is recommended analysis personnel as structure deletion events, Supplement the integrity of case tree construction.
As shown in figure 1, obtaining the extension cut set of case fault tree, comprise the following steps:
Step 11:The subtree of fault tree is changed into two-dimensional array by input fault tree, represents a subtree per a line, per String represents the text of the root node of the subtree, child nodes number, gate symbol, the text of child nodes successively;
Step 12:The root node of fault tree is read in, and is processed according to its gate;If with door, then root node add Enter set, root node is replaced with and all of lower level node of door, and add set;If OR gate, then root node add set, Root node is replaced with the lower level node of OR gate successively, and sequentially adds set;
Step 13:The next node of fault tree is read in, and is processed according to gate;If with door, then finding collection With node text identical tree node present in conjunction, and the tree node in set is replaced with all lower level nodes with door, Result after replacement adds result set;If OR gate, then find set present in node text identical tree node, be used in combination The lower level node of OR gate replaces with the tree node in set successively, and the result after replacement adds result set;
Step 14:Repeat step 13, until all of node all runs through, can obtain all analysis of fault tree failure generation Take normal form.
As shown in Fig. 2 the extension cut set of case fault tree is matched with the extension cut set of standard failure tree, including following Step:
Step 31:Each cut set in standard failure tree and case fault tree is changed into two-dimensional array, per a line generation One extension cut set item of table, each leu time represent the text of extension cut set, the cut set item place subtree number of plies.
Step 32:From the beginning of the Section 1 extension cut set of case fault tree, mate the extension cut set of standard failure tree successively, Similarity value is found out more than thresholding variables (drawing according to tree construction, nodal point number and case tree number dynamic), in standard failure tree In mark its mate node.
Step 33:The next item down extension cut set of case fault tree is read in, successively coupling standard failure tree items cut set, screening Go out cut set of the similarity more than thresholding variables, and according to the position of extension cut set item and cut set item place subtree in its two-dimensional array Hierarchical position, makes a mark in corresponding standard failure tree.
Step 34:Repeat the 3rd step, until all extension cut sets all run through, case fault tree can be marked in standard Structure mapping in fault tree.
Step 35:According to the depth mating structure degree of tree, the depth integrity of case fault tree is judged.
Step 36:Shared by the cut set item lacked in standard failure tree by case fault tree extension cut set and node matching Weight, judge the width integrity of case fault tree.
In the using method of the extension cut set of the present invention, the cut set of fault tree is sought using the form of normal form set.Fault tree The disjunctive normal form of generation refers to the set that necessarily can result in all tree nodes that its top event occurs.Asking the extension of fault tree Using top-down analysis method during cut set, start to be successively read failure tree node and successively process from top event Mode, run into logical AND gate, just the upper layer node with door replaced with and is constituted and all lower level nodes of door, and after replacing Result add normal form set;Logic sum gate is run into, the upper layer node of OR gate is just replaced with the lower level node of OR gate successively, and Result after by replacement adds normal form set.
The present invention is based on the fault tree concrete accident case tree that expresses and the comprehensive origin cause of formation standard for describing accident evolution mechanism Tree, realizes a kind of structural similarity matching process, for the accident during production, storage, transport etc. on safety_critical field Analysis, can support the automatic decision of new accident pattern using the method for this patent, the analysis and prediction of accident origin cause of formation integrity, The omission of case tree analysis result can be supplemented, is provided for accident analysiss and is provided powerful support for, while case fault tree is inferred in mark The evolutionary process of quasi- fault tree branch, quickly analyzes the key factor during accidents happened, these factors is controlled or is shut out Absolutely.Be conducive to improving early warning prevention ability of the enterprise to major accident.There is very big directive function to safety_critical in future field, Property loss can be reduced, the harm for causing of preventing accident.
It is obvious to a person skilled in the art that the invention is not restricted to the details of above-mentioned one exemplary embodiment, Er Qie In the case of spirit or essential attributes without departing substantially from the present invention, the present invention can be realized in other specific forms.Therefore, no matter From the point of view of which point, embodiment all should be regarded as exemplary, and be nonrestrictive, the scope of the present invention is by appended power Profit is required rather than described above is limited, it is intended that all in the implication and scope of the equivalency of claim by falling Change is included in the present invention.Any reference in claim should not be considered as and limit involved claim.

Claims (3)

1. a kind of structural similarity matching process towards fault tree, it is characterised in that comprise the following steps:
Step 1:Obtain the extension cut set of case fault tree;
Step 2:Obtain the extension cut set of standard failure tree;
Step 3:The extension cut set of case fault tree is matched with the extension cut set of standard failure tree, this case fault tree is judged Any class standard fault tree belonged to;
Step 4:During structure matching, if the extension cut set of case fault tree only mates the part in standard tree extension cut set, say This case tree bright is imperfect, requires supplementation with its integrity;
Step 5:The set for not mating standard tree extension cut set part is recommended analysis personnel as structure deletion events, is supplemented The integrity of case tree construction.
2. the structural similarity matching process towards fault tree according to claim 1, it is characterised in that the step 1, The extension cut set of case fault tree is obtained, is comprised the following steps:
Step 11:The subtree of fault tree is changed into two-dimensional array by input fault tree, represents a subtree per a line, per string The text of the root node of the subtree, child nodes number, gate symbol, the text of child nodes are represented successively;
Step 12:The root node of fault tree is read in, and is processed according to its gate;If with door, then root node add collection Close, root node is replaced with and all of lower level node of door, and add set;If OR gate, then root node add set, by root Node replaces with the lower level node of OR gate successively, and sequentially adds set;
Step 13:The next node of fault tree is read in, and is processed according to gate;If with door, then finding in set Exist with node text identical tree node, and with all lower level nodes with door replace with set in tree node, replace Result afterwards adds result set;If OR gate, then find present in set with node text identical tree node, and use OR gate Lower level node replace with tree node in set successively, result after replacement adds result set;
Step 14:Repeat step 13, until all of node all runs through, can obtain all models of extracting of fault tree failure generation Formula.
3. the structural similarity matching process towards fault tree according to claim 1, it is characterised in that the step 3, The extension cut set of case fault tree is matched with the extension cut set of standard failure tree, is comprised the following steps:
Step 31:Each cut set in standard failure tree and case fault tree is changed into two-dimensional array, one is represented per a line Individual extension cut set item, each leu time represent the text of extension cut set, the cut set item place subtree number of plies.
Step 32:From the beginning of the Section 1 extension cut set of case fault tree, mate the extension cut set of standard failure tree successively, find out Similarity value is more than thresholding variables (drawing according to tree construction, nodal point number and case tree number dynamic), gets the bid in standard failure tree Remember and its node for mating.
Step 33:The next item down extension cut set of case fault tree is read in, coupling standard failure tree items cut set, filters out phase successively Like the cut set that degree is more than thresholding variables, and according to the position of extension cut set item and cut set item place subtree level in its two-dimensional array Position, makes a mark in corresponding standard failure tree.
Step 34:Repeat the 3rd step, until all extension cut sets all run through, case fault tree can be marked in standard failure Structure mapping in tree.
Step 35:According to the depth mating structure degree of tree, the depth integrity of case fault tree is judged.
Step 36:Power shared by the cut set item lacked in standard failure tree by case fault tree extension cut set and node matching Weight, judges the width integrity of case fault tree.
CN201611023813.8A 2016-11-17 2016-11-17 A kind of structural similarity matching process towards fault tree Pending CN106503755A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611023813.8A CN106503755A (en) 2016-11-17 2016-11-17 A kind of structural similarity matching process towards fault tree

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611023813.8A CN106503755A (en) 2016-11-17 2016-11-17 A kind of structural similarity matching process towards fault tree

Publications (1)

Publication Number Publication Date
CN106503755A true CN106503755A (en) 2017-03-15

Family

ID=58327254

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611023813.8A Pending CN106503755A (en) 2016-11-17 2016-11-17 A kind of structural similarity matching process towards fault tree

Country Status (1)

Country Link
CN (1) CN106503755A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108550263A (en) * 2018-06-01 2018-09-18 哈尔滨工业大学 A kind of traffic accidents genetic analysis method based on fault tree models
CN110188948A (en) * 2019-05-30 2019-08-30 广西防城港核电有限公司 The processing guidance method of analog machine failure
CN111160583A (en) * 2019-12-31 2020-05-15 联想(北京)有限公司 Data processing method and device
CN114080577A (en) * 2019-07-12 2022-02-22 西门子工业软件有限责任公司 Ring closure and normalized representation in fault trees
CN114154586A (en) * 2021-12-09 2022-03-08 中国民用航空飞行学院 Aircraft system quantitative similarity analysis method, device and medium

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108550263A (en) * 2018-06-01 2018-09-18 哈尔滨工业大学 A kind of traffic accidents genetic analysis method based on fault tree models
CN108550263B (en) * 2018-06-01 2021-03-23 哈尔滨工业大学 Expressway traffic accident cause analysis method based on fault tree model
CN110188948A (en) * 2019-05-30 2019-08-30 广西防城港核电有限公司 The processing guidance method of analog machine failure
CN114080577A (en) * 2019-07-12 2022-02-22 西门子工业软件有限责任公司 Ring closure and normalized representation in fault trees
CN111160583A (en) * 2019-12-31 2020-05-15 联想(北京)有限公司 Data processing method and device
CN114154586A (en) * 2021-12-09 2022-03-08 中国民用航空飞行学院 Aircraft system quantitative similarity analysis method, device and medium

Similar Documents

Publication Publication Date Title
CN106503755A (en) A kind of structural similarity matching process towards fault tree
CN105160038B (en) Data analysis method and system based on audit database
CN113326244B (en) Abnormality detection method based on log event graph and association relation mining
CN112181758B (en) Fault root cause positioning method based on network topology and real-time alarm
CN109492106B (en) Automatic classification method for defect reasons by combining text codes
CN112256761A (en) Big data mining and fault prediction method based on elevator full life cycle
CN104281525B (en) A kind of defect data analysis method and the method utilizing its reduction Software Testing Project
CN106649329A (en) Safety production big data mining system
CN112529341A (en) Drilling well leakage probability prediction method based on naive Bayesian algorithm
CN110472225B (en) Railway accident reason analysis method based on word expansion LDA
Alinezhad et al. Early classification of industrial alarm floods based on semisupervised learning
CN113064873B (en) Log anomaly detection method with high recall rate
CN106327323A (en) Bank frequent item mode mining method and bank frequent item mode mining system
Aversano et al. Evaluating architecture stability of software projects
CN117252086A (en) Method, system and equipment for health evaluation and degradation prediction of shield tunneling machine cutterhead
CN117453764A (en) Data mining analysis method
Stefaniak et al. Computerised decision-making support system based on data fusion for machinery system’s management and maintenance
CN113094863A (en) Civil aircraft system operation reliability assessment method considering failure propagation
CN110046294A (en) A kind of energy information system based on electric power big data
CN115982655A (en) Missing data flow abnormity prediction method based on decision tree
Grishma et al. Software root cause prediction using clustering techniques: A review
CN110888850B (en) Data quality detection method based on electric power Internet of things platform
CN105138612A (en) Method and system for analyzing and locating reasons of data consistency difference
CN111666748A (en) Construction method of automatic classifier and method for recognizing decision from software development text product
CN112306730B (en) Defect report severity prediction method based on historical item pseudo label generation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170315

RJ01 Rejection of invention patent application after publication