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

Device and method for cases illation based on cases tree

A case and solution technology, applied in the field of case reasoning devices, can solve problems such as poor efficiency, data loss, and difficulty in extraction, and achieve the effects of convenient reasoning process, improved speed, and convenient maintenance.

Active Publication Date: 2008-05-07
CHINA MOBILE COMM GRP CO LTD +1
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] In the nearest neighbor retrieval method, the cases to be retrieved are directly stored in the case database. When the case database grows to a certain size, or when there are many index attributes of the cases, the efficiency of this search method will be very poor.
[0016] The basis of the inductive retrieval method is to build a decision tree based on rules. In practice, building a decision tree based on rules requires a large number of comprehensive and complete rules, and it is difficult to extract complete rules from cases. In addition, when cases and rules have new When the increase of , it is necessary to rebuild the decision tree; in the actual retrieval process, if some data is lost or cannot be obtained, it will lead to the inability to retrieve
[0017] From the above analysis, it can be seen that in the case reasoning process based on the above retrieval method in the prior art, the case reasoning cannot be performed quickly and conveniently due to the unfavorable retrieval.

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
  • Device and method for cases illation based on cases tree
  • Device and method for cases illation based on cases tree
  • Device and method for cases illation based on cases tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In the present invention, by sequentially performing similarity judgments on each node in the case tree, for nodes that do not meet the similarity judgment conditions, the similarity of its corresponding subordinate nodes is no longer judged, thereby improving the efficiency of case reasoning.

[0053] The case reasoning method described in the present invention is based on case trees.

[0054] Such as figure 1 As shown, the method for constructing the case tree includes the following steps:

[0055] Step 101, constructing summary cases corresponding to the above-mentioned cases according to the same feature in the attributes of at least one case.

[0056] In the present invention, the attribute of the case includes the characteristics of the case, the cause of the problem and the corresponding solution. where a feature is a set of variables characterizing a case that contains multiple features.

[0057] The variables of the above-mentioned characteristic features ca...

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 case reasoning device and the method based on a case tree, wherein, the device comprises a case tree memory module, an information input module, a search module, and an information output module; the method comprises the following steps: first, judging whether the similarity of the root node of the case tree and the feature information of the problem accords with the set value; if according with the set value, then implementing the second step; otherwise, implementing the fourth step; second, judging whether the similarity of the child nodes in the case tree accords with the set value in order; if in conformity with the set value, then judging whether the similarity of the subordinate child nodes of the child nodes and the feature information of the problem accords with the set value; otherwise, finishing the judgment to the similarity of the subordinate child nodes; third, repeating the second step until finding all the nodes with the similarity according with the set value; fourth, outputting the reason and solution of the problem corresponding to the nodes with the similarity in conformity with the set presentation threshold value in the nodes. The invention has the advantages that the reasoning speed is improved greatly and the method is convenient.

Description

technical field [0001] The invention relates to a device and method for case reasoning, in particular to a device and method for case reasoning based on a case tree. Background technique [0002] Case-based reasoning is an important category in the field of artificial intelligence, which aims to use answers to old problems or accumulated problem-solving experience to solve new problems. [0003] The case is the expression of experience, a case may be a time, a situation, or some records. The content of the case can be divided into at least two parts: the description of the problem situation (that is, the characteristic value, that is, the value of the characteristic item of the case), and the cause of the problem and the solution. [0004] Case-based reasoning stores past cases or experiences in the case library, and when a new problem arises, it searches for similar cases in the case library to obtain a solution. When the solution to the problem has been verified as corre...

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/04G06F17/30
Inventor 孟德香方力沈忱李秋中高鹏周胜詹义赵培程楠
Owner CHINA MOBILE COMM GRP CO LTD
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