【正文】 在孤立點挖掘中扮演著非常重要的角色 ， 根據(jù)不同的檢測目標，有 著 不同的?；瓌t。事實上，從粒計算的觀點來看， 分離的過程就是?；倪^程 ，并且上面所列出的孤立點的檢測方法都是基于?；枷氲?。數(shù)據(jù)的?；?，尤其是復(fù)雜數(shù)據(jù)的?；?，是基于粒計算的數(shù)據(jù)挖掘的 必要前提。根據(jù)問題的要求，可以事先給定數(shù)據(jù)所對應(yīng)的一些特征，那么孤立點就是這些不能像特征所描述的那樣的點。例如，數(shù)據(jù)的分布模型可以通過估計概率分布的參數(shù)來構(gòu)造。但是一旦 于其他人 在高度上做比較時，他就是一個孤立點，在這群人里他是一個高度上的極值。 因此， 尋求一個適用于孤立點挖掘的總的指導(dǎo)原則就成為了最急需要解決的問題。因此，孤立點的檢測和分析 （即孤立點挖掘） 在數(shù)據(jù)挖掘 中就顯得非常重要。 文章在同一個思想理論背景下，討論了基于覆蓋的相關(guān)理論和應(yīng)用，它是覆蓋廣義粗糙集的理論及其應(yīng)用的補充和發(fā)展，并且更體現(xiàn)出了粒計算背景下知識發(fā)現(xiàn)理論和方法的獨特性，具有重要的理論意義及潛在的應(yīng)用 價值，同時對該領(lǐng)域理論和應(yīng)用研究的發(fā)展方向提出了新的展望。實驗結(jié)果表明，在保持時間復(fù)雜度不變的情況下，利用改進的規(guī)則挖掘 算法，通過消除不一致因素而獲得的規(guī)則更全面和更大程度地反映了條件屬性值變化與決策變化趨勢之間的內(nèi)在聯(lián)系。雖然涉及領(lǐng)域比較寬泛，但都是在粒計算背景下研究的與覆蓋相關(guān)的理論和應(yīng)用，所以 本文 實施和所采用的技術(shù)路線是可行的。 本文 研究的 意義、目標、方法和主要內(nèi)容 以 及創(chuàng)新點 本文研究的意義 由于 覆蓋廣義粗糙集 理論是將 Pawlak 粗糙集理論在劃分基礎(chǔ)上推廣到覆蓋而建立起來的， 而 覆蓋廣義粗糙集理論 主要 研究與覆蓋相關(guān)的理論體系及應(yīng)用， 所以 有關(guān)粗糙集一些理論和應(yīng)用并不一定在覆蓋廣義粗糙集下 適用 ，那么在粒計算 思想理論 背景下研究覆蓋廣義粗糙集的相關(guān)理論和應(yīng)用就顯的十分有意義。在粗糙集理論中，這些等價類又稱為初等 集，若干個初等集的并稱為確定。該學(xué)科涉及分類、概念形成和數(shù)據(jù)分析。 而 事實上， 從真實世界上看，許多自然系統(tǒng)、社會系統(tǒng)、人工系統(tǒng)都是基于層次的，粒計算可以真實自然地表示這類系統(tǒng)。 粒計算基本思想和實質(zhì) 粒計算從不同粒層次上研究問題，從人類求解問題的經(jīng)驗方法中提取基本原理如粒、層次、等級。哲學(xué)層面的研究是抽象的，同時又是方法論和計算模式的前提和保障。 第 一 章 緒 論 5 粒計算研究 方向 與 方法 粒計算的形成和發(fā)展積累了多種思想、模型、范式、方法論、技術(shù)及工具。由此可以得出，粒計算的過程就是對復(fù)雜問題的求解過程。低層次的粒為高層次的粒提供更詳細的描述或者更多的信息。 較高層次一般由 較高集成度和較高結(jié)合力的 粒組成。 粒的雙重身份決定了它 的內(nèi)在屬性通常需要強調(diào) 其它所包含的細小個體的不同特性，是對它內(nèi)部各個基本組成成分性質(zhì)的描述，而其 外在屬性則是強調(diào)把它 作為 一個整體時所體現(xiàn)出的綜合特性 。通過對粒計算的研究試圖達到以下目標： 將隱式的結(jié)構(gòu)顯式化；將不明顯的原理明顯化；將特定領(lǐng)域的特殊原理普遍化；將下意識的行為變成有意識的行為。其七是容忍性：通過使用不同信息粒度，粒計算可以容忍不確定、不完全或有噪音的信息，從而獲得具有魯棒性的解決方案。作為一個整體，粒計算提供的思維模式和行為方式是系統(tǒng)的、完整的。因此，人們對現(xiàn)實世界的感知、理解、解釋和表示也是有結(jié)構(gòu)、分層次的。 Classification V 目 錄 摘 要 ............................................................................................................................ I ABSTRACT .................................................................................................................III 目 錄 ...........................................................................................................................V 第一章 緒 論 ........................................................................................................... 1 粒計算 .............................................................................................................. 1 粒計算提出背景 ..................................................................................... 1 粒計算任務(wù)和目標 ................................................................................. 2 粒計算基本要素和理論構(gòu)成 ................................................................. 2 粒計算研究方向與方法 ......................................................................... 5 粒計算基本思想和實質(zhì) ......................................................................... 6 覆蓋廣義粗糙集理論 ...................................................................................... 6 覆蓋廣義粗糙集的研究背景 ................................................................. 7 覆蓋廣義粗糙集的國內(nèi)外研究現(xiàn)狀 ..................................................... 8 本文研究的意義、目標、方法和主要內(nèi)容以及創(chuàng)新點 .............................. 8 本文研究的意義 ..................................................................................... 8 本文研究的目標 ..................................................................................... 8 本文研究的方法 ..................................................................................... 9 本文研究的主要內(nèi)容以及創(chuàng)新點 ......................................................... 9 第二章 粒計算的獨特魅力 ..................................................................................... 11 —— 以孤立點挖掘為例 ............................................................ 11 引言 ................................................................................................................ 11 引起孤立點的原因 ........................................................................................ 12 孤立點挖掘方法的思想描述 ........................................................................ 12 討論 ................................................................................................................ 13 小結(jié) ................................................................................................................ 15 第三章 覆蓋粒計算在基于粗糙集的動態(tài)信息系統(tǒng)規(guī)則挖掘中的應(yīng)用 ............. 17 引言 ................................................................................................................ 17 預(yù)備知識 ........................................................................................................ 17 規(guī)則挖掘 ........................................................................................................ 19 動態(tài)信息系統(tǒng)中不一致性的辨識和消除 ........................................... 19 目 錄 VI 規(guī)則挖掘算法 ....................................................................................... 20 實例分析 ........................................................................................................ 22 小結(jié) ................................................................................................................ 24 第四章 基于覆蓋粒計算的關(guān)聯(lián)沖突分析 ............................................................. 26 引言 ................................................................................................................ 26 預(yù)備知識 ........................................................................................................ 27 粒計算背景下的相關(guān)工作 ............................................................................ 27 粒計算視角下的關(guān)聯(lián)沖突 ............................................................................ 29 關(guān)聯(lián)沖突定義 ....................................................................................... 30 關(guān)聯(lián)沖突 分析建模 ............................................................................... 30 討論 ................................................................................................................ 37 小結(jié) ................................................................................................................ 39 第五章 基于覆蓋粒計算的分類準確性研究 ......................................................... 40 引言 ...........