不一致數(shù)據(jù)最大概率子集修復(fù)算法

打開文本圖片集

摘要： 針對(duì)關(guān)系型數(shù)據(jù)中的不一致錯(cuò)誤，現(xiàn)有子集修復(fù)方法通常以最小刪除元組數(shù)量為優(yōu)化目標(biāo)求解最優(yōu)修復(fù)方案，以減少對(duì)原始數(shù)據(jù)的更改。但當(dāng)數(shù)據(jù)中的錯(cuò)誤較多時(shí)，該方法的準(zhǔn)確率將降低。提出了一種最大概率子集修復(fù)方法，利用屬性之間的關(guān)聯(lián)關(guān)系及概率統(tǒng)計(jì)信息對(duì)元組的正確性概率進(jìn)行建模，將最小刪除元組的正確性概率之和作為優(yōu)化目標(biāo)進(jìn)行最優(yōu)子集修復(fù)，并給出了高效的最大概率子集修復(fù)近似算法。（剩余11195字）