568.txt

This complete matlab for neural network

发信人: GzLi (笑梨), 信区: DataMining
标  题: 第二节第6题
发信站: 南京大学小百合站 (Fri Dec 27 23:09:23 2002)

定理2.1证明的第二步：即证明VS(H,D)的每个成员都满足等式右边。
反证法，
令g为G中任一成员，s为S中任一成员。
假定VS(H,D)中某一个h不满足等式右边，i) h>g，根据G的定义，g必须不被D中任一
反例满足，如果h>g了，那么h可能会被D中的某一反例满足；ii) h<s，根据S的定义
s必须满足所有的正例，因为h<s，那么h可能会不满足某个正例。h是VS(H,D)的一员
，必须满足与D一致，而上面两个假设都会导致h不与D一致，与定义冲突。所以说
h满足等式右边。

--
              ***  端庄厚重 谦卑含容 事有归着 心存济物  ***
数据挖掘  http://[e-mail]/

※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 211.80.38.17]