随机关系数据库的证据生成与合成

本文提炼出随机关系数据库,并给出了随机关系数据库的生成与合成方法. 设Ω={ω}为基本事件集,|P为Ω上的概率分布.X为Ω上的随机变量,且取值全体为称为外延空间.不妨设p_x(x_i)=P{ω;X(ω)=x_i}0(i≤N)。设θ_j(j≤M)为Ω上一组随机变量,记为属性集,称为内涵空间.用W_i表示θ_i(i≤M)的所有可能取值集合,W=(?)W_i为W_i(i≤M)的笛卡尔乘积空间.映射I:W_x→W称为X×(?)上的关系,(X×(?),I,W)称为随机关系数据库.例如,W_i={0,1}(i≤M),I(x)表示一个M维向量,且每个分量仅取0和1.用I_j(x)表示第j个分量取值。