基于粗集求核和屬性約簡(jiǎn)算法研究與應(yīng)用.pdf

1、粗集理論是一種處理不精確、不一致、不完整信息的數(shù)據(jù)分析工具，不需要提供問(wèn)題所需處理的數(shù)據(jù)集合之外的任何先驗(yàn)信息，可直接對(duì)數(shù)據(jù)進(jìn)行分析和推理，從中發(fā)現(xiàn)隱含的知識(shí)，揭示潛在的規(guī)律。粗集理論已廣泛地應(yīng)用于機(jī)器學(xué)習(xí)、數(shù)據(jù)庫(kù)知識(shí)發(fā)現(xiàn)、決策分析、模式識(shí)別、醫(yī)療診斷和專家系統(tǒng)等領(lǐng)域。 在粗集理論中，約簡(jiǎn)與核是兩個(gè)最重要的基本概念。約簡(jiǎn)是指在保持分類能力不變的前提下，刪除冗余的屬性。核是所有約簡(jiǎn)的交集，其核屬性的計(jì)算往往是決策信息約簡(jiǎn)過(guò)程的出發(fā)

2、點(diǎn)和關(guān)鍵。尋求快速的求核和屬性約簡(jiǎn)算法是粗集理論研究的重要內(nèi)容之一。 本論文針對(duì)粗集求核和屬性約簡(jiǎn)算法進(jìn)行了研究，主要工作如下： 首先，本文研究了求取決策表核屬性的經(jīng)典算法，分析了時(shí)間復(fù)雜度和空間復(fù)雜度，提出一種效率更高的計(jì)算核屬性的算法，通過(guò)例子說(shuō)明算法的具體過(guò)程并驗(yàn)證了算法的正確性。 其次，本文研究了基于差別矩陣的屬性約簡(jiǎn)算法及其局限性，提出了一種基于依賴度的決策表屬性約簡(jiǎn)算法，該算法不需求核運(yùn)算，節(jié)省了時(shí)間