摘要
针对有向无环图支持向量机多类分类方法未采用有效的有向无环图生成算法,提出了一种改进的有向无环图生成算法。该方法采用了聚类分析中类距离的思想作为层次分类依据。实验结果表明,该方法与原方法相比具有较高的分类精度。
Aiming at the problem that the SVM multiclass classification algorithm based on DAG doesn't use an effective constructing algorithm of directed acyclic graph, an improved SVM multiclass classification algorithm based on DAG is put forward. The class distance of clustering is taken as the basis of hierarchical classification. The experiment results show that the new method has higher classification accuracy than the original algorithm does.
出处
《重庆交通大学学报(自然科学版)》
CAS
北大核心
2009年第5期973-975,共3页
Journal of Chongqing Jiaotong University(Natural Science)
基金
辽宁省教育厅项目(2008Z018)
关键词
支持向量机
聚类
DAG
多类分类
supporting vector machines(SVG)
clustering
directed acyelic graph(DAG)
multiclass classification