本文關(guān)鍵詞：基于屬性序的不完備信息系統(tǒng)的動(dòng)態(tài)約簡(jiǎn)研究，由筆耕文化傳播整理發(fā)布。

【摘要】：粗糙集理論是一種用于處理不完備和不確定性問(wèn)題的新型數(shù)學(xué)工具,能夠?qū)χR(shí)進(jìn)行分類(lèi)并且不需要信息系統(tǒng)之外的任何先驗(yàn)知識(shí),所以在數(shù)據(jù)挖掘和數(shù)據(jù)庫(kù)知識(shí)發(fā)現(xiàn)領(lǐng)域有著廣泛的應(yīng)用。面向含有缺失、未知數(shù)據(jù)的不完備信息系統(tǒng),擴(kuò)充經(jīng)典粗糙集理論,形成多種擴(kuò)展模型以及知識(shí)獲取方法,有著極其重要的理論和現(xiàn)實(shí)意義。一切事物都是發(fā)展變化的,信息系統(tǒng)同樣也在動(dòng)態(tài)更新,伴隨著對(duì)象的新增和退出,系統(tǒng)的屬性約簡(jiǎn)也發(fā)生了變化,所以需要?jiǎng)討B(tài)修改屬性約簡(jiǎn)。因此,將不完備信息系統(tǒng)作為研究對(duì)象,進(jìn)行動(dòng)態(tài)的屬性約簡(jiǎn)研究,有著重要的理論意義。實(shí)際生活中的數(shù)據(jù)集往往是共享的,通常被多個(gè)用戶共同使用,每個(gè)用戶按照個(gè)人應(yīng)用需求或興趣進(jìn)行著數(shù)據(jù)挖掘。所以我們需要尋求一種恰當(dāng)?shù)姆绞絹?lái)描述用戶需求或興趣,屬性序正恰好滿足這樣的需求,可以通過(guò)它來(lái)體現(xiàn)不同用戶的不同需要。但在知識(shí)獲取的過(guò)程中,由于涉及用戶隱私安全問(wèn)題等原因而無(wú)法采集數(shù)據(jù)或者數(shù)據(jù)在整理、存儲(chǔ)的過(guò)程中丟失,導(dǎo)致我們面臨的通常是一個(gè)含有模糊的、不精確知識(shí)的不完備信息系統(tǒng)。所以,如何在不完備信息系統(tǒng)中挖掘出用戶感興趣的知識(shí),是當(dāng)前數(shù)據(jù)挖掘領(lǐng)域面臨的一個(gè)重要問(wèn)題。結(jié)合以上兩點(diǎn),本文利用屬性序,圍繞著不完備信息系統(tǒng)的動(dòng)態(tài)約簡(jiǎn)進(jìn)行研究。針對(duì)不完備信息系統(tǒng),使用限制相容關(guān)系對(duì)粗糙集模型進(jìn)行擴(kuò)展,給出了新的信息熵函數(shù)及屬性重要性,形成屬性序,以此來(lái)體現(xiàn)用戶的需求和興趣。針對(duì)信息系統(tǒng)數(shù)據(jù)規(guī)模龐大的問(wèn)題,融合分解思想,將海量數(shù)據(jù)進(jìn)行分治處理,提出了一種基于屬性序的不完備信息系統(tǒng)的屬性約簡(jiǎn)算法。由于現(xiàn)實(shí)中的信息系統(tǒng)不斷動(dòng)態(tài)更新,所以利用屬性序,在不完備信息系統(tǒng)中進(jìn)行動(dòng)態(tài)約簡(jiǎn)研究,給出一種不完備信息系統(tǒng)的增量式屬性約簡(jiǎn)算法。此外由于現(xiàn)有的動(dòng)態(tài)約簡(jiǎn)大多集中在增量式的屬性約簡(jiǎn),然而,對(duì)于不完備信息系統(tǒng)的減少式屬性約簡(jiǎn)還很不成熟,所以,本文進(jìn)一步在不完備信息系統(tǒng)中進(jìn)行減少式屬性約簡(jiǎn)進(jìn)行研究,分四種情況分析減少的對(duì)象,給出了一種不完備信息系統(tǒng)的減少式屬性約簡(jiǎn)算法。
【關(guān)鍵詞】：粗糙集 不完備信息系統(tǒng) 動(dòng)態(tài)約簡(jiǎn) 屬性序 分解思想
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP18
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-14
• 1.1 論文研究背景及意義10-11
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-12
• 1.3 論文的研究?jī)?nèi)容和組織結(jié)構(gòu)12-14
• 第2章 粗糙集理論及其擴(kuò)展模型14-21
• 2.1 粗糙集的基本概念14-16
• 2.2 不完備信息系統(tǒng)中的粗糙集模型16-19
• 2.2.1 不完備信息系統(tǒng)的產(chǎn)生原因及處理16-17
• 2.2.2 不完備信息系統(tǒng)的擴(kuò)充粗糙集模型17-19
• 2.3 屬性序19-20
• 2.4 本章小結(jié)20-21
• 第3章 基于屬性序的不完備信息系統(tǒng)的屬性約簡(jiǎn)21-34
• 3.1 基于屬性序的不完備信息系統(tǒng)的屬性約簡(jiǎn)21-27
• 3.1.1 限制相容關(guān)系下的不完備信息系統(tǒng)的相關(guān)定義21-23
• 3.1.2 信息熵與條件信息熵23-26
• 3.1.3 屬性序下的正域約簡(jiǎn)算法26-27
• 3.2 基于屬性重要性的對(duì)象集分解方法27-32
• 3.2.1 約簡(jiǎn)算法描述28-29
• 3.2.2 實(shí)例分析29-32
• 3.3 本章小結(jié)32-34
• 第4章 基于屬性序的不完備信息系統(tǒng)的動(dòng)態(tài)屬性約簡(jiǎn)34-42
• 4.1 基于屬性序的不完備信息系統(tǒng)的增量式屬性約簡(jiǎn)34-38
• 4.1.1 新增對(duì)象加入的子信息系統(tǒng)的確定34
• 4.1.2 增加對(duì)象的情況分析34-35
• 4.1.3 增量式約簡(jiǎn)更新原理35-36
• 4.1.4 增量式約簡(jiǎn)算法描述36-37
• 4.1.5 實(shí)例分析37-38
• 4.2 基于屬性序的不完備信息系統(tǒng)的減少式屬性約簡(jiǎn)38-40
• 4.2.1 減少對(duì)象的情況分析38-39
• 4.2.2 減少式約簡(jiǎn)更新原理39
• 4.2.3 減少式約簡(jiǎn)算法描述39-40
• 4.2.4 實(shí)例分析40
• 4.3 本章小結(jié)40-42
• 第5章 實(shí)驗(yàn)測(cè)試42-51
• 5.1 實(shí)驗(yàn)環(huán)境及數(shù)據(jù)來(lái)源42
• 5.2 實(shí)驗(yàn)設(shè)計(jì)思路42-43
• 5.3 實(shí)驗(yàn)一43-46
• 5.3.1 實(shí)驗(yàn)步驟43-44
• 5.3.2 實(shí)驗(yàn)結(jié)果44-46
• 5.4 實(shí)驗(yàn)二46-50
• 5.4.1 實(shí)驗(yàn)步驟46
• 5.4.2 實(shí)驗(yàn)結(jié)果46-50
• 5.5 本章小結(jié)50-51
• 第6章 總結(jié)與展望51-53
• 參考文獻(xiàn)53-58
• 致謝58

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 胡峰,黃海,王國(guó)胤,吳渝;不完備信息系統(tǒng)的粒計(jì)算方法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年08期

