Graph-NB:an Efficient and Accurate Multi-relational Naive Bayesian Classifier

Hongyan Liu
2008-01-01
Abstract:Multi-relational classification is one of the most popular research areas in data mining.Current multi- relational Bayesian classifiers take all the tables connected with the target table into consideration,including the weakly- linked ones.In this paper,we propose a new Classifier,Graph-NB.It optimizes the semantic relationship graph by cutting off some tables,and reduces the adverse effect of those weakly-linked tables thereby.It is implemented by both the depth-first and width-first traverse strategy.Experimental study shows that the optimization of the semantic relationship graph is effective on the increase of accuracy.Comparing with other multi-relational naive Bayesian classifiers,it has short run time and relatively high classification accuracy.
What problem does this paper attempt to address?