《图像型垃圾邮件的特征选择算法研究及实现》由会员分享,可在线阅读,更多相关《图像型垃圾邮件的特征选择算法研究及实现(94页珍藏版)》请在金锄头文库上搜索。
1、乱庀0l :二f l I 、心独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名:塑悼日期:刁9 年叮月相论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进
2、行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。( 保密的学位论文在解密后应遵守此规定)签名:毒ph?t _ l 摘要摘要近年来,垃圾邮件的泛滥严重影响了人们的网络交流和生活,其中图像型垃圾邮件在整个垃圾邮件中所占比重日趋加大。为遏止图像型垃圾邮件的泛滥,研究人员提出了基于不同特征集合的图像型垃圾邮件检测算法,但这些算法在时间效率和精度上无法兼顾。本文对图像型垃圾邮件特征作了全面的分析,提出了一 种应用于图像型垃圾邮件的特征选择算法叫R e l i e f F 算法,用以优化图像特征集合,提高过滤算法性能。在此基础之上,本文对一种新型图像型垃圾邮件多帧图像型垃圾邮件的过滤算法作了
3、深入探讨。最后,通过分析现有图像型垃圾邮件过滤系统的优缺点,结合本文提出的R R e l i e f F 算法以及多帧图像型垃圾邮件过滤算法,总结出了一种多层次的图像型垃圾邮件过滤系统。本文首先对图像型垃圾邮件过滤技术的现状作了概述。包括图像型垃圾邮件检测的难点、主流的图像型垃圾邮件识别算法、以及算法的性能评价标准。目前图像型垃圾邮件识别算法并未取得理想的过滤效果。本文认为原因主要在于:图像型垃圾邮件的特征集合未优化。新型图像型垃圾邮件的出现使得现有的过滤系统失去效用。因此在对图像分类之前应首先筛选出识别效果更好的图像型垃圾邮件特征集合。本文提取出目前图像型垃圾邮件过滤算法常用的图像型垃圾邮件
4、特征,形成原始特征集合。集合中特征个数和种类较多,难免含有无关和冗余特征,影响过滤算法性能。本文基于经典的R e l i e f F 特征选择算法,提出一种适合于图像型垃圾 邮件的特征选择算法_ R R e l i e f F 算法,其中包括图像特征数据预处理、特征和类别信息的无关度计算、特征之间冗余度计算以及R M e r i t s 特征子集评价,最后选择出识别度较好且容易提取的特征子集作为识别图像型垃圾邮件的依据。实验显示,R R e l i e f F 算法可以有效地优化特征集合,提高训练和分类时的速度和精度。本文将R R e l i e f F 算法应用在识别新型的图像型垃圾邮件多帧
5、图像型垃圾邮件上。首先提取多帧图像型垃圾邮件图像特征,包括帧间特征以及每帧图像的特征,形成多帧图像型垃圾邮件特征集合。然后利用R R e l i e f F 算法对特征集合进行对比和筛选,最后得出识别效果较好的特征子集,并结合支持向量机分类算法得出分类结果。虽然多帧图像型垃圾邮件比普通的单帧图像型垃圾邮件包含更多的干扰元素,但实验结果显示,本文提出的过滤算法可以识别接近9 0 的多帧图像型垃圾邮件。最后,本文提出了一种基于R R e l i e 伍算法的多层次图像型垃圾邮件过滤系统。本系统采用本文提出的R R e l i e f F 算法,首先对单帧图像型垃圾邮件的各种特征进行筛选,得出文件属
6、性、颜色以及文本特征三大类区分度较高的特征集合;其次利用这三类特征集合,形成三个单帧图像型垃圾邮件过滤子模块。然后对这三个过滤子模块的识别结果进行投票计算,得出最终的识别结果,并可对投票错误的子模块进行学习。最后结合传统过滤算法和多帧图像型垃圾邮件过滤算法形成多层次的图像型垃圾邮件过滤系统。实验结果显示,本系统对传统单帧图像型垃圾邮件的过滤精度大于9 7 ,对多帧图像型垃圾邮件过滤精度大于9 0 ,且实时性较高,是一个实用性比较高的图像型垃圾邮件过滤系统。关键字:图像型垃圾邮件,R R e l i e f F 算法,特征选择算法,多帧图像型垃圾邮件鼍p tI 专一一一h卜 0A b s t r
7、 a c tA b s t r a c tR e c e n t l y , t h es p r e a d i n gs p a mc r e a t e ss e r i o u si n f l u e n c eo np e o p l e Sc o m m u n i c a t i o na n dl i f eo ni n t e m e t ,i m a g es p a mh a sm o r ei n c r e a s i n gd a yb yd a y I no r d e rt os t o pt h es p r e a d i n go fi m a g es
8、 p a r e ,r e s e a r c h e r sp r o p o s e dd e t e c t i n ga l g o r i t h m sb a s e do nd i f f e r e n tf e a t u r e sc o l l e c t i o no fi m a g es p a m T h e na tt h ed e p l e t i o no ft i m ea n da c c u r a c y ,t h e s ea l g o r i t h m sC a nn o ts a t i s f yb o t hs i d e s T h
9、 i sd i s s e r t a t i o nm a k e se x h a u s t i v ea n a l y s i so nt h ef e a t u r e so fi m a g es p a r n ,a n dp r o v i d e sR - R e l i e f Fa l g o r i t h mt oo p t i m i z et h ef e a t u r ec o l l e c t i o no fi m a g es p a ma n di m p r o v et h ed e t e c t i n ga l g o r i t h
10、m s p e r f o r m a n c e O nt h eb a s eo ft h e s e ,t h ed i s s e r t a t i o na n a l y z e df i l t e ra l g o r i t h mo nan e wi m a g es p a m m u t i f r a m ei m a g es p a m F i n a l l y , a c c o r d i n gt oa n a l y z i n gr e l a t i v em e r i t so fe x i s t i n gd e t e c t i n g
11、s y s t e m so fi m a g es p a m ,t h ed i s s e r t a t i o ns u m m a r i z e sam u l t i p l e - l e v e li m a g es p a mf i l t e rs y s t e mc o m b i n e dw i t ht h eR - R e l i e f Fa l g o r i t h ma n dt h em u t i f r a m ei m a g es p a md e t e c t i o na l g o r i t h m F i r s t l y
12、, t h i sd i s s e r t a t i o np r o v i d e sa no v e r v i e wi ni m a g es p a md e t e c t i o n ,i n c l u d i n gt h ed i f f i c u l t i e so fd e t e c t i n gi m a g es p a m ,t h em a i n s t r e a md e t e c t e da l g o r i t h m so fi m a g es p a m ,t h ee v a l u a t i o nm e t h o d
13、 so ft h ea l g o r i t h m s T h em a i n s t r e a md e t e c t e dm e t h o d sh a v en o tg o tt h ed e s i r e de f f e c t T h ed i s s e r t a t i o nf i n d st h er e a s o ni s :O T h ef e a t u r e sc o l l e c t i o nh a sn o to p t i m i z e d N e wk i n d ss p a mi m a g ea p p e a r T
14、h e r e f o r e ,t h ed i s s e r t a t i o np r o p o s e st h a ts e l e c t i n gm o r ee f f e c t i v ef e a t u r ec o l l e c t i o no fi m a g es p a ms h o u l dp u tf i r s t T h ed i s s e r t a t i o ne x t r a c t st h ef e a t u r e so fi m a g es p a mw h i c ha r eg e n e r a l l yu
15、s e db yt h ee x i s t i n gd e t e c t i n ga l g o r i t h m sa n dc r e a t e sp r i m i t i v ef e a t u r ec o l l e c t i o n B e c a u s et h en u m b e ra n dt h ek i n d so ft h ef e a t u r eh a v em a n yv a r i e t i e s ,t h ec o l l e c t i o ni n e s c a p a b i l i t yc o n t a i n s
16、s o m eu n r e l a t e da n dr e d u n d a n tf e a t u r e s ,a l lt h e s ei n f l u e n c eo nt h ep e r f o r m a n c eo ft h ea l g o r i t h m T h i sd i s s e r t a t i o np r o v i d e saf e a t u r e s e l e c t i o na l g o r i t h m R R e l i e f Fa l g o r i t h m ,i n c l u d i n gp r e p r o c e s s i n go ff e a t u r ed a t a ,c a l c u l a