A GENERIC ENSEMBLE APPROACH TO ESTIMATE MULTIDIMENSIONAL LIKELIHOOD IN BAYESIAN CLASSIFIER LEARNING

作者：Aryal Sunil^*; Ting Kai Ming

来源：Computational Intelligence, 2016, 32(3): 458-479.

DOI：10.1111/coin.12063

• Bayesian classifiers
• multidimensional likelihood estimation
• ENNBayes
• MassBayes

In Bayesian classifier learning, estimating the joint probability distribution p(x, y)or the likelihood p(x vertical bar y) directly from training data is considered to be difficult, especially in large multidimensional data sets. To circumvent this difficulty, existing Bayesian classifiers such as Naive Bayes, BayesNet, and A eta DE have focused on estimating simplified surrogates of p(x, y) from different forms of one-dimensional likelihoods.
Contrary to the perceived difficulty in multidimensional likelihood estimation, we present a simple generic ensemble approach to estimate multidimensional likelihood directly from data. The idea is to aggregate p(i)(x vertical bar y) estimated from a random subsample of data D-i (i = 1, 2, ....., t). This article presents two ways to estimate multidimensional likelihoods using the proposed generic approach and introduces two new Bayesian classifiers called ENNBayes and MassBayes that estimate p(i)(x vertical bar y) using a nearest-neighbor density estimation and a probability estimation through feature space partitioning, respectively.
Unlike the existing Bayesian classifiers, ENNBayes and MassBayes have constant training time and space complexities and they scale better than existing Bayesian classifiers in very large data sets. Our empirical evaluation shows that ENNBayes and MassBayes yield better predictive accuracy than the existing Bayesian classifiers in benchmark data sets.

• 出版日期2016-8