摘要：为在不显著降低垃圾邮件识别精度的同时有效提高邮件识别速度，提出了一种在线垃圾邮件快速识别新方法。首先引入用户正、负兴趣集的概念，结合用户兴趣集及支持向量机对邮件进行分类；然后根据主动学习理论，结合训练集样本密度及改进角度差异方法寻找分类最不确定的样本并推荐给用户进行类别标注；最后将标注后样本及分类最确定性样本加入训练集，并使用样本价值评价新函数淘汰冗余样本以生成新的训练集。实验表明，本文方法的用户标注负担小，垃圾邮件识别精度高、速度快，具有较高的在线应用价值。

关键词：垃圾邮件 用户兴趣集 支持向量机 主动学习 在线应用 

单位：吉林大学计算机科学与技术系 吉林长春130012