基于決策熵的知識(shí)約簡(jiǎn)方法的研究.pdf

1、快速地從海量數(shù)據(jù)中智能地挖掘出有價(jià)值的知識(shí)，一直是人類所迫切追求的，但由于知識(shí)發(fā)現(xiàn)技術(shù)中傳統(tǒng)的數(shù)據(jù)挖掘方法不能很好的處理不完整、不確定信息，從而限制了其在工業(yè)上的應(yīng)用。由于粗糙集方法能有效地處理不確定、模糊型信息，并且不需要提供先驗(yàn)知識(shí)，故受到了科研學(xué)者以及工業(yè)界人士的關(guān)注和喜愛(ài)。近年來(lái)，已被成功應(yīng)用于人工智能、模式識(shí)別、機(jī)器學(xué)習(xí)等領(lǐng)域中。
　　 知識(shí)約簡(jiǎn)方法是粗糙集理論研究的核心內(nèi)容之一。其中，知識(shí)約簡(jiǎn)包括屬性約簡(jiǎn)以及值約簡(jiǎn)，

2、目前，許多研究人員主要把精力放在了對(duì)屬性約簡(jiǎn)算法的提出和改進(jìn)上，對(duì)值約簡(jiǎn)算法的研究相對(duì)較少。本文分析已有值約簡(jiǎn)算法發(fā)現(xiàn)，目前的值約簡(jiǎn)算法要么識(shí)別率不高，要么時(shí)間復(fù)雜度較高，而且也不能客觀地反映決策規(guī)則的決策能力的變化情況。為了盡量解決這一問(wèn)題，文中利用置信度以及決策熵能客觀反映決策規(guī)則的決策能力的變化情況的優(yōu)勢(shì)，提出了一種基于決策熵的值約簡(jiǎn)算法。本算法主要是采用等價(jià)劃分以及容差關(guān)系在屬性空間上對(duì)決策表分解，再根據(jù)置信度和決策熵判斷每條決

3、策規(guī)則中屬性值是否該刪除，從而得到了最終的規(guī)則集，并通過(guò)實(shí)例分析詳細(xì)地闡述了算法的思想。
　　 本文仿真實(shí)驗(yàn)平臺(tái)是基于重慶郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)研究所開(kāi)發(fā)的RIDAS系統(tǒng)，通過(guò)對(duì)本算法的仿真實(shí)驗(yàn)，可知算法最終結(jié)果在正確識(shí)別率上接近已有規(guī)則獲取算法的識(shí)別率，并且運(yùn)行時(shí)間較低。以及與啟發(fā)式值約簡(jiǎn)算法和基于決策矩陣的值約簡(jiǎn)算法的對(duì)比實(shí)驗(yàn)，可以驗(yàn)證本文算法是一種可行的值約簡(jiǎn)方法，接著，對(duì)Pima數(shù)據(jù)集得到的部分決策規(guī)則集進(jìn)行實(shí)際意義的