← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9842.b · 生成模型:Hunyuan

凸集与分离定理

理解等级:中级

凸集指在实数域向量空间中,集合S任意两点的连线都完全落在S内;用符号写是x1、x2属于X且α在[0,1]时,两者的线性组合仍属于X。超平面cᵀx=z把空间切成两侧,若它过凸集边界点w且凸集所有点都在同一侧,就称为支撑超平面。由这两个概念得到分离定理:两个不相交的凸集S1、S2可被超平面pᵀx=α隔开,使S1落在pᵀx≤α一侧、S2落在pᵀx≥α一侧。它的意义在于为分类提供了理论开端——把带类别标签的训练集看成不同凸集,分隔它们的超平面就是分类器,学习算法要做的正是求出这个超平面。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第5章 梯度寻优 · 查看原书依据

      凸集分离定理的意义在于,它为分类提供了理论上的开端。在机器学习的分类问题中,我们可以把带有类别标签的训练集看作不同的凸集,而分隔它们的超平面就是分类器。

    参考来源

    - 位置:《机器学习算法原理与编程实践》第5章 梯度寻优(源文件:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00019.html) - 结论依据:原文给出凸集、超平面、支撑超平面的定义与分离定理的定量描述,并明确点出分隔超平面即分类器、是分类的理论开端。 - 原始内容:凸集分离定理的意义在于,它为分类提供了理论上的开端。在机器学习的分类问题中,我们可以把带有类别标签的训练集看作不同的凸集,而分隔它们的超平面就是分类器。