关键词: 粗糙集, 朴素贝叶斯, 特征选择, 垃圾邮件过滤

Abstract: How to combine the head information and body information of an Email for spam filtering has drawn many researchersattention. Owing to that the rough set is a useful tool to deal with uncertain information, a new doublestage spam filtering method was proposed. Firstly, the Emails were classified into nonspam set, spam set and doubt set according to the head information. Secondly, the doubt set was classified into nonspam set and spam set according to the body information. The simulation results on two Email data sets in English and Chinese respectively illustrate that not only the accuracy is improved but also the manslaughter rate of classifying nonspam emails into spam set is reduced significantly.

Key words: rough set, naive Bayes, feature selecting, spam filtering