Bayesian classification by iterated weighting

被引:4
作者
Baram, Y [1 ]
机构
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
关键词
classification; Bayesian methods; EM algorithm;
D O I
10.1016/S0925-2312(98)00110-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is shown that the posterior probabilities of given classes can be learned in two steps: first, the likelihood functions are estimated by parametric optimization, then the class probabilities, or weights, are estimated by iterated averaging. The iterative procedure is proved to converge for the two-class problem. The separate calculation of the likelihoods and the weights makes the proposed approach "modular", allowing for the use of any density estimation method. It represents structural and computational simplification of the expectation maximization approach, which iterates on the density parameters and the weights simultaneously. Applied to the classification of medical and financial data, the average performance of the proposed iterated weighting method is found to be, in the first case, superior, and, in the second, very similar, to that of the expectation maximization method. The advantage of the proposed method is in its relative simplicity. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:73 / 79
页数:7
相关论文
共 11 条
[1]  
ANDREWS AS, 1972, MATH TECHNIQUES PATT
[2]  
Bishop C. M., 1995, NEURAL NETWORKS PATT
[3]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[4]  
HINTON GE, 1997, INT C NEUR NETW ICCN
[5]  
Hoel P. G., 1984, An introduction to mathematical statistics, V5th ed.
[6]  
Horn A., 1985, MATRIX ANAL
[7]  
MILLER G, 1997, MAXIMUM ENTROPY APPR
[8]  
Papoulis A., 1984, Probability, Random Variables and Stochastic Processes, V2nd
[9]   Neural Network Classifiers Estimate Bayesian a posteriori Probabilities [J].
Richard, Michael D. ;
Lippmann, Richard P. .
NEURAL COMPUTATION, 1991, 3 (04) :461-483
[10]   Multidimensional density shaping by sigmoids [J].
Roth, Z ;
Baram, Y .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (05) :1291-1298