粗糙集决策方法讲义.pptVIP

定义：设有决策系统S=（U, C∪D, V, f），若POSC(D)=POSC-α(D)，则称属性α为C中D可省略的，否则属性α为C中D不可省略的。 去掉α之后，正域不变，说明α是可以省略的。 定义：对于一个给定的决策系统，条件属性集C的D约简是C的一个非空子集P. 若满足 1）对于P中的任何一个α， α都是D不可省略的。 2）POSP(D)=POSC(D), 则称P是C的一个约简，C中所有约简的集合记作REDD（C）。 第六十二页，共一百一十一页。 核（core） C中所有不可省略属性的集合成为C的核，记为CORED(C),则 CORED(C)= ∩ REDD(C) 决策表中的属性约简是指属性的最小不可省略子集，而属性的核是指最重要的属性集。属性的核可以是空集。 第六十三页，共一百一十一页。 决策规则的准确度 对于规则θ→φ，所有具有属性θ和决策φ的规则的总数称为规则的支持数（support）。 在属性θ的基础上，能得到决策φ的准确性，称为决策规则的准确度（accuracy）。 Accuracy=support(θ· φ)/support(φ) 由条件θ得到φ的数量除以所有能得到φ的数量。 第六十四页，共一百一十一页。 算例分析：求属性约简及决策规则 u c1 c2 c3 d x1 1 1 1 0 x2 1 1 2 1 x3 1 1 3 1