基于核对齐的多核优化算法

摘要

本发明属于机器学领域中的一种多核组合优化算法。为提供一种能有效地避免“维数灾难”，应用于机器自学的算法，本发明采用的技术方案是，基于核对齐的多核优化算法，把核对齐方法运用到多核的凸线性组合中来，再运用正则化方法，最后通过化简能把该问题化为一股的凸二次优化问题。本发明主要应用于机器学领域。

主权项

一种基于核对齐的多核优化算法，其特征是，把核对齐方法运用到多核的凸线性组合中来，再运用正则化方法，最后通过化简能把该问题化为一般的凸二次优化问题，具体包括下列步骤：构造核矩阵：已知样本实例为(xi，yi)i＝1l，其中xi∈Rn，yi∈{-1，+1}，采用包括高斯核函数，多项式核函数，感知器核函数，样条核函数的核函数，运用这些核函数构造k个核矩阵K1，K2…Kk；推导化简：利用已知K是一个对称矩阵，那么K是一个半正定矩阵的充分必要条件是对所有的半正定矩阵G使F≥0；再运用正则化方法则可得： max a Σ k a k y ′ K k y - Σ kl a k a l < K k , K l > F - λ Σ k a k 2 Σ k = a k y ′ K k y - Σ kl a k a l ( < K k , K l > F - λ δ kl ) Σ t Subjectt 0 α t = 1 at≥0其中δkl＝1当k＝l，其它δkl＝0；采用解凸二阶优化问题的函数解决前述步骤得到的凸二阶优化问题。