使用切比雪夫迭代法加速SVM集群技术

摘要

一种训练用于对多个数据项进行集群的分类器的系统，包括处理器，用于：对多个训练样本的子集进行归档，以确定用于评估集群分类器的分离平面参数的迭代优化过程使用的训练层的层数和矢量算子的值；使用包含训练层层数的多层方案来训练所述集群分类器，每层训练层包括多个优化迭代过程；输出用于对新样本进行集群的集群分类器。每一优化迭代过程包括：针对所述分离平面参数计算多个最优解，其中，通过使用相应的一对拉格朗日乘数，来对所述多个训练样本应用所述迭代优化过程从而计算所述最优解中的每一个；通过与最优性条件相比较来评估多个最优解；在不满足最优性条件的情况下启动下一优化迭代过程。