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

Improvement and application of Naive Bayesian classification

针对朴素贝叶斯分类算法中缺失数据填补问题,提出一种基于改进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.