Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Rule Engine Optimization Method Based on Constraint Frequency

An optimization method and frequency technology, applied in the direction of programming language/paradigm, creation/generation of source code, etc., can solve the problems that Rete network cannot share nodes, ignore the targeted optimization of rule engines, etc., to improve efficiency and increase the degree of sharing , the effect of high sharing rate

Active Publication Date: 2020-10-23
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The above methods mainly improve the matching efficiency of the rule engine based on the Rete network from the aspects of Rete network construction, intermediate matching result caching and filtering, and Rete network screening. Let the constructed Rete network have a better degree of node sharing, the rule constraints must be arranged in a certain order, and the wrong arrangement order will cause the constructed Rete network to fail to share nodes, and redundant matching is performed in the rule matching process. The present invention aims at Insufficient of this rule engine, a rule engine self-optimization method based on constraint frequency is proposed

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
  • A Rule Engine Optimization Method Based on Constraint Frequency
  • A Rule Engine Optimization Method Based on Constraint Frequency
  • A Rule Engine Optimization Method Based on Constraint Frequency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings, but the protection scope of the present invention is not limited to the following description.

[0049] Such as figure 1 , a rule engine liberalization method based on constraint frequency, including the following steps:

[0050] S1: Rule Constraint Frequency Statistics: Initialize rule pattern constraint frequency statistical data mapping, load rule file, obtain rule list; traverse rule list, obtain its pattern list for each rule; traverse pattern list, obtain its constraint for each pattern list; traversing constraints, modifying the mapping value of rule mode constraint frequency statistics data; after rule traversal, obtain rule mode constraint frequency statistics temporary mapping data;

[0051] S2: processing of rule constraint frequency statistical results: according to the rule constraint frequency statistical data o...

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 discloses a rule engine self-optimization method based on constraint frequency, which includes the following steps: S1: counting the frequency of rule constraints, performing statistics on the constraints in all rule patterns; S2: processing the statistical results of rule constraint frequencies, Merge the pattern constraint frequency results according to the constraint name; S3: Alpha network construction, obtain the rule constraint list through rule constraint reordering, and construct the Alpha network in the Rete network; S4: Beta network construction, generate Rete according to the generated Alpha network Beta nodes of the network. This method solves the problem that the rules written by users in practical applications do not target the sharing degree of the Rete network, resulting in insufficient sharing of the Rete network built by the rule engine, improves the sharing degree of the Rete network, and reduces the Rete network built by the rule engine. The complexity of the network can effectively improve the efficiency of rule matching.

Description

technical field [0001] The invention relates to a rule engine optimization method, in particular to a rule engine optimization method based on rule constraint frequency. Background technique [0002] The rule engine is a generative system. The generative system is a part of the artificial intelligence system. It is mainly composed of a rule base and a reasoning machine, which provides the necessary rule execution mechanism to achieve a certain goal. The rule base is a set of rules about behavior, also known as the production formula, which is used for the basic presentation of knowledge in the expert system. The production is of the form IF <conditions>THEN <actions>, specifies actions to be executed under certain conditions. When a production is triggered, it means that the precondition of a production is matched; when a production is triggered, it means that the action of a production is executed. The description of the real world is called a fact, usually ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F8/30
CPCG06F8/31
Inventor 郝玉洁杜亚伟陈炳泉刘铸陈煜
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products