Journal of Software:2012.23(6):1458-1471

(江南大学 信息工程学院,江苏 无锡 214122;浙江工商职业技术学院 信息工程学院,浙江 宁波 315012)
Large Margin and Minimal Reduced Enclosing Ball Learning Machine
TAO Jian-Wen,WANG Shi-Tong
(School of Information Engineering, Jiangnan University, Wuxi 214122, China;School of Information Engineering, Zhejiang Business Technology Institute, Ningbo 315012, China)
Chart / table
Similar Articles
Article :Browse 3225   Download 3050
Received:January 14, 2011    Revised:April 11, 2011
> 中文摘要: 为了提高球形分类器的分类性能,受支持向量机和小球体大间隔等方法的启发,提出一种大间隔最小压缩包含球(large margin and minimal reduced enclosing ball,简称LMMREB)学习机,其在Mercer 核诱导的特征空间,通过优化一个最小包含球,以寻求两个同心的分别包含二类模式的压缩包含球,且使二类模式分别与压缩包含球间最小间隔最大化,从而可以同时实现类间间隔和类内内聚性的最大化.分别采用人工数据和实际数据进行实验,结果显示, LMMREB 的分类性能优于或等同于相关方法.
Abstract:In this paper, inspired by the support vector machines for classification and the small sphere and large margin method, the study presents a novel large margin minimal reduced enclosing ball learning machine (LMMREB) for pattern classification to improve the classification performance of gap-tolerant classifiers by constructing a minimal enclosing hypersphere separating data with the maximum margin and minimum enclosing volume in the Mercer induced feature space. The basic idea is to find two optimal minimal reduced enclosing balls by adjusting a reduced factor parameter q such that each of binary classes is enclosed by them respectively and the margin between one class pattern and the reduced enclosing ball is maximized. Thus the idea implements implementing both maximum between-class margin and minimum within-class volume. Experimental results obtained with synthetic and real data show that the proposed algorithms are effective and competitive to other related diagrams.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60975027, 60903100); 宁波市自然科学基金(2009A610080) 国家自然科学基金(60975027, 60903100); 宁波市自然科学基金(2009A610080)
Foundation items:
Reference text:


TAO Jian-Wen,WANG Shi-Tong.Large Margin and Minimal Reduced Enclosing Ball Learning Machine.Journal of Software,2012,23(6):1458-1471