表2.3肺炎与肺结核两组病历 no Fever CoughX-ray ESR Ausculat high heavy Flack Normal Bubblelike 肺炎|2 mediu heavyFlack Normal Bubblelike 345 slight Spot Normal Dry-peep high mediu Flack NormalBubblelike mediu slight Flack Normal Bubblelike absent slight Strip Normal 肺结2hig gh heavy Hole Fast Dry-peep 核 345 slight Strip Normal Normal absent slight Spot Fast Dry-peep low mediu flack fasts Normal
no Fever Cough X-ray ESR Ausculat. 1 high heavy Flack Normal Bubblelike 肺炎 2 mediu heavy Flack Normal Bubblelike 3 low slight Spot Normal Dry-peep 4 high mediu Flack Normal Bubblelike 5 mediu slight Flack Normal Bubblelike 1 absent slight Strip Normal Normal 肺结 2 high heavy Hole Fast Dry-peep 核 3 low slight Strip Normal Normal 4 absent slight Spot Fast Dry-peep 5 low mediu flack fasts Normal 表2..3 肺炎与肺结核两组病历
AQ算法: 输入:例子集、参数#SOL、#CONS、Star的容量m、优化标 准 输出:规则; 1)Pos和NEG分别代表某概念的正例和反例的事件集合 ①从Pos中随机地选择一事件 ②生成事件e相对于反例集NEG的一个约束Star( reduced star) G(eNEG,m),其中元素不多于m个。 ③在得到的star中,根据设定的优化标准LEF找出一个最优的 描述D。 ④若描述D完全覆盖集合Pos则转⑥ ⑤否则,减少Pos的元素使其只包含不被D覆盖的事件。从步 骤①开始重复整个过程。 ⑥生成所有描述D的析取,它是一个完备且一致的概念描述
AQ算法： 输入：例子集、参数#SOL、#CONS、Star的容量m、优化标 准； 输出：规则； 1）Pos和NEG分别代表某概念的正例和反例的事件集合 ① 从Pos中随机地选择一事件 ② 生成事件e相对于反例集NEG的一个约束Star(reduced star), G(e|NEG,m) , 其中元素不多于m个。 ③ 在得到的star中，根据设定的优化标准LEF找出一个最优的 描述D。 ④ 若描述D完全覆盖集合Pos,则转⑥ ⑤ 否则，减少Pos的元素使其只包含不被D覆盖的事件。从步 骤①开始重复整个过程。 ⑥ 生成所有描述D的析取，它是一个完备且一致的概念描述
2)Star生成: Induce方法 ①事件e的各个选择符被放入PS( partial star)中将ps中的元素按 照各种标准排序. ⑨在ps中保留最优的m个选择符 ③对ps中的选择符进行完备性和一致性检查从p中取出完备 致的描述放入 SOLUTION表中,若 SOLUTION表的大小大于参数 #SOL,则算法停止一致但不完备的描述从ps中取出放入表 CONSISTENT中,若 CONSISTENT表的大小大于参数#COS,则转 ⑤ ④对每个表达式进行特殊化处理,所有得到的表达式根据优化标 准排列仅保留m个最优的重复步骤⑧,直到 CONSISTENT表 中包含#CONS个表达式或该过程分配的时间用完为止 ⑥得到的一般化描述按优先标准排序保留m个最优的表达式构 成约束Star( eNEG,m) 举例 例子集:表23 #Sol=2
2) Star生成: Induce方法 事件e的各个选择符被放入PS(partial star)中,将ps中的元素按 照各种标准排序. 在ps中保留最优的m个选择符. 对ps中的选择符进行完备性和一致性检查,从ps中取出完备一 致的描述放入SOLUTION表中,若SOLUTION表的大小大于参数 #SOL,则算法停止.一致但不完备的描述从ps中取出放入表 CONSISTENT中,若CONSISTENT表的大小大于参数#COS,则转 ; 对每个表达式进行特殊化处理,所有得到的表达式根据优化标 准排列,仅保留m个最优的.重复步骤, 直到CONSISTENT表 中包含#CONS个表达式或该过程分配的时间用完为止. 得到的一般化描述按优先标准排序,保留m个最优的表达式构 成约束Star(e|NEG,m). 举例: 例子集: 表2.3 #SOL=2