关键词: 垃圾邮件, 粗糙集, 数据挖掘, 决策树

Abstract: Spam identification and filtering is one of the hot issues.And the rough set is a new data analysis tool to deal with ambiguity and uncertainty of knowledge；it has been successfully applied to many areas of classification.Combining rough sets with decision tree，a spam filtering solution based on rough sets and decision tree（RS-DT） was proposed.The feasibility of the solution was indicated by the experiments on the public email corpus.Comparison experiments were also made between SVM classifier，Bayes classifier and RS-DT model.The results show that the RS-DT model can not only reduce the error rate of judging the normal email as spam，but also improve adaptive learning of the filtration system.

Key words: spam, rough set, data mining, decision tree