知識(shí)發(fā)現(xiàn)中粗糙集基本算法的應(yīng)用研究.pdf

1、隨著數(shù)據(jù)采集工具的成熟以及海量存儲(chǔ)設(shè)備的廣泛應(yīng)用，目前許多大型企業(yè)己經(jīng)積累了大量的數(shù)據(jù)。為滿(mǎn)足管理、經(jīng)營(yíng)的需要，這些數(shù)據(jù)必須得到有效地處理；使用傳統(tǒng)的數(shù)據(jù)分析和檢索方法處理這些數(shù)據(jù)，不僅將耗費(fèi)大量的計(jì)算時(shí)間，而且依賴(lài)于事先對(duì)數(shù)據(jù)關(guān)系的假設(shè)和估計(jì)，難于得到其中的有效信息。目前面臨的要求是如何自動(dòng)和智能的將待處理的數(shù)據(jù)轉(zhuǎn)化為有用的信息和知識(shí)。二十世紀(jì)八十年代初波蘭數(shù)學(xué)家Pawlak.Z提出了粗糙集理論，它是一種處理含糊和不確定性的新型數(shù)學(xué)工

2、具，可以有效的用于知識(shí)約簡(jiǎn)和提取。 為在知識(shí)發(fā)現(xiàn)中更好地應(yīng)用粗糙集理論，將主要研究工作集中在粗糙集約簡(jiǎn)算法以及應(yīng)用粗糙集理論處理多值系統(tǒng)的查詢(xún)和檢索方面，為多值系統(tǒng)中的知識(shí)發(fā)現(xiàn)應(yīng)用提供了方法，并建立了兩種算法用于滿(mǎn)足知識(shí)發(fā)現(xiàn)中的不同約簡(jiǎn)需要。 首先，在分析屬性分類(lèi)能力后，給出一個(gè)易于理解、方便交互的啟發(fā)式約簡(jiǎn)算法，可以有效滿(mǎn)足知識(shí)發(fā)現(xiàn)中領(lǐng)域?qū)＜覍?duì)控制并調(diào)整約簡(jiǎn)過(guò)程的需求； 其次，為提高約簡(jiǎn)算法效率，對(duì)正區(qū)域進(jìn)行深

3、入的分析和研究后，給出并證明一種新的正區(qū)域等價(jià)定義，以此推導(dǎo)了高效的正區(qū)域基本算法； 為滿(mǎn)足大數(shù)據(jù)集上對(duì)約簡(jiǎn)算法效率的要求，通過(guò)對(duì)不同約簡(jiǎn)屬性集所對(duì)應(yīng)的屬性子集、論域子集和正區(qū)域間的關(guān)系，以及正區(qū)域遞增算法中約簡(jiǎn)屬性的性質(zhì)等方面，推導(dǎo)相應(yīng)的性質(zhì)和推論后，建立了一個(gè)高效的屬性約簡(jiǎn)算法并證明了其完備性。實(shí)驗(yàn)數(shù)據(jù)的分析，表明該算法可以有效地應(yīng)用于大數(shù)據(jù)集上的約簡(jiǎn)計(jì)算； 最后，建立多值數(shù)據(jù)屬性的檢索和查詢(xún)方法，使得多值系統(tǒng)上的知