首页 | 本学科首页   官方微博 | 高级检索  
     

DRC-ACM:一种精确的基于解析中心的分类器
引用本文:曾凡仔,岳建海,裘正定. DRC-ACM:一种精确的基于解析中心的分类器[J]. 计算机研究与发展, 2004, 41(5): 802-806
作者姓名:曾凡仔  岳建海  裘正定
作者单位:北京交通大学信息科学研究所,北京,100044;北京交通大学信息科学研究所,北京,100044;北京交通大学信息科学研究所,北京,100044
摘    要:ACM是一种基于版本空间(version space)解析中心的分类器,它具有较好的泛化性能.但是由于冗余约束的存在,使得ACM分类器的解偏离主版本空间(prime version space)解析中心,从而降低了分类器的泛化性能,同时冗余约束还将降低分类器的分类速度和存储效率.针对上述问题,提出了一种冗余约束增量约简算法,同时将增量约简算法与ACM分类器的算法结合起来,形成了一种去冗余约束的精确的ACM分类器(DRC-ACM).通过对Heart,Thyroid,Banana数据集的实验,证明DRC-ACM分类器是有效的.

关 键 词:冗余约束  约简  解析中心  多面集  增量算法

DRC-ACM:Accurate Analytical Center Machine for Classification
ZENG Fan Zi,YUE Jian Hai,and QIU Zheng Ding. DRC-ACM:Accurate Analytical Center Machine for Classification[J]. Journal of Computer Research and Development, 2004, 41(5): 802-806
Authors:ZENG Fan Zi  YUE Jian Hai  and QIU Zheng Ding
Abstract:
Keywords:redundancy constraints  reduction  analytical center  polyhedron  incremental algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号