A Chinese anti-spam filter approach based on Support Vector Machine

This paper presents an anti-spam filter approach based on Support Vector Machine (SVM). Firstly, we adopt the tri-gram language model to perform word segmentation in the Chinese Email. In order to overcome the sparse data problem, the Absolute Discount Smoothing algorithm is applied. Secondly, the different factoid words are identified by the Automaton Machine, so as to acquire the approximate syntactic and semantic usage of factoid words in the anti-spam filter task. Thirdly, we apply Support Vector Machine to filter the spam, where the Emails are permitted to be written by the cross language, including Chinese and English. The experiments in the large-scale corpora with the cross language show that the SVM can improve the generalization than the Naive Bayes (Smoothed by Lidstone algorithm) by 4.09% precision, and 8.18% higher precision than the Maximum Entropy Model.