動態(tài)區(qū)間值信息系統(tǒng)近似集的更新研究
本文關鍵詞:動態(tài)區(qū)間值信息系統(tǒng)近似集的更新研究
更多相關文章: 粗糙集 雙量化 區(qū)間值 動態(tài)對象集 增量式更新
【摘要】:隨著信息技術產業(yè)不斷取得新的成功,人們可以獲取的數(shù)據(jù)量的大小以及獲取數(shù)據(jù)的周期,都正在發(fā)生著前所未有的變革。面對這些海量的、無明確規(guī)律的、不穩(wěn)定的、快速更新的數(shù)據(jù),如何進行有效的數(shù)據(jù)分析,并從中發(fā)現(xiàn)潛藏在數(shù)據(jù)中的知識,是這個數(shù)據(jù)爆炸時代最為關注的研究課題之一,同時也是當前人們在智能信息領域中面臨的歷史性機遇與挑戰(zhàn)。而粗糙集理論自1982年由波蘭著名教授Pawlak提出以來,已被廣泛證實是一種高效的用于表達和處理不確定性問題的數(shù)學工具。它以等價關系建立的分類機制為基礎,可以刻畫不確定性和不完整性的數(shù)據(jù),并且可以進一步對數(shù)據(jù)進行分析以及推理,從而發(fā)現(xiàn)隱含知識并揭示其中潛在的數(shù)學規(guī)律。為了滿足當前數(shù)據(jù)科學的研究,需要越來越多的具有針對性的數(shù)據(jù)處理模型,本文正是在此背景下以粗糙集理論為基礎,在序信息系統(tǒng)中構建了幾種新的雙量化粗糙集模型,并研究了多種給定區(qū)間值信息系統(tǒng)的論域隨時間發(fā)生變化時,快速更新近似集的一般方法,同時設計了相應的增量式更新算法,并通過大量的實驗驗證了本文方法的有效性。主要創(chuàng)新點如下:1.在序信息系統(tǒng)中融合程度粗糙集模型和變精度粗糙集模型,以變精度粗糙集近似算子和程度粗糙集近似算子為基礎,基于邏輯運算將兩種不同模型的近似算子進行重新組合,建立三種新的雙量化粗糙集模型,并對它們的基本數(shù)學性質進行了系統(tǒng)性的研究,得到了粗糙集區(qū)域的精確刻畫方法以及三種模型之間的相互關系。最后利用實際案例充分展示了計算過程,并驗證了模型的合理性和有效性。2.研究了當區(qū)間值決策序信息系統(tǒng)中論域是動態(tài)時,也即是當有新的對象被增加到原來的系統(tǒng)中或者有對象被從系統(tǒng)中刪除時,快速更新近似集的一般方法,并根據(jù)提出的近似集更新方法設計了對應的增量式算法,然后基于UCI數(shù)據(jù)集設計了一系列實驗,將本文設計的增量式更新近似集算法和傳統(tǒng)的近似集計算方法進行比較,進一步驗證了當論域發(fā)生變化時,本文提出的近似集更新的方法在計算效率方面具有十分明顯的優(yōu)勢。3.在一般的區(qū)間值決策信息系統(tǒng)中,通過區(qū)間數(shù)的‘交’和‘并’運算定義了一種新的相似性度量,然后基于此度量構造了一種新的相似二元關系,進而在此基礎上建立了粗糙集模型。緊接著以該模型為基礎,討論了當論域發(fā)生變化的時候,增量式更新該粗糙集模型近似集的一般方法,然后通過對現(xiàn)實案例的研究論證了所提方法的理論價值和應用價值。
【關鍵詞】:粗糙集 雙量化 區(qū)間值 動態(tài)對象集 增量式更新
【學位授予單位】:重慶理工大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TP18
【目錄】:
- 摘要4-5
- ABSTRACT5-9
- 1 緒論及預備知識9-15
- 1.1 緒論9-11
- 1.2 經(jīng)典粗糙集理論11
- 1.3 變精度粗糙集11-12
- 1.4 程度粗糙集12-13
- 1.5 擴展信息系統(tǒng)13
- 1.6 主要工作及內容安排13-15
- 2 序信息系統(tǒng)中的雙量化粗糙集模型15-27
- 2.1 序信息系統(tǒng)下變精度與程度的“邏輯或”粗糙集15-20
- 2.2 序信息系統(tǒng)下變精度與程度的“邏輯與”粗糙集20-23
- 2.3 序信息系統(tǒng)下變精度與程度的“邏輯與”和“邏輯或”粗糙集23-26
- 2.4 小結26-27
- 3 變對象集區(qū)間值決策序信息系統(tǒng)近似集更新27-43
- 3.1 對象減少時近似集的更新規(guī)則27-29
- 3.2 對象增加時近似集的更新規(guī)則29-32
- 3.3 算法設計32-38
- 3.4 實驗分析38-41
- 3.4.1 減少對象時計算時間的比較38-39
- 3.4.2 增加對象時計算時間的比較39-41
- 3.5 小結41-43
- 4 基于構造關系的動態(tài)區(qū)間值信息系統(tǒng)近似集更新43-57
- 4.1 相似二元關系的構造43-45
- 4.2 對象減少時基于構造二元關系的近似集更新規(guī)則45-46
- 4.3 對象增加時基于構造二元關系的近似集更新規(guī)則46-48
- 4.4 算法設計48-52
- 4.5 案例研究52-54
- 4.6 小結54-57
- 5 結論與展望57-59
- 致謝59-61
- 參考文獻61-67
- 個人簡歷、在學期間發(fā)表的學術論文及取得的研究成果67-68
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 郭智蓮;楊海龍;;區(qū)間值模糊軟集的格結構[J];計算機工程與應用;2011年33期
2 陳繼華;羅從文;;一種區(qū)間值模糊概念格構造方法研究[J];計算機與數(shù)字工程;2007年07期
3 楊文華;李生剛;;區(qū)間值模糊圖的分解性質[J];計算機工程與應用;2012年31期
4 樊偉;;一種多粒度粗糙區(qū)間模糊集方法[J];山東大學學報(工學版);2013年01期
5 齊芳;楊士偉;馮昕;姜驍龍;;基于區(qū)間值直觀模糊信息的信息管理系統(tǒng)綜合評價的研究[J];科技通報;2013年02期
6 薛占熬;何華燦;;區(qū)間值邏輯柔性化的研究[J];計算機科學;2005年07期
7 薛丹;楊宸;周健;;一種基于區(qū)間值的模糊訪問控制策略研究[J];計算機技術與發(fā)展;2012年01期
8 薛占熬;李躍軍;程惠茹;薛天宇;;二級倒立擺的區(qū)間值模糊控制[J];計算機工程與設計;2013年09期
9 薛占熬;何華燦;許勇;;區(qū)間平均運算模型柔性化的研究[J];河南師范大學學報(自然科學版);2006年04期
10 張植明;田景峰;;基于蘊涵的區(qū)間值直覺模糊粗糙集[J];控制與決策;2010年04期
中國重要會議論文全文數(shù)據(jù)庫 前6條
1 范九倫;裴繼紅;謝維信;;區(qū)間值模糊c-均值聚類算法[A];模糊集理論與應用——98年中國模糊數(shù)學與模糊系統(tǒng)委員會第九屆年會論文選集[C];1998年
2 朱立軍;李存林;朱高生;;區(qū)間值集函數(shù)變差的性質[A];中國運籌學會模糊信息與模糊工程分會第五屆學術年會論文集[C];2010年
3 劉信恩;何琴淑;沈展鵬;陳學前;;基于概率盒理論的區(qū)間值面積度量概念研究[A];中國力學大會——2013論文摘要集[C];2013年
4 周黔;王應明;;區(qū)間DEA方法研究[A];全國青年管理科學與系統(tǒng)科學論文集第5卷[C];1999年
5 陸秋君;吳望名;;區(qū)間值模糊推理在多判據(jù)決策中的應用[A];模糊集理論與模糊應用專輯——中國系統(tǒng)工程學會模糊數(shù)學與模糊系統(tǒng)委員會第十屆年會論文選集[C];2000年
6 趙麗元;黃天民;;一種基于Vague集的區(qū)間值加權模糊推理方法[A];2007中國控制與決策學術年會論文集[C];2007年
中國博士學位論文全文數(shù)據(jù)庫 前5條
1 索南仁欠;圖格與模糊圖類的運算及其性質研究[D];陜西師范大學;2014年
2 俞峰;基于直覺區(qū)間值模糊理論的近似推理與多屬性決策研究[D];南京理工大學;2008年
3 楊文華;關于區(qū)間值模糊圖和雙極值模糊圖的幾個問題[D];陜西師范大學;2013年
4 陳桂秀;區(qū)間值度量空間的性質及模糊數(shù)的逼近研究[D];陜西師范大學;2014年
5 劉華文;直覺模糊與區(qū)間值模糊環(huán)境下的多準則決策與推理算法[D];山東大學;2005年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 趙新虎;n-維區(qū)間向量與n-維區(qū)間值函數(shù)[D];天津師范大學;2011年
2 王玲;區(qū)間值模糊軟集的不確定性度量研究[D];西南交通大學;2015年
3 孫愛玲;粗糙控制中區(qū)間關聯(lián)規(guī)則庫構建策略與優(yōu)化[D];華北理工大學;2016年
4 王小霞;多目標區(qū)間值規(guī)劃及其智能求解[D];貴州大學;2016年
5 白云如;分數(shù)階區(qū)間值微分方程與上下級解迭代逼近研究[D];廣西民族大學;2016年
6 程澤;基于區(qū)間值模糊推理若干三I算法的魯棒性研究[D];中國計量大學;2016年
7 周小玲;基于區(qū)間值模糊推理若干算法研究[D];中國計量大學;2016年
8 余建航;動態(tài)區(qū)間值信息系統(tǒng)近似集的更新研究[D];重慶理工大學;2016年
9 張宇紅;區(qū)間值模糊軟集及軟集的范疇[D];遼寧師范大學;2005年
10 孫艷姝;區(qū)間值集合套的范疇[D];遼寧師范大學;2005年
,本文編號:778126
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/778126.html