Graph-NB：一种高效准确的多关系朴素贝叶斯分类算法

• 作者: 刘红岩 陈海亮
• 来源期刊: 信息系统学报
• 学科: 工学
• 关键词: 多关系分类 朴素贝叶斯分类 深度优先 广度优先
• 年，卷（期）: 2008,（1）
• 页码范围: 1-11
• 页数: 11页
• 分类号: TP183

摘要

多关系分类是数据挖掘领域中的研究和应用热点。已有多关系朴素贝叶斯分类算法将所有与目标表相连的表都考虑在内,包括语义关系很弱的表。为此,本文提出一种新的分类算法—Graph-NB。它通过对表进行剪裁,达到优化语义关系图,从而一定程度上消除无关表对分类影响的目的。该算法实现了深度优先与广度优先两种遍历策略。实验结果表明,语义关系图的优化可以提高分类准确度和运行效率,相比于其他算法,该算法运行时间短,分类准确度高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红岩	清华大学经济管理学院	17	784	6.0	17.0
2	陈海亮	美国伊利诺大学香槟分校计算机科学系	1	0	0.0	0.0