


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
基于粗糙集的不協(xié)調(diào)決策系統(tǒng)知識約簡研究隨著互聯(lián)網(wǎng)、云計算、物聯(lián)網(wǎng)、智慧城市、社交網(wǎng)絡(luò)等技術(shù)的發(fā)展,工業(yè)、農(nóng)業(yè)、醫(yī)療衛(wèi)生、文化教育和科學研究等各行各業(yè)產(chǎn)生了大量的數(shù)據(jù),全球范圍內(nèi)數(shù)據(jù)量正迅猛增加,數(shù)據(jù)規(guī)模和維度不斷增大,形成了大規(guī)模高維數(shù)據(jù)。這些數(shù)據(jù)中往往存在著大量不確定信息,知識發(fā)現(xiàn)過程就是從這些大量不確定數(shù)據(jù)中提取有價值和有意義的知識。粗糙集理論作為一種知識發(fā)現(xiàn)工具,能夠有效地處理不精確、不一致、不完備信息,目前已在人工智能、模式識別、機器學習和決策分析等方面得到廣泛的發(fā)展和應用。粗糙集理論最大的特點是不需要依賴任何先驗知識,便可從不確定數(shù)據(jù)中發(fā)現(xiàn)潛在的、有價值的知識。由于數(shù)據(jù)采集的多樣性和數(shù)據(jù)離散化的不確定性,常常會導致數(shù)據(jù)集中存在不協(xié)調(diào)的數(shù)據(jù)。數(shù)據(jù)的不協(xié)調(diào)也體現(xiàn)出知識系統(tǒng)中存在相互矛盾、互相沖突的特性,對不協(xié)調(diào)知識系統(tǒng)進行知識表示和知識發(fā)現(xiàn)是具有一定意義的研究范疇。知識約簡是粗糙集理論研究的核心內(nèi)容之一,通過約簡可以降低數(shù)據(jù)維度,簡化數(shù)據(jù)表示,提高分類精度和數(shù)據(jù)處理效率。本論文從差別矩陣和相對分辨能力兩個視角研究不協(xié)調(diào)決策系統(tǒng)的知識約簡,內(nèi)容和創(chuàng)新如下:(1)研究決策表不同類型差別矩陣描述與約簡實現(xiàn)。針對差別矩陣含有區(qū)分信息量不同,提出Hu差別矩陣、布爾差別矩陣、結(jié)構(gòu)差別矩陣、差別矩陣勢等概念和表示形式,研究它們之間的關(guān)系,給出H-redcut、S-reduct、B-reduct和F-reduct四種約簡定義;針對這四種約簡,提出添加和刪除兩種策略的通用差別矩陣約簡模型。選用UCI數(shù)據(jù)集,對不同約簡算法性能和結(jié)果進行驗證,結(jié)果表明相同策略約簡的結(jié)果相同,卻有不同時間和空間性能。(2)基于差別矩陣研究不協(xié)調(diào)決策表的通用約簡方法。不協(xié)調(diào)決策表中因維護決策表的特性不同,將會導致不同的約簡結(jié)果,首先針對五種代表性約簡(H-reduct,P-reduct,D-reduct,A-reduct和Md-reduct),給出泛化決策表的表示形式;基于泛化決策表,定義了泛化差別矩陣和泛化差別函數(shù)。接著,分析不同約簡差別矩陣之間的關(guān)系,以及差別矩陣之間互相轉(zhuǎn)換原理,研究在給定任意約簡及其差別矩陣的基礎(chǔ)上獲取其他約簡的理論與方法;還研究在H-reduct和Hu差別矩陣的基礎(chǔ)上獲得其差別矩陣及其約簡的理論和方法。(3)從相對分辨能力的角度研究通用的約簡實現(xiàn)方法。差別矩陣約簡方法在處理大規(guī)模數(shù)據(jù)集時存在不足,針對不協(xié)調(diào)決策系統(tǒng),基于泛化決策表,給出相對分辨能力相關(guān)概念、性質(zhì),以及相對分辨能力約簡定義,分析相對分辨能力約簡與差別矩陣約簡之間的等價性;提出添加策略和刪除策略兩種通用的約簡算法(GARA-FS▲和GARA-BS▲)。最后,選用UCI數(shù)據(jù)集對比實驗,結(jié)果表明相對分辨能力約簡可以有效地處理不協(xié)調(diào)決策表,相對于差別矩陣約簡方法,GARA-FS▲和GARA-BS▲算法的時空性能得到很大提升。(4)從相對分辨能力的角度研究正區(qū)域約簡實現(xiàn)。研究Hu差別矩陣約簡與相對分辨能力約簡之間的關(guān)系,Yang差別矩陣約簡與正區(qū)域約簡之間的關(guān)系;討論了Hu差別矩陣與Yang差別矩陣之間的關(guān)系,提出將Hu差別矩陣到Y(jié)ang差別矩陣之間的轉(zhuǎn)化規(guī)律映射到H-相對分辨能力和P-相對分辨能力上,進而給出補救計算策略和直接計算策略兩種P-相對分辨能力獲取方法,由此設(shè)計基于上述兩種P-相對分辨能力獲取策略的正區(qū)域約簡算法(RCSRA和DCSRA),利用實例和對比實驗驗證了算法的有效性。結(jié)果表明,RCSRA和DCSRA算法可以有效地求解正區(qū)域約簡,提升約簡求解效率,避免了差別矩陣約簡方法的不足。(5)研究相對分辨能力約簡的加速策略與實現(xiàn)。針對高維大規(guī)模數(shù)據(jù)集,研究決策信息系統(tǒng)等價類劃分規(guī)律和性質(zhì),提出通過減少約簡過程中基數(shù)排序次數(shù)來提升約簡效率的加速策略,利用該加速策略對GARA-FS▲和GARA-BS▲兩個算法進行改進,設(shè)計兩個高效的通用約簡算法
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 浙教版高中信息技術(shù)必修模塊《信息技術(shù)基礎(chǔ)》教學設(shè)計:1.2信息的編碼(包括學習單) (共2份打包)
- 第8課 現(xiàn)代社會的移民和多元文化 教學設(shè)計-2023-2024學年高中歷史統(tǒng)編版(2019)選擇性必修三
- 第 7 單元 第十九章第二節(jié) 生態(tài)系統(tǒng)中的能量流動和物質(zhì)循環(huán)2023-2024學年八年級上冊生物同步教學設(shè)計(蘇教版)
- Unit 8 Knowing the world Lesson 1 Where are you from 英文版教學設(shè)計 -2024-2025學年冀教版英語七年級上冊
- 循環(huán)嵌套的應用 -教學設(shè)計
- Unit1 Food for Thought Understanding ideas教學設(shè)計-2024-2025學年高中英語外研版2019必修第二冊
- 粵教版 信息技術(shù) 必修 3.3.1 制作多媒體作品的基本過程 教學設(shè)計
- 第十章 專題 帶電粒子在電場中運動的綜合問題 集體備課教學設(shè)計模板 -2023-2024學年高二上學期物理人教版(2019)必修第三冊
- 家用紡織銷售合同(3篇)
- 2025年協(xié)作共贏互助協(xié)議合同
- NB-T31056-2014風力發(fā)電機組接地技術(shù)規(guī)范
- 部編版八年級上冊歷史期中復習重點總結(jié)
- DL5190.5-2019電力建設(shè)施工技術(shù)規(guī)范第5部分:管道及系統(tǒng)
- 農(nóng)信銀支付系統(tǒng)文檔
- 華為認證HCIA-Security安全H12-711考試題庫及答案
- 建筑工地春節(jié)前安全教育
- (正式版)YST 1682-2024 鎂冶煉行業(yè)綠色工廠評價要求
- DL-T 5148-2021水工建筑物水泥灌漿施工技術(shù)條件-PDF解密
- JGJ6-2011 高層建筑筏形與箱形基礎(chǔ)技術(shù)規(guī)范
- 人工智能復習題(答案)及人工智能復習題與答案
- 桌游店創(chuàng)業(yè)計劃書
評論
0/150
提交評論