《机器学习》西瓜书习题 第 1 章

欢迎到我的博客查看最新文章: https://blog.zplayer.cloud

习题

1.1

表 $1.1$ 中若只包含编号为 $1$ 和 $4$ 的两个样例, 试给出相应的版本空间.

这应该不难理解吧，直接上表格.

编号	色泽	根蒂	敲声	好瓜
$1$	青绿	蜷缩	浊响	是
$4$	乌黑	稍蜷	沉闷	否

1.2

与使用单个合取式来进行假设表示相比, 使用 “析合范式” 将使得假设空间具有更强的表示能力. 例如$$好瓜\leftrightarrow ((色泽=\ast )\wedge (根蒂=蜷缩)\wedge (敲声=\ast ))\vee ((色泽=乌黑)\wedge (根蒂=\ast )\wedge (敲声=沉闷))$$会把 “$(色泽=\ast )\wedge (根蒂=蜷缩)\wedge (敲声=\ast )$” 以及 “$(色泽=乌黑)\wedge (根蒂=\ast )\wedge (敲声=沉闷)$” 都分类为 “好瓜” . 若使用最多包含 $k$ 个合取式的析合范式来表达 $1.1$ 西瓜分类问题的假设空间, 试估算共有多少种可能的假设.

一共有 $3$ 个特征, 第一个特征有 3