一种改进的DDAGSVM决策算法  

An Improved Algorithm for DDAGSVM

作　　者：史朝辉[1] 王坚[1] 华继学[1] 郭新鹏[1] 

机构地区：[1]空军工程大学防空反导学院,西安710051

出　　处：《空军工程大学学报（自然科学版）》2015年第2期53-56,共4页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61273275)

摘　　要：决策导向无环图支持向量机(DDAGSVM)是一种典型的SVM多类分类算法,然而传统SVM决策分类器存在误差积累,其推广能力有待进一步提高。为改进DDAGSVM,有效的做法是定义一种类间可分离性测度,将容易分的类先分割出来,然后再分不容易分的类,使错分尽可能地远离图的根部。引入了一种基于广义KKT条件的类间可分离性测度,提出一种改进的DDAGSVM分类决策算法。三螺旋线实验和HRRP分类实验证明该方法对控制分类错误有明显的效果。A decision directed acyclic graph support vector machine is a typical multi-class classification with support vector machines. But error accumulation exists in the traditional decision classification, and its generalization ability depends on the tree structure. In this paper, to improve the generalization ability of DDAGSVM, a novel separable measure is defined based on the generalized KKT, and an improved decision directed acyclic graph support vector machine is given. The three-spiral and HRRP experimental results show that this kind of algorithm has an obvious effectiveness in controlling classification errors.

关 键 词：支持向量机 决策导向无环图 广义KKT条件 可分离性测度 

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