基于粒度計(jì)算的分類方法研究.pdf

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

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

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