Journal
INFORMATION SCIENCES
Volume 260, Issue -, Pages 120-148Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2013.10.007
Keywords
Domains of competence; Semi-naive Bayesian network classifiers; Naive Bayes; AODE; Complexity measures; Discretization
Categories
Funding
- FPU Grant [AP2007-02736]
- FEDER funds
- Spanish Government (MICINN) [TIN2010-20900-004-03]
- Carnegie Observatories
Ask authors/readers for more resources
The motivation for this paper comes from observing the recent tendency to assert that rather than a unique and globally superior classifier, there exist local winners. Hence, the proposal of new classifiers can be seen as an attempt to cover new areas of the complexity space of datasets, or even to compete with those previously assigned to others. Several complexity measures for supervised classification have been designed to define these areas. In this paper, we want to discover which type of datasets, defined by certain range values of the complexity measures for supervised classification, fits for some of the most well-known semi-naive Bayesian network classifiers. This study is carried out on continuous and discrete domains for naive Bayes and Averaged One-Dependence Estimators (AODE), which are two widely used incremental classifiers that provide some of the best trade-offs between error performance and efficiency. Furthermore, an automatic procedure to advise on the best semi-naive BNC to use for classification, based on the values of certain complexity measures, is proposed. (C) 2013 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available