Patent US4967371A successfully refreshed from Google Patents.
US4967371A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for inference
Assignee: Toshiba Corp
•
Filing: 1988-11-17
•
Granted: 1990-10-30
•
Expires: 2008-11-17
Abstract
Abstract A method of inference using frame-based knowledge representation which enable the simultaneous realization of high accuracy and high speed in the process of inference is disclosed. The method includes the steps of accompanying each slot with procedure information which indicates procedure for deriving the slot value of the slot from the other slot values, providing pointer information indicating the slots related to each other by the procedure indicated by the procedure information, accompanying each slot with sign information which indicates the validity of the slot value currently given, deriving the slot value in accordance with the procedure indicated by the procedure information when the slot value is missing and when the slot value is indicated by the accompanying sign information as invalid, changing the indication of the sign information accompanying the slots which are indicated by the pointer information as being related to the slot whose slot value is derived, and caching in the derived slot value. An apparatus for performing this method is also disclosed.
Inventors
- 👤 Tetsuro Muragana
- 👤 Hideyuki Tsutsumitake
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 05:37
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/027
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
223 words
An apparatus for inference, comprising: knowledge base means containing frames comprised of : slots and slot values for storing knowledge on objects of interest and representing categorized attributes, each object being represented by one of the frames, each categorized attribute being represented by one of the slots in the frame, a particular attribute value corresponding to the object being represented by one of the slot values in the frame; procedure information accompanying each slot which indicates a procedure for deriving a slot value of a slot from other slot values; pointer information for indicating the slots related to each other by the procedure indicated by the procedure information; and sign information accompanying each slot for indicating validity of the slot value currently given; and knowledge base managing means for managing the knowledge base means including: means for deriving a slot value in accordance with the procedure indicated by the procedure information when the slot value is missing and when the slot value is indicated by the accompanying sign information as invalid; means for changing the indication of the sign information accompanying the slots which are indicated by the pointer information as being related to the slot whose slot value is derived by the deriving means; and means for caching in the slot value derived by the deriving means to the knowledge base means.
Claim 2
Independent Claim
223 words
An apparatus for inference, comprising: knowledge base means containing frames comprised of : slots and slot values for storing knowledge on objects of interest and representing categorized attributes, each object being represented by one of the frames, each categorized attribute being represented by one of the slots in the frame, a particular attribute value corresponding to the object being represented by one of the slot values in the frame; procedure information accompanying each slot which indicates a procedure for deriving a slot value of a slot from other slot values; pointer information for indicating the slots related to each other by the procedure indicated by the procedure information; and sign information accompanying each slot for indicating validity of the slot value currently given; and knowledge base managing means for managing the knowledge base means including: means for deriving a slot value in accordance with the procedure indicated by the procedure information when the slot value is missing and when the slot value is indicated by the accompanying sign information as invalid; means for changing the indication of the sign information accompanying the slots which are indicated by the pointer information as being related to the slot whose slot value is derived by the deriving means; and means for caching in the slot value derived by the deriving means to the knowledge base means.
Claim 3
Dependent Claim
24 words
The apparatus of claim 1, wherein the sign information is a flag which carries different symbols to indicate the validity of the slot value.
Claim 4
Dependent Claim
74 words
The apparatus of claim 1, wherein the sign information is comprised of a first information concerning a time at which the slot value is derived by the deriving means, and a second information concerning a time at which the slot value is cached in by the caching means, and wherein the validity of the slot value is indicated by the time in the first information being later than the time in the second information.
Claim 5
Independent Claim
197 words
A method of inference, comprising the steps of: (a) representing objects of interest, each object of interest represented by a frame in a knowledge base; (b) representing categorized attributes, each categorized attribute and corresponding attribute value of an object represented by a slot and its slot value in the frame representing the object of interest; (c) accompanying each slot with procedure information which indicates procedure for deriving the slot value of the slot from other slot values; (d) providing pointer information for indicating the slots related to each other by the procedure indicated by the procedure information; (e) accompanying each slot with sign information for indicating validity of the slot value currently given; (f) deriving the slot value in accordance with the procedure indicated by the procedure information when the slot value is missing and when the slot value is indicated by the accompanying sign information as invalid; (g) changing the indication of the sign information accompanying the slots which are indicated by the pointer information as being related to the slot whose slot value is derived at the step (f); and (h) caching in the slot value derived at the step (f) to the knowledge base.
Claim 6
Independent Claim
197 words
A method of inference, comprising the steps of: (a) representing objects of interest, each object of interest represented by a frame in a knowledge base; (b) representing categorized attributes, each categorized attribute and corresponding attribute value of an object represented by a slot and its slot value in the frame representing the object of interest; (c) accompanying each slot with procedure information which indicates procedure for deriving the slot value of the slot from other slot values; (d) providing pointer information for indicating the slots related to each other by the procedure indicated by the procedure information; (e) accompanying each slot with sign information for indicating validity of the slot value currently given; (f) deriving the slot value in accordance with the procedure indicated by the procedure information when the slot value is missing and when the slot value is indicated by the accompanying sign information as invalid; (g) changing the indication of the sign information accompanying the slots which are indicated by the pointer information as being related to the slot whose slot value is derived at the step (f); and (h) caching in the slot value derived at the step (f) to the knowledge base.
Claim 7
Dependent Claim
24 words
The method of claim 4, wherein the sign information is a flag which carries different symbols to indicate the validity of the slot value.
Claim 8
Dependent Claim
74 words
The method of claim 4, wherein the sign information is comprised of a first information concerning a time at which the slot value is derived at the step (f), and a second information concerning a time at which the slot value is cached in at the step (h), and wherein the validity of the slot value is indicated by the time in the first information being later than the time in the second information.
References Cited (Backward Citations)
US4648044A
Cited
US4658370A
Cited
US4591983A
Cited
US4675829A
Cited
US4670848A
Cited
US4803642A
Cited
US4866635A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-29 | 1994-04-30 | 1994-10-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-29 | 1998-04-30 | 1998-10-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-29 | 2002-04-30 | 2002-10-30 | $7700.00 | Window Closed / Lapsed |