主权项 |
1.一种球型分布数据专用线性二分类计算方法,其特征在于:包括以下步骤: 步骤一:输入球型分布数据{x<sub>1</sub>,...,x<sub>l</sub>},及标号集{y<sub>1</sub>,...,y<sub>l</sub>},变量初值α<sub>0</sub>,预设容忍度ε,初始海森矩阵H;l为球型分布数据个数; 步骤二:遍历x<sub>i</sub>,i=1,...,l,生成核矩阵K,K为方阵,矩阵元素 K<sub>i,j</sub>=K(x<sub>i</sub>,x<sub>j</sub>)=Φ(x<sub>i</sub>)<sup>T</sup>Φ(x<sub>j</sub>). 其中,Φ为特征映射,i,j=1,2,...,l; 生成矩阵Q,Q<sub>i,j</sub>=K<sub>i,j</sub>y<sub>i</sub>y<sub>j</sub>; 步骤三:求解最小化问题 <img file="FDA00002463244500011.GIF" wi="386" he="70" />s.t. y<sup>T</sup>α=0,α≥0, 其中,α=[α<sub>1</sub>,...,α<sub>l</sub>]<sup>T</sup>,α≥0表示α<sub>i</sub>≥0,i=1,2,...,l;y=[y<sub>1</sub>,...,y<sub>l</sub>]<sup>T</sup>;e为单位向量; 步骤四:若有当前目标函数梯度的下降值小于预设的收敛容忍度,则步骤终止,得到分类结果;否则返回步骤三进行下一次迭代。 |