基于粒度計算的分類方法研究.pdf

1、知識發(fā)現(xiàn)(KDD，Knowledge Discovery in Database)是從數(shù)據(jù)中獲取知識的一種智能信息處理技術(shù)。分類是數(shù)據(jù)挖掘的重要組成部分，它根據(jù)類標號已知的數(shù)據(jù)建立模型，進而使用該模型來預(yù)測類標號未知的數(shù)據(jù)所屬的類。 粒度計算的思想產(chǎn)生于20世紀70年代，它的基本思想是模仿人類思考問題的方式：即人們能從極不相同的粒度上觀察和分析同一問題，而且能夠很快地從一個粒度世界跳到另一個粒度世界，往返自如，毫無困難。近年來，

2、人們開始將粒度計算應(yīng)用到數(shù)據(jù)挖掘領(lǐng)域中，并初步取得了一些成果，成為當前數(shù)據(jù)挖掘領(lǐng)域一個新的研究方向。 本文的主要工作是將粒度計算引入數(shù)據(jù)分類中，做了一些相關(guān)的研究，主要的研究內(nèi)容包括： 1、本文較全面和深入地探討了數(shù)據(jù)分類問題，討論了分類的內(nèi)涵(分類器構(gòu)造)、外延(特征選擇和規(guī)則提取)和本質(zhì)，并針對數(shù)據(jù)分類問題的難點，研究了分類器構(gòu)造的粒度變換與計算問題。 2、本文探討了分類算法的粒度原理，利用粒度計算理論，獨立

3、于具體算法，展開對基于粒度計算理論的數(shù)據(jù)分類建模的研究，以探討信息系統(tǒng)中知識形成的一般性規(guī)律和內(nèi)在機制。 3、研究了不完備信息系統(tǒng)的分類問題。根據(jù)人的認知規(guī)律，即人類可以利用有限的知識，在較淺層次上獲取比較滿意的結(jié)果，避免了知識深層次上的不完備性的特點。利用商空間粒度計算理論和Rough Set相結(jié)合的辦法，對缺省屬性樣本進行投影和粗粒度處理，使得投影后的系統(tǒng)成為決策一致性系統(tǒng)。這樣盡可能利用現(xiàn)有已知樣本，采用多層次的處理方法解