發(fā)布時(shí)間：2020-07-16 07:09

【摘要】：圖數(shù)據(jù)庫在大數(shù)據(jù)時(shí)代扮演著重要且核心的角色,其中不確定圖有著廣泛的應(yīng)用,如合著者關(guān)系網(wǎng)、生物分子網(wǎng)絡(luò)、社交網(wǎng)絡(luò)等。本文研究的對(duì)象是僅邊具有存在概率的不確定圖,研究的目標(biāo)是提高不確定圖上可達(dá)性查詢的可靠性。然而,目前關(guān)于不確定圖清洗的研究僅針對(duì)限定距離的可達(dá)性查詢,且假設(shè)眾包平臺(tái)對(duì)不確定圖的清洗結(jié)果是完全正確的。因此,首先研究基于精確眾包平臺(tái)、針對(duì)同時(shí)限定距離與標(biāo)簽的可達(dá)性查詢的不確定圖清洗;基于此,考慮眾包噪聲對(duì)清洗結(jié)果的影響,進(jìn)行基于非精確眾包平臺(tái)針對(duì)可達(dá)性查詢的不確定清洗的研究。為此,歸納了有關(guān)不確定圖清洗的研究方法、基礎(chǔ)概念與可達(dá)率計(jì)算方法,提出了進(jìn)行不確定圖清洗的初步理論。其次,對(duì)于無眾包噪聲的情況,設(shè)計(jì)了基于精確眾包的不確定圖清洗框架;提出了可以準(zhǔn)確快速地計(jì)算概率可達(dá)性的算法;為減小對(duì)最優(yōu)待清洗邊的搜索范圍,設(shè)計(jì)了改進(jìn)的路徑搜索算法以提取有效邊;依次設(shè)計(jì)了不確定圖的單邊清洗與多邊清洗算法,并通過實(shí)驗(yàn)驗(yàn)證了清洗算法的選邊準(zhǔn)確性與高效性。然后,對(duì)于基于非精確眾包的不確定圖清洗,建立了融入眾包噪聲到清洗結(jié)果的不確定圖清洗模型;從數(shù)值層面考察了眾包噪聲對(duì)清洗結(jié)果的影響,發(fā)現(xiàn)如果眾包精確度保持在50%以上,依然可以通過清洗目標(biāo)邊來提升查詢結(jié)果質(zhì)量。接著,歸納出查詢結(jié)果質(zhì)量增益函數(shù)(?Q),以考察不同邊被清洗后對(duì)可達(dá)性查詢結(jié)果可靠性的提升程度;通過分析非精確眾包答案對(duì)查詢結(jié)果質(zhì)量增益的影響,提出并證明:邊相關(guān)因子P_e~*可以替代查詢結(jié)果質(zhì)量增益?Q,作為對(duì)不同目標(biāo)邊清洗效果的考察標(biāo)準(zhǔn),為設(shè)計(jì)清洗算法奠定了理論基礎(chǔ)。之后,基于P_e~*分別設(shè)計(jì)了基于非精確眾包的單邊清洗與多邊清洗算法;提出了縮小目標(biāo)邊搜索范圍的優(yōu)化技術(shù)以提高選邊效率,設(shè)計(jì)了避免大量可達(dá)率計(jì)算的二次剪枝算法。通過實(shí)驗(yàn)證明了提出的清洗算法可以高效準(zhǔn)確地選取目標(biāo)邊。最后,通過兩個(gè)案例分析,簡述本文的圖清洗研究對(duì)其他圖查詢的應(yīng)用價(jià)值。
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP311.13
【圖文】：

華東師范大學(xué)碩士學(xué)位論文不確定數(shù)據(jù) 然而，由于數(shù)據(jù)源不可靠、信息丟失及模式不一致等原因，這些知識(shí)圖譜的質(zhì)量不甚理想[6]。通常，在一些主流的圖數(shù)據(jù)庫中有 69%至 99%的實(shí)體數(shù)據(jù)缺乏完整的屬性信息[7]。例如：作者重名可能導(dǎo)致從一些學(xué)術(shù)網(wǎng)站(DBLP、Google Scholar 等)提取的作者合著關(guān)系網(wǎng)不可靠；截至 2016 年，Wikidat僅僅包含全圖 2%的人的父親信息[6]。從某種角度說，在這些不完整的圖數(shù)據(jù)庫中，一些實(shí)體所缺失的數(shù)據(jù)是不確定的，即有可能存在也可能不存在或者存在的數(shù)量不確定。MarylandStanfordAjim Premji

圖 1-2 三種類型的不確定圖0.8JiawWei Wang0.3Wei Wang0.90.70.2MusicFashionPoliticsLady GagaA. 邊的存在不確定 B. 頂點(diǎn)不確定C. 邊的屬性不確定

