Using online linear classifiers to filter spam emails

doi:10.1007/s10044-006-0045-7

	Using online linear classifiers to filter spam emails
	Wang, Bin ; Jones, Gareth J. F.; Pan, Wenfeng
	2006-11-01
发表期刊	PATTERN ANALYSIS AND APPLICATIONS
ISSN	1433-7541
卷号	9 期号:4 页码:339-351
摘要	The performance of two online linear classifiers-the Perceptron and Littlestone's Winnow-is explored for two anti-spam filtering benchmark corpora-PU1 and Ling-Spam. We study the performance for varying numbers of features, along with three different feature selection methods: information gain (IG), document frequency (DF) and odds ratio. The size of the training set and the number of training iterations are also investigated for both classifiers. The experimental results show that both the Perceptron and Winnow perform much better when using IG or DF than using odds ratio. It is further demonstrated that when using IG or DF, the classifiers are insensitive to the number of features and the number of training iterations, and not greatly sensitive to the size of training set. Winnow is shown to slightly outperform the Perceptron. It is also demonstrated that both of these online classifiers perform much better than a standard Naive Bayes method. The theoretical and implementation computational complexity of these two classifiers are very low, and they are very easily adaptively updated. They outperform most of the published results, while being significantly easier to train and adapt. The analysis and promising experimental results indicate that the Perceptron and Winnow are two very competitive classifiers for anti-spam filtering.
关键词	online linear classifier Perceptron Winnow anti-spam filtering
DOI	10.1007/s10044-006-0045-7
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000241455300004
出版者	SPRINGER
引用统计	被引频次：17[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10769
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Bin
作者单位	1.Chinese Acad Sci, Comp Technol Inst, Beijing, Peoples R China 2.Dublin City Univ, Sch Comp, Dublin 9, Ireland
推荐引用方式 GB/T 7714	Wang, Bin,Jones, Gareth J. F.,Pan, Wenfeng. Using online linear classifiers to filter spam emails[J]. PATTERN ANALYSIS AND APPLICATIONS,2006,9(4):339-351.
APA	Wang, Bin,Jones, Gareth J. F.,&Pan, Wenfeng.(2006).Using online linear classifiers to filter spam emails.PATTERN ANALYSIS AND APPLICATIONS,9(4),339-351.
MLA	Wang, Bin,et al."Using online linear classifiers to filter spam emails".PATTERN ANALYSIS AND APPLICATIONS 9.4(2006):339-351.