Abstract:

In order to improve the precision and efficiency of spam filter.Two new concepts, legitimate attribute and nonlicet attribute，and an improved spam filter algorithm SEASF(Simple and Efficient Algorithm to Spam Filter based on legitimate attribute and nonlicet attribute) based on Naive Bayes algorithm and KNN（K-Nearest Neighbors） algorithm, two traditional spam filter algorithms are proposed. SEASF can be used to filter a large number of specimens and to filter email online, and it is efficient. SEASF is applied to spam filter, the recall and precision are highly improved, and the rate is satisfactory. 

Key words: spam filter, K-nearest neighbors（KNN）, naive bayes algrithm