邊屬性)都可能是不確定的，而一個(gè)不確定圖至少有一種不確定的構(gòu)成元素。圖1-2 展示了分別包含這三種不確定構(gòu)成元素的不確定圖[5]。其中，頂點(diǎn)不確定的情況一般是實(shí)體解析領(lǐng)域的研究對(duì)象。本文研究的不確定圖僅邊的存在性是不確定的，即圖中的每條邊都有一定的存在概率。這種不確定圖是許多應(yīng)用的基礎(chǔ)模型。例如：在機(jī)器生成的知識(shí)圖譜中，由于數(shù)據(jù)是利用自然語言處理技術(shù)從網(wǎng)頁文檔中提取的，不同實(shí)體之間的關(guān)系是不確定的；在蛋白質(zhì)交互網(wǎng)絡(luò)中，不同蛋BillGatesSergey BrinMarylandStanfordJane StanfordSteveWoznaikJerry YangAjim PremjiWiproYahoo!Googlefoundednationality

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬旭燕;;眾包在項(xiàng)目翻譯教學(xué)中的應(yīng)用初探[J];上海翻譯;2017年06期

2 王志宏;傅長濤;李陽陽;;眾包的行業(yè)應(yīng)用研究述評(píng)[J];長安大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2017年05期

3 李洋;溫亮明;李健;;國內(nèi)圖書館眾包研究文獻(xiàn)綜述[J];知識(shí)管理論壇;2018年02期

4 劉彤;;關(guān)于檔案眾包的分析與研究[J];山東檔案;2018年04期

5 曾婧婧;;國外政府資助型科研眾包研究綜述[J];中國科技論壇;2016年12期

6 郝迎春;祖菊;;人力資源眾包服務(wù)平臺(tái)應(yīng)用研究[J];企業(yè)改革與管理;2017年07期

7 張永云;張生太;吳翠花;;嵌入還是卷入:眾包個(gè)體緣何貢獻(xiàn)知識(shí)?[J];科研管理;2017年05期

8 張宏樹;陳雪波;;眾包十年背景下的眾籌新聞再考察[J];青年記者;2017年17期

9 任重;;基于萬眾創(chuàng)新的科研眾包研究:定義、理論內(nèi)涵與啟示[J];自然辯證法通訊;2017年04期

10 王曄;;科研眾包模式下圖書館支持服務(wù)研究[J];圖書館研究;2017年04期

相關(guān)會(huì)議論文 前10條

1 劉世群;李思佳;倪世光;彭凱平;;眾包:移動(dòng)互聯(lián)網(wǎng)時(shí)代的心理研究工具[A];第二十屆全國心理學(xué)學(xué)術(shù)會(huì)議--心理學(xué)與國民心理健康摘要集[C];2017年

2 尹彥;張晉冉;;天津市民參與快遞眾包意愿的實(shí)證研究[A];發(fā)揮社會(huì)科學(xué)作用 促進(jìn)天津改革發(fā)展——天津市社會(huì)科學(xué)界第十二屆學(xué)術(shù)年會(huì)優(yōu)秀論文集（中）[C];2017年

3 趙巍;;眾包負(fù)面效應(yīng)及潛在風(fēng)險(xiǎn)研究[A];“決策論壇——企業(yè)行政管理與創(chuàng)新學(xué)術(shù)研討會(huì)”論文集（上）[C];2016年

4 任延靜;林麗慧;;眾包平臺(tái)創(chuàng)新競賽中加價(jià)延期機(jī)制采納決策的研究[A];第八屆（2013）中國管理學(xué)年會(huì)——信息管理分會(huì)場論文集[C];2013年

5 周素紅;彭伊儂;;眾包理念下的參與式新型城市治理[A];持續(xù)發(fā)展 理性規(guī)劃——2017中國城市規(guī)劃年會(huì)論文集（12城鄉(xiāng)治理與政策研究）[C];2017年

6 張錚;;O2O眾包模式交通事故的責(zé)任承擔(dān)——以車輛掛靠關(guān)系為類推[A];法院改革與民商事審判問題研究——全國法院第29屆學(xué)術(shù)討論會(huì)獲獎(jiǎng)?wù)撐募ㄏ拢C];2018年

7 劉汕;鄧瓊;;互聯(lián)網(wǎng)環(huán)境下眾包創(chuàng)新服務(wù)績效的關(guān)鍵影響因素研究[A];第十五屆全國計(jì)算機(jī)模擬與信息技術(shù)學(xué)術(shù)會(huì)議論文集[C];2015年

8 陳鶴陽;陳婧;;眾包模式下應(yīng)急管理的情報(bào)分析[A];“四個(gè)全面”·創(chuàng)新發(fā)展·天津機(jī)遇——天津市社會(huì)科學(xué)界第十一屆學(xué)術(shù)年會(huì)優(yōu)秀論文集（中）[C];2015年

9 劉春成;唐松源;Chongyi Wei;Joseph Tucker;;從群眾中來,到群眾中去:眾包與健康傳播[A];2015年度中國健康傳播大會(huì)優(yōu)秀論文集[C];2015年

