Anti-spam technique with SVM and K-NN cooperation method

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 135-137.

• 网络、通信与安全 • Previous Articles Next Articles

Anti-spam technique with SVM and K-NN cooperation method

LU Mei^1,2,YE Cheng-qing²

1.College of Computer Science and Technology，Xuzhou Normal University，Xuzhou，Jiangsu 221116，China
2.College of Computer Science and Technology，Zhejiang University，Hangzhou 310027，China

Received:2007-05-28 Revised:2007-08-03 Online:2008-02-01 Published:2008-02-01
Contact: LU Mei

协同分类器及其在邮件过滤中的应用

路梅^1,2,叶澄清²

1.徐州师范大学计算机科学与技术学院，江苏徐州 221116
2.浙江大学计算机科学与技术学院，杭州 310027

通讯作者: 路梅

Abstract

Abstract: This paper presents an improved classific algorithm which combines the Support Vector Machine with the K-Nearest Neighbor （K-NN）.In this algorithm，the classification of samples in the critical zone is decided by the voting of K-NN set in the feature space and the sample space.Using the method，the filtering error rate will decrease obviously.Finally，lots of examples show that the method is feasible.

Key words: spam, intelligent filtering, Support Vector Machine

摘要： 提出了一种基于支持向量机的改进分类方法．该方法将特征空间分类超平面附近的样本分类，交由特征空间和样本空间中的K-近邻集体投票表决。方法应用于垃圾邮件的过滤之中，邮件合法性误判发生的概率可被有效降低。最后通过垃圾邮件过滤实例验证了该方法的有效性。

关键词: 垃圾邮件, 智能过滤, 支持向量机

LU Mei^1,2,YE Cheng-qing². Anti-spam technique with SVM and K-NN cooperation method[J]. Computer Engineering and Applications, 2008, 44(4): 135-137.

路梅^1,2,叶澄清². 协同分类器及其在邮件过滤中的应用[J]. 计算机工程与应用, 2008, 44(4): 135-137.

[1]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[2]	HAN Weiyu, CHENG Longsheng. Research on Roling Bearing Failure Mode Classification Based on MTS and SVM [J]. Computer Engineering and Applications, 2021, 57(6): 239-246.
[3]	LEI Henglin, Gulanbaier Tuerhong, Mairidan Wushouer, ZHANG Dongmei. Review of Novelty Detection [J]. Computer Engineering and Applications, 2021, 57(5): 47-55.
[4]	WEN Jiebin, YANG Wenzhong, MA Guoxiang, ZHANG Zhihao, LI Hailei. Micro-expression Recognition Based on Apex Frame Optical Flow and Convolutional Autoencoder [J]. Computer Engineering and Applications, 2021, 57(4): 127-133.
[5]	LI Junxia, ZHANG Qin, ZHENG Guimei. Overview of Human Posture Recognition by Ultra-wideband Radar [J]. Computer Engineering and Applications, 2021, 57(3): 14-23.
[6]	XU Xianfeng, CAI Lulu, ZHANG Li. Photovoltaic Power Generation Prediction Algorithm Based on MLP and DBN [J]. Computer Engineering and Applications, 2021, 57(3): 266-272.
[7]	CHEN Fujian, XIE Weixin, XIA Ting. Adaptive Anti-occlusion Target Tracking Algorithm Based on LCT+ [J]. Computer Engineering and Applications, 2021, 57(22): 190-198.
[8]	YANG Quan. SVM Algorithm for N1+N2 Structure Syntax Relation Determination [J]. Computer Engineering and Applications, 2021, 57(20): 104-108.
[9]	GAO Jin, ZHAO Yunpeng, Godfred Kim Mensah, LI Xinyun, LIU Zhifen, CHEN Junjie, GUO Hao. Research on Spatial Dynamics Analysis and Classification of Resting-State Functional Brain Connections [J]. Computer Engineering and Applications, 2021, 57(2): 150-155.
[10]	QIN Boyu, HAO Xiaoyan, LIU Yongfang. Frame Disambiguation of FrameNet Based on SVM and CRF Two-Stage Model [J]. Computer Engineering and Applications, 2021, 57(18): 255-262.
[11]	ZHENG Linwen, ZHOU Jinzhi, HUANG Jing. Application of Deep Sparse Auto-Encoders in ECG Feature Extraction [J]. Computer Engineering and Applications, 2021, 57(11): 156-161.
[12]	WEN Tingxin, KONG Xiangbo. Research on Extreme Risk Warning in Financial Market from Imbalance Distribution of Samples [J]. Computer Engineering and Applications, 2020, 56(8): 256-260.
[13]	CHEN Feiyu, YUE Wenbin, RAO Yinglu, XING Jinhao, MA Xiaojing. Autonomous Precision Landing of Drone Based on Improved TLD Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 247-254.
[14]	MA Ling, LUO Xiaoshu, JIANG Pinqun. Research on Dot Matrix Character Recognition Based on Template Matching and Support Vector Machine [J]. Computer Engineering and Applications, 2020, 56(4): 134-139.
[15]	ZHANG Zhonglin, FENG Yibang, ZHAO Zhongkai. Oversampling Method for Unbalanced Data Sets Based on SVM [J]. Computer Engineering and Applications, 2020, 56(23): 220-228.

Anti-spam technique with SVM and K-NN cooperation method

协同分类器及其在邮件过滤中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics