已知朴素贝叶斯分类器使用两步策略的分类方法提高了两类中文文本分类的效率,本文在此基础上,研究3个问题:①可以使用两步策略分类方法的分类器须满足的条件;②3种理论上可用两步策略进行文本分类的分类器;⑧实验比较Rocchio、朴素贝叶斯、KNN3种分类器两两组合后应用于多类英语文本分类的效果。实验结果表明:Rocchio、朴素贝叶斯、KNN3种分类器满足两步策略分类的条件,且当KNN作第一步分类器,朴素贝叶斯作第二步分类器时分类效果最好。
Naive Bayesian classifier is known to use two-step classification strategy to improve the efficiency of two types of Chinese text categorization. This paper tries to solve the following three questions:(1) the condition of a classifier to be fulfilled by using two-step strategy text classification, (2) the theoretical analysis of the three classifiers which can be used for two-step strategy text classification, (3) experimental results comparison of Rocchio,Naive Bayes,KNN combination used in many types of English text classification. Experimental results show that the Rocchio,NB and KNN satisfy the condi- tions of two-step strategy. Best performance is achieved by using KNN as the first step classifier and NB as the second.