Abstract:
A new flexible augmented naive Bayesian classifier(FAN) algorithm based on the minimum description length(MDL) rule is proposed.According to data sets,this algorithm is able to adapt itself to match network structures from naive Bayesian classifiers(NB) to tree augmented naive classifiers(TAN),and maintains the computational simplicity and robustness that characterize TAN.NB,TAN and FAN are tested by stratification-cross-validation on the sets of UCI,and the experiment results show that the FAN algorithm holds a good classification accuracy.