2 楊習(xí)貝;吳陳;傅凡;;不完備信息系統(tǒng)中屬性增減下粗集近似概念的更新[J];江蘇科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

3 高勝利;楊習(xí)貝;;擴(kuò)展不完備信息系統(tǒng)及知識(shí)依賴度量[J];電腦知識(shí)與技術(shù);2005年36期

4 劉娟,毋海根;基于粗集的不完備信息系統(tǒng)的粗糙分類(lèi)和屬性約簡(jiǎn)[J];江西科學(xué);2005年01期

5 楊曉平,許金權(quán),徐優(yōu)紅;不完備信息系統(tǒng)中的模糊度的性質(zhì)及其應(yīng)用[J];浙江海洋學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年01期

6 李博;竇盼英;;基于不完備信息系統(tǒng)的粗糙分類(lèi)研究[J];計(jì)算機(jī)工程與應(yīng)用;2006年12期

7 黃兵;周獻(xiàn)中;胡作進(jìn);;不完備信息系統(tǒng)中一個(gè)變精度粗糙集模型[J];中北大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

8 張德喜;李曉宇;;絕對(duì)信息量不完備信息系統(tǒng)的數(shù)據(jù)補(bǔ)齊算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年22期

9 顏錦江;黃兵;;不完備信息系統(tǒng)中基于相似度的變精度粗糙集模型[J];系統(tǒng)工程理論與實(shí)踐;2006年10期

