PERFORMANCE EVALUATION OF RULE GROUPING ON A REAL-TIME EXPERT-SYSTEM ARCHITECTURE

被引：4

作者：

CHEN, IR ^{[1
]}

POOLE, BL ^{[1
]}

机构：

[1] IBM CORP,FED SECTOR,BOULDER,CO 80301

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1994年 / 6卷 / 06期

基金：

美国国家科学基金会;

关键词：

EXPERT SYSTEMS; REAL-TIME ARCHITECTURES; MARKOV MODELS; PERFORMANCE; RULE-BASED SYSTEMS; RULE GROUPING; GRAPH-PARTITIONING ALGORITHMS;

D O I：

10.1109/69.334879

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper uses a Markov process to model a real-time expert system architecture characterized by message passing and event-driven scheduling. The model is applied to the performance evaluation of rule grouping for real-time expert systems running on this architecture. An optimizing algorithm based on Kernighan-Lin (KL) heuristic graph partitioning for the real-time architecture is developed and a demonstration system based on the model and algorithm has been developed and tested on a portion of Advanced GPS Receiver (AGR) and Manned Maneuvering Unit (MMU) knowledge bases.

引用

页码：883 / 891

页数：9

共 20 条

[1] AN ALGORITHM FOR PARTITIONING THE NODES OF A GRAPH [J].

BARNES, ER .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04) :541-550

[2] RETE A FAST ALGORITHM FOR THE MANY PATTERN MANY OBJECT PATTERN MATCH PROBLEM [J].

FORGY, CL .

ARTIFICIAL INTELLIGENCE, 1982, 19 (01) :17-37

[3]

GIARRATANO JC, 1988, CLIPS USERS GUIDE

[4]

GREEN P, 1987, DISTRIBUTED ARTIFICI, P153

[5]

GREEN PE, 1991, MAINTENANCE SYSTEM A

[6]

GREEN PE, 1991, AFL USERS MANUAL VER

[7]

GREEN PE, 1991, REAL TIME INTELLIGEN

[8]

Gupta A, 1987, PARALLELISM PRODUCTI

[9]

JACOB RJK, 1990, IEEE T KNOWLEDGE DAT, V2

[10]

Kernighan B. W., 1970, Bell System Technical Journal, V49, P291

← 1 2 →