凸数据集

如果一个数据集D是凸的，那么对于其中任意的两点x,y∈D，θ∈R, 0≤θ≤1,则 θ x + ( 1 − θ ) y ∈ D
表达式θx+(1−θ)y被称作点x , y 的 凸性组合(convex combination)

简单来说，数据集D中任意两点的连线上的点，也会在数据集D内，那么数据集D就是一个凸集。

如下图，左边非凸，右边为凸