粗糙集在文本分類系統(tǒng)中的應(yīng)用研究.pdf

1、隨著計算機(jī)技術(shù)和通訊技術(shù)的飛速發(fā)展,人們可以獲得的文本信息越來越多,如何有效地組織和管理這些信息,并快速、準(zhǔn)確、全面地從中找到用戶所需要的信息是當(dāng)前信息科學(xué)和技術(shù)領(lǐng)域面臨的一大挑戰(zhàn).文本分類作為處理和組織大量文本信息的關(guān)鍵技術(shù),可以給信息文本分配一個或多個比較合適的類別,從而提高文本檢索等應(yīng)用的處理效率.且作為信息過濾、搜索引擎、文本數(shù)據(jù)庫、數(shù)字化圖書館等領(lǐng)域的技術(shù)基礎(chǔ),文本分類技術(shù)有著廣泛的應(yīng)用前景. 粗糙集理論是波蘭數(shù)學(xué)家1982提

2、出的一種分析模糊和不確定知識的強(qiáng)有力的數(shù)學(xué)工具,作為人工智能領(lǐng)域的一個新的研究熱點(diǎn),能有效分析和處理不精確、不一致、不完整等各種不完備信息,并從中發(fā)現(xiàn)隱含的知識,揭示潛在的規(guī)律.粗糙集理論無需提供除問題所需處理的數(shù)據(jù)集合之外的任何先驗(yàn)信息;包括了知識的一種模型,使知識可用數(shù)學(xué)方法來分析處理;能獲取分類所需的最小屬性集,在不影響分類精度的條件下降低特征向量的維數(shù),得到最簡的顯示表達(dá)的分類規(guī)則.而其它如樸素貝葉斯方法、K近鄰方法都無法得到顯

3、示規(guī)則. 本論文主要對基于粗糙集理論的文本分類系統(tǒng)進(jìn)行了系統(tǒng)的研究.具體的研究內(nèi)容和創(chuàng)新性研究主要概括如下: (1)詳細(xì)介紹了粗糙集及其相關(guān)理論方法和文本分類的基本內(nèi)容,分析了粗糙集和文本分類的研究背景及其研究現(xiàn)狀,并對其技術(shù)的熱點(diǎn)、研究領(lǐng)域及未來發(fā)展進(jìn)行了探討,為該論文的下一步展開奠定了基礎(chǔ). (2)通過研究現(xiàn)有屬性約簡算法的優(yōu)缺點(diǎn),在一般粗糙集的相對約簡算法結(jié)合Tabu算法的基礎(chǔ)上,提出了一種改進(jìn)的屬性約簡算