计算SVM判别函数值的方法  

New Method of Computing SVM Discriminant Value

作　　者：王贵新[1] 汪同庆[2] 余静 宛西原[1] 刘建胜[2] 居琰[2] 

机构地区：[1]重庆后勤工程学院基础部,重庆400042 [2]重庆大学光电工程学院,重庆400001 [3]重庆港口管理局建设发展处,重庆400011

出　　处：《计算机辅助设计与图形学学报》2003年第6期720-723,729,共5页Journal of Computer-Aided Design & Computer Graphics

摘　　要：当支撑矢量或待判别的样本很多时 ,支撑矢量机算法对判别函数值的直接计算会影响整个SVM算法的速度 国外对于SVM的训练算法研究很深入 ,但判别函数值的算法研究很少 文中将从减少判别值计算的复杂性入手 ,提出矢量替换法 (主要针对线性SVM )、正交矢量法 (主要针对非线性SVM)When the number of support vectors or samples required to distinguish is large, its direct computation would take much time In order to reduce the complexity of discriminant value computation, vector replacement method mainly for linear SVM and orthogonal vectors method mainly for nonlinear SVM are brought forward

关 键 词：支撑矢量机 SVM 函数值判别 矢量替换法 正交矢量法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP181[自动化与计算机技术—计算机科学与技术]