CORC  > 清华大学
Exploring optimization of semantic relationship graph for multi-relational Bayesian classification
Chen, Hailiang ; Liu, Hongyan ; Han, Jiawei ; Yin, Xiaoxin ; He, Jun
2010-10-12 ; 2010-10-12
关键词Multi-relational classification Naive Bayesian classification Semantic relationship graph Feature selection Depth-first Width-first Computer Science, Artificial Intelligence Computer Science, Information Systems Operations Research & Management Science
中文摘要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.
语种英语 ; 英语
出版者ELSEVIER SCIENCE BV ; AMSTERDAM ; PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/80710]  
专题清华大学
推荐引用方式
GB/T 7714
Chen, Hailiang,Liu, Hongyan,Han, Jiawei,et al. Exploring optimization of semantic relationship graph for multi-relational Bayesian classification[J],2010, 2010.
APA Chen, Hailiang,Liu, Hongyan,Han, Jiawei,Yin, Xiaoxin,&He, Jun.(2010).Exploring optimization of semantic relationship graph for multi-relational Bayesian classification..
MLA Chen, Hailiang,et al."Exploring optimization of semantic relationship graph for multi-relational Bayesian classification".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace