三支概念分析是將三支決策思想與形式概念分析相結(jié)合進(jìn)行知識(shí)表示和知識(shí)發(fā)現(xiàn)的重要理論。屬性導(dǎo)出三支概念格和對(duì)象導(dǎo)出三支概念格是三支概念分析中的核心數(shù)據(jù)分析工具,它們相比經(jīng)典概念格包含更多的信息。然而,構(gòu)造三支概念格的時(shí)間復(fù)雜度高,空間占用率大。隨著大數(shù)據(jù)時(shí)代的到來(lái),各個(gè)領(lǐng)域都要面對(duì)海量的、多維的、模糊的、動(dòng)態(tài)的復(fù)雜數(shù)據(jù),三支概念分析處理這類復(fù)雜數(shù)據(jù)將會(huì)耗費(fèi)大量的時(shí)間資源和空間資源。研究三支概念格的聚類壓縮模型以及三支粒概念的動(dòng)態(tài)更新方法可以節(jié)約大量的時(shí)間和空間資源,降低系統(tǒng)計(jì)算復(fù)雜度,同時(shí)也方便了決策者更清楚地做出決策。首先,為了對(duì)模糊形式概念格進(jìn)行壓縮處理,本文基于模糊集合理論與形式概念分析定義了模糊概念間的距離公式并利用改進(jìn)K-Means聚類與T-刪除變換對(duì)模糊概念格進(jìn)行聚類與壓縮。然后,結(jié)合三支決策思想,利用負(fù)域、邊界域、正域的關(guān)系,通過(guò)三支概念信息系統(tǒng)得到概念相似度,提出了一種改進(jìn)K-Modes聚類算法與K-刪除變換完成三支概念壓縮。最后,利用增量學(xué)習(xí)技術(shù)以及粒計(jì)算思想來(lái)求解在動(dòng)態(tài)形式背景下三支粒概念的更新規(guī)律,并提出三支粒概念的動(dòng)態(tài)更新算法。本文的主要?jiǎng)?chuàng)新點(diǎn)描述如下:1.基于模糊... 

【文章頁(yè)數(shù)】：77 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論及預(yù)備知識(shí)
    1.1 緒論
    1.2 形式概念分析
    1.3 三支概念分析
    1.4 模糊集合理論
    1.5 主要工作安排
2 模糊形式背景下基于T-刪除變換的模糊概念格聚類壓縮
    2.1 模糊概念之間的距離及相似度
    2.2 基于T-刪除變換的模糊概念格K-Means聚類壓縮算法
    2.3 案例分析
    2.4 實(shí)驗(yàn)分析
    2.5 小結(jié)
3 模糊形式背景下屬性導(dǎo)出三支概念格聚類壓縮
    3.1 TWFCA中 AE-概念的距離及相似度
    3.2 基于最遠(yuǎn)距離原則與概念差異度的改進(jìn)K-Modes聚類
    3.3 AE-概念格壓縮
    3.4 算法以及時(shí)間復(fù)雜度分析
    3.5 案例分析
    3.6 小結(jié)
4 經(jīng)典形式背景下屬性導(dǎo)出三支粒概念的動(dòng)態(tài)更新
    4.1 刪除一個(gè)屬性或?qū)ο髸r(shí)AE-粒概念的動(dòng)態(tài)更新方法
    4.2 刪除多個(gè)屬性或多個(gè)對(duì)象時(shí)AE粒概念的動(dòng)態(tài)更新方法
    4.3 AE-粒概念動(dòng)態(tài)更新算法
    4.4 實(shí)驗(yàn)分析
    4.5 小結(jié)
5 結(jié)論與展望
致謝
參考文獻(xiàn)
個(gè)人簡(jiǎn)歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文及取得的研究成果



本文編號(hào)：3665659