Computational load reduction in decision functions using support vector machines

doi:10.1016/j.sigpro.2009.03.032

Computational load reduction in decision functions using support vector machines

2009-10-01

24

PRE

AI

F

Francisco Javier Acevedo-Rodríguez *

S

Saturnino Maldonado-Bascón

S

Sergio Lafuente-Arroyo

DOI：10.1016/j.sigpro.2009.03.032

原文链接

原文求助

摘要

En 中文

A new method of reducing the computational load in decision functions provided by a support vector classification machine is studied. The method exploits the geometrical relations when the kernels used are based on distances to obtain bounds of the remaining decision function and avoids to continue calculating kernel operations when there is no chance to change the decision. The method proposed achieves savings in operations of 25-90% whilst keeping the same accuracy. Although the method is explained for support vector machines, it can be applied to any kernel binary classifier that provides a similar evaluation function. (C) 2009 Elsevier B.V. All rights reserved.

Keyword:

Support vector machines (SVMs)

Kernel methods

Image recognition

Computational load reduction in decision functions using support vector machines

摘要

AI总结

期刊

机构

引用论文