最优超平面(分类面) 　　如图所示, 方形点和圆形点代表两类样本, H 为分类线,H1, H2分别为过各类中离分类线最近的样本且平行于分类线的直线, H1、H2上的点（xi, yi）称为支持向量， 它们之间的距离叫做分类间隔(margin)。中间那条分界线并不是唯一 ...

最优超平面(分类面) 　　如图所示, 方形点和圆形点代表两类样本, H 为分类线,H1, H2分别为过各类中离分类线最近的样本且平行于分类线的直线, H1、H2上的点（xi, yi）称为支持向量， 它们之间的距离叫做分类间隔(margin)。中间那条分界线并不是唯一 ...

1、置换 　　置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。 　　举个直观的例子，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论，请参考其他资料，此处有个大致印象就好。下面描述几个结论 ...

Burnside引理与polay定理 引入概念 1.置换 简单来说就是最元素进行重排列 是所有元素的异议映射，即\([1,n]\)映射到\([1,n]\) \[\begin{pmatrix} 1&2&i \ldots n \\ a_{1} & a_ ...

定义：$n$ 维线性空间中维度为 $n - 1$ 的子空间，它可以把线性空间分割为不相交的两部分。 这里的 $n$ 必须大于 $3$，其子空间才能称之为超平面。 更直观得来理解超平面：超平面其实就是平面中的直线、空间中的平面之推广。在三维坐标系里，$XoY$ 平面把三维坐标系”分割”成 两个 ...

摘要：对偶理论（Duality theory）就是研究线性规划中原始问题与对偶问题之间关系的理论。 本文分享自华为云社区《对偶理论与对偶单纯性法》，原文作者：井冈山_阳春 。 线性规划（Linear Programming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较为成熟 ...

什么是超平面 我们最常见的平面概念是在三维空间中定义的: \[Ax + By + Cz + D = 0 \] 它由两个性质定义: 方程是线性的: 是空间点的各分量的线性组合 方程数量为1 若抛却维度等于3的限制, 就得到了超平面的定义. 方程数量为1, 它的本质 ...

线性规划的对偶理论 首先我们指出对线性规划问题引入对偶问题的动机：有时解对偶问题会比解原问题更容易，同时便于后续进行灵敏度分析。 目录 线性规划的对偶理论 1 推导 2 变换 3 性质 4 影子价格 1 推导 ...