多类支持向量机分类算法—DDAG-计算机系统应用.PDFVIP

2010 年 第 19卷 第 7 期 计 算 机 系 统 应 用 ① 多类支持向量机分类算法—DDAG 汪 政 邵良杉 (辽宁工程技术大学 电信学院 辽宁 葫芦岛 125105) 摘 要： 随着支持向量机的发展，由最初的两类分类问题逐渐推广到多类分类问题，且其思想、算法多种 多样，各有千秋。主要研究以当前比较流行的以多个二类分类器组合实现多类分类器的算法之一： DDAG。提出此算法在多类支持向量机应用分类中存在的优点和不足，并针对其不足,提出一种改 进的算法思想。 关键词：数据挖掘;支持向量机;分类算法;DDAG Categorization Algorithms Based on M-SVMs—DDAG WANG Zheng, SHAO Liang-Shan (Department of Electronic and Information Engineering, Liaoning Techinical University of China, Huludao 125105, China) Abstract: With the development of SVM ，its application has been extended from binary class classification problem to multi-class classification problems. Its concepts and algorithms become various and different. The main study in this paper is DDAG, which is one of the popular algorithms, whose principle is combining the binary class classifiers with multi-class classifiers. This paper also points out the strengths and weaknesses of DDAG, when it is used in multi-class SVM text classification, and presents an improved algorithmic concept to make up for the weaknesses. Keywords: data mining; SVM; categorization algorithms; DDAG 随着信息技术，特别是网络技术、数据库技术和 DDAG 导出的，是针对“一对一”SVMS 存在误分、 高性能处理器技术的飞速发展，海量数据的收集、管 拒分现象提出的。有向无环图(Directed Acyclic 理和分析变得越来越方便。包括支持向量机挖掘在内 Graph DAG)是一种图中每个边都是有向的，而且