MAXIMIZING THE PREDICTIVE VALUE OF PRODUCTION RULES

被引：35

作者：

WEISS, SM ^{[1
]}

GALEN, RS ^{[1
]}

TADEPALLI, PV ^{[1
]}

机构：

[1] CASE WESTERN RESERVE UNIV,DEPT EPIDEMIOL & BIOSTAT,CLEVELAND,OH 44106

来源：

ARTIFICIAL INTELLIGENCE | 1990年 / 45卷 / 1-2期

基金：

美国国家卫生研究院;

关键词：

D O I：

10.1016/0004-3702(90)90037-Z

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new method for empirical rule induction under conditions of uncertainty is described. The problem is to find the single best production rule of a fixed length for classification. Predictive value maximization (PVM), a heuristic search procedure through the hypothesis space of conjunctions and disjunctions of variables and their cutoff values, is outlined. Examples are taken from laboratory medicine, where the goal is to find the best combination of tests for making a diagnosis. Resampling techniques for estimating error rates are integrated into the PVM procedure for rule induction. Excellent results for PVM are reported on data sets previously analyzed in the AI literature using alternative classification techniques. © 1990.

引用

页码：47 / 71

页数：25

共 34 条

[1]

ANDREWS GE, 1976, ENCY MATH ITS APPLIC, V2

[2]

Breiman L., 1984, CLASSIFICATION REGRE

[3] HEURISTIC CLASSIFICATION [J].

CLANCEY, WJ .

ARTIFICIAL INTELLIGENCE, 1985, 27 (03) :289-350

[4] EXTENSIONS TO THE CART ALGORITHM [J].

CRAWFORD, SL .

INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1989, 31 (02) :197-217

[5]

Duda R. O., 1973, PATTERN CLASSIFICATI

[6] ESTIMATING THE ERROR RATE OF A PREDICTION RULE - IMPROVEMENT ON CROSS-VALIDATION [J].

EFRON, B .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1983, 78 (382) :316-331

[7]

EFRON B, 1982, SIAM SERIES APPLIED, V38

[8] The use of multiple measurements in taxonomic problems [J].

Fisher, RA .

ANNALS OF EUGENICS, 1936, 7 :179-188

[9]

FU LM, 1985, P IJCAI 85 LOS ANGEL, P659

[10]

FUKUNAGA K, 1972, INTRO STATISTICAL PA

← 1 2 3 4 →