\({{D}_{0}}\)和\({{D}_{1}}\)是n维欧氏空间中的两个点集。如果存在n维向量w和标量 b,使得所有属于\({{D}_{0}}\)的点\({{x}_{i}}\)都有\(w{{x}_{i}}+b>0\),而对于所有属于\({{D}_{1}}\)的点\({{x}_{j}}\)则有\(w{{x}_{j}}+b<0\),则我们称\({{D}_{0}}\)和\({{D}_{1}}\)线性可分。