New Multi-Relational Naive Bayesian Classifier

Guangmei Xu,Bingru Yang,Bolin Wu,Wei Song,Yiqing Qin
DOI: https://doi.org/10.1142/9789812799524_0110
2008-01-01
Abstract:The "Graph-NB" algorithm is the first try which integrates Naive Bayesian classifiers with relational database technology in the multi-relational area. Compared with methods based on ILP, Graph-NB is more efficient. However, Graph-NB without pruning has poor accuracy because of statistical bias. To solve the problem, this paper proposes a multi-relational Naive Bayesian classifier towards relational individual (RI-MRNBC). Its counting method is based on relational individual instead of tuples in current table. Accordingly, RI-MRNBC gives improved Naive Bayesian formula towards relational individual. Experiments show RI- MRNBC can get high efficiency and good accuracy.
What problem does this paper attempt to address?