Patent US5974405A successfully refreshed from Google Patents.
US5974405A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Knowledge base management system with enhanced explanation of derived information and error objects
Assignee: Nokia of America Corp
•
Filing: 1997-09-19
•
Granted: 1999-10-26
•
Expires: 2017-09-19
Abstract
Abstract A knowledge representation system which allows a user to utilize a description language to generate, maintain and access information in a knowledge base is disclosed. The knowledge representation system includes an explanation subsystem which explains where the derived information that is stored for a particular object was obtained from. A first level explanation function will provide a user with an explanation of the immediate source of the pieces of derived information that are stored for an object in the knowledge base. A complete explanation function provides a complete explanation by continuing to explain how the immediate source for each piece of the information itself received the information, until the source of the information is told information or the result of a rule firing. The explanation subsystem also explains subsumption inferences, which explain why a particular concept or rule antecedent is satisfied by a particular object. The explanation that is generated may be limited in a number of ways in accordance with the needs of a user. An error handling subsystem facilitates the detection of the source of real errors. Upon the detection of a real error, an error object is preferably created for the inconsistent object and for every other object that is affected by the error. The error objects, which may be printed out or explained, store all of the information associated with the corresponding object at a time when the data structures include the error information.
Inventors
- 👤 Deborah L. McGuinness
- 👤 Peter Patel-Schneider
- 👤 Lori Alperin Resnick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:01
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/04; G06N5/045
Claims Analysis
Total Claims: 76
Claim 1
Independent Claim
118 words
In a general-purpose computer implemented knowledge base system of the type wherein the knowledge base system provides an explanation of inferences that allow information about an object to be inferred, the knowledge base system comprising: a general purpose-computing system; an input device; a memory unit for storing a host programming language; and means responsive to an input from a user utilizing the input device and employing a description language allowing the user to make assertions about objects in a domain of interest, to identify classes of objects and to establish a relationship among objects for automatically generating an explanation in response to the input and reducing the amount of information in the explanation as specified by the input.
Claim 2
Dependent Claim
118 words
In a general-purpose computer implemented knowledge base system of the type wherein the knowledge base system provides an explanation of inferences that allow information about an object to be inferred, the knowledge base system comprising: a general purpose-computing system; an input device; a memory unit for storing a host programming language; and means responsive to an input from a user utilizing the input device and employing a description language allowing the user to make assertions about objects in a domain of interest, to identify classes of objects and to establish a relationship among objects for automatically generating an explanation in response to the input and reducing the amount of information in the explanation as specified by the input.
Claim 3
Dependent Claim
16 words
The system according to claim 1, wherein said knowledge base system is embodied as a configurator.
Claim 4
Dependent Claim
131 words
In a description logic-based knowledge base system which contains objects and has error detection means and explanation means for explaining the objects and inferences that allow information about an object to be inferred, the improvement comprising: means in the error detecting means for returning an entity which was a source of the error; means for defining the entity as an object to which the explanation means may be applied; and means responsive to an input from a user employing a description language allowing the user to make assertions about objects in a domain of interest, to identify classes of objects and to establish a relationship among objects for automatically generating an explanation in response to the input and reducing the amount of information in the explanation as specified by the input.
Claim 5
Dependent Claim
131 words
In a description logic-based knowledge base system which contains objects and has error detection means and explanation means for explaining the objects and inferences that allow information about an object to be inferred, the improvement comprising: means in the error detecting means for returning an entity which was a source of the error; means for defining the entity as an object to which the explanation means may be applied; and means responsive to an input from a user employing a description language allowing the user to make assertions about objects in a domain of interest, to identify classes of objects and to establish a relationship among objects for automatically generating an explanation in response to the input and reducing the amount of information in the explanation as specified by the input.
Claim 6
Dependent Claim
17 words
The system according to claim 3, further including means for applying said explanation means to said object.
Claim 7
Dependent Claim
25 words
The system according to claim 4, further including means for maintaining error objects associated with other objects in said knowledge base affected by said error.
Claim 8
Independent Claim
221 words
A system for use in a general-purpose computer implemented description logic-based knowledge base system for explaining on demand the source of derived information stored for an object in said knowledge base, said derived information being ascertained about said object based on information entered into said knowledge base by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: an input device; a memory unit for storing a host programming language; means for automatically generating explanation objects responsive to an input from a user utilizing the input device, the explanation objects explaining the immediate source of each piece of said derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation; and means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated.
Claim 9
Independent Claim
221 words
A system for use in a general-purpose computer implemented description logic-based knowledge base system for explaining on demand the source of derived information stored for an object in said knowledge base, said derived information being ascertained about said object based on information entered into said knowledge base by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: an input device; a memory unit for storing a host programming language; means for automatically generating explanation objects responsive to an input from a user utilizing the input device, the explanation objects explaining the immediate source of each piece of said derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation; and means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated.
Claim 10
Independent Claim
166 words
A system for explaining the source of derived information stored for an object in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained, said means for generating explanation objects further comprising: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information.
Claim 11
Independent Claim
166 words
A system for explaining the source of derived information stored for an object in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained, said means for generating explanation objects further comprising: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information.
Claim 12
Dependent Claim
45 words
The system of claim 7, wherein said indication of portions of said derived information which should be explained consists of an entry on a command line by a user of said description logic-based knowledge base system indicating which portions of said explanation should be generated.
Claim 13
Dependent Claim
26 words
The system of claim 8, wherein said command line entry indicates one or more aspects of said information stored for said object which should be explained.
Claim 14
Dependent Claim
110 words
In a description logic-based knowledge base system of the type wherein the knowledge base provides an explanation of inferences that allow information about an object to be inferred, the improvement comprising: means for explaining why an object in said knowledge base satisfies a concept in said knowledge base; and means responsive to an input from a user employing a description language allowing the user to make assertions about objects in a domain of interest, to identify classes of objects and to establish a relationship among objects for automatically generating an explanation in response to the input and reducing the amount of information in the explanation as specified by the input.
Claim 15
Dependent Claim
110 words
In a description logic-based knowledge base system of the type wherein the knowledge base provides an explanation of inferences that allow information about an object to be inferred, the improvement comprising: means for explaining why an object in said knowledge base satisfies a concept in said knowledge base; and means responsive to an input from a user employing a description language allowing the user to make assertions about objects in a domain of interest, to identify classes of objects and to establish a relationship among objects for automatically generating an explanation in response to the input and reducing the amount of information in the explanation as specified by the input.
Claim 16
Dependent Claim
154 words
A subsumption explanation method for use in a general-purpose computer implemented knowledge base system for explaining why an object in said knowledge base system satisfies a concept in said knowledge base, said concept being defined by a concept description having one or more components, said subsumption explanation method comprising: employing a description language allowing a user to make assertions about objects in a domain of interest to identify classes of objects and to establish relationships among objects, to define a concept to be explained; automatically identifying for each component of said concept description a list of one of more subsumption inferences which may be applicable to said component, each of said subsumption inferences explaining a manner in which the associated component may be satisfied; and automatically selecting from the list of applicable subsumption inferences associated with each of said coaponents, a subsumption inference which explains how the object being explained satisfies the particular component.
Claim 17
Dependent Claim
154 words
A subsumption explanation method for use in a general-purpose computer implemented knowledge base system for explaining why an object in said knowledge base system satisfies a concept in said knowledge base, said concept being defined by a concept description having one or more components, said subsumption explanation method comprising: employing a description language allowing a user to make assertions about objects in a domain of interest to identify classes of objects and to establish relationships among objects, to define a concept to be explained; automatically identifying for each component of said concept description a list of one of more subsumption inferences which may be applicable to said component, each of said subsumption inferences explaining a manner in which the associated component may be satisfied; and automatically selecting from the list of applicable subsumption inferences associated with each of said coaponents, a subsumption inference which explains how the object being explained satisfies the particular component.
Claim 18
Dependent Claim
32 words
The subsumption explanation method according to claim 11, wherein said concept is a rule antecedent of a rule and said subsumption explanation method explains why said rule was fired on an individual.
Claim 19
Dependent Claim
31 words
The subsumption explanation method according to claim 12, further including the step of verifying that a filter associated with said rule is satisfied and explaining how said individual satisfies said filter.
Claim 20
Independent Claim
142 words
A method for use in a general-purpose computer implemented knowledge base system for identifying the source of errors in a knowledge base stored in a memory, said knowledge base system including a mechanism for explaining the source of information, said method comprising the steps of: automatically detecting the occurrence of an inconsistency in the information stored in said knowledge base; automatically identifying objects in said knowledge base system that are affected by said error information; automatically creating an error object for each of said identified objects that are affected by said error information, said error object being created at a time when said identified objects include the error information and including information about the error which facilitates an explanation of why the error occurred; and automatically applying said explanation mechanism to said created error objects to identify said source of said error.
Claim 21
Independent Claim
142 words
A method for use in a general-purpose computer implemented knowledge base system for identifying the source of errors in a knowledge base stored in a memory, said knowledge base system including a mechanism for explaining the source of information, said method comprising the steps of: automatically detecting the occurrence of an inconsistency in the information stored in said knowledge base; automatically identifying objects in said knowledge base system that are affected by said error information; automatically creating an error object for each of said identified objects that are affected by said error information, said error object being created at a time when said identified objects include the error information and including information about the error which facilitates an explanation of why the error occurred; and automatically applying said explanation mechanism to said created error objects to identify said source of said error.
Claim 22
Dependent Claim
55 words
The method according to claim 14, wherein said step of identifying affected objects identifies all objects that received information that was propagated from the object that the error information was initially added to and all objects who must be reclassified if information is removed from said object that the error information was initially added to.
Claim 23
Dependent Claim
31 words
The method according to claim 14, wherein said step of identifying affected objects identifies all objects that were modified as a result of the error input before said inconsistency was detected.
Claim 24
Dependent Claim
16 words
The system according to claim 14, wherein said knowledge base system is embodied as a configurator.
Claim 25
Dependent Claim
202 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information to allow further information to be inferred said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated; processing means for automatically generating explanation objects which explain the immediate source of each piece of derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; and processing means for analyzing said generated explanation objects and for automatically generating further explanation for said generated explanation objects requiring further explanation, said further explanation being generated for each piece of derived information until one or more termination conditions are reached.
Claim 26
Dependent Claim
202 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information to allow further information to be inferred said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated; processing means for automatically generating explanation objects which explain the immediate source of each piece of derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; and processing means for analyzing said generated explanation objects and for automatically generating further explanation for said generated explanation objects requiring further explanation, said further explanation being generated for each piece of derived information until one or more termination conditions are reached.
Claim 27
Dependent Claim
39 words
The explanation system of claim 18, wherein said termination conditions generate said further explanation until the source of the information is information entered into said description logic-based knowledge base by said user or the result of a rule firing.
Claim 28
Dependent Claim
209 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; and processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained.
Claim 29
Dependent Claim
209 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; and processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained.
Claim 30
Dependent Claim
45 words
The system of claim 20, wherein said indication of portions of said derived information which should be explained consists of an entry on a command line by a user of said description logic-based knowledge base system indicating which portions of said explanation should be generated.
Claim 31
Dependent Claim
26 words
The system of claim 21, wherein said command line entry indicates one or more aspects of said information stored for said object which should be explained.
Claim 32
Dependent Claim
108 words
A general-purpose computer implemented subsumption explanation method for use in a description logic-based knowledge base system for explaining why an object stored in a memory in said knowledge base satisfies a concept in said knowledge base, said subsumption explanation method comprising: defining said concept utilizing a concept description having one or more components; providing one or more subsumption inferences which explain how one or more of said components of the concept description may be satisfied by an object being explained; and selecting for each of said components of said concept description the one or more subsumption inferences which explain how the object being explained satisfies the particular component.
Claim 33
Dependent Claim
108 words
A general-purpose computer implemented subsumption explanation method for use in a description logic-based knowledge base system for explaining why an object stored in a memory in said knowledge base satisfies a concept in said knowledge base, said subsumption explanation method comprising: defining said concept utilizing a concept description having one or more components; providing one or more subsumption inferences which explain how one or more of said components of the concept description may be satisfied by an object being explained; and selecting for each of said components of said concept description the one or more subsumption inferences which explain how the object being explained satisfies the particular component.
Claim 34
Dependent Claim
32 words
The subsumption explanation method according to claim 23, wherein said concept is a rule antecedent of a rule and said subsumption explanation method explains why said rule was fired on an individual.
Claim 35
Dependent Claim
217 words
A subsumption explanation method for use in a general-purpose computer implemented knowledge base system for explaining why an object in said knowledge base system satisfies a concept in said knowledge base, said concept being defined by a concept description having one or more components wherein said concept is a rule antecedent of a rule and said subsumption explanation method explains why said rule was fired on an individual, said subsumption explanation method comprising: employing a description language allowing a user to make assertions about objects in a domain of interest to identify classes of objects and to establish relationships among objects, to define a concept to be explained; automatically identifying for each component of said concept description a list of one of more subsumption inferences which may be applicable to said component, each of said subsumption inferences explaining a manner in which the associated component may be satisfied; and automatically selecting from the list of applicable subsumption inferences associated with each of said components, a subsumption inference which explains how the object being explained satisfies the particular component; verifying that a filter associated with said rule is satisfied and explaining how said individual satisfies said filter; and indicating how each component of the rule antecedent definition and rule filter definition are satisfied by the individual being explained.
Claim 36
Dependent Claim
217 words
A subsumption explanation method for use in a general-purpose computer implemented knowledge base system for explaining why an object in said knowledge base system satisfies a concept in said knowledge base, said concept being defined by a concept description having one or more components wherein said concept is a rule antecedent of a rule and said subsumption explanation method explains why said rule was fired on an individual, said subsumption explanation method comprising: employing a description language allowing a user to make assertions about objects in a domain of interest to identify classes of objects and to establish relationships among objects, to define a concept to be explained; automatically identifying for each component of said concept description a list of one of more subsumption inferences which may be applicable to said component, each of said subsumption inferences explaining a manner in which the associated component may be satisfied; and automatically selecting from the list of applicable subsumption inferences associated with each of said components, a subsumption inference which explains how the object being explained satisfies the particular component; verifying that a filter associated with said rule is satisfied and explaining how said individual satisfies said filter; and indicating how each component of the rule antecedent definition and rule filter definition are satisfied by the individual being explained.
Claim 37
Dependent Claim
66 words
In a knowledge base system, which contains objects and has error detection means and explanation means for explaining the objects, the improvement comprising: said knowledge base system being embodied as a configurator; means in the error detecting means for returning an entity which was a source of the error; and means for defining the entity as an object to which the explanation means may be applied.
Claim 38
Dependent Claim
66 words
In a knowledge base system, which contains objects and has error detection means and explanation means for explaining the objects, the improvement comprising: said knowledge base system being embodied as a configurator; means in the error detecting means for returning an entity which was a source of the error; and means for defining the entity as an object to which the explanation means may be applied.
Claim 39
Independent Claim
181 words
A system for use in a general-purpose computer implemented knowledge base system for explaining on demand the source of derived information stored for an object in said knowledge base, said derived information being ascertained about said object based on information entered into said knowledge base by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: said knowledge base system being embodied as a configurator; an input device; a memory unit for storing a host programming language; means for automatically generating explanation objects responsive to an input from a user utilizing the input device, the explanation objects explaining the immediate source of each piece of said derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; and processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation.
Claim 40
Independent Claim
181 words
A system for use in a general-purpose computer implemented knowledge base system for explaining on demand the source of derived information stored for an object in said knowledge base, said derived information being ascertained about said object based on information entered into said knowledge base by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: said knowledge base system being embodied as a configurator; an input device; a memory unit for storing a host programming language; means for automatically generating explanation objects responsive to an input from a user utilizing the input device, the explanation objects explaining the immediate source of each piece of said derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; and processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation.
Claim 41
Independent Claim
226 words
A system for use in a general-purpose computer implemented knowledge base system for explaining on demand the source of derived information stored for an object in said knowledge base, said derived information being ascertained about said object based on information entered into said knowledge base by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: an input device; a memory unit for storing a host programming language; means for automatically generating explanation objects responsive to an input from a user utilizing the input device, the explanation objects explaining the immediate source of each piece of said derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information, and said means for automatically generating explanation objects further comprising: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation.
Claim 42
Independent Claim
226 words
A system for use in a general-purpose computer implemented knowledge base system for explaining on demand the source of derived information stored for an object in said knowledge base, said derived information being ascertained about said object based on information entered into said knowledge base by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: an input device; a memory unit for storing a host programming language; means for automatically generating explanation objects responsive to an input from a user utilizing the input device, the explanation objects explaining the immediate source of each piece of said derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information, and said means for automatically generating explanation objects further comprising: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation.
Claim 43
Independent Claim
118 words
A system for explaining the source of derived information stored for an object in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: said knowledge base system being embodied as a configurator; means for receiving an indication of portions of said derived information which should be explained; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained.
Claim 44
Independent Claim
118 words
A system for explaining the source of derived information stored for an object in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: said knowledge base system being embodied as a configurator; means for receiving an indication of portions of said derived information which should be explained; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained.
Claim 45
Independent Claim
141 words
A system for explaining the source of derived information stored for an object in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained.
Claim 46
Independent Claim
141 words
A system for explaining the source of derived information stored for an object in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained.
Claim 47
Dependent Claim
23 words
The system of claim 30, wherein one or more of said pruning variables control whether one or more of said inferences are explained.
Claim 48
Dependent Claim
22 words
The system of claim 30, wherein one or more of said pruning variables limits the generated explanation of certain aspects or role-paths.
Claim 49
Independent Claim
165 words
A system for explaining the source of derived information stored for an object in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of an entry on a command line by a user of said knowledge base system indicating which portions of said explanation should be generated, wherein said command line entry indicates one or more role-paths associated with said object which should be explained; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained.
Claim 50
Independent Claim
165 words
A system for explaining the source of derived information stored for an object in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user and a plurality of inferences performed on said entered information to allow further information to be inferred, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of an entry on a command line by a user of said knowledge base system indicating which portions of said explanation should be generated, wherein said command line entry indicates one or more role-paths associated with said object which should be explained; and explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information which said user has requested to be explained.
Claim 51
Dependent Claim
46 words
In a knowledge base system of the type wherein the knowledge base provides an explanation of inferences, the improvement comprising: said knowledge base system being embodied as a configurator; means for explaining why an object in said knowledge base satisfies a concept in said knowledge base.
Claim 52
Dependent Claim
46 words
In a knowledge base system of the type wherein the knowledge base provides an explanation of inferences, the improvement comprising: said knowledge base system being embodied as a configurator; means for explaining why an object in said knowledge base satisfies a concept in said knowledge base.
Claim 53
Dependent Claim
165 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information to allow further information to be inferred said explanation system comprising: processing means for automatically generating explanation objects which explain the immediate source of each piece of derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; processing means for analyzing said generated explanation objects and for automatically generating further explanation for said generated explanation objects requiring further explanation, said further explanation being generated for each piece of derived information until one or more termination conditions are reached; and a mechanism for defining one or more pruning variables which establish said termination conditions.
Claim 54
Dependent Claim
165 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information to allow further information to be inferred said explanation system comprising: processing means for automatically generating explanation objects which explain the immediate source of each piece of derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information; processing means for analyzing said generated explanation objects and for automatically generating further explanation for said generated explanation objects requiring further explanation, said further explanation being generated for each piece of derived information until one or more termination conditions are reached; and a mechanism for defining one or more pruning variables which establish said termination conditions.
Claim 55
Dependent Claim
205 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information to allow further information to be inferred said explanation system comprising: processing means for automatically generating explanation objects which explain the immediate source of each piece of derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information, wherein said means for automatically generating explanation objects further comprises: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information; processing means for analyzing said generated explanation objects and for automatically generating further explanation for said generated explanation objects requiring further explanation, said further explanation being generated for each piece of derived information until one or more termination conditions are reached.
Claim 56
Dependent Claim
205 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information to allow further information to be inferred said explanation system comprising: processing means for automatically generating explanation objects which explain the immediate source of each piece of derived information stored for said object, each of said explanation objects including an indication of said inference which generated said piece of derived information, wherein said means for automatically generating explanation objects further comprises: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information; processing means for analyzing said generated explanation objects and for automatically generating further explanation for said generated explanation objects requiring further explanation, said further explanation being generated for each piece of derived information until one or more termination conditions are reached.
Claim 57
Dependent Claim
181 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: said knowledge base system being embodied as a configurator; means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained.
Claim 58
Dependent Claim
181 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: said knowledge base system being embodied as a configurator; means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained.
Claim 59
Dependent Claim
227 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained, wherein said means for automatically generating explanation objects further comprises: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained.
Claim 60
Dependent Claim
227 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained, wherein said means for automatically generating explanation objects further comprises: means for discarding each piece of said derived information stored for said object; means for rederiving each piece of said derived information; and means for generating an explanation object for each piece of said rederived information indicating the source of said piece of rederived information; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained.
Claim 61
Dependent Claim
204 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated.
Claim 62
Dependent Claim
204 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a knowledge base system, said derived information being ascertained about said object based on information entered into said knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained, wherein said indication of portions of said derived information which should be explained consists of settings for a plurality of pruning variables which specify whether portions of said explanation should be generated.
Claim 63
Dependent Claim
23 words
The system of claim 39, wherein one or more of said pruning variables control whether one or more of said inferences are explained.
Claim 64
Dependent Claim
22 words
The system of claim 39, wherein one or more of said pruning variables limits the generated explanation of certain aspects or role-paths.
Claim 65
Dependent Claim
34 words
The system of claim 39, wherein one or more of said pruning variables control where said processor will terminate said identification of explanation objects associated with said pieces of derived information requiring further explanation.
Claim 66
Dependent Claim
148 words
A general-purpose computer implemented subsumption explanation method for use in a knowledge base system for explaining why an object stored in a memory in said knowledge base satisfies a concept in said knowledge base, said subsumption explanation method comprising: defining said concept utilizing a concept description having one or more components, wherein said concept is a rule antecedent of a rule and said subsumption explanation method explains why said rule was fired on an individual; providing one or more subsumption inferences which explain how one of more of said components of the concept description may be satisfied by an object being explained; selecting for each of said components of said concept description the one or more subsumption inferences which explain how the object being explained satisfies the particular component; and verifying that a filter associated with said rule is satisfied and explaining how said individual satisfies said filter.
Claim 67
Dependent Claim
148 words
A general-purpose computer implemented subsumption explanation method for use in a knowledge base system for explaining why an object stored in a memory in said knowledge base satisfies a concept in said knowledge base, said subsumption explanation method comprising: defining said concept utilizing a concept description having one or more components, wherein said concept is a rule antecedent of a rule and said subsumption explanation method explains why said rule was fired on an individual; providing one or more subsumption inferences which explain how one of more of said components of the concept description may be satisfied by an object being explained; selecting for each of said components of said concept description the one or more subsumption inferences which explain how the object being explained satisfies the particular component; and verifying that a filter associated with said rule is satisfied and explaining how said individual satisfies said filter.
Claim 68
Dependent Claim
33 words
The subsumption explanation method according to claim 43, further including the step of indicating how each component of the rule antecedent definition and rule filter definition are satisfied by the individual being explained.
Claim 69
Dependent Claim
55 words
The method according to claim 43, wherein said step of identifying affected objects identifies all objects that received information that was propagated from the object that the error information was initially added to and all objects who must be reclassified if information is removed from said object that the error information was initially added to.
Claim 70
Dependent Claim
31 words
The method according to claim 45, wherein said step of identifying affected objects identifies all objects that were modified as a result of the error input before said inconsistency was detected.
Claim 71
Independent Claim
172 words
A method for use in a general purpose computer implemented knowledge base system for identifying the source of an error in a knowledge base stored in a memory, said knowledge base system including a mechanism for explaining the source of information, said method comprising the steps of: detecting the occurrence of an inconsistency in the information stored in said knowledge base following the entry of error information for an object in said knowledge base; automatically creating an error object for said object having said entered error information, said error object being created at a time when said identified objects include the error information and including information about the substance of the error which facilitates an explanation of why the error occurred; identifying additional objects in said knowledge base system that are affected by said error information; and creating an error object copy for each of said identified objects that are affected by said error information, said error object copies being created at a time when said knowledge base includes the error identification.
Claim 72
Independent Claim
172 words
A method for use in a general purpose computer implemented knowledge base system for identifying the source of an error in a knowledge base stored in a memory, said knowledge base system including a mechanism for explaining the source of information, said method comprising the steps of: detecting the occurrence of an inconsistency in the information stored in said knowledge base following the entry of error information for an object in said knowledge base; automatically creating an error object for said object having said entered error information, said error object being created at a time when said identified objects include the error information and including information about the substance of the error which facilitates an explanation of why the error occurred; identifying additional objects in said knowledge base system that are affected by said error information; and creating an error object copy for each of said identified objects that are affected by said error information, said error object copies being created at a time when said knowledge base includes the error identification.
Claim 73
Independent Claim
131 words
A method for use in a general purpose computer implemented knowledge base system for identifying the source of an error in a knowledge base stored in a memory, said knowledge base system including a mechanism for explaining the source of information, said knowledge base system being embodied as a configurator, said method comprising the steps of: detecting the occurrence of an inconsistency in the information stored in said knowledge base following the entry of error information for an object in said knowledge base, and automatically creating an error object for said object having said entered error information, said error object being created at a time when said identified objects include the error information and including information about the substance of the error which facilitates an explanation of why the error occurred.
Claim 74
Independent Claim
131 words
A method for use in a general purpose computer implemented knowledge base system for identifying the source of an error in a knowledge base stored in a memory, said knowledge base system including a mechanism for explaining the source of information, said knowledge base system being embodied as a configurator, said method comprising the steps of: detecting the occurrence of an inconsistency in the information stored in said knowledge base following the entry of error information for an object in said knowledge base, and automatically creating an error object for said object having said entered error information, said error object being created at a time when said identified objects include the error information and including information about the substance of the error which facilitates an explanation of why the error occurred.
Claim 75
Dependent Claim
235 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained; wherein said indication of portions of said derived information which should be explained consists of an entry on a command line by a user of said description logic-based knowledge base system indicating which portions of said explanation should be generated; and wherein said command line entry indicates one or more role-paths associated with said object which should be explained.
Claim 76
Dependent Claim
235 words
A general-purpose computer implemented system for explaining the source of derived information stored for an object in a memory in a description logic-based knowledge base system, said derived information being ascertained about said object based on information entered into said description logic-based knowledge base system by a user utilizing an input device and a plurality of inferences performed on said entered information, said explanation system comprising: means for receiving an indication of portions of said derived information which should be explained; explanation object generation means responsive to said receiving means for automatically generating explanation objects which explain the immediate source of said pieces of said derived information in accordance with said received indication of portions of said derived information which should be explained; processor means for analyzing each of said generated explanation objects to identify explanation objects associated with said pieces of derived information requiring further explanation and to utilize said explanation object generation means to generate said further explanation in accordance with said received indication of portions of said derived information which should be explained; wherein said indication of portions of said derived information which should be explained consists of an entry on a command line by a user of said description logic-based knowledge base system indicating which portions of said explanation should be generated; and wherein said command line entry indicates one or more role-paths associated with said object which should be explained.
References Cited (Backward Citations)
US4809219A
Cited
US4866635A
Cited
US4970657A
Cited
US5398300A
Cited
US5408587A
Cited
US5406477A
Cited
US5388188A
Cited
US5471677A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-25 | 2003-04-26 | 2003-10-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-25 | 2007-04-26 | 2007-10-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-25 | 2011-04-26 | 2011-10-26 | $7700.00 | Window Closed / Lapsed |