于剑《机器学习》复习总结

第二章

1.归类八元组

归类输入对应信息提供者，归类输出对应学习者。

划分矩阵

2.类表示

类表示存在公理： 对一个归类算法，外显输入为$(X,U)$,外显输出为$(Y,V)$,则一定存在对应的内在输入$(\underline{X},Si{m}_X)$和内在输出$(\underline{Y},Si{m}_Y)$
类表示唯一公理： 对一个归类算法，如果其输入为$(X,U,\underline{X},Si{m}_X)$,其输出为$(Y,V,\underline{Y},Si{m}_Y)$,则$(\vec{X},\underline{X},\tilde{X})=(\vec{Y},\underline{Y},\tilde{Y})$(指派算子，认知表示，相似算子)。

如果 Y ‾ \underline{Y}