概念的不確定性度量及在知識(shí)獲取中的應(yīng)用.pdf

1、分類號(hào)T P 3 9 1重慶郵電大學(xué)碩士學(xué)位論文碩士研究生 直 煎指導(dǎo)教師 堂溘堡學(xué)科專業(yè) 鹽差壑超周墊盎論文提交日期2 Q ! 三生三月 論文答辯日期2 Q ! 三生三月2 魚(yú)旦論文評(píng)閱人答辯委員會(huì)主席年月 日重慶郵電大學(xué)碩士論文 摘要摘 要粗糙集理論是一種處理不確定、不精確、不完整信息的有力工具，它無(wú)需先驗(yàn)知識(shí)，能夠直接對(duì)數(shù)據(jù)信息進(jìn)行分析和處理，并發(fā)現(xiàn)潛在的知識(shí)，現(xiàn)已成功應(yīng)用于機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘、決策支持與分析、不確定推理和軟計(jì)算等

2、領(lǐng)域。對(duì)于粗糙集理論，不確定性主要來(lái)自不可分辨關(guān)系和粗糙集的近似域，當(dāng)近似域中的上、下近似集不相等時(shí)，其邊界域不為空，此時(shí)概念存在不確定性。在粗糙集不確定性度量中，概念的不確定性度量反映了給定近似空間對(duì)概念的近似能力，主要的度量方法有粗糙度、粗糙熵、模糊度和模糊熵等。信息系統(tǒng)的屬性約簡(jiǎn)和規(guī)則提取是知識(shí)發(fā)現(xiàn)的兩個(gè)重要問(wèn)題，啟發(fā)式屬性約簡(jiǎn)是常用的約簡(jiǎn)方法，而不確定性度量方法為設(shè)計(jì)啟發(fā)式屬性約簡(jiǎn)算法提供了理論依據(jù)，度量方式的不同會(huì)直接影響屬性

3、的搜索策略，得到不同的約簡(jiǎn)結(jié)果；同時(shí)，度量方式的優(yōu)劣也直接影響了規(guī)則提取的好壞。本文在概念不確定性度量方法和基于粗糙集知識(shí)獲取的基礎(chǔ)上，主要在以下幾個(gè)方面進(jìn)行研究和探索，并取得相關(guān)研究成果：( 1 ) 分析了粗糙集的模糊度在不同知識(shí)粒度下的變化規(guī)律，證明了該模糊度隨著知識(shí)粒度的減小而單調(diào)遞減，并討論了模糊度隨知識(shí)粒度細(xì)分的性質(zhì)。這種模糊度在不同知識(shí)粒度下的變化規(guī)律，對(duì)用不確定性度量方法來(lái)設(shè)計(jì)啟發(fā)式的知識(shí)獲取提供了理論的依據(jù)。( 2 )

4、在決策信息系統(tǒng)中，結(jié)合模糊度的性質(zhì)，給出了修正條件信息熵和相對(duì)模糊熵的定義。用兩種不同的方法證明了這兩種熵在屬性約簡(jiǎn)中的單調(diào)性，利用熵作為啟發(fā)式屬性約簡(jiǎn)方法進(jìn)行屬性約簡(jiǎn)。通過(guò)實(shí)驗(yàn)對(duì)比分析了利用各種熵進(jìn)行屬性約簡(jiǎn)的結(jié)果，以及它們?cè)诟鞣N分類算法中的分類精度。結(jié)合相對(duì)模糊熵的相關(guān)性質(zhì)，重新定義了一種新的屬性重要度，得到了屬性較少的約簡(jiǎn)結(jié)果。同時(shí)，給出了決策模糊熵的定義，并用于構(gòu)建決策樹(shù)來(lái)進(jìn)行規(guī)則提取，得到了較為簡(jiǎn)化的決策規(guī)則。( 3 ) 在研