粒計(jì)算在數(shù)據(jù)挖掘中屬性約簡(jiǎn)的應(yīng)用研究.pdf

1、數(shù)據(jù)挖掘是從大型數(shù)據(jù)庫(kù)中提取隱含的、預(yù)先不知道的、潛在有用的信息。屬性約簡(jiǎn)作為粒計(jì)算、粗糙集等軟計(jì)算理論中關(guān)鍵的一部分，在數(shù)據(jù)挖掘起著非常重要的作用，一個(gè)好的屬性約簡(jiǎn)算法，可以減少計(jì)算的復(fù)雜度，提高數(shù)據(jù)挖掘的效率。粒計(jì)算作為近年研究領(lǐng)域的熱點(diǎn)之一，為數(shù)據(jù)挖掘研究的許多方面提供了理論上的框架。近年來(lái)，許多學(xué)者從各自不同的學(xué)科領(lǐng)域?qū)αＳ?jì)算進(jìn)行了深入的研究，并取得了很多成果。
　　 本文運(yùn)用粒計(jì)算的思想和方法，提出了一種新的快速屬性約

2、簡(jiǎn)算法—FARA(Fast Attribute Reduction Algorithm)。算法包括運(yùn)用基于回溯的基數(shù)排序算法求不可分辨關(guān)系、求正域、求核、求屬性約簡(jiǎn)四個(gè)部分。其中求核的時(shí)間復(fù)雜度成功地降為，然后，運(yùn)用改進(jìn)的屬性重要度作為啟發(fā)信息，得到求屬性約簡(jiǎn)的算法的時(shí)間復(fù)雜度為。因此，算法在很大程度上減少了約簡(jiǎn)所花費(fèi)的時(shí)間，提高了約簡(jiǎn)的效率。另外，在此過(guò)程中，通過(guò)嚴(yán)密的定理和推論證明了算法的正確性和高效性。作為課題的一部分，設(shè)計(jì)開(kāi)發(fā)了