发明授权
- 专利标题: Method for efficiently detecting covered rules in a knowledge base
- 专利标题(中): 有效检测知识库中覆盖规则的方法
-
申请号: US272972申请日: 1994-07-01
-
公开(公告)号: US5592590A公开(公告)日: 1997-01-07
- 发明人: Christopher H. Jolly
- 申请人: Christopher H. Jolly
- 申请人地址: NY Schenectady
- 专利权人: General Electric Company
- 当前专利权人: General Electric Company
- 当前专利权人地址: NY Schenectady
- 主分类号: G06N5/02
- IPC分类号: G06N5/02 ; G06F17/00
摘要:
A method for verifying a plurality of rules stored in a knowledge base for consistency. The method identifies rules in the knowledge base that are covered or made useless by at least one rule, two rules, or at three rules. Each rule in the database has at least one option and a corresponding range for satisfying the option. Each of the plurality of rules are compiled into a term. The terms are then arranged into a hierarchical listing with high priority terms being placed before low priority terms. Each term is removed from the hierarchical listing with the high priority terms being removed before the low priority terms. Each removed term is then added to a sum of previously removed terms. Then it is determined if the removed term is covered by the terms in the sum of previously removed terms. Coverage is determined by using an interval consensus procedure which uses an absorption rule, a partial absorption rule, a continuation rule, a simplification rule, and consensus rule.
公开/授权文献
信息查询