資源描述：
《基于水利普查數(shù)據(jù)的函數(shù)依賴關(guān)系算法-論文.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、計(jì)算機(jī)與現(xiàn)代化2014年第8期JISUANJIYUXIANDAIHUA總第228期文章編號(hào)：1006—2475(2014)08-0096-05基于水利普查數(shù)據(jù)的函數(shù)依賴關(guān)系算法錢振興，萬(wàn)定生，李士進(jìn)，程習(xí)鋒(河海大學(xué)計(jì)算機(jī)與信息學(xué)院，江蘇南京210098)摘要：條件函數(shù)依賴(ConditionalFunctionalDependencies，CFDs)在數(shù)據(jù)庫(kù)一致性的檢測(cè)上應(yīng)用廣泛。為檢測(cè)水利普查數(shù)據(jù)的一致性，本文針對(duì)水利普查數(shù)據(jù)特點(diǎn)，將普查數(shù)據(jù)分為度量、維度2部分，并對(duì)度量數(shù)據(jù)進(jìn)行聚類，引入條件函數(shù)依賴的概念，同時(shí)重新定義條
2、件函數(shù)依賴，改進(jìn)發(fā)現(xiàn)條件函數(shù)依賴的算法(即CTANE算法)；以水庫(kù)工程數(shù)據(jù)為例，驗(yàn)證本文改進(jìn)的算法能準(zhǔn)確高效地發(fā)現(xiàn)水利普查數(shù)據(jù)中的條件函數(shù)依賴，為檢測(cè)數(shù)據(jù)一致性做好準(zhǔn)備。關(guān)鍵詞：水利普查數(shù)據(jù)；條件函數(shù)依賴；度量；維度；CTANE算法中圖分類號(hào)：TP3l1．131文獻(xiàn)標(biāo)識(shí)碼：Adoi：10．3969／j．issn．1006—2475．2014．08．021FunctionDependenceAlgorithmBasedonWaterCensusDataQIANZhen-xing，WANDing-sheng，LIShi-jin，C
3、HENGXi—feng(CollegeofComputerandInformation，HohaiUniversity，Nanjing210098，China)Abstract：ConditionalFunctionalDependencies(CFDs)canbemadeextensiveuseofdatainconsistencyanddatacleaning．Inordertochecktheconsistencyofwaterconservancysurveydata，thispaper，accordingtothec
4、haracteristicsofthedata，dividedthedataintotwoparts，includingmeasurementanddimensions，andclusteredthemeasurementdata，importedtheconceptofConditionalFunctionalDependencies(CFDs)，redefinedtheConditionalFunctionalDependencies，improvedCTANEalgorithmwhichfindsthefunctiona
5、ldependencies；takingreservoirengineeringdataforexample，thispaperverifiedthattheimprovedalgo—rithmcouldaccuratelyfindtheConditionalFunctionalDependenciesofwaterconservancysurveydata，whichisgoodforthede-tectionofdataconsistency．Keywords：watercensusdata；conditionalfunc
6、tionaldependencies；measure；dimensions；CTANEalgorithm0引言間的條件函數(shù)依賴。1相關(guān)理論隨著信息處理技術(shù)的不斷發(fā)展，各行各業(yè)已建立了很多計(jì)算機(jī)信息系統(tǒng)，積累了大量的數(shù)據(jù)。數(shù)據(jù)是信1．1數(shù)據(jù)質(zhì)量息的載體，好的數(shù)據(jù)質(zhì)量能反應(yīng)現(xiàn)實(shí)世界的狀況。因此數(shù)據(jù)質(zhì)量通常被定義成數(shù)據(jù)“適合使用”的程度，文數(shù)據(jù)質(zhì)量已經(jīng)被公認(rèn)為數(shù)據(jù)管理的首要問(wèn)題。獻(xiàn)[3]認(rèn)為數(shù)據(jù)質(zhì)量主要指一個(gè)信息系統(tǒng)實(shí)現(xiàn)模式與數(shù)數(shù)據(jù)質(zhì)量研究領(lǐng)域已達(dá)成一個(gè)共識(shí)，即完整性約據(jù)實(shí)例一致f生的程度，以及模式和數(shù)據(jù)實(shí)例在此系統(tǒng)上束應(yīng)作為提高數(shù)
7、據(jù)質(zhì)量的主要方法，而在水利普查中的實(shí)現(xiàn)正確性、一致性、完整性、最小性的程度。普查對(duì)象的度量信息決定了該對(duì)象的維度信息，即度目前，主要從檢測(cè)重復(fù)對(duì)象、處理缺失數(shù)據(jù)、檢測(cè)量和維度之間存在函數(shù)依賴，本文將根據(jù)數(shù)據(jù)特點(diǎn)，邏輯錯(cuò)誤以及處理不一致數(shù)據(jù)幾個(gè)方面控制數(shù)據(jù)質(zhì)對(duì)度量值進(jìn)行一維聚類，并重新定義條件函數(shù)依賴，量J?；诩s束提高數(shù)據(jù)質(zhì)量的方法通常是在關(guān)系改進(jìn)搜索條件函數(shù)依賴的方法，優(yōu)化發(fā)現(xiàn)條件函數(shù)依數(shù)據(jù)庫(kù)中指定一組完整性約束規(guī)則，數(shù)據(jù)庫(kù)出現(xiàn)不一賴算法CTANE，挖掘水利普查數(shù)據(jù)中度量與維度之收稿日期：2014-04—24基金項(xiàng)目：國(guó)家自
8、然科學(xué)基金資助項(xiàng)目(51079040)；水利部948項(xiàng)目(201016)作者簡(jiǎn)介：錢振興(1989-)，男，江蘇泰興人，河海大學(xué)計(jì)算機(jī)與信息學(xué)院碩士研究生，研究方向：數(shù)據(jù)挖掘與信息系統(tǒng)；萬(wàn)定生(1963一)，男，江蘇溧陽(yáng)人，教授，CCF會(huì)員，研究方向：信息處理與信息系統(tǒng)；李士
