朴素贝叶斯分类算法的改进及应用  

Improvement and application of Naive Bayesian classification

作　　者：张亚萍[1] 陈得宝[1] 侯俊钦[1] 杨一军[1] 

机构地区：[1]淮北师范大学物理与电子信息学院,安徽淮北235000

出　　处：《计算机工程与应用》2011年第15期134-137,共4页Computer Engineering and Applications

基　　金：高等学校省级优秀青年人才基金项目(No.2009SQRZ090);安徽省自然科学基金(No.090412070);安徽省教育厅重点资助项目(No.20100508)

摘　　要：针对朴素贝叶斯分类算法中缺失数据填补问题,提出一种基于改进EM(Expectation Maximization)算法的朴素贝叶斯分类算法。该算法首先根据灰色相关度对缺失数据一个估计,估计值作为执行EM算法的初始值,迭代执行E步M步后完成缺失数据的填补,然后用朴素贝叶斯分类算法对样本进行分类。实验结果表明,改进算法具有较高的分类准确度。并将改进的算法应用于高校教师岗位等级的评定。To solve the missing datas in Bayesian classification algorithm,a Naive classification algorithm based on Expectation Maximization（EM） is proposed.ln the method,the missing datas is estimated with Grey Related Coefficient（GRC）,then the estimated datas are chosen as the initial values of EM algorithm,the absent datas will be filled with iterating the EM algorithm in E and M steps.Finally, the samples are classified by Bayesian classification algorithm.Some experiments are used to show the effectiveness of the given algorithm, the results indicate that the improved algorithm has the higher precise of clustering compared with other Naive Bayesian classification algorithms.Moreover, the given methods are used to evaluation of professional titles of teachers in universities.

关 键 词：贝叶斯分类 EM算法 缺失数据 预测模型 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]