決策樹法在垃圾郵件過濾之應用

淡江大學機構典藏 > 商管學院 > 統計學系暨研究所 > 學位論文 > Item 987654321/33907

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/33907

題名:	決策樹法在垃圾郵件過濾之應用
其他題名:	Application of decision tree methods on spam filtering
作者:	蔡孟娟;Tsai, Meng-chuan
貢獻者:	淡江大學統計學系碩士班陳景祥;Chen, Ching-hsiang
關鍵詞:	垃圾信;決策樹;C4.5;分類迴歸樹;QUEST;貝氏分類器;Spam;Decision Tree;C4.5;C&RT;QUEST;Bayes Classifier
日期:	2005
上傳時間:	2010-01-11 04:39:41 (UTC+8)
摘要:	由於電腦科技的進步與網際網路的發達，電子郵件已成為現代人日常生活中溝通交流的重要媒介。電子郵件方便寄送，成為商品廣告的最佳行銷管道，因此產生垃圾郵件的問題。垃圾信成長速度很快，不只佔用網路資源、造成系統負擔，也浪費收件者的時間。因此，近年來過濾垃圾信的技術已成為一項熱門的研究領域。本研究根據電子郵件的14個特徵，透過資料採礦技術中的三種決策樹方法，將電子郵件分類為垃圾信與正常信，並與時下最常被用來過濾垃圾信的貝氏分類器方法做比較。我們的研究發現，在考慮分類結果與風險成本的情況下，C4.5決策樹的結果最好，其分類時間也比其他二種決策樹方法快。本研究並發現，在做分類前若先使用白名單，可以降低正常信被誤判的機率。 As a result of the progress on computer science and the development of Internet, Email has been the important communication medium in daily life. Email Advertising becomes the most efficient technique in marketing, and therefore arises the problem about spam. The amounts of spam increase quickly. It not only takes the network resources and makes the burden on system, but also wastes the receiver’s time. Spam filtering becomes a popular research issue in recent years. In this study, we use three decision tree methods of data mining technology to classify Emails into “spam” and “legitimate” based on fourteen characteristics of Email. The three decision tree methods are compared with bayes classifier, which is most often used in spam filtering at present. When the efficiency of classification and misclassification costs are considered, C4.5 method has the best outcome in our case study of spam mails. It takes the shortest test time among the three decision tree methods. Our study also shows that we can avoid misclassifying legitimate by using the white list before we apply the classification.
顯示於類別:	[統計學系暨研究所] 學位論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	293	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....