基于鄰域和模糊粗糙集的屬性約簡(jiǎn)研究
本文關(guān)鍵詞:基于鄰域和模糊粗糙集的屬性約簡(jiǎn)研究
更多相關(guān)文章: 布爾矩陣 距離測(cè)度 鄰域粗糙集 模糊粗糙集 屬性約簡(jiǎn)
【摘要】:屬性約簡(jiǎn)在粗糙集理論中得以充分的運(yùn)用和拓展。本文主要從鄰域和模糊粗糙集這兩方面著手對(duì)屬性約簡(jiǎn)進(jìn)行探究,同時(shí)建立相關(guān)模型,它們分別是基于鄰域的布爾矩陣屬性約簡(jiǎn)模型與基于距離測(cè)度的模糊粗糙集屬性約簡(jiǎn)模型;谶@兩種模型,分別設(shè)計(jì)算法,同時(shí),將算法運(yùn)用UCI數(shù)據(jù)集進(jìn)行實(shí)驗(yàn)分析,從而證實(shí)算法的可行性。1.基于鄰域的布爾矩陣屬性約簡(jiǎn)模型本文以鄰域概念為依據(jù),定義了基于布爾矩陣的屬性約簡(jiǎn)模型。首先,構(gòu)造了條件屬性布爾矩陣和決策屬性布爾矩陣,通過(guò)分析它們之間的關(guān)系和運(yùn)算定義了基于布爾矩陣的屬性重要性評(píng)價(jià)指標(biāo),并證明了該指標(biāo)與經(jīng)典的依賴(lài)度函數(shù)指標(biāo)的等價(jià)性;趯傩灾匾栽u(píng)價(jià)指標(biāo),設(shè)計(jì)出基于布爾矩陣的特征選擇算法,并分析了該算法的約簡(jiǎn)性能。2.基于距離測(cè)度的模糊粗糙集模型本文首先引進(jìn)了基于距離的模糊相似關(guān)系并討論了其簡(jiǎn)單的性質(zhì),并以此作為依據(jù),重新定義了模糊決策的上下近似公式,進(jìn)而給出決策正域的概念,通過(guò)正域的定義,構(gòu)造了基于距離測(cè)度的依賴(lài)度函數(shù),并作為屬性重要性評(píng)價(jià)指標(biāo),最后設(shè)計(jì)了前向搜索屬性約簡(jiǎn)算法,并通過(guò)數(shù)據(jù)實(shí)驗(yàn)分析,證明了算法的有效性。
【關(guān)鍵詞】:布爾矩陣 距離測(cè)度 鄰域粗糙集 模糊粗糙集 屬性約簡(jiǎn)
【學(xué)位授予單位】:渤海大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類(lèi)號(hào)】:TP18;O159
【目錄】:
- 摘要4-5
- ABSTRACT5-8
- 1 緒論8-11
- 1.1 粗糙集的概述和研究背景8-10
- 1.1.1 經(jīng)典粗糙集概述8
- 1.1.2 鄰域粗糙集概述8-9
- 1.1.3 模糊粗糙集概述9-10
- 1.2 本文的研究?jī)?nèi)容和結(jié)構(gòu)10-11
- 2 基礎(chǔ)知識(shí)11-15
- 2.1 經(jīng)典粗糙集概念11-12
- 2.2 鄰域粗糙集概念12-13
- 2.3 模糊粗糙集概念13-15
- 3 基于布爾矩陣的屬性約簡(jiǎn)15-27
- 3.1 鄰域的布爾矩陣刻畫(huà)及其運(yùn)算15-17
- 3.2 基于布爾矩陣的屬性約簡(jiǎn)17-19
- 3.3 前向貪心算法設(shè)計(jì)算法19-20
- 3.4 實(shí)驗(yàn)分析20-26
- 3.5 小結(jié)26-27
- 4 基于距離測(cè)度的模糊粗糙集屬性約簡(jiǎn)27-37
- 4.1 基于距離的模糊粗糙集27-29
- 4.2 屬性約簡(jiǎn)的啟發(fā)式算法29-30
- 4.3 實(shí)驗(yàn)分析30-36
- 4.4 結(jié)論36-37
- 總結(jié)與展望37-38
- 參考文獻(xiàn)38-42
- 發(fā)表論文情況42-43
- 致謝43-44
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 張誠(chéng)一,周厚勇;關(guān)于模糊粗糙集的一個(gè)注記[J];蘭州大學(xué)學(xué)報(bào);2005年04期
2 姚紅霞;;模糊粗糙集理論介紹和研究綜述[J];重慶工學(xué)院學(xué)報(bào);2006年08期
3 任志波;張滄生;;可變精度模糊粗糙集模型及其性質(zhì)[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2009年04期
4 魯小云;楊勇;;單向S-模糊粗糙集及其應(yīng)用[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2011年08期
5 徐蘇平;楊習(xí)貝;范霽月;錢(qián)林峰;馬健;;基于測(cè)試代價(jià)敏感的多粒度模糊粗糙集模型[J];電子設(shè)計(jì)工程;2014年07期
6 孔平,張振良;模糊粗糙集的擴(kuò)張定理[J];昆明理工大學(xué)學(xué)報(bào)(理工版);2003年06期
7 王艷平,王志強(qiáng),佟紹成;模糊粗糙集與模糊粗糙邏輯算子[J];大連海事大學(xué)學(xué)報(bào);2005年02期
8 黃正華;胡寶清;;模糊粗糙集理論研究進(jìn)展[J];模糊系統(tǒng)與數(shù)學(xué);2005年04期
9 李紅杰;殷允強(qiáng);張振良;;模糊粗糙集的一些性質(zhì)[J];紅河學(xué)院學(xué)報(bào);2005年06期
10 王基一;林仁炳;;模糊粗糙集粗糙熵的修正[J];浙江師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條
1 黃春娥;張振良;;基于截集的變精度模糊粗糙集模型[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年
2 王全杰;蘇曉慶;;基于云理論與模糊粗糙集理論的不確定知識(shí)表達(dá)[A];山東省測(cè)繪學(xué)術(shù)年會(huì)論文集[C];2006年
3 馬翠;劉瓊蓀;趙娟;;一種改進(jìn)的模糊粗糙集相似度量[A];第五屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2007年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前5條
1 安爽;穩(wěn)健模糊粗糙集模型研究[D];哈爾濱工業(yè)大學(xué);2011年
2 吳正江;L模糊粗糙集研究[D];西南交通大學(xué);2009年
3 曲衍鵬;模糊分類(lèi)新方法及應(yīng)用[D];大連理工大學(xué);2012年
4 邵迎超;軟集合的代數(shù)結(jié)構(gòu)及其應(yīng)用研究[D];西南交通大學(xué);2013年
5 黃正華;模糊粗糙集模型的若干拓展[D];武漢大學(xué);2010年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 費(fèi)軼楠;數(shù)據(jù)分布引導(dǎo)的模糊粗糙近鄰分類(lèi)算法[D];大連海事大學(xué);2015年
2 張艷;模糊粗糙回歸算法及其應(yīng)用[D];山西大學(xué);2015年
3 宋晶晶;粒計(jì)算理論中層次結(jié)構(gòu)的分析與應(yīng)用研究[D];江蘇科技大學(xué);2015年
4 喬沖宇;基于模糊粗糙集的火災(zāi)監(jiān)測(cè)系統(tǒng)研究[D];蘭州交通大學(xué);2015年
5 韓曉冰;模糊粗糙集的推廣及其應(yīng)用[D];遼寧工業(yè)大學(xué);2016年
6 齊媛媛;基于鄰域和模糊粗糙集的屬性約簡(jiǎn)研究[D];渤海大學(xué);2016年
7 齊亞麗;基于模糊粗糙集屬性約簡(jiǎn)方法的研究[D];渤海大學(xué);2016年
8 楊文霞;模糊粗糙集的度量及應(yīng)用[D];華北電力大學(xué)(北京);2009年
9 張?jiān)峦?變精度模糊粗糙集理論與應(yīng)用研究[D];哈爾濱工程大學(xué);2008年
10 姚燕青;廣義模糊粗糙集模型及其應(yīng)用研究[D];河北師范大學(xué);2010年
,本文編號(hào):921262
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/921262.html