二進制在集合運算與數據挖掘中的應用研究.pdf

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

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