基于互信息的多关系朴素贝叶斯分类器

• 作者: 张伟 徐光美 杨炳儒 秦奕青
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 朴素贝叶斯 分类器 多关系数据挖掘 归纳逻辑程序设计 互信息
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 控制与决策
• 页码范围: 963-966
• 页数: 4页
• 分类号: TP391
• 字数: 2934字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2008.08.025

摘要

为进一步提高多关系朴素贝叶斯方法的分类准确率,分析了已有的剪枝方法,并扩展互信息标准到多关系情况下.基于元组号传播方法和面向元组的统计计数方法,给出了基于扩展互信息标准进行属性选择的方法和步骤,并建立了一种基于扩展互信息的多关系朴素贝叶斯分类器.标准数据集上的实验显示,基于扩展互信息标准进行属性选择,可以在不增加算法时间复杂度的前提下,找到与分类属性最相关的属性,并在仅有极少属性参与分类时,得到较高的分类准确率.Mutagenesis数据集上的实验则显示,这种属性选择可以使多关系问题退化为单关系问题,大大降低了分类代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	张伟	北京科技大学信息工程学院	17	220	9.0	14.0
3	徐光美	北京科技大学信息工程学院	5	29	3.0	5.0
4	秦奕青	北京科技大学信息工程学院	6	44	4.0	6.0