作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 217-219. doi: 10.3969/j.issn.1000-3428.2011.23.074

• 工程应用技术与实现 • 上一篇    下一篇

基于SVM概率建模的硬件实现优化算法

杨镇西,张 丽,聂智良   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2011-05-26 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:杨镇西(1971-),男,工程师,主研方向:模式识别,芯片设计;张 丽,工程师;聂智良,硕士研究生
  • 基金资助:
    国家“863”计划基金资助项目(2008AA011002)

Optimized Algorithm for Hardware Implementation Based on SVM Probability Modeling

YANG Zhen-xi, ZHANG Li, NIE Zhi-liang   

  1. (National Digital Switch System Engineering & Technological R & D Center, Zhengzhou 450002, China)
  • Received:2011-05-26 Online:2011-12-05 Published:2011-12-05

摘要: 在2种基于一对一分类策略的支持向量机(SVM)多类概率建模算法中,Pairwise Coupling概率建模算法不适合FPGA硬件实现,而投票概率建模算法分类性能较差。为此,提出一种基于Sigmoid函数的SVM概率建模的硬件实现优化算法,该算法基于合并计算及Log-add计算方法。理论分析结果表明,该算法可避免复杂的迭代计算和大量指数计算,减少运算量,并易于FPGA硬件实现。

关键词: 支持向量机, 一对一分类, 概率建模, Sigmoid函数, 现场可编程门阵列, 硬件实现

Abstract: For the unsuitable Field Programmable Gate Array(FPGA) implementation of the Pairwise Coupling probability modeling and the poor classification performance of the voting probability modeling which are the two commonly used Support Vector Machine(SVM) probability modeling algorithms based on One Against One(OAO) classification strategy, an optimized algorithm for hardware implementation of probability modeling SVM is proposed which is based on Sigmoid function and Log-add with combined computation is proposed from the point of compromise. The theoretical analysis shows that this algorithm avoids complex iterative calculation and a large number of exponential calculations. It greatly reduces the amount of computation and is easy for FPGA implementation.

Key words: 支持向量机, 一对一分类, 概率建模, Sigmoid函数, 现场可编程门阵列, 硬件实现

中图分类号: