• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于相似度量的自适应三支垃圾邮件过滤器

谢秦, 张清华, 王国胤

谢秦, 张清华, 王国胤. 基于相似度量的自适应三支垃圾邮件过滤器[J]. 计算机研究与发展, 2019, 56(11): 2410-2423. DOI: 10.7544/issn1000-1239.2019.20180793
引用本文: 谢秦, 张清华, 王国胤. 基于相似度量的自适应三支垃圾邮件过滤器[J]. 计算机研究与发展, 2019, 56(11): 2410-2423. DOI: 10.7544/issn1000-1239.2019.20180793
Xie Qin, Zhang Qinghua, Wang Guoyin. An Adaptive Three-way Spam Filter with Similarity Measure[J]. Journal of Computer Research and Development, 2019, 56(11): 2410-2423. DOI: 10.7544/issn1000-1239.2019.20180793
Citation: Xie Qin, Zhang Qinghua, Wang Guoyin. An Adaptive Three-way Spam Filter with Similarity Measure[J]. Journal of Computer Research and Development, 2019, 56(11): 2410-2423. DOI: 10.7544/issn1000-1239.2019.20180793
谢秦, 张清华, 王国胤. 基于相似度量的自适应三支垃圾邮件过滤器[J]. 计算机研究与发展, 2019, 56(11): 2410-2423. CSTR: 32373.14.issn1000-1239.2019.20180793
引用本文: 谢秦, 张清华, 王国胤. 基于相似度量的自适应三支垃圾邮件过滤器[J]. 计算机研究与发展, 2019, 56(11): 2410-2423. CSTR: 32373.14.issn1000-1239.2019.20180793
Xie Qin, Zhang Qinghua, Wang Guoyin. An Adaptive Three-way Spam Filter with Similarity Measure[J]. Journal of Computer Research and Development, 2019, 56(11): 2410-2423. CSTR: 32373.14.issn1000-1239.2019.20180793
Citation: Xie Qin, Zhang Qinghua, Wang Guoyin. An Adaptive Three-way Spam Filter with Similarity Measure[J]. Journal of Computer Research and Development, 2019, 56(11): 2410-2423. CSTR: 32373.14.issn1000-1239.2019.20180793

基于相似度量的自适应三支垃圾邮件过滤器

基金项目: 国家自然科学基金项目(61876201,61772096);重庆市研究生科研创新项目(CYS18244)
详细信息
  • 中图分类号: TP301.6

An Adaptive Three-way Spam Filter with Similarity Measure

  • 摘要: 垃圾邮件过滤是信息时代的一个重要研究课题,一封重要邮件被错分会产生不可估量的代价.因此,如何提高过滤器的性能成为垃圾邮件过滤领域中的核心问题.目前,业界通常采用机器学习算法中的二分类模型以处理垃圾邮件过滤问题.然而,较之于三支决策模型,二分类模型会产生较大的错分代价.作为三支决策的一个重要分支,基于决策理论粗糙集的三支决策模型符合人类认知习惯,且能有效地降低错分代价,进而提高过滤器的性能.然而,在构造损失函数时,少有研究考虑由于等价类之间的差异性而对分类结果带来的影响.因此,在基于决策理论粗糙集的三支决策模型的基础上,提出了一种基于相似度量的自适应三支垃圾邮件分类模型.该模型根据集合方差计算了条件属性的权重,并基于相似度量建立了一种刻画差异信息的综合评价函数,进而根据贝叶斯决策规则构建了一种计算自适应阈值对的方法.实验结果表明所提模型在垃圾邮件过滤领域表现优异.
    Abstract: Spam filtering is an important issue in the information age. And, if an important email is wrongly classified, it would lead to an immeasurable cost. Thus, in the field of spam filtering, the ways to improve the accuracy and recall of the filters is the key issue. At present, the binary classification model in machine learning is usually used to deal with spam filtering. However, compared with the three-way decisions, the binary classification model usually leads to a higher cost of misclassification. And, as an important branch of three-way decisions, the three-way decisions with decision-theoretic rough sets can effectively reduce the misclassification cost and further improve the performance of filters. And, it also conforms to human cognition. Nevertheless, few studies consider the effect on classification results induced by the differences among equivalence classes when constructing the loss functions. Therefore, under the framework of the three-way decisions with decision-theoretic rough sets, an adaptive three-way spam filter with similarity measure is proposed. The model calculates the weights of condition attributes according to set variance firstly. Then, a comprehensive evaluation function for describing difference information among equivalence classes based on similarity measure of set is established. Finally, an adaptive model for calculating threshold pairs based on Bayesian decision rules is constructed. Experimental results show that the proposed model performs well in the field of spam filtering.
  • 期刊类型引用(8)

    1. 李晶,贾园园,张磊. MuSig多重签名的实用拜占庭容错共识算法. 计算机应用研究. 2025(02): 352-356 . 百度学术
    2. 时小虎,姚鑫,孙延风,马德印. 基于贡献度和数据有效性检验的共识机制. 东北大学学报(自然科学版). 2024(02): 160-169+178 . 百度学术
    3. 万林. 基于区块链技术的P2P网络分布式数字签名系统设计. 安徽水利水电职业技术学院学报. 2024(03): 43-48 . 百度学术
    4. 唐淑敏,金瑜. 区块链中基于中国剩余定理投票方案的共识机制. 计算机应用. 2023(02): 458-466 . 百度学术
    5. 张宝,田有亮,高胜. 基于博弈论抗共谋攻击的全局随机化共识算法. 网络与信息安全学报. 2022(04): 98-109 . 百度学术
    6. 刘恒飞,张毅. 区块链技术及其应用. 福建电脑. 2021(01): 174-175 . 百度学术
    7. 李杰,李雷孝,孔冬冬. 一种基于中文助记词的椭圆曲线密钥生成方案. 内蒙古工业大学学报(自然科学版). 2020(02): 128-135 . 百度学术
    8. 张彭奕,宋杰. 区块链共识算法效能优化研究进展. 计算机科学. 2020(12): 296-303 . 百度学术

    其他类型引用(9)

计量
  • 文章访问数:  1018
  • HTML全文浏览量:  5
  • PDF下载量:  500
  • 被引次数: 17
出版历程
  • 发布日期:  2019-10-31

目录

    /

    返回文章
    返回