一种LDA与SVM混合的多类分类方法

摘要：

针对决策有向无环图支持向量机(DDAGSVM)需训练大量支持向量机(SVM)和误差积累的问题,提出一种线性判别分析(LDA)与SVM混合的多类分类算法.首先根据高维样本在低维空间中投影的特点,给出一种优化LDA分类阈值;然后以优化LDA对每个二类问题的分类误差作为类间线性可分度,对线性可分度较低的问题采用非线性SVM加以解决,并以分类误差作为对应二类问题的可分度;最后将可分度作为混合DDAG分类器的决策依据.实验表明,与DDAGSVM相比,所提出算法在确保泛化精度的条件下具有更高的训练和分类速度.

关键词：决策有向无环图、支持向量机、线性判别分析、分类阈值、可分性

所属期刊栏目：24

分类号：TP181(自动化基础理论)

资助基金：陕西省自然科学基金2007F19;空军工程大学导弹学院研究生学位论文创新基金DY06102

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页码：1723-1728