【正文】 統(tǒng)安全造成了嚴(yán)重的威脅。 涉密論文按學(xué)校規(guī)定處理。 作者簽名： 日期： 年 月 日 學(xué)位論文版權(quán)使用授權(quán)書(shū) 本學(xué)位論文作者完全了 解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。 學(xué)位論文題目： 基于貝葉斯算法分類(lèi)的反垃圾郵件系統(tǒng) 的改進(jìn) 長(zhǎng)春工業(yè)大學(xué)碩士學(xué)位論文 I 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 長(zhǎng)春工業(yè)大學(xué)碩士學(xué)位論文 II 摘 要 電子郵件成為一種快捷、經(jīng)濟(jì)的現(xiàn)代通信技術(shù)手段，極大地方便了人們的通信與交流。因此，研究反垃圾郵件問(wèn)題已經(jīng)成為全球性的具有重大現(xiàn)實(shí)意義的課題。常用的包括黑 /白名單技術(shù)、基于內(nèi)容的分析方法以及基于規(guī)則的方法等。 本論文對(duì)中文垃圾郵件的特點(diǎn)進(jìn)行了 比較系統(tǒng)的分析和研究，結(jié)合貝葉斯 （ Bayes）理論，構(gòu)造基于貝葉斯分類(lèi)的垃圾郵件過(guò)濾模型，在特征提取方面，采用互信息值的方法 ，在分類(lèi)方法上，引入了適合本文的分類(lèi)方法 ，并采用了一種更加適合于貝葉斯計(jì)算的表示方法；本文作者采用中國(guó)教育科研網(wǎng) （ CERNET） 收集并維護(hù)的大量中文垃圾郵件和正常郵件樣本的標(biāo)準(zhǔn)數(shù)據(jù)集，對(duì)本文研究的方法進(jìn)行了大量測(cè)試，準(zhǔn)確率和誤判率分別達(dá)到了 %和 %。 關(guān)鍵詞 ： 電子郵件，垃圾郵件，郵件過(guò)濾， 貝葉斯理論 長(zhǎng)春工業(yè)大學(xué)碩士學(xué)位論文 III Abstract The has bee a quick and economical means of modern munication technology, which enormously facilitates people39。 the standard sample data sets of a large number of Chinese spam and regular mail are collected and maintained by the Chinese Education and Research Net (CERNET). The author conducted a lot of testing towards the methods which are studied by this paper. The accuracy and misjudgment rate reached % and % respectively. The results show that the spam filtering system based on algorithm Bayesian plays a very good role to block spam. Key Words: , spam, mail filtering, Bayesian theory 目 錄 第一章 緒論 ............................................................................................................................................................ 1 引言 ................................................................................................................................................................. 1 垃圾郵件的定義及其危害 .................................................................................................................... 1 垃圾郵件的 定義 ............................................................................................................................... 1 垃圾郵件的 危 害 ............................................................................................................................... 2 國(guó)內(nèi)外 反垃圾郵件 現(xiàn)狀 ......................................................................................................................... 3 論文研究的目標(biāo)與內(nèi)容 ......................................................................................................................... 4 第二章 垃圾郵件技術(shù) ........................................................................................................................................ 5 電子郵件工作原理簡(jiǎn)介 ......................................................................................................................... 5 電子郵件的概述 ............................................................................................................................... 5 電子郵件的格式 ............................................................................................................................... 5 郵件的傳送過(guò)程 ............................................................................................................................... 6 相關(guān)協(xié)議 .............................................................................................................................................. 8 非技術(shù)手段反垃圾郵件 .......................................................................................................................13 常用反垃圾郵件技術(shù) ............................................................................................................................13 客戶(hù)端反垃圾郵件 過(guò)濾技術(shù) ....................................................................................................14 服務(wù)器端 反垃圾郵件過(guò)濾技術(shù) ...............................................................................................14 第三章 垃圾郵件分類(lèi)向量與特征向量 ...................................................................................................17 垃圾郵件分類(lèi)向量概述 .......................................................................................................................17 垃圾郵件分類(lèi)向量與特征向量的定義 ........................................................................................17 分類(lèi)方法 ....................................................................................................................................................18 文本量的表示方法 ........................................................................................................................18 關(guān)鍵詞的選取 ..................................................................................................................................19 特征提取 ............................................................................................................................................20 分類(lèi)方法介紹 ..................................................................................................................................23 基于 垃圾郵件特征向量判斷垃圾郵件算法的設(shè)計(jì) ................................................................23 貝葉斯定理 ........................................................................................................................................23 貝葉斯過(guò)濾器的工作原理 ..........................................................................................................23 算法的描述 ........................................................................................................................................25 第四章 基于標(biāo)準(zhǔn)郵件集構(gòu)造垃圾郵件分類(lèi)向量 ......................................