A Classifier Selection Strategy for Lazy Bayesian Rules based on Local Accuracy Estimation

被引:0
作者
Xie, Zhipeng [1 ]
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
来源
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL III | 2009年
关键词
classification; naive Bayesian classifier; lazy Baysian rules; local accuracy estimation;
D O I
10.1109/ETCS.2009.560
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Lazy Bayesian rule (LBR) is a novel classification method of high predictability. However, its classifier selection strategy is somewhat simple, in that it always uses the most specific one to make the final decision. In this paper, we suggest to use the one with the highest estimated local accuracy at the target instance point instead. To materialize this idea, this paper proposes an efficient mechanism for estimating the local accuracy of a local classifier. This mechanism can be easily integrated into the LBR algorithm, and therefore leads to a classifier selection strategy for LBR. Experimental results have shown that this classifier selection strategy can reduce the error rate of the original LBR algorithm averagely over a variety of domains.
引用
收藏
页码:156 / 159
页数:4
相关论文
共 10 条
  • [1] [Anonymous], P C UNC ART INT
  • [2] [Anonymous], 1993, Proceedings of the 13th International Joint Conference on Artificial Intelligence
  • [3] An empirical comparison of voting classification algorithms: Bagging, boosting, and variants
    Bauer, E
    Kohavi, R
    [J]. MACHINE LEARNING, 1999, 36 (1-2) : 105 - 139
  • [4] Bagging predictors
    Breiman, L
    [J]. MACHINE LEARNING, 1996, 24 (02) : 123 - 140
  • [5] On the optimality of the simple Bayesian classifier under zero-one loss
    Domingos, P
    Pazzani, M
    [J]. MACHINE LEARNING, 1997, 29 (2-3) : 103 - 130
  • [6] Duda R.O., 1973, Pattern Classification and Scene Analysis, V3
  • [7] Kohavi R., 1996, P 2 INT C KNOWLEDGE, P202
  • [8] Newman C.B.D., 1998, UCI Repository of machine learning databases
  • [9] XIE Z, 2002, LECT NOTES COMPUTER, V2336, P104
  • [10] Lazy learning of Bayesian rules
    Zheng, ZJ
    Webb, GI
    [J]. MACHINE LEARNING, 2000, 41 (01) : 53 - 84