互聯(lián)網(wǎng)技術(shù)的廣泛應(yīng)用促進(jìn)了大規(guī)模數(shù)據(jù)的生成和共享,但由于數(shù)據(jù)源繁多,數(shù)據(jù)質(zhì)量和可靠性無(wú)法得到保證。數(shù)據(jù)起源作為描述數(shù)據(jù)的元數(shù)據(jù),可用于數(shù)據(jù)可信性驗(yàn)證、數(shù)據(jù)歷史版本管理等。數(shù)據(jù)起源可能包含各種敏感信息,在公開(kāi)或共享起源供第三方使用之前,必須隱藏其中的敏感信息以保證起源安全。起源過(guò)濾是一種通過(guò)改造起源圖以解決起源安全問(wèn)題的新興技術(shù)。現(xiàn)有起源過(guò)濾研究尚未關(guān)注并解決間接依賴過(guò)濾問(wèn)題,且欠缺支持起源安全和效用多目標(biāo)權(quán)衡的數(shù)據(jù)起源過(guò)濾機(jī)制。為此,本課題闡述了間接依賴過(guò)濾的必要性,提出了一種基本的間接依賴過(guò)濾機(jī)制,并在此基礎(chǔ)上進(jìn)一步提出了基于多目標(biāo)優(yōu)化的數(shù)據(jù)起源過(guò)濾機(jī)制。本課題的主要研究?jī)?nèi)容包括以下三個(gè)方面:第一,針對(duì)敏感間接依賴,提出了一種基本的間接依賴過(guò)濾機(jī)制。首先,結(jié)合實(shí)例闡明過(guò)濾間接依賴的動(dòng)機(jī)以及保持溯源效用的挑戰(zhàn),并形式地定義了起源間接依賴過(guò)濾問(wèn)題;其次,擴(kuò)展針對(duì)邊的“刪除+修復(fù)”過(guò)濾機(jī)制,提出了一種面向間接依賴的過(guò)濾方法。該方法采用最小代價(jià)決策法和貪婪算法設(shè)計(jì)刪除策略,斷開(kāi)與間接依賴對(duì)應(yīng)的所有連通路徑,通過(guò)在被破壞的非敏感間接依賴端點(diǎn)之間引入非確定依賴關(guān)系,修復(fù)過(guò)濾視圖的效用。最后,采用... 

【文章來(lái)源】：陜西科技大學(xué)陜西省

【文章頁(yè)數(shù)】：71 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

SID與ProvAbs性能對(duì)比結(jié)果

基于多目標(biāo)優(yōu)化的數(shù)據(jù)起源過(guò)濾機(jī)制研究47圖5-12 過(guò)濾視圖安全和效用多目標(biāo)權(quán)衡結(jié)果1Fig.5-12 Result 1of Trade-off between Serurity and Utility for Sanitization Views當(dāng)效用權(quán)重 w1 = 0、安全權(quán)重 w2 = 1 時(shí)，實(shí)驗(yàn)結(jié)果如圖 5-13 所示。當(dāng)效用權(quán)重為 0 時(shí)，多目標(biāo)權(quán)衡函數(shù) F 的值即為過(guò)濾視圖的安全值。由圖 5-13 中可知，本文提出的算法 SDPBMO 所生成的過(guò)濾視圖的安全大于基本的間接依賴過(guò)濾機(jī)制 SID 所生成的過(guò)濾視圖的安全，說(shuō)明了 SDPBMO 在安全評(píng)估上是可行的。并且因?yàn)镾DPBMO 因?yàn)樵黾恿四涿僮鳎缘玫竭^(guò)濾視圖的安全性相對(duì)較高。圖5-13 過(guò)濾視圖安全和效用多目標(biāo)權(quán)衡結(jié)果2Fig.5-13 Result 2of Trade-off between Serurity and Utility for Sanitization Views當(dāng)效用權(quán)重 w1 = 0.5、安全權(quán)重 w2 = 0.5 時(shí)，實(shí)驗(yàn)結(jié)果如表 5-1 所示。其中，fu為過(guò)濾視圖的效用值

