凸数据集 如果一个数据集D是凸的,那么对于其中任意的两点x,y∈D,θ∈R, 0≤θ≤1,则 θ x + ( 1 − θ ) y ∈ D 表达式θx+(1−θ)y被称作点x , y 的 凸性组合(convex combination) 简单来说,数据集D中任意两点的连线上的点,也会在数据集D内,那么数据集D就是一个凸集。 如下图,左边非凸,右边为凸