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
来源：
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 2008年 / 30卷 / 04期
关键词：
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 条
  • [1] Weighted Naive Bayes Classifier on Categorical Features
    Omura, Kazuhiro
    Kudo, Mineichi
    Endo, Tomomi
    Murai, Tetsuya
    [J]. 2012 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2012, : 865 - 870
  • [2] On the optimality of Naive Bayes with dependent binary features
    Kuncheva, LI
    [J]. PATTERN RECOGNITION LETTERS, 2006, 27 (07) : 830 - 837
  • [3] Naive Bayes text classifier
    Zhang, Haiyi
    Li, Di
    [J]. GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 708 - 711
  • [4] Automatic Classification of Leukocytes using Morphological Features and Naive Bayes Classifier
    Gautam, Anjali
    Singh, Priyanka
    Raman, Balasubramanian
    Bhadauria, Harvendra
    [J]. PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 1023 - 1027
  • [5] Using association features to enhance the performance of naive Bayes text classifier
    Zhang, Y
    Zhang, LJ
    Yan, JF
    Li, ZH
    [J]. ICCIMA 2003: FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2003, : 336 - 341
  • [6] An Adaptive Method of PCA for Minimization of Classification Error Using Naive Bayes Classifier
    Kumar, Devesh
    Singh, Ravinder
    Kumar, Abhishek
    Sharma, Nagesh
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON ECO-FRIENDLY COMPUTING AND COMMUNICATION SYSTEMS, 2015, 70 : 9 - 15
  • [7] A FUZZY EXPONENTIAL NAIVE BAYES CLASSIFIER
    Moraes, R. M.
    Machado, L. S.
    [J]. UNCERTAINTY MODELLING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2016, 10 : 207 - 212
  • [8] A Fuzzy Gamma Naive Bayes classifier
    de Moraes, Ronei Marcos
    de Melo Gomes Soares, Elaine Anita
    Machado, Liliane dos Santos
    [J]. DATA SCIENCE AND KNOWLEDGE ENGINEERING FOR SENSING DECISION SUPPORT, 2018, 11 : 691 - 699
  • [9] Learning an optimal naive Bayes classifier
    Martinez-Arroyo, Miriam
    Sucar, L. Enrique
    [J]. 18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS, 2006, : 1236 - +
  • [10] The naive Bayes classifier for functional data
    Zhang, Yi-Chen
    Sakhanenko, Lyudmila
    [J]. STATISTICS & PROBABILITY LETTERS, 2019, 152 : 137 - 146
12345