基于粗糙集的推理通道消除.pdf

1、隨著計算機與網絡的廣泛應用，數據庫安全問題已經變得日益顯著，因此數據庫技術已經成為信息安全的重要研究領域。數據庫推理控制是研究高安全等級的安全數據庫系統的關鍵技術之一。是保障數據庫安全的重要手段。
　　 推理問題的泛濫使得數據庫安全問題成為大家關心的問題。當用戶通過敏感信息、以授權的查詢操作從中推導出敏感信息，推理問題就相應發(fā)生了。然而，伴隨著日益加劇的推理問題，傳統的安全措施(如靜態(tài)推理控制等)并不能很好的保障數據庫的安全性。

2、此時粗糙集作為一門新技術的出現，它不僅不像概率論那樣需要很多先驗知識，而且能從決策信息系統中獲取最優(yōu)的決策規(guī)則，所以，越來越多的學者應用粗糙集理論來消除推理通道。
　　 本文在閱讀大量文獻基礎之上，針對當前的數據庫所面臨的主要問題，通過運用粗糙集理論研究了以下三個問題：
　　 首先，對于數據庫安全問題，引入了粗糙集理論。并依據粗糙集理論對推理通道問題進行了研究。
　　 其次，采用了粗糙集理論中屬性約簡和屬性值約簡

3、的方法用以處理數據庫中的數據。在采用屬性約簡算法時，本文引入了區(qū)分矩陣，而在屬性值約簡方面，本文提出了屬性值約簡矩陣。此約簡矩陣的功能與區(qū)分矩陣相似，是用來消除數據庫中冗余的數據，它是對屬性約簡后的數據集進行再次約簡，去掉數據集中多余的屬性值。通過以上兩步約簡，就可以得到推理規(guī)則集。
　　 再次，通過對以上理論的應用，提出了一種消除數據庫中推理通道的算法。此算法預先定義了規(guī)則支持度和可信度的閾值Ssup、Sconf，先提取規(guī)則的