文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Mr-SBC a Multi-Relational Naive Bayes Classifier
侵权投诉

Mr-SBC a Multi-Relational Naive Bayes Classifier

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

第1页

热门文档

相关文档

  • Naive Bayes Classifier

    Naive Bayes Classifier_英语学习_外语学习_教育专区。Naive Bayes Classifier Bayesian Methods ? ? ? ? ? Our focus this lecture Learning and classificaNaive...

  • Naive Bayes Classifier - 讲义(English)

    Naive Bayes Classifier - 讲义(English)_IT/计算机_专业资料。朴素贝叶斯分类器的讲义,包括实例。Naive Bayes Classifier ?? The naive Bayes classifier assigns an...

  • The indifferent naive bayes classifier

    Naive Bayes Classifier... 16页 免费 Naive Bayes Classifier 暂无评价 15页 ...Mr-SBC a Multi-Relatio... 暂无评价 12页 免费 喜欢此文档的还喜欢 Naive ...

  • ...2 A KERNEL-BASED SEMI-NAIVE BAYES CLASSIFIER_免...

    PAPER 2 A KERNEL-BASED SEMI-NAIVE BAYES CLASSIFIER The Naive Bayes classifier, despite its simplistic nature, has remained popular over the years and ...

  • Naive Bayes Classifier Introductory Overview

    Mr-SBC a Multi-Relationa... 暂无评价 12页 免费 6.1. Abstract CHAPTER ...Naive Bayes Classifier Introductory OverviewNaive Bayes Classifier Introductory Over...

  • 【论文】基于Tree Augmented Naive Bayes Classifier的...

    基于Tree Augmented Naive Bayes Classifier的影像纹理分类_专业资料。提出了一种松弛方法,允许类别节点下的相邻子节点之间存在相关关系(有向边),这种方法称为树增强型...

  • Gaussian Naive Bayes - Lecture

    Gaussian Naive Bayes - Lecture_IT/计算机_专业资料。高斯朴素贝叶斯分类非常好的...Gaussian Na?ve Bayes classifier ?? Learn P(YX) directly ?? Logistic ...

  • Naive-Bayes课件

    Naive-Bayes课件_工学_高等教育_教育专区。介绍Bayes分类器的知识,非常有参考价值Na?ve Bayes Classifier Ke Chen COMP24111 Machine Learning Outline ? Background ...

  • A comparison of event models for naive bayes anti-s...

    We describe experiments with a Naive Bayes text classifier in the context ...ltering, using two different statistical event models: a multi-variate ...

  • Learning naive bayes classifier from noisy data_免...

    Naive Bayes classifier, in spite of its simplicity, has proven surprisingly effective in many practical applications. In ...更多>>Abstract. Classification ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email