arrow
Return

A novel selective naive Bayes algorithm

delete2020-03-01
delete183
PRE
AI
S
Shenglei Chen *
G
Geoffrey I. Webb
L
Linyuan Liu
X
Xin Ma
DOI:10.1016/j.knosys.2019.105361delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Naive Bayes is one of the most popular data mining algorithms. Its efficiency comes from the assumption of attribute independence, although this might be violated in many real-world data sets. Many efforts have been done to mitigate the assumption, among which attribute selection is an important approach. However, conventional efforts to perform attribute selection in naive Bayes suffer from heavy computational overhead. This paper proposes an efficient selective naive Bayes algorithm, which adopts only some of the attributes to construct selective naive Bayes models. These models are built in such a way that each one is a trivial extension of another. The most predictive selective naive Bayes model can be selected by the measures of incremental leave-one-out cross validation. As a result, attributes can be selected by efficient model selection. Empirical results demonstrate that the selective naive Bayes shows superior classification accuracy, yet at the same time maintains the simplicity and efficiency. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Naive Bayes
Attribute selection
Leave-one-out cross validation
Model selection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

M
Monash University
Scholars:
5.4W
Papers: 5.4W
Citations: 79
Nanjing Audit University cover
Nanjing Audit University
Scholars:
1.0K
Papers: 1.3K
Citations: 1.3K
Cited Papers

Cited Papers

A Novel Bayes Model: Hidden Naive Bayes
err2009-10-01
err253
PREAI
errJiang, Liangxiao; Zhang, Harry; Cai, Zhihua
errShare
errSave
errShare
errSave
errShare
errSave
A Correlation-Based Feature Weighting Filter for Naive Bayes
err2019-02-01
err200
PREAI
errJiang, Liangxiao; Zhang, Lungan; Li, Chaoqun; Wu, Jia
errShare
errSave
Not so naive Bayes: Aggregating one-dependence estimators
err2005-01-01
err518
errOAAI
errWebb, GI; Boughton, JR; Wang, ZH
errShare
errSave
Two feature weighting approaches for naive Bayes text classifiers
err2016-05-01
err91
PREAI
errZhang, Lungan; Jiang, Liangxiao; Li, Chaoqun; Kong, Ganggang
errShare
errSave
Bayesian network classifiers
err1997-01-01
err3.8K
errOAAI
errFriedman, N; Geiger, D; Goldszmidt, M
errShare
errSave
Mixture of latent multinomial naive Bayes classifier
err2018-08-01
err39
PREAI
errHarzevili, Nima Shiri; Alizadeh, Sasan H.
errShare
errSave
researcher View more