支持向量机分析和总结.docxVIP

支持向量机（SVM）简明学习教程 一、最优分类超平面 给定训练数据(x , y 1 1 ), , (x , y l l )，其中 x i ? Rn ， y i ?{?1,1} 。 若 y ? 1，称 x i i 为第一类的， x i ? ? ；若 y i ? ?1 ，称 x i 为第二类的， x i ? ?? 。 若存在向量? 和常数 b ???T x ? b ? 0, if x ? ? ?，使得? i i ?  （1），则该训练集可被超平面 ? T x ? b ? 0 分开。 ??T x ? b ? 0, if x ? ?? i i （一）、平分最近点法 求两个凸包集中的最近点c?, d ，做c?, d 的垂直平分面 x，即为所求。 c ? x 2 ? d ? x 2 ? (c ? d )T x ? c 2 c 2 ? d 2 ? 0 ，则? ? c ? d ， b ? (c ? d )T (c ? d ) 。 2 ?c ? ?? x , ? i i ?? ? 1, ? i i ? 0. 求c, d ， ? ?d ? ? yi??1 ? x , i i yi ??1 ? ? 1, i ? ? 0. i y ??1 i y ??1 i 所 以 c ? d 2 ? ?? x ? ?? x ? ? ? ? 2 ，只需求出最