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

作     者：徐光美 杨炳儒 秦奕青 张伟 XU Guangmei;YANG Bingru;QIN Yiqing;ZHANG Wei

作者机构：北京科技大学信息工程学院北京100083 

基　　金：国家自然科学基金资助项目(No60675030) 

出 版 物：《北京科技大学学报》 (Journal of University of Science and Technology Beijing)

年 卷 期：2008年第30卷第8期

页      码：963-966页

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

主 题 词：朴素贝叶斯 分类器 多关系数据挖掘 归纳逻辑程序设计 互信息 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3321/j.issn:1001-053X.2008.08.025

馆 藏 号：203886667...