第04讲 智能决策理论与方法 11解析.pptVIP

2018 年 10 月 6 日 6 时 45 分 决策理论与方法 - 智能决策理论与方法 知识发现 — 空值估算 缺失值填补的一般性陈述： 对于任意对象 ，其属性 a 的可能值记为 v ( x , a ) ， 则： 缺失值填补算法： 输入：含有缺失值的数据集 输出：填补缺失值后的数据集 ①输入数据集 U x ? ? ? ? ? ? ? ? ? 其它情况 已定义 ， 未定义，但对于某些 已定义 ? ) ( ) ( ) ( )} ( : ) ( { ) ( ) ( ) , ( y a x S y x a x S y y a x a x a a x v B B ? ?? f V A U I , , , 2018 年 10 月 6 日 6 时 45 分 决策理论与方法 - 智能决策理论与方法 知识发现 — 空值估算 ②对于每个对象 x 计算其相容类 S B ( x ) ③对于每个属性 a ? A ，每个对象 x ? U ，计算 v ( x,a ) IF | v ( x , a )|=1 THEN ELSE{ IF | v ( x , a )|1 THEN ELSE } ) , ( ) ( a x v x a ? ? ) ( ? x a * ) ( ? x a 2018 年 10 月 6 日 6 时 45 分 决策理论与方法 - 智能决策理论与方法 知识发现 — 空值估算 ④若数据集内容不再变化至⑤，否则返回②。 ⑤若数据集中存在 a ( x )=? ，则用投票策略确定 a ( x ) ，否则退出。 a 1 a 2 a 3 a 4 p 1 3 3 4 6 p 2 ? 3 4 6 p 3 5 3 4 6 p 4 4 3 4 6 p 5 4 3 4 6 p 6 4 3 4 6 p 7 6 * 2 7 a 1 a 2 a 3 a 4 p 1 3 3 4 6 p 2 4 3 4 6 p 3 5 3 4 6 p 4 4 3 4 6 p 5 4 3 4 6 p 6 4 3 4 6 p 7 6 * 2 7 该方法既没有将含空值 的对象移去，也没有形 成多个数据集，与统计 方法相比充分考虑了数 据之间的相容性和属性 之间的依赖关系。 2018 年 10 月 6 日 6 时 45 分 决策理论与方法 - 智能决策理论与方法 知识发现 — 连续属性离散化 问题描述 设 为一样本数据集， 为非空有限 集合， C 是条件属性集， D 是决策属性集。假设对于任意 有 ， R 是实数集，则 为连续属性。设 是 上 的分割点集合，记为 其中 ， 为一整数，表示离散 化程度，可以看作按属性将论域中的对象分成 类。 3 k i k i -1 2 1 …… i i k e c i ? i k i c 1 ? i c 2 i c 1 i i c s 0 ? ? ?? D C U A ? , } , , , { 2 1 n x x x U ? ? C c i ? R ) , [ ? ? i i i e s V i c i P i V } , , , { 1 0 i k i i i i c c c P ? ? i i k i i i i e c c c c s i ? ? ? ? ? ? ? 2 1 0 i k i k 2018 年 10 月 6 日 6 时 45 分 决策理论与方法 - 智能决策理论与方法 知识发现 — 连续属性离散化 对于需要离散化的连续属性集 ，其分割点集合记为 将 c i 属性的连续取值映射到离散空间，即对于任意 若其属性 c i 的取值在区间 内，则将属 性值重新标记为 j 。这样就把原来含有连续属性的样