Exploring optimization of semantic relationship graph for multi-relational Bayesian classification

Hailiang Chen

doi:10.1016/j.dss.2009.07.004

Exploring optimization of semantic relationship graph for multi-relational Bayesian classification

2009-12-01

16

PRE

AI

DOI：10.1016/j.dss.2009.07.004

原文链接

原文求助

摘要

En 中文

In recent years, there has been growing interest in multi-relational classification research and application, which addresses the difficulties in dealing with large relation search space, complex relationships between relations, and a daunting number of attributes involved. Bayesian Classifier is a simple but effective probabilistic classifier which has been shown to be able to achieve good results in most real world applications. Existing works for multi-relational Naive Bayes classifier mainly focus on how to extend traditional flat Naive Bayes classification method to multi-relational environment. In this paper, we look into issues concerned with how to increase the accuracy of multi-relational Bayesian classifier but still retain its efficiency. We develop a Semantic Relationship Graph (SRG) to describe the relationship between multiple tables and guide the search within relation space. Afterwards. we optimize the Semantic Relationship Graph by avoiding undesirable joins between relations and eliminating unnecessary attributes and relations. The experimental study on the real-world and synthetic databases shows that the proposed optimizing strategies make the multi-relational Naive Bayesian classifier achieve improved accuracy by sacrificing a small amount of running time. (C) 2009 Elsevier B.V. All rights reserved.

Keyword:

Multi-relational classification

Naive Bayesian classification

Semantic relationship graph

Feature selection

Depth-first

Width-first

Exploring optimization of semantic relationship graph for multi-relational Bayesian classification

摘要

期刊

机构

引用论文