|
计算机科学 2010
求解非正定核huber-svr的smo算法Keywords: 非正定核,核方法,smo算法,支持向量回归机 Abstract: 通过运用smo分解思想和支持向量回归机svr模型的约束条件,将svr模型的求解问题转化成一系列的给定区间内抛物线的最小值求解问题,对于非正定核而言由于只改变其中部分抛物线的开口方向,因而可以求得其最小值。据此提出了一种可以求解非正定核的huber-svr的smo方法,推导出了相应的迭代公式并设计了相应的算法。由于用该算法可以求解具有非正定核的svr,因此可用具有非正定核的hubcr-svr进行回归和预测实验,并与正定核的hubcr-svr的实验结果进行比较。实验表明,对于hubcr-svr而言,某些非正定核比正定核有更好的回归和预测性能,这说明了求解非正定核的huber-svr的smo算法的有效性和必要性。这一算法也可以推广到其它svr中。
|