属性约简实例.docVIP

属性约简实例 气候信息表是4a1，温度a2，湿度a3，风a4）和1个决策属性（类别d），见表8.1。 NO. 属性 类别 天气 气温 湿度 风 1 晴 热 高 无风 N 2 晴 热 高 有风 N 3 多云 热 高 无风 P 4 雨 适中 高 无风 P 5 雨 冷 正常 无风 P 6 雨 冷 正常 有风 N 7 多云 冷 正常 有风 P 8 晴 适中 高 无风 N 9 晴 冷 正常 无风 P 10 雨 适中 正常 无风 P 11 晴 适中 正常 有风 P 12 多云 适中 高 有风 P 13 多云 热 正常 无风 P 14 雨 适中 高 有风 N 令 1）计算缺少一个属性的等价关系 2)计算减少一个条件属性相对决策属性的正域 ={2,59,10,11,13} 由此可知，属性a2，a3是相对于决策属性d可省略的，但不一定可以同时省略，属性a1和a4是相对决策属性不可省略的，因此： 核： 2）计算同时减少{a2,a3}的等价关系和正域 说明{a2,a3}同时是不可省略的。不可同时省略。 3） 在{a2,a3}中只能删除一个属性 即存在两个约简： 从实例计算可以看出，信息表的属性约简是在保持条件属性相对决策属性的分类能力不变的条件下，删除不必要的或不重要的属性。一般来讲，条件属性对于决策属性的相对约简不是唯一的，即可能存在多个相对约简。 用图说明正域、负域和边界，每一个小长方形表示一个等价类。