基于MapReduce的SVM分类算法研究

来源：计算机技术与发展杂志2015年第06期北京时间：

作者：秦军;戴新华;童毅;林巧民

摘要：云计算环境中，传统的基于MapReduce的SVM分类算法对数据集的训练是将各子节点训练后得到的支持向量进行合并，得到的分类器分类效率和准确率不理想。为此，文中提出了一种改进的训练算法，在各节点上运用遗传算法来寻找子数据集的最优核函数及参数，用得到的参数组合对子数据集进行训练得到支持向量，合并每个节点训练后的支持向量为全局支持向量，然后在各个节点上将子集与全局支持向量合并作为新的训练数据集。重复这四个步骤，直到全局支持向量不再变化时，则收敛到最优分类模型。最后，经开源云计算平台Hadoop实验验证，该算法的分类正确率比传统的分类算法有了明显提高。

关键词：MapReduce ;SVM分类算法;遗传算法;云计算