处理非平衡数据的粒度SVM学习方法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （24 ） 97 ⦾数据库、信号与信息处理⦾ 处理非平衡数据的粒度SVM 学习方法 1 2 1 徐 乾 ，王文剑 ，张文浩 1 2 1 XU Qian ，WANG Wenjian ，ZHANG Wenhao 1.山西大学 计算机与信息技术学院，太原 030006 2.山西大学 计算智能与中文信息处理教育部重点实验室，太原 030006 1.School of Computer and Information Technology ，Shanxi University ，Taiyuan 030006 ，China 2.Key Lab of Computational Intelligence Chinese Information Processing of MoE ，Shanxi University ，Taiyuan 030006 ，China XU Qian ，WANG Wenjian ，ZHANG Wenhao.Granular support vector machine approach used for imbalanced data.Com- puter Engineering and Applications ，2011 ，47 （24 ）：97-99. Abstract ：Through the mining of multi-dimension association rules ，Granular Computing （GrC ）and Support Vector Machine （SVM）are efficiently amalgamated ，and a Granular Support Vector Machine （GSVM ）learning approach is proposed ，namely AR-GSVM.For imbalanced datasets ，AR-GSVM can not only reduce the complexity of the classifier ，but also improve learn- ing efficiency and generalization performance.Considering the data distribution consistence in the input space and kennel space ，another granular SVM model on kennel space based on AR-GSVM is proposed ，which is named as AR-KGSVM. AR-KGSVM can obtain better generalization performance comparing with AR-GSVM.The experimental results on UCI datas- ets demonstrate that the generalization performances of AR-GSVM and AR-KGSVM are superior to some most common used methods in dealing with imbalanced datasets. Key words ：support vector machine ；granular computing ；granular support vector machine ；association rules ；imbalanced data 摘 要：通过多维关联规则挖掘，将粒度计算（Granular Computing ，GrC ）和支持向量机（Support Vector Machine，SVM）有效融 合，提出一种粒度支持向量机（Granular SVM ，GSVM ）学习方法，称为AR-GSVM 。该方法用于非平衡数据处理时，不仅可以有 效降低分类器的复杂性，而且本质上可以进行并行计算以提高学习效率，同时提高分类器的泛化能力。考虑到保持数