人工智能及应用ch43.pptVIP

不确定性推理 证据理论 D-S理论 证据理论是由德普斯特(A.P.Dempster)提出，并由沙佛(G.Shfer)进一步发展起来的一种处理不确定性的理论。也称为D-S理论。 其将概率的单点赋值扩展为集合赋值，弱化了公理系统。处理由不知道引起的的不确定性。 概率分配函数 定义4-1：设Ω是样本集，则由Ω的所有子集构成的集合称为Ω的幂集，记为2Ω。 例：设Ω={红，黄，白}，求Ω的幂集2Ω 解： Ω的幂集元素为 Φ，{红}，{黄}，{白}，{红，黄}， {红，白}，{黄，白}，{红，黄，白}。 概率分配函数 定义4-2：设函数m: 2Ω→[0,1]，且满足 m(Φ)=0 ∑A?Ωm(A)=1 　称m是2Ω上的概率分配函数，m(A)称为A的基本概率数。 概率分配函数 例：为上一个例子定义一个概率分配函数。 解： m(Φ，{红}，{黄}，{白}，{红，黄}， {红，白}，{黄，白}，{红，黄，白}) ={0,0.3,0,0.1,0.2,0.2,0,0.2} 概率分配函数的两点说明 概率分配函数将样本空间中的任意子集映射到［０，１］的一个数。 当子集是一个元素时，表示对此元素的精确信任度，也是对子集的精确信任度。 当子集是多个元素时，表示对子集的精确信任度，但不清楚子集中