10 盧新元;黃河;趙敏;盧泉;;眾包模式下基于接包方的風(fēng)險(xiǎn)分析及控制研究[A];第十一屆（2016）中國管理學(xué)年會(huì)論文集[C];2016年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 胡軍;全民快遞時(shí)代 安全問題待解[N];中國消費(fèi)者報(bào);2016年

2 本報(bào)記者 張露;華少加盟“眾包造車” 中國好汽車要出爐了[N];中國青年報(bào);2015年

3 省政協(xié)委員 李明喜;致力打造科研眾包平臺(tái)[N];江淮時(shí)報(bào);2017年

4 陳健秀 夏福良;從打包生產(chǎn)走向眾包定制[N];中國石化報(bào);2018年

5 蘇報(bào)評(píng)論員 金根;攻關(guān)技術(shù)瓶頸，“科研眾包”有戲[N];蘇州日?qǐng)?bào);2018年

6 記者 吳潔;從“雙創(chuàng)”到“四眾” 創(chuàng)客們準(zhǔn)備好了嗎[N];昆明日?qǐng)?bào);2016年

7 季征;云南：搭建平臺(tái)釋放創(chuàng)業(yè)創(chuàng)新能量[N];云南經(jīng)濟(jì)日?qǐng)?bào);2016年

8 本報(bào)記者 季征;搭建平臺(tái)釋放創(chuàng)業(yè)創(chuàng)新能量[N];云南日?qǐng)?bào);2016年

9 記者 邱登科;廣東公布首批科研眾包培育平臺(tái)[N];民營經(jīng)濟(jì)報(bào);2017年

10 本報(bào)記者 陶力;達(dá)達(dá)布局同城物流：“跑腿”采用離散式眾包模式[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2017年

相關(guān)博士學(xué)位論文 前10條

1 張立曄;基于眾包的WLAN室內(nèi)定位技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2018年

2 向?yàn)?創(chuàng)意設(shè)計(jì)柔性眾包的方法與應(yīng)用[D];浙江大學(xué);2017年

3 吳薇;眾包競賽情境下接包者持續(xù)參與行為研究：競爭自我效能的作用[D];中國科學(xué)技術(shù)大學(xué);2018年

4 林素芬;基于眾包參與者網(wǎng)絡(luò)的眾包績效提升研究[D];華僑大學(xué);2015年

5 馮小亮;基于雙邊市場的眾包模式研究[D];武漢大學(xué);2012年

6 饒華銘;人本計(jì)算系統(tǒng)中眾包數(shù)據(jù)質(zhì)量控制方法的改進(jìn)及其應(yīng)用研究[D];南京理工大學(xué);2017年

7 龐建剛;眾包社區(qū)創(chuàng)新的運(yùn)營機(jī)制設(shè)計(jì)[D];中國科學(xué)技術(shù)大學(xué);2014年

8 胡昭陽;眾包科學(xué)：網(wǎng)絡(luò)傳播語境下的公眾參與創(chuàng)新[D];中國科學(xué)技術(shù)大學(xué);2015年

9 李春華;基于機(jī)器學(xué)習(xí)模型與眾包的知識(shí)融合方法研究[D];蘇州大學(xué);2017年

10 鄒凌飛;眾包社區(qū)成員創(chuàng)造力績效影響因素分析及其應(yīng)用研究[D];華中科技大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 王夢婧;基于眾包的物流配送調(diào)度優(yōu)化方案[D];哈爾濱工業(yè)大學(xué);2017年

2 張倩茹;互聯(lián)網(wǎng)競賽型眾包模式下雇主績效影響因素與管理策略[D];長安大學(xué);2018年

3 莫小燕;基于眾包手機(jī)數(shù)據(jù)的實(shí)時(shí)路況估計(jì)和路徑規(guī)劃研究[D];哈爾濱工業(yè)大學(xué);2017年

4 江雨;基于不確定任務(wù)環(huán)境的眾包用戶行為分析及調(diào)度策略研究[D];華東師范大學(xué);2018年

5 吳永成;基于眾包平臺(tái)針對(duì)可達(dá)性查詢的不確定圖清洗研究[D];華東師范大學(xué);2018年

6 章漢銘;基于表示學(xué)習(xí)的眾包服務(wù)領(lǐng)域用戶消費(fèi)意圖理解技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2018年

7 張真銘;科研眾包平臺(tái)雙邊用戶參與行為的影響因素研究[D];太原理工大學(xué);2018年

8 趙敏;眾包模式下我國中小企業(yè)創(chuàng)新績效影響研究[D];華中師范大學(xué);2018年

9 艾闊;眾包數(shù)據(jù)提取平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2018年

10 孫毓鴻;基于眾包的CIDP平臺(tái)出版編撰流程改進(jìn)研究[D];西安工業(yè)大學(xué);2018年

本文編號(hào)：2757692