基于Rough集理論的信息過濾研究.pdf

1、互聯(lián)網(wǎng)的迅速發(fā)展，給人們的學(xué)習(xí)、工作和生活提供了大量的有益進步的信息，帶來了極大的便利，與此同時在大量進步有益的信息的背后同樣存在著大量不良的信息，尤其對青少年的身心健康造成了極大的傷害。為了在動態(tài)的信息流中能根據(jù)用戶的信息需求搜索用戶感興趣的信息，屏蔽其它無用和不良的信息，信息過濾技術(shù)應(yīng)運而生。 Rough集理論是一種處理不精確、不一致、不完整等問題的數(shù)學(xué)工具，無需提供問題所需處理的數(shù)據(jù)集合之外的任何先驗信息，可直接對數(shù)據(jù)進行

2、分析和推理，從中發(fā)現(xiàn)隱含的知識，揭示潛在的規(guī)律。自20世紀80年代末以來，關(guān)于Rough集理論和應(yīng)用的研究逐漸成為智能信息處理領(lǐng)域的熱點問題。 本文是基于Rough集理論的信息過濾系統(tǒng)研究，把Rough集理論的屬性約簡方法應(yīng)用到信息過濾上，對不良信息進行過濾。本文主要工作如下： 1．概述了Rough集理論、信息過濾技術(shù)的發(fā)展趨勢和研究現(xiàn)狀，以及相關(guān)的理論知識和相關(guān)技術(shù)。 2．詳細介紹了信息過濾之前數(shù)據(jù)預(yù)處理方法，

3、特征提取方法等，并針對Rough集理論只能處理離散化數(shù)據(jù)問題研究分析了目前幾種離散化方法，針對本實驗系統(tǒng)，對Naive Scale算法進行了改進。 3．討論了幾種屬性約簡算法，在仔細研究閱讀相關(guān)文獻的基礎(chǔ)上分析了各算法的優(yōu)缺點，最后給出了基于差別矩陣的改進算法，用數(shù)組存儲差別矩陣元素，存儲前進行冗余元素的刪除，簡化了差別矩陣，提高了效率，并將其應(yīng)用到信息過濾系統(tǒng)中。 4．最后在完成基于Rough集理論的信息過濾系統(tǒng)實驗的