数据挖掘_分类方法(修改).pptVIP

下面我们首先对AQR算法进行概念描述，然后介绍算法描述和相关例子，最后分析其性能。 在算法AQR中调用了过程STAR，来排除所有的反例，产生覆盖种子的星。 AQR算法描述 算法 4-5 AQR： 输入：正例样本POS； 反例样本NEG 输出：覆盖COVER AQR算法描述 （1） COVER= Φ；//初始化COVER为空集Φ （2） WHILE COVER does not cover all positive examples in POS DO BEGIN （3） Select a SEED；//选取一个种子SEED，例如没有被COVER覆盖的一个正样例 （4） Call procedure STAR（SEED，NEG）； //产生一个能覆盖种子而同时排除所有反例的星 （5） Select the best Complex BEST from the STAR according to user-defined criteria；//从星中选取一个最好的复合 （6） Add BEST as an extra disjuct to COVER ；//把最好的复合与COVER合取，形成新的COVER （7） END （8） RETURN COVER. AQR算法描述 算法 4-6 STAR： 输入：种子SEED；反例NEG 输出：星STAR AQR算法描述 （1）初始化STAR为空Complex （2）WHILE one or more Complexes in STAR covers some negative examples in NEG BEGIN /*如果STAR中的一个或多个Complex覆盖NEG中的负样例*/ （3）Select a negative example Eneg covered by a Complex in STAR；/*选取一个被STAR中的Complex覆盖的负样例*/ （4）Let EXTENSION be all Selectors that cover SEED but not ENEG；/*令EXTENSION为那些覆盖SEED但不覆盖ENEG的Selectors；*/ （5）Let STAR be the set {x∧y|x∈STAR，y∈EXTENSION}； /*令STAR= {x∧y|x∈STAR，y∈EXTENSION}；*/ （6） Remove all Complexes in STAR subsumed by other Complexes in STAR； /*从STAR中除去被其他Complexes所包含的Complexes；*/ （7）Remove the worst Complexes from STAR UNTIL size of STAR is less than or equal to user-defined maximum （maxstar）/*删除STAR中最坏的Complex直到STAR的大小等于或小于用户定义的最大数目maxstar*/ （8）END （9）RETURN STAR. /*返回一系列覆盖SEED但不覆盖NEG的规则*/ AQR算法举例 假设现有一个训练集，其包含两种属性： size （属性值：微小型，小型，中型，大型，巨大型，庞大型） type （属性值：自行车，摩托车，汽车，喷气式飞机，滑翔机） 正例样本： 反例样本： Size Type Class 巨大型 自行车 捷安特两轮车 巨大型 摩托车 捷安特两轮车 Size Type Class 小型 摩托车 大众交通 小型 汽车 大众交通 中型 汽车 大众交通 微小型 喷气式飞机 快速飞机 小型 喷气式飞机 快速飞机 中型 喷气式飞机 快速飞机 初始化COVER为{}，进入循环 选取SEED ={ size=巨大型，type=自行车 } 调用STAR（SEED,NEG） 初始化STAR为{}，进入循环 选取STAR覆盖的负样例，如ENEG={size=小型，type =摩托车 } EXTENSION为覆盖SEED，不覆盖ENEG的选择 EXTENSION包括size= 巨大型和type =自行车 STAR=STAR={x∧y|x∈STAR，y∈EXTENSION} STAR={ size=巨大型∧type =自行车 } 查看STAR覆盖的负样例 返回STAR={size=巨大型∧type=自行车 } 巨大型 自行车 小型 摩托车 AQR算法举例 假设现有一个训练集，其包含两种属性： size （属性值：微小型，小型，中型，大型，巨大型，庞大型） typ