Abstract. In this paper we propose an extension of the na?ve Bayes classification method to the multi-relational setting. In this setting, training data are stored in several tables related by foreign key constraints and each example is represented by a se
Mr-SBC: a Multi-Relational Naïve Bayes Classifier Michelangelo Ceci Annalisa Appice Donato Malerba
Dipartimento di Informatica, Università degli Studi
via Orabona, 4 - 70126 Bari - Italy
{ceci, appice, malerba}@di.uniba.it
Abstract. In this paper we propose an extension of the naïve Bayes
classification method to the multi-relational setting. In this setting, training data
are stored in several tables related by foreign key constraints and each example
is represented by a set of related tuples rather than a single row as in the
classical data mining setting. This work is characterized by three aspects. First,
an integrated approach in the computation of the posterior probabilities for each
class that make use of first order classification rules. Second, the applicability
to both discrete and continuous attributes by means a supervised discretization.
Third, the consideration of knowledge on the data model embedded in the
database schema during the generation of classification rules. The proposed
method has been implemented in the new system Mr-SBC, which is tightly
integrated with a relational DBMS. Testing has been performed on two datasets
and four benchmark tasks. Results on predictive accuracy and efficiency are in
favour of Mr-SBC for the most complex tasks.
1 Introduction
Many inductive learning algorithms assume that the training set can be represented as a single table, where each row corresponds to an example and each column to a predictor variable or to the target variable Y. This assumption, also known as single-table assumption [23], seems quite restrictive in some data mining applications, where data are stored in a database and are organized into several tables for reasons of efficient storage and access. In this context, both predictor variables and the target variable are represented as attributes of distinct tables (relations).
Although in principle it is possible to consider a single relation reconstructed by performing a relational join operation on the tables, this approach is fraught with many difficulties in practice [2,11]. It produces an extremely large, and impractical to handle, table with lots of data being repeated. A different approach is the construction of a single central relation that summarizes and/or aggregates information which can be found in other tables. Also this approach has some drawbacks, since information about how data were originally structured is lost. Consequently, the (multi-)relational data mining approach has been receiving considerable attention in the literature, especially for the classification task [1,10,15,20,7].
In the traditional classification setting [18], data are generated independently and with an identical distribution from an unknown distribution P on some domain X and are labelled according to an unknown function g. The domain of g is spanned by m
Naive Bayes Classifier_英语学习_外语学习_教育专区。Naive Bayes Classifier Bayesian Methods ? ? ? ? ? Our focus this lecture Learning and classificaNaive...
Naive Bayes Classifier - 讲义(English)_IT/计算机_专业资料。朴素贝叶斯分类器的讲义,包括实例。Naive Bayes Classifier ?? The naive Bayes classifier assigns an...
Naive Bayes Classifier... 16页 免费 Naive Bayes Classifier 暂无评价 15页 ...Mr-SBC a Multi-Relatio... 暂无评价 12页 免费 喜欢此文档的还喜欢 Naive ...
PAPER 2 A KERNEL-BASED SEMI-NAIVE BAYES CLASSIFIER The Naive Bayes classifier, despite its simplistic nature, has remained popular over the years and ...
Mr-SBC a Multi-Relationa... 暂无评价 12页 免费 6.1. Abstract CHAPTER ...Naive Bayes Classifier Introductory OverviewNaive Bayes Classifier Introductory Over...
基于Tree Augmented Naive Bayes Classifier的影像纹理分类_专业资料。提出了一种松弛方法,允许类别节点下的相邻子节点之间存在相关关系(有向边),这种方法称为树增强型...
Gaussian Naive Bayes - Lecture_IT/计算机_专业资料。高斯朴素贝叶斯分类非常好的...Gaussian Na?ve Bayes classifier ?? Learn P(YX) directly ?? Logistic ...
Naive-Bayes课件_工学_高等教育_教育专区。介绍Bayes分类器的知识,非常有参考价值Na?ve Bayes Classifier Ke Chen COMP24111 Machine Learning Outline ? Background ...
We describe experiments with a Naive Bayes text classifier in the context ...ltering, using two different statistical event models: a multi-variate ...
Naive Bayes classifier, in spite of its simplicity, has proven surprisingly effective in many practical applications. In ...更多>>Abstract. Classification ...
热门文档