High-share Rete network construction method

A network construction and network technology, applied in the field of expert systems and artificial intelligence, can solve problems such as large space, no consideration of the sharing degree of each node, network occupation, etc.

Inactive Publication Date: 2016-11-16
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] However, the Rete algorithm has the following problems: When the Rete algorithm creates an inference network, it does not consider the degree of sharing between each node, resulting in a larger space for network generation and storage.

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
  • High-share Rete network construction method
  • High-share Rete network construction method
  • High-share Rete network construction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] In order to better illustrate the purpose and advantages of the present invention, the present invention will be further described below in conjunction with the embodiments and accompanying drawings.

[0084] We assume that a medical rule set R contains three rules:

[0085] Rule 1: Moderate cold (headache, runny nose, cough)

[0086] Rule 2: Mild cold (runny nose, cough)

[0087] Rule 3: Severe cold (stuffy nose, coughing up phlegm)

[0088] Rule description: As in rule 2, if a patient has runny nose and cough symptoms at the same time, the expert system diagnoses it as a mild cold.

[0089] Among them, headache belongs to condition category A (head symptoms), runny nose and nasal congestion belong to condition category B (nasal symptoms), and cough and sputum belong to condition category C (pharyngeal symptoms).

[0090] According to the conditional sorting algorithm proposed in the specification, we calculate the sharing degree of each node and the mode sharing de...

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 a method for constructing a highly shared Rete network, which belongs to the fields of artificial intelligence and expert systems. The invention mainly studies the rule reasoning technology in the expert system. On the basis of the original Rete reasoning technology, a high sharing Rete network construction algorithm based on the node sharing degree and mode sharing degree model is proposed. The invention improves the node sharing performance of the Rete network, reduces redundant nodes, optimizes the structure of the Rete network nodes, and can significantly improve the efficiency of rule reasoning.

Description

technical field [0001] The invention relates to the rule reasoning technology in the expert system, and particularly pays attention to the construction method of the Rete network in the Rete algorithm. The invention can be used in an expert system to improve the construction speed of reasoning network and the efficiency of reasoning. The invention belongs to the fields of artificial intelligence and expert systems. Background technique [0002] An expert system is an intelligent computer program system, which contains a large amount of expert knowledge and experience in a certain field, and can use the knowledge and problem-solving methods of human experts to deal with problems in this field. That is to say, an expert system is a program system with a large amount of specialized knowledge and experience. It uses artificial intelligence technology and computer technology to reason and judge based on the knowledge and experience provided by one or more experts in a certain fi...

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 Applications(China)
IPC IPC(8): G06N5/02G06N5/04
CPCG06N5/025G06N5/047
Inventor 孙新严西敏欧阳童王璇王乐和董阔
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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