Maintaining consistency in a rule-based expert system

Ching Chung Tzeng; Yau Hwang Kuo; Ling Yang Kung; Tse Chen

Maintaining consistency in a rule-based expert system

Ching Chung Tzeng, Yau Hwang Kuo, Ling Yang Kung, Tse Chen

Department of Computer Science and Information Engineering

Research output: Contribution to conference › Paper › peer-review

1 Citation (Scopus)

Abstract

A rule-based knowledge system (RBKS) clipping scheme is proposed which contains three heuristic algorithms to find circular rules, redundant rules, and conflicting rules. First, the authors create AND/OR graphs to construct the dependent-on relations among the literals in an RBKS. Then they manipulate an AND/OR graph as an ordinary digraph to get a reachability matrix. Finally, the authors use heuristic search strategy, guided by the information implied in the reachability matrix, to find the circular rules, redundant rules, or conflicting rules.

Original language	English
Pages	63-66
Number of pages	4
Publication status	Published - 1989 Dec 1
Event	4th IEEE Region 10th International Conference - TENCON '89 - Bombay, India Duration: 1989 Nov 22 → 1989 Nov 24

Other

Other	4th IEEE Region 10th International Conference - TENCON '89
City	Bombay, India
Period	89-11-22 → 89-11-24

All Science Journal Classification (ASJC) codes

General Engineering

Cite this

@conference{27aa64899b0b450ebac0f7e0d42e6331,

title = "Maintaining consistency in a rule-based expert system",

abstract = "A rule-based knowledge system (RBKS) clipping scheme is proposed which contains three heuristic algorithms to find circular rules, redundant rules, and conflicting rules. First, the authors create AND/OR graphs to construct the dependent-on relations among the literals in an RBKS. Then they manipulate an AND/OR graph as an ordinary digraph to get a reachability matrix. Finally, the authors use heuristic search strategy, guided by the information implied in the reachability matrix, to find the circular rules, redundant rules, or conflicting rules.",

author = "Tzeng, {Ching Chung} and Kuo, {Yau Hwang} and Kung, {Ling Yang} and Tse Chen",

year = "1989",

month = dec,

day = "1",

language = "English",

pages = "63--66",

note = "4th IEEE Region 10th International Conference - TENCON '89 ; Conference date: 22-11-1989 Through 24-11-1989",

}

TY - CONF

T1 - Maintaining consistency in a rule-based expert system

AU - Tzeng, Ching Chung

AU - Kuo, Yau Hwang

AU - Kung, Ling Yang

AU - Chen, Tse

PY - 1989/12/1

Y1 - 1989/12/1

N2 - A rule-based knowledge system (RBKS) clipping scheme is proposed which contains three heuristic algorithms to find circular rules, redundant rules, and conflicting rules. First, the authors create AND/OR graphs to construct the dependent-on relations among the literals in an RBKS. Then they manipulate an AND/OR graph as an ordinary digraph to get a reachability matrix. Finally, the authors use heuristic search strategy, guided by the information implied in the reachability matrix, to find the circular rules, redundant rules, or conflicting rules.

AB - A rule-based knowledge system (RBKS) clipping scheme is proposed which contains three heuristic algorithms to find circular rules, redundant rules, and conflicting rules. First, the authors create AND/OR graphs to construct the dependent-on relations among the literals in an RBKS. Then they manipulate an AND/OR graph as an ordinary digraph to get a reachability matrix. Finally, the authors use heuristic search strategy, guided by the information implied in the reachability matrix, to find the circular rules, redundant rules, or conflicting rules.

UR - http://www.scopus.com/inward/record.url?scp=0024777481&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024777481&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0024777481

SP - 63

EP - 66

T2 - 4th IEEE Region 10th International Conference - TENCON '89

Y2 - 22 November 1989 through 24 November 1989

ER -

Maintaining consistency in a rule-based expert system

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this