基于熵的約簡(jiǎn)算法在急斜頂煤可放性中的應(yīng)用.pdf

1、近年來(lái),粗糙集理論的研究一直是信息處理領(lǐng)域的熱點(diǎn)。隨著信息論的發(fā)展,信息熵由于其處理不確定性、不完整性問(wèn)題的特殊優(yōu)勢(shì),目前已被很多學(xué)者用來(lái)作為粗糙集理論研究中的不確定性的度量。這對(duì)粗糙集知識(shí)約簡(jiǎn)方面的發(fā)展起到了很好的促進(jìn)作用。本文主要是從信息論的角度來(lái)研究知識(shí)約簡(jiǎn)的問(wèn)題,并將其應(yīng)用到急斜煤層放頂煤開(kāi)采問(wèn)題當(dāng)中。
　　1、首先分別介紹粗糙集理論、信息熵、急傾斜煤層放頂煤開(kāi)采的基本概念與相關(guān)知識(shí)。由于知識(shí)約簡(jiǎn)在信息論下的表示與它在代數(shù)

2、論下的表示是一致的,因此從信息論的角度研究知識(shí)約簡(jiǎn),這樣更有利于不確定性問(wèn)題的處理。
　　2、使用一種新的信息熵定義,并提出其改進(jìn)算法。將新的熵定義應(yīng)用到基于條件信息熵的CEBARKNC算法和基于互信息的MIBARK算法中,減少計(jì)算量,提高運(yùn)算效率。對(duì)兩種改進(jìn)后的基于熵的屬性約簡(jiǎn)算法進(jìn)行分析對(duì)比,研究了各自的適用范圍。
　　3、將改進(jìn)的基于條件信息熵的CEBARKNC算法應(yīng)用到急傾斜煤層頂煤可放性研究中去。對(duì)于眾多影響頂煤可

3、放性的工藝因素和地質(zhì)因素,建立約簡(jiǎn)模型,使用改進(jìn)后的基于條件信息熵的CEBARKNC算法來(lái)進(jìn)行屬性約簡(jiǎn),最終得到一個(gè)最簡(jiǎn)約簡(jiǎn),分析約簡(jiǎn)結(jié)果。最后根據(jù)約簡(jiǎn)結(jié)果生成頂煤可放性規(guī)則,為以后在頂煤可放性工作中能做出正確的決策提供參考依據(jù)。
　　屬性約簡(jiǎn)的算法有很多,但是沒(méi)有一種算法是對(duì)所有的問(wèn)題都能得到最優(yōu)的結(jié)果。所以,得到一個(gè)最優(yōu)約簡(jiǎn)結(jié)果仍是一個(gè)NP-hard問(wèn)題。粗糙集與信息熵作為新型的處理不精確問(wèn)題的有效理論,兩者互相融合,能更好地