Application of various kernel function based SVM in spam filtering

• Information security • Previous Articles Next Articles

Application of various kernel function based SVM in spam filtering

Received:2007-09-04 Revised:2007-10-15 Online:2008-02-01 Published:2008-02-01
Contact: Jian-She Dong

基于多种核函数的SVM在垃圾邮件过滤中的应用

董建设袁占亭张秋余

兰州理工大学兰州理工大学兰州理工大学

通讯作者: 董建设

Abstract

Abstract: The Support Vector Machine(SVM) based spam filter was summarized briefly. The mail vector was constructed on TF-IDF model and Bernoulli model. The effect to mail classification of CHI method to descend dimension was tested in detail. Kernel based SVM was introduced into spam filtering. The classification accuracy and training time of SVM based on linear kernel, polynomial kernel and radius basis function kernel were compared and analyzed. It was proposed and analyzed that the imbalance of training samples has great affect on the classification accuracy and the false positive ratio.

Key words: Support Vector Machine, spam filtering, kernel function, feature selection

摘要： 采用TF-IDF和Bernoulli两种模型构造邮件向量，首先详细测试了CHI降维策略对线性支持向量机进行邮件分类的影响。将基于核函数的支持向量机引入到垃圾邮件过滤中，对基于线性核、多项式核和径向基核的支持向量机在邮件分类中的准确率和训练时间进行了比较，分析了训练样本不平衡对分类的影响，并从理论上对实验结果进行了分析，实验结果证明基于径向基核函数的SVM分类器对垃圾邮件有较好的过滤效果。

关键词: 支持向量机, 垃圾邮件过滤, 核函数, 特征选择

Jian-She Dong Qiu-yu ZHANG. Application of various kernel function based SVM in spam filtering[J]. Journal of Computer Applications.

董建设袁占亭张秋余. 基于多种核函数的SVM在垃圾邮件过滤中的应用[J]. 计算机应用.

[1]	Hongfei JIA, Xi LIU, Yu WANG, Hongbing XIAO, Suxia XING. Application of 3DPCANet in image classification of functional magnetic resonance imaging for Alzheimer’s disease [J]. Journal of Computer Applications, 2022, 42(1): 310-315.
[2]	Yongbo CHEN, Qiaoqin LI, Yongguo LIU. Dynamic relevance based feature selection algorithm [J]. Journal of Computer Applications, 2022, 42(1): 109-114.
[3]	ZHAN Hang, HE Lang, HUANG Zhangcan, LI Huafeng, ZHANG Qiang, TAN Qing. Improved feature selection and classification algorithm for gene expression programming based on layer distance [J]. Journal of Computer Applications, 2021, 41(9): 2658-2667.
[4]	ZHU Cheng, ZHAO Xiaoqi, ZHAO Liping, JIAO Yuhong, ZHU Yafei, CHENG Jianying, ZHOU Wei, TAN Ying. Classification of functional magnetic resonance imaging data based on semi-supervised feature selection by spectral clustering [J]. Journal of Computer Applications, 2021, 41(8): 2288-2293.
[5]	LI Mengmeng, QIN Wei, LIU Yi, DIAO Xingchun. Hybrid ant colony optimization algorithm with brain storm optimization [J]. Journal of Computer Applications, 2021, 41(8): 2412-2417.
[6]	LIN Junchao, WAN Yuan. Self-adaptive multi-measure unsupervised feature selection method with structured graph optimization [J]. Journal of Computer Applications, 2021, 41(5): 1282-1289.
[7]	JIA Heming, JIANG Zichao, LI Yao, SUN Kangjian. Simultaneous feature selection optimization based on improved spotted hyena optimizer algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1290-1298.
[8]	YUAN Qianqian, DENG Hongmin, WANG Xiaohang. Citrus disease and insect pest area segmentation based on superpixel fast fuzzy C-means clustering and support vector machine [J]. Journal of Computer Applications, 2021, 41(2): 563-570.
[9]	Liu YANG, Yun LI. Hybrid K-anonymous feature selection algorithm [J]. Journal of Computer Applications, 2021, 41(12): 3521-3526.
[10]	Hongliang CAO, Ying ZHANG, Bin WU, Fanyu LI, Xubo NA. Prediction method of liver transplantation complications based on transfer component analysis and support vector machine [J]. Journal of Computer Applications, 2021, 41(12): 3608-3613.
[11]	Kai LI, Jie LI. Structure-fuzzy multi-class support vector machine algorithm based on pinball loss [J]. Journal of Computer Applications, 2021, 41(11): 3104-3112.
[12]	TONG Lin, GUAN Zheng. Fuzzy granulation prediction of traffic flow based on improved whale optimization support vector machine [J]. Journal of Computer Applications, 2021, 41(10): 2919-2927.
[13]	ZHANG Zhihao, LIN Yaojin, LU Shun, GUO Chen, WANG Chenxi. Multi-label feature selection based on label-specific feature with missing labels [J]. Journal of Computer Applications, 2021, 41(10): 2849-2857.
[14]	LU Rongxiu, CHEN Mingming, YANG Hui, ZHU Jianyong. Element component content dynamic monitoring system based on time sequence characteristics of solution images [J]. Journal of Computer Applications, 2021, 41(10): 3075-3081.
[15]	XIAO Qi, YIN Zengshan, GAO Shuang. Extremely dim target search algorithm based on detection and tracking mutual iteration [J]. Journal of Computer Applications, 2021, 41(10): 3017-3024.