概率數(shù)據(jù)庫中空值處理方法及區(qū)間概率模型的研究.pdf

1、隨著信息管理技術(shù)的發(fā)展，現(xiàn)代社會已步入信息社會，信息量與日俱增。而與此相矛盾的是，在某一方面，信息量又顯得非常匱乏，所掌握的信息也同時存在不完確定性和不完全性。為了處理這些數(shù)據(jù)，1996年，Dev和Sarkalar提出了一種概率數(shù)據(jù)模式以及概率數(shù)據(jù)庫模型。但是這種概率數(shù)據(jù)模式和概率數(shù)據(jù)庫模型存在著諸多缺點，因此需要擴(kuò)展數(shù)據(jù)模式，完善概率數(shù)據(jù)庫理論，來處理不確定性數(shù)據(jù)，描述現(xiàn)實世界。
　　 概率關(guān)系模式將概率理論應(yīng)用于經(jīng)典關(guān)系模式

2、中，并且有相當(dāng)完善的代數(shù)結(jié)構(gòu)體系。由于現(xiàn)實數(shù)據(jù)并不都是關(guān)系的，所以概率理論同樣適用于其它類型的數(shù)據(jù)。目前學(xué)者最感興趣的是半結(jié)構(gòu)化概率數(shù)據(jù)模式，Dekhtyar等人提出了一種管理概率半結(jié)構(gòu)化數(shù)據(jù)的方法，該方法以關(guān)系數(shù)據(jù)庫技術(shù)為基礎(chǔ)，支持豐富的代數(shù)查詢。
　　 概率數(shù)據(jù)庫中使用空值表示不完全數(shù)據(jù)，傳統(tǒng)的處理空值的方法是將其屏蔽。本文提出對空值取值范圍進(jìn)行概率分配，產(chǎn)生的概率區(qū)間可以通過折中算法轉(zhuǎn)化為單個值，對數(shù)值型數(shù)據(jù)可以根據(jù)概率分

3、布，使用1次矩運(yùn)算計算數(shù)學(xué)期望值。在此基礎(chǔ)上，本文提出了區(qū)間概率XML模型(IPXML)，該模型使用區(qū)間概率代替點概率來描述結(jié)點，可以更好地描述概率數(shù)據(jù)和不完全數(shù)據(jù)，而滿足查詢的返回結(jié)果會更豐富。
　　 本文首先介紹了不確定數(shù)據(jù)、可能世界模型、基礎(chǔ)概率理論和概率關(guān)系模式，并且描述了概率關(guān)系的基本操作，以及空值理論基礎(chǔ)。概率數(shù)據(jù)庫中包含空值時，提高了其復(fù)雜性，并使空缺概率在整體概率中所起的作用形成兩種不同的解釋，而其中的一種解釋形