北京交通大学机器学习于剑课后习题答案.docxVIP

第二章1 充分性：由样本可分性公理有 ?k,?i(x~k ? i)，即对任意对象总有唯一一个类与其最相似。 所以 ?k(arg maxi SimX (xk ,X i ) ? 1)。必要性：由 ?k(arg maxi SimX (xk ,X i ) ? 1)，有对任意一个对象与其最相似的类有且仅有一个。所以有 ?k,?i(x~k ? i)。2 满足归类公理有样本可分性公理： ?k,?i(x~k? i)（1）类可分性公理： ?i,?k(x~k? i)（2）~归类等价公理： X（3）? X1 式有 ?k,?i(SimX (xk ,X i ) ? ?j(j ? i)SimX (xk ,X j ))， 即 ?k,?i,?j((j ? i) ? SimX (xk ,X i ) ? SimX (xk ,X j ))。3 式归类等价公理有认知表示和外延表示归类能力等价，即 SimX (xk ,X i ) ? SimX (xk ,X j ) ? uik ? ujk所以有 ?k,?i,?j((j ? i) ? uik ? ujk )。2 式有 ?i,?k(SimX (xk ,X i ) ? ?j(j ? i)SimX (xk ,X j ))，即 ?i,?k,?j((j ? i) ? SimX (xk ,X i ) ? SimX (xk ,X j ))。3 式归类等价公理有认知表示和外延表示归类能力等价，即 SimX (xk ,X i ) ? SimX (xk ,X j ) ? uik ? ujk ，所以有 ?i,?k,?j((j ? i) ? uik ? ujk )。3 归类等价公理 X ? X~ ，U 为硬划分，即?ci ?1 uik ? 1,uik ? ?0,1?,?kN ?1 uik ? 1由uik ? ?0,1?，有对于一个样本而言只有属于与不属于某类且 ?cuik ? 1，所以每个样本对于 c 类而言有且仅有属于一类i ?1由归类等价公理 X ? X~ ，即样本的认知表示和外延表示归类能力等价，所以有对任意对象总有唯一一个类与其最相似。所以样本可分性公理成立。1且 ?Nuik ? 1 ，有对于每一类总有至少有一个对象属于该类。k ?1由归类等价公理 X ? X~ ，即样本的认知表示和外延表示归类能力等价，所以有 对任意一类至少有一个样本与其最相似。所以类可分性公理成立。4 由非正则划分，有 ?i?k?j((j ? i) ? (uik ? ujk ))又一般情况下归类等价公理总是满足的，所以 X ? X~所以 ?i?k?j((j ? i) ? SimX (xk ,X i ) ? SimX (xk ,X j ))。5 样本可分性公理有?k ,?i(x~k ? i)?k ,?i(SimX (xk ,X i ) ? ?j(j ? i)SimX (xk ,X j ))?k ,?i,?j((j ? i) ? SimX (xk ,X i ) ? SimX (xk ,X j ))类可分性公理有?i,?k(x~k ? i)?i,?k(SimX (xk ,X i ) ? ?j(j ? i)SimX (xk ,X j ))?i,?k ,?j((j ? i) ? SimX (xk ,X i ) ? SimX (xk ,X j ))由指派算子和相似算子有?k(arg maxi uik ? i ? X )?k(arg maxi SimX (xk ,X i ) ? i ? X~)由归类等价公理有 X ? X~ ，所以 ?k(arg maxi uik ? arg maxi SimX (xk ,X i )。6 样本可分性公理?k ,?i(x~k ? i) ? ?k ,?i(arg mini DsX (xk ,X i ) ? i)?k ,?i(DsX (xk ,X i ) ? ?j(j ? i)DsX (xk ,X j ))?k ,?i,?j((j ? i) ? DsX (xk ,X i ) ? DsX (xk ,X j ))类可分性公理?i,?k(x~k ? i) ? ?i,?k(arg mini DsX (xk ,X i ) ? i)?i,?k(DsX (xk ,X i ) ? ?j(j ? i)DsX (xk ,X j ))?i,?k ,?j((j ? i) ? DsX (xk ,X i ) ? DsX (xk ,X j ))由指派算子和相似算子2?k(arg maxi uik? i ?X )?k(arg mini DsX(xk ,X i ) ? i~? X )~由归类等价公理有 X ?uik? arg miniDsX (xk ,X i )X ，所以 ?k(arg maxi7 ?k,?i,?j((j? i) ? SimY (y k ,Yi ) ?