基于支持向量的范例约简算法研究

摘要：

针对经过多次范例推理后范例库不断增大而导致占用存储空间大、检索速度慢等问题，本文提出一种基于支持向量的范例约简算法，其核心思想是找到范例库中的支持向量并确定出三个边界，然后保留支持范例，约简对求解新问题不起什么作用的冗余范例。实验结果表明，该方法在牺牲很小的分类准确率的情况下，大大减少了范例库的占用空间和检索复杂度。

关键词：范例推理、支持向量、范例约简

分类号：TP391(计算技术、计算机技术)

资助基金：国家高新技术研究发展863计划资助项目G107302

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：89-94