← Back to Patent Explorer
US4908778A Expired / Lapsed US ⏱️ 0.0 years remaining

Inductive inference method for obtaining rules represented by propositional logic

Assignee: Toshiba Corp
•
Filing: 1988-09-27
•
Granted: 1990-03-13
•
Expires: 2008-09-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An inductive inference apparatus comprises an input section for inputting a proposition, conditions for the proposition, and the tendency of each condition, a storage section for storing the proposition, and necessary and sufficient conditions of the proposition, a condition detecting section for forming the necessary and sufficient conditions for the truth or falsity of the proposition in accordance with the input proposition, the input conditions, and the input tendency of each condition, a judging section for, with respect to an example in which the truth or falsity of the proposition is unknown, judging the truth or falsity of the proposition using already stored necesary and sufficient conditions, and a control section for, when the truth or falsity of the proposition in a new example input to the input section is known, supplying the conditions of the proposition and the tendency of each condition to the condition detecting section to store the necessary and sufficient conditions formed by the condition detecting section in the storage section, and for, when the truth or falsity of the proposition in the example is unknown, supplying the conditions of the proposition to the judging section.

Inventors

  • 👤 Takashi Moriyasu
  • 👤 Hiroyuki Mizutani

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 21:01
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/30; G06F8/31; G06F8/313

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 377 words
An inductive inference method for obtaining necessary and sufficient conditions represented by propositional logic in a computerized expert system by inducing expert knowledge necessary for knowledge information processing, comprising the steps of: (1) reading into the computer an initial necessary condition and an initial sufficient condition stored in a memory of said expert system; (2) reading example data from said memory, said example data having proposition, conditions of said proposition and tendency of each condition, said proposition and conditions having truth or falsity, said tendency having a first tendency (I), a second (II) or a third (III), said first tendency positively supporting the truth of the proposition, said second tendency positively supporting the falsity of the proposition, and said third tendency not positively supporting the truth or falsity of the proposition; (3) obtaining a necessary condition and a sufficient condition based on the following result such that when the proposition is false, said necessary condition is obtained by logically ORing said initial necessary condition and said condition having the falsity and said tendency (I), by logically ORing said initial necessary condition and a logically negated condition of said condition having the truth and said tendency (II), by logically ORing said initial necessary condition and said condition having the falsity and said tendency (III), and by logically ORing said initial necessary condition and a logically negated condition of said condition having the truth and said tendency (III), and when the proposition is true, said sufficient condition is obtained by logically ANDing said initial sufficient condition and said condition having the truth and said tendency (I), by logically ANDing said initial sufficient condition and a logically negated condition of said condition and a logically negated condition of said condition having the falsity and said tendency (I), by logically ANDing said initial sufficient condition and said condition having the truth and said tendency (III), and by logically ANDing said initial sufficient condition and a logically negated condition of said condition having the falsity and said tendency (III); and (4) repeating said steps (2) and (3) for another example data to obtain updated necessary condition and sufficient condition, by using said necessary condition and said sufficient condition as said initial necessary condition and said initial sufficient condition, respectively, in step (3).
Claim 2
Dependent Claim 377 words
An inductive inference method for obtaining necessary and sufficient conditions represented by propositional logic in a computerized expert system by inducing expert knowledge necessary for knowledge information processing, comprising the steps of: (1) reading into the computer an initial necessary condition and an initial sufficient condition stored in a memory of said expert system; (2) reading example data from said memory, said example data having proposition, conditions of said proposition and tendency of each condition, said proposition and conditions having truth or falsity, said tendency having a first tendency (I), a second (II) or a third (III), said first tendency positively supporting the truth of the proposition, said second tendency positively supporting the falsity of the proposition, and said third tendency not positively supporting the truth or falsity of the proposition; (3) obtaining a necessary condition and a sufficient condition based on the following result such that when the proposition is false, said necessary condition is obtained by logically ORing said initial necessary condition and said condition having the falsity and said tendency (I), by logically ORing said initial necessary condition and a logically negated condition of said condition having the truth and said tendency (II), by logically ORing said initial necessary condition and said condition having the falsity and said tendency (III), and by logically ORing said initial necessary condition and a logically negated condition of said condition having the truth and said tendency (III), and when the proposition is true, said sufficient condition is obtained by logically ANDing said initial sufficient condition and said condition having the truth and said tendency (I), by logically ANDing said initial sufficient condition and a logically negated condition of said condition and a logically negated condition of said condition having the falsity and said tendency (I), by logically ANDing said initial sufficient condition and said condition having the truth and said tendency (III), and by logically ANDing said initial sufficient condition and a logically negated condition of said condition having the falsity and said tendency (III); and (4) repeating said steps (2) and (3) for another example data to obtain updated necessary condition and sufficient condition, by using said necessary condition and said sufficient condition as said initial necessary condition and said initial sufficient condition, respectively, in step (3).
Claim 3
Dependent Claim 27 words
The method according to claim 1, wherein said sufficient condition for the truth of said proposition is obtained by ORing all information for constituting said sufficient condition.
Claim 4
Dependent Claim 27 words
The method according to claim 1, wherein said necessary condition for the falsity of said proposition is obtained by ANDing all information for constituting the necessary conditions.
Claim 5
Dependent Claim 83 words
The method according to claim 1, further comprising the step of judging that said proposition is true when conditions of an example in which the truth or falsity of said proposition is unknown satisfy the sufficient condition, that said proposition is false when the conditions of said example satisfy neither the sufficient nor necessary condition, and that the truth or falsity of said proposition is unkown when the conditions of said example satisfy said necessary condition and do not satisfy the sufficient condition.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-03-12 1993-09-11 1994-03-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-03-12 1997-09-11 1998-03-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-03-12 2001-09-11 2002-03-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag