二進制在集合運算與數(shù)據(jù)挖掘中的應(yīng)用研究.pdf

1、集合論的提出及發(fā)展大大促進了計算機應(yīng)用技術(shù)的創(chuàng)新，尤其，近些年來迅速發(fā)展起來的R0ugh集理論，對于處理不確定、不精確、模糊信息提供了良好的解決方法，加快了人工智能技術(shù)的發(fā)展。但是，集合運算計算機實現(xiàn)技術(shù)的落后嚴(yán)重阻礙了集合的進一步應(yīng)用。二進制與集合存在著密切的內(nèi)在聯(lián)系，二進制位運算是計算機中處理速度最快的運算，而且二進制數(shù)據(jù)運用方便，變化靈活。 本文將二進制引入到集合運算中，并不斷加深研究。首先，探討了集合運算的基本概念，通過

2、分析二進制與集合之間的內(nèi)在聯(lián)系，在集合基本運算中采用二進制位運算方式，并給出了各種基本運算的具體實現(xiàn)算法。接著，通過對粗糙集理論的研究，闡明了粗糙集理論是一種尤為適用于不確定、不完備系統(tǒng)的數(shù)據(jù)挖掘的數(shù)學(xué)工具，其中，重點探討了屬性約簡以及數(shù)據(jù)挖掘的相關(guān)內(nèi)容。在此基礎(chǔ)上，提出了基于二進制的粗糙集運算理論，將二進制位運算運用到粗糙集的基本運算、屬性求核中，并且提出了相關(guān)的一些定理。然后，通過分析知識表以及決策表求核過程，找到新的求核方法，提出