Error-dependency relationships for the Naive Bayes classifier with binary features

被引:4
|
作者
Kuncheva, Ludmila I. [1 ]
Hoare, Zoe S. J. [2 ]
机构
[1] Bangor Univ, Sch Comp Sci, Bangor LL57 1UT, Gwynedd, Wales
[2] KSS Ltd, Manchester M1 6SS, Lancs, England
关键词
pattern recognition; Naive Bayes classifier; dependency between features; classification error; Q statistic;
D O I
10.1109/TPAMI.2007.70845
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We derive a tight dependency-related bound on the difference between the NB error and Bayes error for the case of two binary features and two classes. A measure of feature dependency is proposed for multiple features. Simulations and experiments with 23 real data sets were carried out.
引用
收藏
页码:735 / 740
页数:6
相关论文
共 50 条
  • [21] Exact Learning Augmented Naive Bayes Classifier
    Sugahara, Shouta
    Ueno, Maomi
    [J]. ENTROPY, 2021, 23 (12)
  • [22] An Extension of Tree Augmented Naive Bayes Classifier
    Wang, Zhongfeng
    Tian, Jianwei
    [J]. 2011 SECOND ETP/IITA CONFERENCE ON TELECOMMUNICATION AND INFORMATION (TEIN 2011), VOL 1, 2011, : 243 - 246
  • [23] Understanding of the Naive Bayes Classifier in Spam Filtering
    Wei, Qijia
    [J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [24] Boosting the Tree Augmented Naive Bayes classifier
    Downs, T
    Tang, A
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2004, PROCEEDINGS, 2004, 3177 : 708 - 713
  • [25] Enhancing ontology-driven diagnostic reasoning with a symptom-dependency-aware Naive Bayes classifier
    Shen, Ying
    Li, Yaliang
    Zheng, Hai-Tao
    Tang, Buzhou
    Yang, Min
    [J]. BMC BIOINFORMATICS, 2019, 20 (1)
  • [26] Threshold-based Naive Bayes classifier
    Romano, Maurizio
    Contu, Giulia
    Mola, Francesco
    Conversano, Claudio
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2024, 18 (02) : 325 - 361
  • [27] Regularization and averaging of the selective Naive Bayes classifier
    Boulle, Marc
    [J]. 2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 1680 - 1688
  • [28] Multiple explanations driven Naive Bayes classifier
    Almonayyes, A
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2006, 12 (02) : 127 - 139
  • [29] A Naive Bayes Classifier Based on Neighborhood Granulation
    Fu, Xingyu
    Chen, Yingyue
    Yao, Zhiyuan
    Chen, Yumin
    Zeng, Nianfeng
    [J]. ROUGH SETS, IJCRS 2022, 2022, 13633 : 132 - 142
  • [30] A sequential naive Bayes classifier for DNA barcodes
    Anderson, Michael P.
    Dubnicka, Suzanne R.
    [J]. STATISTICAL APPLICATIONS IN GENETICS AND MOLECULAR BIOLOGY, 2014, 13 (04) : 423 - 434