【正文】 本文研究的主要內(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 第五章 基于覆蓋粒計算的分類準(zhǔn)確性研究 ......................................................... 40 引言 ................................................................................................................ 40 預(yù)備知識 ........................................................................................................ 41 討論 ................................................................................................................ 42 理想分類結(jié)果假設(shè)為劃分 ................................................................... 42 理想分類結(jié)果假設(shè)為覆蓋 ................................................................... 44 粒計算視角下的分類準(zhǔn)確性統(tǒng)一范式 ........................................................ 45 多標(biāo)簽數(shù)據(jù)分類準(zhǔn)確性探究 ........................................................................ 47 小結(jié) ................................................................................................................ 50 第六章 總結(jié)與展望 ................................................................................................. 52 總結(jié) ................................................................................................................ 52 展望 ................................................................................................................ 53 參考文獻(xiàn) ..................................................................................................................... 54 攻讀碩士學(xué)位期間取得的研究成果 ......................................................................... 61 致 謝 ......................................................................................................................... 62 浙江師范大學(xué)學(xué)位論文獨創(chuàng)性聲明 ......................................................................... 63 學(xué)位論文使用授權(quán)聲明 ............................................................................................. 63 1 第一章 緒 論 粒計 算 粒計算 （ Granular Computing, GrC） 是一門飛速發(fā)展的新學(xué)科，它 是 由 美國學(xué)者 于 1997 年提出的 [1]。 Rules Mining。 Covering。以上研究工作 是覆蓋廣義粗糙集的理論及其應(yīng)用的補充和發(fā)展， 充分的 體現(xiàn)出 了粒計算背景下知識發(fā)現(xiàn)理論和方法 的獨特性 ，具有重要的理論意義及潛在的應(yīng)用價值。在粒計算的 思維體系 背景下， 以實例輔證， 給出了 獨立于數(shù)據(jù)標(biāo)簽和 不同 理想 分類結(jié)果假設(shè) （一種假設(shè)為劃摘 要 II 分，另一種假設(shè)為覆蓋） 的 評價 分類法準(zhǔn)確 性 的 統(tǒng)一范式 ， 為 提高 和 評估 分類法 準(zhǔn)確性的計算 提供 了 重要的 參考意義 。 利用 覆蓋沖突分析策略 ,通過 “ 服務(wù) — 資源 ” 實例建立 了 關(guān)聯(lián)沖突分 析的合理泛化模型， 討論 了 關(guān)聯(lián)沖突過程中所可能引發(fā)異常的階段， 并 對不同階段引發(fā)的異常進(jìn)行 了 詳細(xì)的分析，給出 了 具體的解決方案 ,從而完善了各個領(lǐng)域沖突的解決。實驗 結(jié)果表明， 在保持時間復(fù)雜度不變的情況下，利用改進(jìn)的規(guī)則挖掘算法 ，通過消除不一致因素而獲得的規(guī)則 能 更全面和更大程度地反映條件屬性值變化與決策變化趨勢之間的內(nèi)在聯(lián)系。 因此， 本文 的主要內(nèi)容是在 粒計算 思想 理論 背景下 ， 研究 與 覆蓋相關(guān) 的 理論及其 應(yīng)用。 粗糙集 作為粒計算的一個 重 要分支，在理論和應(yīng)用上 不斷 取得豐碩成果的同時，也 得到了廣泛有意義的推廣。 學(xué)校代碼 10345 研究類型 應(yīng)用 基礎(chǔ) 研究 碩 士 學(xué) 位 論 文 題 目 : 覆蓋粒計算及其應(yīng)用研究 Research on the Covering and Its Application Based on Granular Computing Research on the Covering and Its Application Based on Granular Computing Thesis Submitted to Zhejiang Normal University for the degree of Master of Engineering By Shuang Liu (Computer Software and Theory) Thesis Supervisor: Professor Jiyi Wang June, 2020 I 覆蓋粒計算及其應(yīng)用研究 摘 要 粒計算是研究基于多層次粒結(jié)構(gòu)的思維方法、問題求解方法 、信息處理模式及其相關(guān)理論、技術(shù)和工具的學(xué)科 。 它覆蓋了所有和粒度相關(guān)的理論、方法和技術(shù)，主要用于對不確定、不準(zhǔn)確、不完整信息的處理，對大規(guī)模海量的數(shù)據(jù)和對復(fù)雜問題的求解 。 而 覆蓋廣義粗糙集理論是 Pawlak 粗糙集理論在劃分基礎(chǔ)上推廣到覆蓋 建立起來的 ， 它是 研究與覆蓋相關(guān)的理論體系及 其 應(yīng)用，由于它是在粗糙集理論上的 關(guān)系推廣，有關(guān)粗糙集 的 一些理論和應(yīng)用并不一定在覆蓋廣義粗糙集