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

来源期刊：工程科学学报2008年第8期

论文作者：徐光美 杨炳儒 秦奕青 张伟

文章页码：963 - 966

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

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