Object

Title: Learning the naive Bayes classifier with optimization models

Creator:

Taheri, Sona ; Mammadov, Musa

Date:

2013

Resource Type:

artykuł

Contributor:

Korbicz, Józef - red. ; Uciński, Dariusz - red.

Group publication title:

AMCS, Volume 23 (2013)

Abstract:

Naive Bayes is among the simplest probabilistic classifiers. It often performs surprisingly well in many real world applications, despite the strong assumption that all features are conditionally independent given the class. In the learning process of this classifier with the known structure, class probabilities and conditional probabilities are calculated using training data, and then values of these probabilities are used to classify new observations. ; In this paper, we introduce three novel optimization models for the naive Bayes classifier where both class probabilities and conditional probabilities are considered as variables. The values of these variables are found by solving the corresponding optimization problems. Numerical experiments are conducted on several real world binary classification data sets, where continuous features are discretized by applying three different methods. ; The performances of these models are compared with the naive Bayes classifier, tree augmented naive Bayes, the SVM, C4.5 and the nearest neighbor classifier. The obtained results demonstrate that the proposed models can significantly improve the performance of the naive Bayes classifier, yet at the same time maintain its simple structure.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Resource Identifier:

oai:zbc.uz.zgora.pl:78886

DOI:

10.2478/amcs-2013-0059

Pages:

787-795

Source:

AMCS, volume 23, number 4 (2013) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego

Objects

Similar

This page uses 'cookies'. More information