發(fā)信人: GzLi (笑梨), 信區(qū): DataMining
標  題: 第二節(jié)第6題
發(fā)信站: 南京大學小百合站 (Fri Dec 27 23:09:23 2002)

定理2.1證明的第二步：即證明VS(H,D)的每個成員都滿足等式右邊。
反證法，
令g為G中任一成員，s為S中任一成員。
假定VS(H,D)中某一個h不滿足等式右邊，i) h>g，根據(jù)G的定義，g必須不被D中任一
反例滿足，如果h>g了，那么h可能會被D中的某一反例滿足；ii) h<s，根據(jù)S的定義
s必須滿足所有的正例，因為h<s，那么h可能會不滿足某個正例。h是VS(H,D)的一員
，必須滿足與D一致，而上面兩個假設(shè)都會導致h不與D一致，與定義沖突。所以說
h滿足等式右邊。

--
              ***  端莊厚重 謙卑含容 事有歸著 心存濟物  ***
數(shù)據(jù)挖掘  http://DataMining@bbs.nju.edu.cn/

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