DeepAI AI Chat
Log In Sign Up

A general framework for adaptive two-index fusion attribute weighted naive Bayes

by   Xiaoliang Zhou, et al.

Naive Bayes(NB) is one of the essential algorithms in data mining. However, it is rarely used in reality because of the attribute independent assumption. Researchers have proposed many improved NB methods to alleviate this assumption. Among these methods, due to high efficiency and easy implementation, the filter attribute weighted NB methods receive great attentions. However, there still exists several challenges, such as the poor representation ability for single index and the fusion problem of two indexes. To overcome above challenges, we propose a general framework for Adaptive Two-index Fusion attribute weighted NB(ATFNB). Two types of data description category are used to represent the correlation between classes and attributes, intercorrelation between attributes and attributes, respectively. ATFNB can select any one index from each category. Then, we introduce a switching factor {beta to fuse two indexes, which can adaptively adjust the optimal ratio of the two index on various datasets. And a quick algorithm is proposed to infer the optimal interval of switching factor {beta. Finally, the weight of each attribute is calculated using the optimal value {beta and is integrated into NB classifier to improve the accuracy. The experimental results on 50 benchmark datasets and a Flavia dataset show that ATFNB outperforms the basic NB and state-of-the-art filter weighted NB models. In addition, the ATFNB framework can improve the existing two-index NB model by introducing the adaptive switching factor {beta. Auxiliary experimental results demonstrate the improved model significantly increases the accuracy compared to the original model without the adaptive switching factor {beta.


page 1

page 2

page 3

page 4


Locally Weighted Naive Bayes

Despite its simplicity, the naive Bayes classifier has surprised machine...

Naive Bayes with Correlation Factor for Text Classification Problem

Naive Bayes estimator is widely used in text classification problems. Ho...

Time-Invariance Coefficients Tests with the Adaptive Multi-Factor Model

The purpose of this paper is to test the multi-factor beta model implied...

Bayes Classification using an approximation to the Joint Probability Distribution of the Attributes

The Naive-Bayes classifier is widely used due to its simplicity, speed a...

Markov Game with Switching Costs

We study a general Markov game with metric switching costs: in each roun...

Towards a Switching-Algebraic Theory of Weighted Monotone Voting Systems: The Case of Banzhaf Voting Indices

This paper provides a serious attempt towards constructing a switching-a...

Planning Multimodal Exploratory Actions for Online Robot Attribute Learning

Robots frequently need to perceive object attributes, such as "red," "he...