Dynamic reconstruction method for discrimination network

• US 4,761,746 A
• Filed: 08/19/1986
• Issued: 08/02/1988
• Est. Priority Date: 09/06/1985
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Sakaguchi, Seiji, Funabashi, Motohisa, Masui, Shoichi, Tano, Shunichi
• Primary Examiner(s): Ruggiero, Joseph
• Application Number:
  US06/897,841
• Time in Patent Office: 714 Days
• Field of Search: 364/513, 364/300, 364/200 MS File, 364/900 MS File, 382/14, 382/15, 382/36-39
• US Class Current: 706/48
• CPC Class Codes: G06N 5/047 Pattern matching networks; Rete networks
• CPC Class Codes: Y10S 706/914 Process plant

Abstract

A dynamic network reconstruction method in which the node processing information such as a node processing volume and a ratio at which a node is satisfied is collected for all nodes to maintain an efficient network even when the characteristic of an object described in a condition clause is changed in a Rete network of a production system using the knowledge technology and the network is changed based on the node processing information.

Claims

1. A method for dynamically reconstructing a network in a system in which a determination of whether or not a composite condition for an object data including a data name and at least a pair of an attribute name and an attribute value is satisfied based on network nodes representing clauses of the composite condition, said network nodes being sequentially processed beginning with a node corresponding to the highest position in the network, comprising the steps of:

collecting node processing information when said composite condition is determined to be satisfied; and

dynamically reconstructing the network basded on the collected node processing information.

2. A method according to claim 1, wherein said step of dynamically reconstructing the network includes a step of referencing a table which represents favorableness for hierarchic relationships between the nodes.

3. A method according to claim 1 wherein said node processing information includes information related to a processing volume of each node and information related to a ratio at which a condition described in each node is satisfied.