制 SID 所生成的過(guò)濾視圖的安全，說(shuō)明了 SDPBMO 在安全評(píng)估上是可行的。并且因?yàn)镾DPBMO 因?yàn)樵黾恿四涿僮�，所以得到過(guò)濾視圖的安全性相對(duì)較高。圖5-13 過(guò)濾視圖安全和效用多目標(biāo)權(quán)衡結(jié)果2Fig.5-13 Result 2of Trade-off between Serurity and Utility for Sanitization Views當(dāng)效用權(quán)重 w1 = 0.5、安全權(quán)重 w2 = 0.5 時(shí)，實(shí)驗(yàn)結(jié)果如表 5-1 所示。其中，fu為過(guò)濾視圖的效用值，fs為過(guò)濾視圖的安全值，F(xiàn) 表示起源安全和效用多目標(biāo)權(quán)衡函數(shù)值，fu、fs和 F 均在[0,1]內(nèi)取值，使用百分比表示。表 5-1 過(guò)濾視圖安全和效用多目標(biāo)權(quán)衡對(duì)比Table 5-1 Comparison of Trade-off between Serurity and Utility for Sanitization ViewsCasefu(%) fs(%) F(%)SDPBMO SID SDPBMO SID SDPBMO SIDAnimation 85.52 83.89 88.97 85.31 87.24 84.60Ncfs 85.41 84.21 92.20 82.82 88.80 83.52Gene2life 84.62 83.73 95.10 83.53 89.86 83.63Scoop 82.54 81.36 96.39 84.64 89.47 83.02Nam-wrf 90.37 86.31 95.36 85.24 92.86 85.76對(duì)比分析 SDPBMO 和 SID 的兩組 fu值可知，SDPBMO 能使過(guò)濾視圖保持較高的溯源效用。比如過(guò)濾起源圖 Anmimation 時(shí)

【參考文獻(xiàn)】：
期刊論文
[1]一種高效用數(shù)據(jù)起源過(guò)濾機(jī)制[J]. 王藝星,孫連山,石麗波.  計(jì)算機(jī)工程. 2018(03)
[2]微博信息可信度評(píng)估的數(shù)據(jù)起源方法[J]. 張子良,董紅斌,譚成予,梁意文.  計(jì)算機(jī)應(yīng)用研究. 2018(11)
[3]基于醫(yī)療健康大數(shù)據(jù)的安全起源模型與可信性驗(yàn)證算法[J]. 王鳳英,張方,張偉.  山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(06)
[4]數(shù)據(jù)起源安全研究綜述[J]. 石麗波,孫連山,王藝星.  計(jì)算機(jī)應(yīng)用研究. 2017(01)
[5]一種基于UML模型的起源感知訪問(wèn)控制策略分析方法[J]. 孫連山,祁志斌,侯濤.  計(jì)算機(jī)工程與科學(xué). 2015(06)
[6]起源信息模型及標(biāo)準(zhǔn)PROV的研究分析[J]. 李文燕,吳振新.  情報(bào)理論與實(shí)踐. 2015(04)
[7]基于OPM的生產(chǎn)管理起源模型分析[J]. 白宸溪,張笑,盧衍龍,倪靜.  信息系統(tǒng)工程. 2014(02)
[8]基于OPM的安全起源模型[J]. 劉通,王鳳英.  計(jì)算機(jī)應(yīng)用研究. 2013(10)
[9]關(guān)聯(lián)數(shù)據(jù)環(huán)境下數(shù)據(jù)溯源描述語(yǔ)言的比較研究[J]. 倪靜,孟憲學(xué).  現(xiàn)代圖書(shū)情報(bào)技術(shù). 2013(02)
[10]產(chǎn)品維修階段BOM數(shù)據(jù)起源研究[J]. 任艮全,張力,王建民.  計(jì)算機(jī)集成制造系統(tǒng). 2010(10)

博士論文
[1]語(yǔ)義Web環(huán)境下基于模型的數(shù)據(jù)溯源研究[D]. 倪靜.中國(guó)農(nóng)業(yè)科學(xué)院 2014

碩士論文
[1]基于生命周期模型的科技期刊起源數(shù)據(jù)語(yǔ)義管理[D]. 寇蕾蕾.山西大學(xué) 2017



本文編號(hào)：3613864