基于可能世界模型的關(guān)系數(shù)據(jù)不一致性的修復(fù)
本文選題:不一致性 + 函數(shù)依賴。 參考:《軟件學(xué)報(bào)》2016年07期
【摘要】:針對關(guān)系數(shù)據(jù)的不一致性雖然已有各種修復(fù)方法被提出,但這些修復(fù)策略在構(gòu)建最終修復(fù)方案的過程中只分析函數(shù)依賴包含屬性的信息(即,數(shù)據(jù)集的部分信息),且偏向于修復(fù)代價(jià)最小的方案,而忽略了數(shù)據(jù)集的其他屬性以及這些屬性與函數(shù)依賴包含屬性之間的相關(guān)性.為此,提出一種基于可能世界模型的不一致性修復(fù)方法.它首先構(gòu)造可能的修復(fù)方案,然后從修復(fù)代價(jià)和屬性值相關(guān)性兩個(gè)方面量化各個(gè)候選修復(fù)方案的可信性程度,并最后找出最優(yōu)的修復(fù)方案.實(shí)驗(yàn)結(jié)果驗(yàn)證了所提出的修復(fù)方法取得了比現(xiàn)有基于代價(jià)的修復(fù)方法更好的修復(fù)效果.同時(shí)也分析了錯(cuò)誤率和不同類型概率量化對所提出的修復(fù)方法的影響.
[Abstract]:Although a variety of repair methods have been proposed for the inconsistency of relational data, these repair strategies only analyze the information of functional dependencies containing attributes in the process of building the final fix (that is, The partial information of the data set is partial, and it tends to repair the scheme with the least cost, while ignoring the other attributes of the data set and the correlation between these attributes and the functional dependency containing attributes. For this reason, a method of inconsistency repair based on the possible world model is proposed. It first constructs a possible repair scheme, then quantifies the credibility of each candidate repair scheme from two aspects of repair cost and attribute value correlation, and finally finds out the best repair scheme. The experimental results show that the proposed method is more effective than the existing cost-based methods. At the same time, the effects of error rate and different types of probability quantization on the proposed restoration methods are also analyzed.
【作者單位】: 西北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】:國家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2012CB316203) 國家自然科學(xué)基金(61332006,61472321,61502390) 西北工業(yè)大學(xué)基礎(chǔ)研究基金(3102014JSJ0013,3102014JSJ0005)~~
【分類號】:TP311.13
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 周傲英;金澈清;王國仁;李建中;;不確定性數(shù)據(jù)管理技術(shù)研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2009年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王子豪;;基于同位素技術(shù)的農(nóng)田水循環(huán)及水化學(xué)演化淺析[J];農(nóng)村科學(xué)實(shí)驗(yàn);2016年06期
2 聶娟;孫瑞志;鄧雪峰;楊昊;;基于數(shù)據(jù)世系管理的精準(zhǔn)農(nóng)業(yè)不確定性復(fù)雜事件處理[J];農(nóng)業(yè)機(jī)械學(xué)報(bào);2016年05期
3 趙京勝;孫夢丹;張麗;;一種有效的K-means初始中心優(yōu)化算法[J];信息技術(shù)與信息化;2016年05期
4 陳鳳娟;;不確定數(shù)據(jù)的頻繁模式挖掘[J];白城師范學(xué)院學(xué)報(bào);2016年05期
5 張帆;;云計(jì)算和云數(shù)據(jù)管理技術(shù)研究[J];數(shù)字技術(shù)與應(yīng)用;2016年04期
6 陳鳳娟;;不確定數(shù)據(jù)的項(xiàng)集頻繁概率近似算法[J];許昌學(xué)院學(xué)報(bào);2016年02期
7 陳鳳娟;;概率頻繁閉項(xiàng)集挖掘[J];洛陽理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2016年01期
8 劉亞文;陳茂霖;孟慶祥;王宏;;面向遙感影像數(shù)據(jù)生產(chǎn)的多源控制點(diǎn)數(shù)據(jù)管理方法研究[J];測繪通報(bào);2016年03期
9 徐耀麗;李戰(zhàn)懷;陳群;鐘評;;基于可能世界模型的關(guān)系數(shù)據(jù)不一致性的修復(fù)[J];軟件學(xué)報(bào);2016年07期
10 蔡正;;農(nóng)田水循環(huán)及水化學(xué)演化規(guī)律仿真[J];農(nóng)業(yè)工程;2016年02期
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 谷峪;于戈;張?zhí)斐?;RFID復(fù)雜事件處理技術(shù)[J];計(jì)算機(jī)科學(xué)與探索;2007年03期
2 李建中,李金寶,石勝飛;傳感器網(wǎng)絡(luò)及其數(shù)據(jù)管理的概念、問題與進(jìn)展[J];軟件學(xué)報(bào);2003年10期
【相似文獻(xiàn)】
相關(guān)期刊論文 前3條
1 譚成;;可能世界敘事學(xué)——文藝學(xué)專業(yè)第一次讀書討論會綜述[J];符號與傳媒;2012年01期
2 ;邏輯學(xué)(論理學(xué))[J];全國新書目;2005年09期
3 ;[J];;年期
相關(guān)會議論文 前3條
1 韋世林;;可能世界理論與變異修辭[A];跨世紀(jì)的中國修辭學(xué)[C];1999年
2 史悅;;淺析關(guān)于可能世界本體論地位的三種立場[A];2013年區(qū)域經(jīng)濟(jì)與河北沿海地區(qū)發(fā)展學(xué)術(shù)研討會論文集[C];2013年
3 許智平;;偵查假設(shè)與可能世界理論(摘要)[A];第十四屆全國法律邏輯學(xué)術(shù)討論會論文集[C];2006年
相關(guān)重要報(bào)紙文章 前2條
1 劉鋼;信息哲學(xué)與未來東方科技哲學(xué)的基礎(chǔ)[N];中國社會科學(xué)院院報(bào);2005年
2 鄒廣文;技術(shù)時(shí)代,,文化何為?[N];光明日報(bào);2014年
相關(guān)博士學(xué)位論文 前6條
1 賈玉樹;理性與可能世界[D];山西大學(xué);2009年
2 龍小平;可能世界中的名稱和同一性[D];西南大學(xué);2007年
3 祝勇;革命語境下的語言暴力[D];中國藝術(shù)研究院;2011年
4 劉張華;大衛(wèi)·劉易斯模態(tài)哲學(xué)思想研究[D];南京大學(xué);2011年
5 袁野;不確定圖數(shù)據(jù)查詢處理技術(shù)的研究[D];東北大學(xué);2011年
6 何朝安;涵義的形而上學(xué)研究[D];復(fù)旦大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 麻鶴騰;可能世界的幾個(gè)基本理論問題[D];河南大學(xué);2011年
2 孫越;在畢肖普詩歌中的可能世界分析[D];哈爾濱師范大學(xué);2016年
3 馮立榮;可能世界的基本問題[D];燕山大學(xué);2009年
4 程平文;可能世界理論中的跨界同一性和跨界識別問題[D];蘇州大學(xué);2010年
5 趙新波;論可能世界的哲學(xué)問題[D];燕山大學(xué);2012年
6 黃鶴;從“必然世界”走向“可能世界”[D];四川師范大學(xué);2014年
7 唐健斌;論可能世界理論中的跨界同一性與跨界識別問題[D];復(fù)旦大學(xué);2013年
8 劉國鋒;D·劉易斯的可能世界理論——模態(tài)實(shí)在論研究[D];華南師范大學(xué);2003年
9 徐曄
本文編號:2039947
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2039947.html