Fuzzy-boolean multi-stage inference apparatus
First Claim
1. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
- an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules;
an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory; and
an inference rule selector for determining, by using an evaluation formula, a priority inference rule to be executed by said inference means in a succeeding step in said multi-step inference processing;
wherein;
said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory;
said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region,said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules and Boolean logic inference rules,said inference means outputs said fuzzy inference rules and said Boolean logic inference rules in one of said knowledge sources to said working region for use in execution of fuzzy logic and Boolean logic inferences, andsaid inference rule selector comprises a priority memory in which said priority of inference rules is stored;
a compatibility processor for deriving a compatibility of said inference rule to said IF parts; and
an inference rule determination means for deriving an inference rule having a priority of more than a predetermined value and a highest priority in said priority memory.
1 Assignment
0 Petitions
Accused Products
Abstract
An inference conducted by use of fuzzy knowledge can be directly written in inference rules. It is possible to use ambiguous language expressions and freely describe flexible knowledge, although ambiguous, in a knowledge base. The user specifies execution priority orders or conviction degrees of inference rules such that even when an antecedent contains a confirmative or determinant action, a contention between rules is prevented. An intermediate results of a fuzzy inference is passed in a form of a real number or a fuzzy label to the next inference to achieve a fuzzy multi-stage inference. A multi-stage inference conducting a backtrack operation based on fuzzy knowledge is implemented to reflect a user'"'"'s ambiguous knowledge. An inference method associated with a best value retrieval function is provided, in contrast to the conventional method in which a fuzzy inference and a binary logic inference are continuously achieved from an upper-level retrieval or search point to a lower-level retrieval point in a one-directional manner.
-
Citations
29 Claims
-
1. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory; and an inference rule selector for determining, by using an evaluation formula, a priority inference rule to be executed by said inference means in a succeeding step in said multi-step inference processing; wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory; said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules and Boolean logic inference rules, said inference means outputs said fuzzy inference rules and said Boolean logic inference rules in one of said knowledge sources to said working region for use in execution of fuzzy logic and Boolean logic inferences, and said inference rule selector comprises a priority memory in which said priority of inference rules is stored;
a compatibility processor for deriving a compatibility of said inference rule to said IF parts; and
an inference rule determination means for deriving an inference rule having a priority of more than a predetermined value and a highest priority in said priority memory.
-
-
2. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory; and an inference rule selector for determining, by using an evaluation formula, a priority inference rule to be executed by said inference means in a succeeding step in said multi-step inference processing; wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory; said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules and Boolean logic inference rules, said inference means outputs said fuzzy inference rules and said Boolean logic inference rules in one of said knowledge sources to said working region for use in execution of fuzzy logic and Boolean logic inferences, and said inference rule selector comprises a reliability memory in which a representation of reliability of said inference rule is stored;
a compatibility processor for determining the compatibility of said IF parts;
a priority processor to determine priority between said inference rule in said compatibility processor and said reliability in said reliability memory to derive a priority inference rule; and
an execution rule determination means for deriving a fuzzy inference rule having a highest priority in said priority processor.
-
-
3. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; and an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory; wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory, said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules or Boolean logic inference rules, and said inference means outputs fuzzy inference rules of some of said knowledge sources to said working region for use in executing said fuzzy logic and/or Boolean logic inferences, said apparatus further comprising an intermediate result determination means for determining an intermediate result and a final result to derive a priority fuzzy inference rule by using a fuzzy inference to determine an inference rule to be executed next by said inference means.
-
-
4. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; and an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory, wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory, said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules or Boolean logic inference rules, and said inference means outputs fuzzy inference rules of some of said knowledge sources to said working region for use in executing said fuzzy logic and/or Boolean logic inferences, said apparatus further comprising an inference re-execution starting means for determining timing to start a re-execution of said multi-stage inference and an inference rule to be re-executed by using knowledge comprising fuzzy sets.
-
-
5. A fuzzy multi-stage inference to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; and an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory, wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory, said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules or Boolean logic inference rules, and said inference means outputs fuzzy inference rules of some of said knowledge sources to said working region for use in executing said fuzzy logic and/or Boolean logic inferences, said apparatus further comprising an inference concluding means for determining an ending of said multi-stage inference apparatus process by using knowledge described in fuzzy sets.
-
-
6. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; and an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory, wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory, said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules and Boolean logic inference rules, and said inference means outputs said fuzzy inference rules and said Boolean logic inference rules in one of said knowledge sources to said working region for use in execution of fuzzy logic and Boolean logic inferences, said apparatus further comprising an intermediate result determination means for determining an intermediate result and a final result to derive a priority fuzzy inference rule by using a fuzzy inference to determine an inference rule to be executed next by said inference means. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; and an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory, wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory, said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules or Boolean logic inference rules, and said inference means outputs fuzzy inference rules of some of said knowledge sources to said working region for use in executing said fuzzy logic and/or Boolean logic inferences, said apparatus further comprising an inference re-execution starting means for determining timing to start a re-execution of said multi-stage inference and an inference rule to be re-executed by using knowledge comprising fuzzy sets. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A fuzzy multi-stage inference apparatus to be employed in information processing systems for diagnosis or recognition purposes, comprising:
-
an inference rule memory for storing fuzzy inference rules comprising IF parts, THEN parts, and Boolean logic inference rules; and an inference means for deriving control commands for executing multi-step inference processing comprising one of (i) fuzzy logic inferences and (ii) fuzzy logic and Boolean logic inferences in series or in parallel by utilizing said rules stored in said inference rule memory, wherein; said inference means outputs a portion of the fuzzy inference rules stored in said inference rule memory to a working region of said memory, said inference means executes said multi-step inference processing by using only said inference rules outputted to said working region, said inference rules are divided into plural knowledge sources each of which comprises fuzzy inference rules and Boolean logic inference rules, and said inference means outputs said fuzzy inference rules and said Boolean logic inference rules in one of said knowledge sources to said working region for use in execution of fuzzy logic and Boolean logic inferences, said apparatus further comprising an inference concluding means for determining an ending of said multi-stage inference apparatus process by using knowledge described in fuzzy sets. - View Dependent Claims (29)
-
Specification