基于Rough集理論的信息過(guò)濾研究.pdf

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

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

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