信息系統(tǒng)中的粗糙集與擬陣
本文關(guān)鍵詞:信息系統(tǒng)中的粗糙集與擬陣
更多相關(guān)文章: 二元關(guān)系 關(guān)系近似數(shù) 覆蓋粗糙集 擬陣 近似算子 信息系統(tǒng)
【摘要】:二元關(guān)系在數(shù)學(xué)中是一種非常重要的結(jié)構(gòu),并且這種結(jié)構(gòu)已經(jīng)被作為一些領(lǐng)域的基礎(chǔ)。作為粒計(jì)算的三大理論之一,經(jīng)典粗糙集為處理信息系統(tǒng)中的不確定、不精確和粒度信息或數(shù)據(jù)提供了有用的工具。擬陣論是線性代數(shù)理論和圖論的推廣,其具有完善的理論體系。它們都已經(jīng)在很多重要的領(lǐng)域有著廣泛的應(yīng)用。鑒于此,本文主要構(gòu)造了一種由二元關(guān)系誘導(dǎo)出的擬陣結(jié)構(gòu)、討論了異類屬性信息系統(tǒng)的屬性約簡以及提出了集值信息系統(tǒng)中的一種新的覆蓋粗糙集。首先,類比上近似數(shù),通過二元關(guān)系提出了關(guān)系近似數(shù)的概念。證明了關(guān)系近似數(shù)滿足次模性,同時(shí)通過計(jì)算前繼鄰域的基數(shù)的方法給出了關(guān)系近似數(shù)的計(jì)算方法。通過引入多重集族的概念,給出了一個(gè)集合的上近似數(shù)和關(guān)系近似數(shù)相等的充分條件。利用上近似數(shù)和關(guān)系近似數(shù)相等的方式構(gòu)造出一種擬陣結(jié)構(gòu),并討論了這一擬陣結(jié)構(gòu)的一些基本性質(zhì)。此外,考慮到許多現(xiàn)實(shí)問題既包括名義屬性也包括定量屬性。我們通過先求取異類屬性信息系統(tǒng)中的所有名義屬性的約簡,再利用二元關(guān)系聚合的方式討論系統(tǒng)中整個(gè)屬性集的約簡。眾所周知,覆蓋粗糙集理論是經(jīng)典粗糙集理論的一種推廣,它可以處理頻繁出現(xiàn)在集值信息系統(tǒng)中的覆蓋數(shù)據(jù)。在本文中,我們利用集值信息中的屬性或者屬性集給出了一個(gè)覆蓋,并研究了基于這個(gè)覆蓋的三類覆蓋近似集。我們發(fā)現(xiàn)由友元和鄰域誘導(dǎo)出的覆蓋近似算子分別等于由相容關(guān)系和相似關(guān)系誘導(dǎo)出的近似算子。同時(shí),我們還證明了由補(bǔ)鄰域誘導(dǎo)出的近似算子等于由相似關(guān)系的逆所誘導(dǎo)出的近似算子。然后,通過引入關(guān)系矩陣的概念,給出了這些近似算子等價(jià)的矩陣表示。最后,本文通過引入誤分類率函數(shù)的概念,推廣了變精度覆蓋粗糙集模型,提出了一種新的覆蓋粗糙集模型。在新的模型中,利用鄰域這一概念定義了f-下近似集和f-上近似集并研究了它們的性質(zhì),發(fā)現(xiàn)具有相同約簡的兩個(gè)覆蓋可以產(chǎn)生兩隊(duì)一樣的f-下近似集和f-上近似集。我們還討論了這個(gè)新的變精度覆蓋粗糙集模型與其他變精度粗糙集模型之間的關(guān)系。
【學(xué)位授予單位】:閩南師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TP18
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 邱兆雷;范穎;王愛云;;粗糙集理論及進(jìn)展[J];信息技術(shù)與信息化;2006年05期
2 徐偉華;張文修;;覆蓋廣義粗糙集的模糊性[J];模糊系統(tǒng)與數(shù)學(xué);2006年06期
3 石杰;;粗糙集理論及其應(yīng)用研究[J];科技信息;2008年33期
4 唐彬;;粗糙集理論和應(yīng)用研究[J];內(nèi)江科技;2008年03期
5 胡軍;王國胤;;覆蓋粗糙集的模糊度[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期
6 燕紅文;康向平;張麗;;依賴空間與粗糙集理論[J];農(nóng)業(yè)網(wǎng)絡(luò)信息;2009年09期
7 林國平;;覆蓋廣義粗糙集與信任函數(shù)[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期
8 王石平;祝峰;朱培勇;;基于抽象相關(guān)關(guān)系的粗糙集研究[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期
9 成新文;陳國超;李琦;;關(guān)于粗糙集的理論及應(yīng)用研究[J];煤炭技術(shù);2010年10期
10 林治;張璇;;粗糙集理論的應(yīng)用探析[J];邢臺職業(yè)技術(shù)學(xué)院學(xué)報(bào);2011年03期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 黎文航;陳善本;王兵;;粗糙集理論在焊接中的應(yīng)用綜述[A];第十一次全國焊接會議論文集(第2冊)[C];2005年
2 尹宗成;;粗糙集理論在我國糧食產(chǎn)量預(yù)測中的應(yīng)用[A];現(xiàn)代農(nóng)業(yè)理論與實(shí)踐——安徽現(xiàn)代農(nóng)業(yè)博士科技論壇論文集[C];2007年
3 鄒剛;滕書華;孫即祥;陳森林;敖永紅;;一種粗糙集優(yōu)化協(xié)同原型模式約簡分類方法[A];第十四屆全國信號處理學(xué)術(shù)年會(CCSP-2009)論文集[C];2009年
4 葛麗;傅彥;;粗糙集在科學(xué)數(shù)據(jù)屬性約簡中的應(yīng)用[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(技術(shù)報(bào)告篇)[C];2004年
5 陳雪飛;;粗糙集分類中耦合數(shù)據(jù)的處理方法研究[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年
6 肖健梅;蘆曉明;王錫淮;;集裝箱起重機(jī)防搖系統(tǒng)粗糙集控制[A];第二十六屆中國控制會議論文集[C];2007年
7 王印松;馮康;;主汽溫調(diào)節(jié)系統(tǒng)性能評價(jià)的粗糙集實(shí)現(xiàn)方法[A];第二十七屆中國控制會議論文集[C];2008年
8 王紅萍;萬程亮;金彥豐;;應(yīng)用粗糙集理論的對抗效果權(quán)重確定方法[A];2009’中國西部地區(qū)聲學(xué)學(xué)術(shù)交流會論文集[C];2009年
9 王莉;周獻(xiàn)中;;一種基于粗糙集的模糊神經(jīng)網(wǎng)絡(luò)模型在鋼材力學(xué)性能預(yù)測中的研究[A];2009年中國智能自動化會議論文集(第二分冊)[C];2009年
10 卓明;王麗珍;譚旭;;基于粗糙集近似集擴(kuò)展的規(guī)則提取算法[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集(技術(shù)報(bào)告篇)[C];2000年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 唐孝;基于粗糙集的知識發(fā)現(xiàn)方法及其在ECG信號識別中的應(yīng)用[D];電子科技大學(xué);2015年
2 曾凱;鄰域;植谟(jì)算的關(guān)鍵技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2015年
3 鮑忠奎;面向不確定信息系統(tǒng)的粗糙集擴(kuò)展模型研究[D];合肥工業(yè)大學(xué);2015年
4 王永生;基于粗糙集理論的動態(tài)數(shù)據(jù)挖掘關(guān)鍵技術(shù)研究[D];北京科技大學(xué);2016年
5 薛佩軍;正負(fù)域覆蓋廣義粗糙集與知識粗傳播研究[D];山東大學(xué);2007年
6 孔芝;粗糙集理論若干問題的研究與應(yīng)用[D];東北大學(xué);2009年
7 秦中廣;基于粗糙集的交叉研究及其在中醫(yī)診斷的應(yīng)用[D];華南理工大學(xué);2002年
8 劉少輝;知識發(fā)現(xiàn)中粗糙集理論的研究[D];中國科學(xué)院研究生院(計(jì)算技術(shù)研究所);2003年
9 鄧大勇;基于粗糙集的數(shù)據(jù)約簡及粗糙集擴(kuò)展模型的研究[D];北京交通大學(xué);2007年
10 孫英娟;基于粗糙集的分類方法研究[D];吉林大學(xué);2011年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 張德齊;基于粗糙集理論的電機(jī)故障診斷方法研究[D];渤海大學(xué);2015年
2 楊禮;基于粗糙集的公路交通安全預(yù)警研究[D];西南交通大學(xué);2015年
3 朱爭瓊;多知識抽取在腦認(rèn)知中的應(yīng)用[D];大連海事大學(xué);2016年
4 尹哲;基于粗糙集的決策樹分類方法研究[D];大連海事大學(xué);2016年
5 李卓軍;基于粒子群算法和粗糙集的屬性約簡研究[D];中國石油大學(xué)(華東);2014年
6 梁文惠;基于粗糙集理論構(gòu)建項(xiàng)目級企業(yè)社會責(zé)任管理指標(biāo)體系[D];清華大學(xué);2015年
7 吳健陽;基于典型相關(guān)性分析的粗糙集屬性約簡研究及其并行化實(shí)現(xiàn)[D];南京大學(xué);2014年
8 黃雙雙;基于粗糙集和突變模型的江西省生態(tài)經(jīng)濟(jì)發(fā)展水平評價(jià)研究[D];東華理工大學(xué);2016年
9 張佃倫;基于粗糙集的聚類算法及其在入侵檢測中的應(yīng)用[D];青島科技大學(xué);2015年
10 邱玉穎;基于模糊內(nèi)積依賴度及辨識矩陣的屬性約簡[D];渤海大學(xué);2016年
,本文編號:1180752
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1180752.html