10 周玉新;周軍;梅紅巖;;一種不完備信息系統(tǒng)的約簡(jiǎn)方法[J];遼寧工學(xué)院學(xué)報(bào);2007年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條

1 彭思維;郭景峰;李海濤;;一種不完備信息系統(tǒng)的提取規(guī)則算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

2 王妍妍;王艷寧;王敏;;基于單變量決策樹(shù)的不完備信息系統(tǒng)規(guī)則提取研究[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2006年

3 劉利峰;吳孟達(dá);;不完備信息系統(tǒng)決策方法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

4 李莉;趙晉強(qiáng);郭景峰;;從不完備信息系統(tǒng)中提取規(guī)則的DNGR算法研究[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 楊霽琳;不完備信息系統(tǒng)知識(shí)約簡(jiǎn)方法及應(yīng)用研究[D];西南交通大學(xué);2010年

2 楊習(xí)貝;不完備信息系統(tǒng)中粗糙集理論研究[D];南京理工大學(xué);2010年

3 田宏;不完備信息系統(tǒng)的數(shù)據(jù)挖掘研究[D];大連理工大學(xué);2010年

4 紀(jì)霞;不完備信息系統(tǒng)中粗糙集理論的擴(kuò)展研究與應(yīng)用[D];安徽大學(xué);2010年

5 黃兵;基于粗糙集的不完備信息系統(tǒng)知識(shí)獲取理論與方法[D];南京理工大學(xué);2004年

6 官禮和;基于Rough集的不完備信息處理方法研究[D];西南交通大學(xué);2012年

7 羅川;不完備數(shù)據(jù)的動(dòng)態(tài)知識(shí)獲取方法研究[D];西南交通大學(xué);2015年

8 耿生玲;軟集理論及其在知識(shí)獲取中的應(yīng)用研究[D];陜西師范大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王添;大數(shù)據(jù)下不完備信息系統(tǒng)的知識(shí)發(fā)現(xiàn)算法研究[D];昆明理工大學(xué);2015年

2 王虹丹;基于條件粒度熵的不完備信息系統(tǒng)的動(dòng)態(tài)約簡(jiǎn)研究[D];大連海事大學(xué);2015年

3 董惠玉;基于屬性序的不完備信息系統(tǒng)的動(dòng)態(tài)約簡(jiǎn)研究[D];大連海事大學(xué);2016年

4 蔣開(kāi)平;不完備信息系統(tǒng)的屬性約簡(jiǎn)及規(guī)則提取的研究[D];江西師范大學(xué);2009年

5 蔡正琦;不完備信息系統(tǒng)的粗集擴(kuò)展模型及屬性約簡(jiǎn)[D];蘭州大學(xué);2006年

6 楊青山;不完備信息系統(tǒng)中的優(yōu)勢(shì)關(guān)系研究[D];重慶郵電大學(xué);2011年

7 楊柳嬌;幾類(lèi)不完備信息系統(tǒng)的屬性約簡(jiǎn)[D];四川師范大學(xué);2014年

8 王秀;完備/不完備信息系統(tǒng)的若干知識(shí)約簡(jiǎn)算法的研究[D];福州大學(xué);2005年

9 李明志;基于粗糙集的不完備信息系統(tǒng)處理方法研究[D];暨南大學(xué);2008年

10 宋永剛;不完備信息系統(tǒng)的粗糙集擴(kuò)充模型[D];內(nèi)蒙古大學(xué);2007年

  本文關(guān)鍵詞：基于屬性序的不完備信息系統(tǒng)的動(dòng)態(tài)約簡(jiǎn)研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：341457