簡易檢索 / 詳目顯示

研究生: 賴咨廷
Tzu-Ting Lai
論文名稱: 簡單貝氏分類器結合主成分分析於網路入侵偵測植基於概似機率之研究
Naive Bayesian Classifiers using Principal Component Analysis for Intrusion Detection Based on Likelihood
指導教授: 楊維寧
Wei-Ning Yang
口試委員: 洪政煌
Cheng-Huang Hung
陳雲岫
Yun-Shiow Chen
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 52
中文關鍵詞: 簡單貝氏分類器主成分分析網路入侵偵測
外文關鍵詞: Naive Bayesian Classifier, Principal Component Analysis, Intrusion Detection
相關次數: 點閱:284下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

簡單貝氏分類器是一種根據貝氏定理的應用方法,此方法的特徵之間有著強大獨立性假設,為了避免每多一個維度,整個資料複雜度將會成幾何倍數的增加,所以欲使獨立性假設的成立,首先,本研究運用主成分分析法得到不相關的轉換特徵,接著,根據以轉換特徵為基礎的貝氏演算法,將訓練資料的機率分布對於每一個特徵作變換並進行評估,基於貝氏獨立性假設,使聯合可能性為每個測試的貝氏分類,以混合演算法應用於NSL-KDD 99資料集進行入侵精確檢測評估,本研究實驗結果證明,主成分分析基本上可以增加簡單貝氏分類器的檢測精度。


Naive Bayesian Classifier is a simple probabilistic classifier which applies Bayes' theorem based on strong (naive) independence assumptions between the features to avoid the curse of dimensionality. We first apply principal component analysis to obtain the uncorrelated transformed features and then apply Naive Bayes algorithm based on the transformed features. The distribution for each transformed feature is evaluated based on the training dataset. Based on Naive Bayes independence assumptions, the joint likelihood for each testing instance is evaluated for Bayesian classification. The proposed hybrid algorithm is evaluated through the accuracy for detecting anomaly-based intrusion on NSL-KDD dataset. The experimental results demonstrate that principal component analysis can (substantially) increase the detection accuracy of the Naive Bayesian classifier.

摘 要 I ABSTRACT II 致 謝 III 目錄 IV 圖目錄 5 表目錄 VI 第一章 緒論 1 1.1 研究動機 1 1.2 研究目的 1 1.3 論文架構 3 第二章 文獻探討 4 2.1 貝氏定理(BAYES’ THEOREM) 4 2.1.1 貝氏分類法(Bayesian Classifier) 5 2.1.2 簡單貝氏分類法(Naive Bayesian Classifier) 6 2.2 主成分分析法(PRINCIPAL COMPONENT ANALYSIS) 7 2.2.1 變數變換 8 2.2.2 特性 10 2.3 相關文獻探討 12 第三章 實驗分析 14 3.1 實驗環境 14 3.1.1 資料來源 14 3.1.2 操作工具 15 3.2 實驗方法 16 3.2.1 前置處理 16 3.2.2 實驗步驟 16 3.3 實驗結果分析 22 第四章 結論 27 參考文獻 28 附錄一 29 附錄二 29

[1] 蔡宗欽(1998),使用多屬性關聯規則改善天真貝氏分類器之研究,南臺科技大學工業管理研究所,碩士論文。
[2] 徐芳玲(2002),以主成分分析應用在決策樹名目屬性值之二元分割上,國立成功大學資訊管理研究所,碩士論文。
[3] 張良豪(2002),利用貝氏屬性挑選法與先驗分配提升簡易貝氏分類器之效能,國立成功大學工業與資訊管理學系,碩士論文。
[4] 張結雄(2002),使用主成分分析及貝氏網路方法於離子植入製程之錯誤偵測與診斷,國立交通大學電機與控制工程學系,碩士論文。
[5] L.V.T. Harry(1968), Detection, Estimation, and Modulation Theory, John Wiley and Sons.
[6] R.O. Duda and P.E. Hart(1973), Pattern Classification and Scene Analysis, John Wiley and Sons.
[7] R.E. Walpole and R.H. Myers(1998), Probability and Statistics for Engineers and Scientists, Prentice Hall.

無法下載圖示 全文公開日期 2019/07/21 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE