關(guān)系數(shù)據(jù)庫(kù)中空值估計(jì)算法研究.pdf

1、如今關(guān)系數(shù)據(jù)庫(kù)理論模型已經(jīng)近乎完美，而且各種關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)幾乎在各個(gè)方面都非常成功。傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)理論是建立在信息完全的基礎(chǔ)之上的，不允許缺失信息的存在，這和早期的數(shù)據(jù)庫(kù)管理系統(tǒng)的處理能力是相適應(yīng)的。但由于客觀世界的復(fù)雜性，信息缺失、不確定信息以及模糊信息是普遍存在的。數(shù)據(jù)庫(kù)作為表達(dá)現(xiàn)實(shí)世界的手段，不可能回避信息缺失問(wèn)題，因此就需要處理缺失信息的估值問(wèn)題。 本文主要針對(duì)關(guān)系數(shù)據(jù)庫(kù)中的空值缺失問(wèn)題進(jìn)行研究，對(duì)空值估計(jì)算法進(jìn)行改進(jìn)

2、并利用基于Vague集的方法對(duì)數(shù)據(jù)重新聚類(lèi)。首先提出了一個(gè)使用數(shù)理統(tǒng)計(jì)方法和K-means聚類(lèi)方法來(lái)改進(jìn)算法，其次根據(jù)數(shù)據(jù)聚類(lèi)的思想，提出了一個(gè)用隸屬度函數(shù)對(duì)數(shù)據(jù)進(jìn)行轉(zhuǎn)換并重新聚類(lèi)的方法，這種方法不僅給出空值的一個(gè)具體的估計(jì)值，而且可以給出它最有可能的分布區(qū)間，并可以對(duì)一些非數(shù)值型空值進(jìn)行估計(jì)。最后是利用相容對(duì)象的元組可以互相補(bǔ)償丟失數(shù)據(jù)的思想給出了另一個(gè)估值方法。同時(shí)利用平均誤差率來(lái)考察算法估值的準(zhǔn)確率，并且給出了算法的主要實(shí)現(xiàn)步驟和