基于改进的局部敏感哈希算法实现图像型垃圾邮件过滤  

Image spam filtering with improved LSH algorithm

作　　者：曹玉东[1] 刘艳洋 贾旭[1] 王冬霞[1] 

机构地区：[1]辽宁工业大学电子与信息工程学院,辽宁锦州121001

出　　处：《计算机应用研究》2016年第6期1693-1696,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61272214);辽宁省自然科学基金资助项目(201302022);辽宁工业大学教师科研启动基金资助项目(X201216)

摘　　要：提出一种快速的图像型垃圾邮件过滤方案,结合半监督机器学习技术改进局部敏感哈希(LSH)算法,基于改进的LSH算法构建垃圾图像特征库索引,提高图像的查找速度。搜集并构造了60 000个垃圾图像样本,实验结果表明,利用改进的LSH算法能有效地提高垃圾图像的过滤速度。This paper presented a fast image-based spam filtering scheme. It improved LSH（ locality sensitive hashing） algorithm based on semi-supervised technology,which was used to build an index of feature collection of 60 000 spam images. The experimental results show that the improved LSH can speed up the image spam filtering because the space complexity of improved LSH algorithm is lower than that of original LSH.

关 键 词：垃圾图像过滤 局部敏感哈希 图像特征提取 高维数据索引 

分 类 号：TP393.098[自动化与计算机技术—计算机应用技术]