本文關(guān)鍵詞：區(qū)間概念格的高效建格算法研究與應(yīng)用

  更多相關(guān)文章： 區(qū)間概念格 建格算法 動態(tài)壓縮 縱橫向維護 帶參規(guī)則挖掘

【摘要】：區(qū)間概念格是近年新提出的定義在參數(shù)區(qū)間上,能靈活反映不確定信息的格結(jié)構(gòu),其為不確定規(guī)則挖掘問題提供了一種解決思路。文章在對區(qū)間概念格結(jié)構(gòu)特征深入分析的基礎(chǔ)上,將其與已有其它概念格進行比較研究,提出區(qū)間概念格的高效建格算法,并對此格結(jié)構(gòu)進行壓縮和維護,進而設(shè)計一種帶參數(shù)的規(guī)則提取方法。首先,借鑒粗糙概念格的構(gòu)造算法,在研究了區(qū)間概念格的概念特性及結(jié)構(gòu)特征后,對任意設(shè)定的參數(shù)區(qū)間,設(shè)計了基于屬性集合冪集的區(qū)間概念格高效構(gòu)造算法,通過實例證明了算法的高效性。其次,運用覆蓋鄰域理論,定義了二元關(guān)系對與對象的鄰居以及設(shè)計了針對區(qū)間概念格的壓縮算子,構(gòu)建了區(qū)間概念格的壓縮模型,調(diào)整相似系數(shù)以實現(xiàn)格結(jié)構(gòu)的動態(tài)壓縮,通過實例驗證了模型的有效性。再次,對給定參數(shù)區(qū)間,針對實時變化的數(shù)據(jù),分別從對象與屬性的增加和刪除的四個層面對格結(jié)構(gòu)中結(jié)點的變化特征進行了分析,設(shè)計了區(qū)間概念格的縱向與橫向維護算法,實現(xiàn)了對格結(jié)構(gòu)的快速更新,通過實例證明了算法具有較低的時間與空間復雜度。最后,基于區(qū)間概念的不確定性,定義了區(qū)間關(guān)聯(lián)規(guī)則精度與不確定度,融合經(jīng)典概念格的關(guān)聯(lián)規(guī)則提取算法,設(shè)計實現(xiàn)了帶參數(shù)關(guān)聯(lián)規(guī)則高效挖掘算法,分析表明算法能有效提取具有較高支持度和置信度的關(guān)聯(lián)規(guī)則,增強了規(guī)則的可靠性。
【關(guān)鍵詞】：區(qū)間概念格 建格算法 動態(tài)壓縮 縱橫向維護 帶參規(guī)則挖掘
【學位授予單位】：華北理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP311.13;O153.1
【目錄】：

• 摘要4-5
• Abstract5-9
• 引言9-10
• 第1章 緒論10-22
• 1.1 研究背景與意義10-11
• 1.2 概念格比較研究11-16
• 1.2.1 經(jīng)典概念格11-12
• 1.2.2 模糊概念格12-13
• 1.2.3 粗糙概念格13-14
• 1.2.4 區(qū)間概念格14-16
• 1.2.5 幾種概念格的特征比較16
• 1.3 概念格構(gòu)造與維護16-19
• 1.3.1 概念格構(gòu)造17
• 1.3.2 概念格約簡17-18
• 1.3.3 概念格維護18-19
• 1.4 關(guān)聯(lián)規(guī)則挖掘19-21
• 1.4.1 經(jīng)典關(guān)聯(lián)規(guī)則理論19-20
• 1.4.2 基于概念格的關(guān)聯(lián)規(guī)則挖掘20-21
• 1.5 研究目標及論文結(jié)構(gòu)21-22
• 第2章 區(qū)間概念格高效建格算法22-31
• 2.1 問題的提出22
• 2.2 基于屬性集合冪集的建格算法22-27
• 2.2.1 區(qū)間概念格特性22-23
• 2.2.2 算法思想23-24
• 2.2.3 算法設(shè)計24-27
• 2.2.4 算法分析27
• 2.3 實例驗證27-30
• 2.4 本章小結(jié)30-31
• 第3章 區(qū)間概念格動態(tài)壓縮模型31-39
• 3.1 問題的提出31
• 3.2 基于覆蓋的動態(tài)壓縮原理31-34
• 3.3 動態(tài)壓縮算法模型34-35
• 3.4 實例驗證35-38
• 3.5 本章小結(jié)38-39
• 第4章 區(qū)間概念格維護原理與算法39-52
• 4.1 問題的提出39
• 4.2 動態(tài)維護原理39-43
• 4.2.1 縱向維護40-41
• 4.2.2 橫向維護41-43
• 4.3 動態(tài)維護算法43-47
• 4.3.1 算法設(shè)計43-46
• 4.3.2 算法分析46-47
• 4.4 實例驗證47-51
• 4.4.1 縱向維護實例48-49
• 4.4.2 橫向維護實例49-51
• 4.5 本章小結(jié)51-52
• 第5章 基于區(qū)間概念格的帶參數(shù)規(guī)則挖掘52-60
• 5.1 問題的提出52
• 5.2 帶參區(qū)間關(guān)聯(lián)規(guī)則挖掘52-55
• 5.2.1 區(qū)間關(guān)聯(lián)規(guī)則及度量52-54
• 5.2.2 帶參規(guī)則挖掘算法54-55
• 5.3 實例驗證55-59
• 5.3.1 基于區(qū)間概念格的規(guī)則提取57-58
• 5.3.2 區(qū)間參數(shù)對規(guī)則的影響58-59
• 5.4 本章小結(jié)59-60
• 結(jié)論60-61
• 參考文獻61-65
• 致謝65-66
• 導師簡介66-67
• 作者簡介67-69
• 學位論文數(shù)據(jù)集69

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 智慧來;智東杰;劉宗田;;概念格合并原理與算法[J];電子學報;2010年02期

2 吳剛,簡宋全,胡學鋼,蔣美華;擴展概念格的維護[J];計算機工程與應(yīng)用;2002年04期

3 胡健;楊炳儒;;增量式廣義概念格結(jié)構(gòu)的生成算法研究與實現(xiàn)[J];計算機科學;2009年05期

4 屠莉,陳],李云;一種基于屬性的概念格生成及維護算法[J];計算機應(yīng)用;2004年10期

5 劉保相;張春英;;一種新的概念格結(jié)構(gòu)——區(qū)間概念格[J];計算機科學;2012年08期

，

本文編號：803229