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
BARNES, ER
[J]. 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
FORGY, CL
[J]. 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 →