我在大学学习理论机器学习,我在教科书中有这个问题,我不知道如何开始。在空间中,给定了两个模型(边平行于坐标轴的矩形)和(线)。我们定义了一个模型,使得每个假设都是来自的一个假设和来自的一个假设的组合。证明或反驳模型的VC维度(Vapnik–Chervonenkis 维度)比模型和的VC维度更大。
我需要找到、和组合的VC。
我在大学学习理论机器学习,我在教科书中有这个问题,我不知道如何开始。在空间中,给定了两个模型(边平行于坐标轴的矩形)和(线)。我们定义了一个模型,使得每个假设都是来自的一个假设和来自的一个假设的组合。证明或反驳模型的VC维度(Vapnik–Chervonenkis 维度)比模型和的VC维度更大。
我需要找到、和组合的VC。