中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Using online linear classifiers to filter spam emails

文献类型：期刊论文

作者Wang, Bin; Jones, Gareth J. F.; Pan, Wenfeng
刊名PATTERN ANALYSIS AND APPLICATIONS
出版日期2006-11-01
卷号9期号:4页码:339-351
关键词online linear classifier Perceptron Winnow anti-spam filtering
ISSN号1433-7541
DOI10.1007/s10044-006-0045-7
英文摘要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.
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000241455300004
出版者SPRINGER
源URL[http://119.78.100.204/handle/2XEOYT63/10768]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。