光电工程, 2014, 41 (4): 89, 网络出版: 2014-04-09  

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

The Cases Reduction Algorithm Based on Support Vector
作者单位
1 中国科学院光电技术研究所, 成都 610209
2 中国科学院大学, 北京 100049
摘要
针对经过多次范例推理后范例库不断增大而导致占用存储空间大、检索速度慢等问题, 本文提出一种基于支持向量的范例约简算法, 其核心思想是找到范例库中的支持向量并确定出三个边界, 然后保留支持范例, 约简对求解新问题不起什么作用的冗余范例。实验结果表明, 该方法在牺牲很小的分类准确率的情况下, 大大减少了范例库的占用空间和检索复杂度。
Abstract
The utility problem will occur after the case-based reasoning system runs many times, and this problem results in a decrease performance, such as a large storage space, a low retrieval rapid. To solve this problem, a cases reduction algorithm based on support vector is proposed, whose core idea is to study the distribution principle of all cases, and find support vectors and then decide 3 boundaries, at last, reduce the redundant cases which are not of use to solve new problem. Experimental tests indicate that, the method reduces cases in the case-base and decrease retrieval complexity at the expense of very small classification accuracy.

陈帅均, 周进, 吴钦章. 基于支持向量的范例约简算法研究[J]. 光电工程, 2014, 41(4): 89. CHEN Shuaijun, ZHOU Jin, WU Qinzhang. The Cases Reduction Algorithm Based on Support Vector[J]. Opto-Electronic Engineering, 2014, 41(4): 89.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!