Patent US4964064A successfully refreshed from Google Patents.
US4964064A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for constraint-oriented inference
Assignee: Toshiba Corp
•
Filing: 1988-09-15
•
Granted: 1990-10-16
•
Expires: 2008-09-15
Abstract
Abstract A method and an apparatus for constraint-oriented inference provides improved knowledge base formation efficiency and an ability to maintain consistency among slots. Constraints indicating relationships among slot values of frames are stored collectively, pointers which make the constraints accessible by relevant slots are attached automatically, and the constraints are simplified by inserting slot values determined by processes of inference.
Inventors
- 👤 Hideyuki Tsutsumitake
- 👤 Tetsuro Muranaga
- 👤 Takashi Moriyasu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:06
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/01
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
114 words
An apparatus for constraint-oriented inference, the apparatus comprising: knowledge base means containing frames comprised of slots and slot values for storing knowledge concerning objects of interest, each object being represented by one of the frames, categorized attributes being represented by slots in a frame, a particular attribute value corresponding to an object being represented by slot values in a frame, and constraints indicating relationships among slot values of the frames, the constraints stored collectively in a part of the knowledge base means; and constraints managing means for selecting frames and slots relevant to each constraint and for attaching a pointer to each of the selected slots to make a constraint accessible by the slots.
Claim 2
Independent Claim
114 words
An apparatus for constraint-oriented inference, the apparatus comprising: knowledge base means containing frames comprised of slots and slot values for storing knowledge concerning objects of interest, each object being represented by one of the frames, categorized attributes being represented by slots in a frame, a particular attribute value corresponding to an object being represented by slot values in a frame, and constraints indicating relationships among slot values of the frames, the constraints stored collectively in a part of the knowledge base means; and constraints managing means for selecting frames and slots relevant to each constraint and for attaching a pointer to each of the selected slots to make a constraint accessible by the slots.
Claim 3
Dependent Claim
27 words
An apparatus of claim 1, wherein each constraint is stored as one of the frames in the part of the knowledge base means which stores constraints collectively.
Claim 4
Independent Claim
130 words
An apparatus for constraint-oriented inference, said apparatus comprising: knowledge base means containing frames comprised of slots and slot values for storing knowledge concerning objects of interest, each object being represented by one of the frames, categorized attributes being represented by slots in a frame, a particular attribute value corresponding to an object being represented by slot values in a frame, and constraints indicating relationships among slot values of the frames, the constraints stored collectively in a part of the knowledge base means; and constraints managing means for selecting frames and slots relevant to each constraint and for attaching a pointer to each of the selected slots to make a constraint accessible by the slots and for generating simplified constraints in which slot values determined by processes of inference are inserted.
Claim 5
Independent Claim
130 words
An apparatus for constraint-oriented inference, said apparatus comprising: knowledge base means containing frames comprised of slots and slot values for storing knowledge concerning objects of interest, each object being represented by one of the frames, categorized attributes being represented by slots in a frame, a particular attribute value corresponding to an object being represented by slot values in a frame, and constraints indicating relationships among slot values of the frames, the constraints stored collectively in a part of the knowledge base means; and constraints managing means for selecting frames and slots relevant to each constraint and for attaching a pointer to each of the selected slots to make a constraint accessible by the slots and for generating simplified constraints in which slot values determined by processes of inference are inserted.
Claim 6
Dependent Claim
27 words
An apparatus of claim 3, wherein each constraint is stored as one of the frames in the part of the knowledge base means which stores constraints collectively.
Claim 7
Dependent Claim
41 words
An apparatus of claim 3, wherein constraints managing means includes means for selecting frames and slots relevant to each simplified constraint and for attaching a pointer to each of the selected slots to make a simplified constraint accessible by the slots.
Claim 8
Independent Claim
111 words
A method of constraint-oriented inference comprising the steps of: (a) representing an object of interest by a frame in a memory; (b) representing categorized attributes and corresponding attribute values of the object by slots and slot values in the frame representing the object; (c) storing constraints indicating relationships among slot values of frames collectively in a part of a knowledge base in a memory; (d) selecting automatically frames and slots relevant to each constraint; (e) attaching automatically a pointer to each of the selected slots which makes a constraint accessible by a selected slot; and (f) deducing an answer to a question utilizing the frames, the slots and the constraints interactively.
Claim 9
Independent Claim
111 words
A method of constraint-oriented inference comprising the steps of: (a) representing an object of interest by a frame in a memory; (b) representing categorized attributes and corresponding attribute values of the object by slots and slot values in the frame representing the object; (c) storing constraints indicating relationships among slot values of frames collectively in a part of a knowledge base in a memory; (d) selecting automatically frames and slots relevant to each constraint; (e) attaching automatically a pointer to each of the selected slots which makes a constraint accessible by a selected slot; and (f) deducing an answer to a question utilizing the frames, the slots and the constraints interactively.
Claim 10
Dependent Claim
16 words
A method of claim 6, wherein the constraints are stored in the knowledge base as frames.
Claim 11
Independent Claim
126 words
A method of constraint-oriented inference comprising the steps of: (a) representing an object of interest by a frame in a memory; (b) representing categorized attributes and corresponding attribute values of the object by slots and slot values in the frame representing the object; (c) storing constraints indicating relationships among slot values of frames collectively in a part of a knowledge base in the memory; (d) selecting automatically frames and slots relevant to each constraint; (e) attaching automatically a pointer to each of the selected slots which makes a constraint accessible by a selected slot; (f) deducing an answer to a question utilizing the frames, the slots and the constraints interactively; and (g) generating simplified constraints by inserting into constraints slot values determined by processes of inference.
Claim 12
Independent Claim
126 words
A method of constraint-oriented inference comprising the steps of: (a) representing an object of interest by a frame in a memory; (b) representing categorized attributes and corresponding attribute values of the object by slots and slot values in the frame representing the object; (c) storing constraints indicating relationships among slot values of frames collectively in a part of a knowledge base in the memory; (d) selecting automatically frames and slots relevant to each constraint; (e) attaching automatically a pointer to each of the selected slots which makes a constraint accessible by a selected slot; (f) deducing an answer to a question utilizing the frames, the slots and the constraints interactively; and (g) generating simplified constraints by inserting into constraints slot values determined by processes of inference.
Claim 13
Dependent Claim
18 words
A method of claim 8, wherein constraints are stored in the knowledge base as one of the frames.
Claim 14
Dependent Claim
43 words
The method of claim 8, further comprising the step of: (h) selecting automatically the frames and the slots relevant to each simplified constraint; (i) attaching automatically a pointer to each of the selected slots which makes the simplified constraint accessible by the slots.
References Cited (Backward Citations)
US4648044A
Cited
US4675829A
Cited
US4642782A
Cited
US4670848A
Cited
US4853873A
Cited
US4803642A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-15 | 1994-04-16 | 1994-10-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-15 | 1998-04-16 | 1998-10-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-15 | 2002-04-16 | 2002-10-16 | $7700.00 | Window Closed / Lapsed |