垃圾邮件过滤之初步研究.ppt

垃圾郵件過濾之初步研究 邱炫盛 大綱 垃圾郵件過濾簡介 規則導向過濾 機械學習導向過濾 過濾模型介紹 貝氏分類器 潛藏語意分析 隱藏式馬可夫模型 實驗 結論與未來展望 垃圾郵件過濾簡介：規則導向過濾 規則導向過濾： 事先定義好關鍵字，如果新郵件有部分符合，則認定為垃圾郵件 可能遇到的問題： 人工定義費時費力 中文斷詞問題 關鍵字定義是否明確 亦可以自動學習規則： RIPPER演算法 垃圾郵件過濾簡介：機械學習導向過濾 郵件過濾模型： 貝氏分類器（Bayesian Classifier) 潛藏語意分析(Latent Semantic Analysis, LSA) 隱藏式馬可夫模型(Hidden Markov Model, HMM) 本論文著重於此類型過濾 提出隱藏式馬可夫模型，並與其他模型作比較效果 貝氏分類器 貝氏分類器從貝氏網路簡化而來 rooF: a new binary variable concerning cat making noise on the roof. 貝氏分類器 貝氏分類器 貝氏分類器 貝氏分類器 求取新郵件d屬於某類別Ck的機率： 求　　　　與 求 可分成多變量伯努利事件與多項式事件模型 貝氏分類器：多變量伯努利模型 多變量伯努利模型： 假設郵件d是由連續|V|次的伯努利試驗所產生 郵