Abstract:ABSTRACTClassification is one of the most popular data mining tasks with a wide range of applications, and lots of algorithms have been proposed to build accurate and scalable classifiers. Most of these algorithms only take a single table as input, whereas in the real world most data are stored in multiple tables and managed by relational database systems. As transferring data from multiple tables into a single one usually causes many problems, development of multi-relational classification algorithms becomes important and attracts many researchers' interests. Existing works about extending Naïve Bayes to deal with multi-relational data either have to transform data stored in tables to main-memory Prolog facts, or limit the search space to only a small subset of real world applications. In this work, we aim at solving these problems and building an efficient, accurate Naïve Bayesian classifier to deal with data in multiple tables directly. We propose an algorithm named Graph-NB, which upgrades Naïve Bayesian classifier to deal with multiple tables directly. In order to take advantage of linkage relationships among tables, and treat different tables linked to the target table differently, a semantic relationship graph is developed to describe the relationship and to avoid unnecessary joins. Furthermore, to improve accuracy, a pruning strategy is given to simplify the graph to avoid examining too many weakly linked tables. Experimental study on both real-world and synthetic databases shows its high efficiency and good accuracy.

Multi-relational Bayesian Classification Algorithm with Rough Set

Bayesian network based semantic image classification with attributed relational graph

A Weighted Relational Classification Algorithm Based on Rough Set

Comparison and Research of Bayesian Classification Algorithm in Relational Learning

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

An efficient multi-relational Naïve Bayesian classifier based on semantic relationship graph

Exploring Optimization of Semantic Relationship Graph for Multi-Relational Bayesian Classification

An Improved Algorithm To Mine Multi-Relational Association Rules

Schema Matching Approach Based on Rough Set Theory

A General Multi-relational Classification Approach Using Feature Generation and Selection.

Associative Classifier Modeling Method Based On Rough Set Theory And Factor Analysis Technology

Bayesian Rough Set Model: A Further Investigation

Rough Set Approach of Mining Rules from Relational Database

Multiple-category Classification with Decision-Theoretic Rough Sets

Develop Multi-hierarchy Classification Model: Rough Set Based Feature Decomposition Method

Rough Set Classification Using Bayes Probabilistic Boundary and Its Application in High Frequency Data

MrCAR: A Multi-relational Classification Algorithm Based on Association Rules

Multi-Label Classification Algorithm Based on Association Rule Mining

Research And Implement Of Classification Rule Mining Algorithm Based On Attribute Reduction

Bayesian Rough Set and Mixture Experts Model Based CBR System

Mining Correlated Rules for Associative Classification