×

混合MPI/OpenMP并行线性支持向量机训练。 (英语) 兹比尔1235.68205

摘要:支持向量机是一种强大的机器学习技术,但训练过程涉及到密集的二次优化问题,并且在计算上具有挑战性。使用MPI和OpenMP的组合,开发了线性支持向量机训练的并行实现。使用内点法进行优化,并通过避免密集Hessian矩阵的重新计算,利用增广系统矩阵的结构在并行处理器之间高效地划分数据和计算。新的实施方案已被应用于解决PASCAL对大规模学习的挑战所带来的问题。我们表明,我们的方法具有竞争力,能够比其他并行方法更快地解决挑战中的问题。我们还演示了混合版本比使用纯MPI的版本执行效率更高。

MSC公司:

68T05型 人工智能中的学习和自适应系统
90摄氏51度 内部点方法
PDF格式BibTeX公司 XML格式引用
全文: 链接