知识卡片
凸集与分离定理
凸集指在实数域向量空间中,集合S任意两点的连线都完全落在S内;用符号写是x1、x2属于X且α在[0,1]时,两者的线性组合仍属于X。超平面cᵀx=z把空间切成两侧,若它过凸集边界点w且凸集所有点都在同一侧,就称为支撑超平面。由这两个概念得到分离定理:两个不相交的凸集S1、S2可被超平面pᵀx=α隔开,使S1落在pᵀx≤α一侧、S2落在pᵀx≥α一侧。它的意义在于为分类提供了理论开端——把带类别标签的训练集看成不同凸集,分隔它们的超平面就是分类器,学习算法要做的正是求出这个超平面。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 第5章 梯度寻优
原书出处 · 1 处
- 第5章 梯度寻优 · 查看原书依据
凸集分离定理的意义在于,它为分类提供了理论上的开端。在机器学习的分类问题中,我们可以把带有类别标签的训练集看作不同的凸集,而分隔它们的超平面就是分类器。
参考来源
- 位置:《机器学习算法原理与编程实践》第5章 梯度寻优(源文件:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00019.html)
- 结论依据:原文给出凸集、超平面、支撑超平面的定义与分离定理的定量描述,并明确点出分隔超平面即分类器、是分类的理论开端。
- 原始内容:凸集分离定理的意义在于,它为分类提供了理论上的开端。在机器学习的分类问题中,我们可以把带有类别标签的训练集看作不同的凸集,而分隔它们的超平面就是分类器。