Name
Abstract | ||
|---|---|---|
It is a well-known fact that the Bayesian Networks' (BNs) use as classifiers in different fields of application has recently witnessed a noticeable growth. Yet, the Naive Bayes' application, and even the augmented Naive Bayes', to classifier-structure learning, has been vulnerable to certain limits, which explains the practitioners' resort to other more sophisticated types of algorithms. Consequently, the use of such algorithms has paved the way for raising the problem of super-exponential increase in computational complexity of the Bayesian classifier learning structure, with the increasing number of descriptive variables. In this context, the present work's major objective lies in setting up a further solution whereby a remedy can be conceived for the intricate algorithmic complexity imposed during the learning of Bayesian classifiers' structure with the use of sophisticated algorithms. Noteworthy, the present paper's framework is organized as follows. We start, in the first place, by to propose a novel approach designed to reduce the algorithmic complexity without engendering any loss of information when learning the structure of a Bayesian classifier. We, then, go on to test our approach on a car diagnosis and a Lymphography diagnosis databases. Ultimately, an exposition of our conducted work's interests will be a closing step to this work. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-31837-5_56 | Communications in Computer and Information Science |
Keywords | Field | DocType |
Bayesian Classifier,structure learning,classification,clustering,modeling,algorithmic complexity,K2 algorithm | Naive Bayes classifier,Computer science,Structure learning,Algorithm,Bayesian network,Artificial intelligence,Cluster analysis,Algorithmic complexity,Machine learning,Computational complexity theory,Bayesian probability | Conference |
Volume | ISSN | Citations |
304 | 1865-0929 | 3 |
PageRank | References | Authors |
0.40 | 13 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Heni Bouhamed | 1 | 6 | 2.16 |
| Afif Masmoudi | 2 | 50 | 10.25 |
| Thierry Lecroq | 3 | 662 | 58.52 |
| Ahmed Riadh Rebai | 4 | 45 | 8.65 |