極大相容塊獲取方法的改進(jìn)及其在屬性約簡(jiǎn)中的應(yīng)用研究.pdf

1、在信息技術(shù)飛速發(fā)展、信息資源指數(shù)級(jí)增加的今天，如何從海量的不一致不完備數(shù)據(jù)中挖掘出有用的信息，并提高獲取的速度和效率，是知識(shí)發(fā)現(xiàn)研究的一個(gè)重要課題。粗糙集理論是一種可用于處理模糊和不確定知識(shí)的數(shù)學(xué)工具，它使通過(guò)計(jì)算機(jī)技術(shù)對(duì)海量信息的智能化、自動(dòng)化處理成為可能。屬性約簡(jiǎn)是粗糙集理論研究中一項(xiàng)非常重要的內(nèi)容。極大相容塊技術(shù)是對(duì)經(jīng)典粗糙集理論的一種擴(kuò)充，它使粗糙集理論可用于不完備信息系統(tǒng)，并且可以簡(jiǎn)化運(yùn)算，提高效率，得到精度較高的結(jié)果，研究其

2、在屬性約簡(jiǎn)中的應(yīng)用對(duì)知識(shí)發(fā)現(xiàn)具有重要意義。
　　 極大相容塊的獲取是個(gè)復(fù)雜而耗時(shí)的過(guò)程，因此本文首先研究極大相容塊的獲取問(wèn)題，為極大相容塊技術(shù)的應(yīng)用研究提供條件。通過(guò)分析極大相容塊的性質(zhì)，證明在極大相容塊中，元素的屬性值可以統(tǒng)一，由此提出極大相容塊的數(shù)據(jù)相容填補(bǔ)方法，應(yīng)用于不完備信息系統(tǒng)得到算法過(guò)程較簡(jiǎn)單的極大相容塊的獲取算法；利用決策樹結(jié)構(gòu)對(duì)算法進(jìn)行改進(jìn)，提高了極大相容塊的獲取效率；使用UCI數(shù)據(jù)集進(jìn)行實(shí)驗(yàn)，驗(yàn)證了獲取算法的高