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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

20 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)112-121
Journal / PublicationDecision Support Systems
Volume48
Issue number1
Publication statusPublished - Jan 2009
Externally publishedYes

Abstract

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 Naïve Bayes classifier mainly focus on how to extend traditional flat Naïve 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 Naïve Bayesian classifier achieve improved accuracy by sacrificing a small amount of running time. © 2009 Elsevier B.V. All rights reserved.

Research Area(s)

  • Depth-first, Feature selection, Multi-relational classification, Naïve Bayesian classification, Semantic relationship graph, Width-first

Citation Format(s)

Exploring optimization of semantic relationship graph for multi-relational Bayesian classification. / Chen, Hailiang; Liu, Hongyan; Han, Jiawei; Yin, Xiaoxin; He, Jun.

In: Decision Support Systems, Vol. 48, No. 1, 01.2009, p. 112-121.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review