算法:
输入:线性可分训练数据集 T={
(x1,y1),(x2,y2),⋯,(xN,yN)} ,其中, xi∈Rn,yi∈{
−1,+1}
输出:最大间隔分离超平面和分类决策函数 .
(1) 构造并求解约束最优化问题:
minw,b12
输入:线性可分训练数据集 T={
(x1,y1),(x2,y2),⋯,(xN,yN)} ,其中, xi∈Rn,yi∈{
−1,+1}
输出:最大间隔分离超平面和分类决策函数 .
(1) 构造并求解约束最优化问题: