separates S₁ S₂ p α means the genuine sunYuanHyperplane sunYuanHyperplane p α, with nonzero normal
p, leaves S₁ in the closed upper half-space and S₂ in the closed lower half-space
determined by p and α.
Instances For
properlySeparates S₁ S₂ p α means sunYuanHyperplane p α separates S₁ and S₂, and some point
of S₁ ∪ S₂ lies off the sunYuanHyperplane. As in Definition 1.3.23, the canonical core is that the
relevant set is not contained in the sunYuanHyperplane.
Instances For
strictlySeparates S₁ S₂ p α means the genuine sunYuanHyperplane sunYuanHyperplane p α, with nonzero
normal p, puts the points of S₁ and S₂ in opposite open half-spaces.
Instances For
stronglySeparates S₁ S₂ p α means the genuine sunYuanHyperplane sunYuanHyperplane p α, with nonzero
normal p, admits a positive margin ε for which α + ε ≤ ⟪p, x⟫ on S₁ and
⟪p, x⟫ ≤ α on S₂.
Instances For
Chapter01 Definition 1.3.26 (1): the source states this for nonempty convex subsets of
ℝ^n, but the defining separation condition itself only uses the real inner-product-space
sunYuanHyperplane data
p ≠ 0 together with the two half-space inclusions. The sunYuanHyperplane sunYuanHyperplane p α
separates S₁ and S₂ exactly when p ≠ 0, α ≤ ⟪p, x⟫ for all x ∈ S₁, and
⟪p, x⟫ ≤ α for all x ∈ S₂.
Chapter01 Definition 1.3.26 (2): the source states this for nonempty convex subsets of
ℝ^n, but the proper-separation clause itself only adds that some point of S₁ ∪ S₂ lies off
the sunYuanHyperplane.
The source's “some point lies off the sunYuanHyperplane” clause is equivalent to saying that
S₁ ∪ S₂ is not contained in sunYuanHyperplane p α.
Chapter01 Definition 1.3.26 (3): the source states this for nonempty convex subsets of
ℝ^n, but the defining strict-separation condition itself only uses the real inner-product-space
sunYuanHyperplane data
p ≠ 0 together with the open half-space inclusions. The sunYuanHyperplane sunYuanHyperplane p α
strictly separates S₁ and S₂ exactly when p ≠ 0, α < ⟪p, x⟫ for all x ∈ S₁, and
⟪p, x⟫ < α for all x ∈ S₂.
Chapter01 Definition 1.3.26 (4): the source states this for nonempty convex subsets of
ℝ^n, but the defining strong-separation condition itself only uses the real inner-product-space
sunYuanHyperplane data
p ≠ 0 together with the margin inequality. The sunYuanHyperplane sunYuanHyperplane p α strongly
separates S₁ and S₂ exactly when p ≠ 0 and there exists ε > 0 such that
α + ε ≤ ⟪p, x⟫ for all x ∈ S₁ and ⟪p, x⟫ ≤ α for all x ∈ S₂.