处理非平衡数据的粒度SVM学习算法  

Granular SVM Learning Algorithm for Processing Imbalanced Data

作　　者：郭虎升[1] 亓慧[1,2] 王文剑[1] 

机构地区：[1]山西大学计算机与信息技术学院计算智能与中文信息处理教育部重点实验室,太原030006 [2]太原师范学院计算机系,太原030012

出　　处：《计算机工程》2010年第2期181-183,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673095);国家"863"计划基金资助项目(2007AA01Z165);教育部新世纪优秀人才支持计划基金资助项目(NCET-07-0525);教育部科学技术研究基金资助重点项目(208021);山西省青年学术带头人支持计划基金资助项目

摘　　要：针对支持向量机对于非平衡数据不能进行有效分类的问题,提出一种粒度支持向量机学习算法。根据粒度计算思想对多数类样本进行粒划分并从中获取信息粒,以使数据趋于平衡。通过这些信息粒来寻找局部支持向量,并在这些局部支持向量和少数类样本上进行有效学习,使SVM在非平衡数据集上获得令人满意的泛化能力。This paper presents a Granular Support Vector Machine（GSVM） learning algorithm in order to improve the performance of SVM on imbalanced datasets. The GSVM divides some granules for majority data based on granular computing theory and extracts information granules. So the data becomes balanced,then GSVM finds local support vectors from those granules. SVM learns on these LSVs together with minority data. The satisfactory generalization performance can be obtained on imbalanced data.

关 键 词：粒度支持向量机 非平衡数据 信息粒 局部支持向量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]