基于效用值的范例库记忆算法研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (1): 16-20.

基于效用值的范例库记忆算法研究

陈帅均1，2，周进1，吴钦章1

1.中国科学院光电技术研究所，成都 610209
2.中国科学院大学，北京 100049

出版日期:2014-01-01 发布日期:2013-12-30

Study on memory algorithm of case base based on utility value

CHEN Shuaijun1，2, ZHOU Jin1, WU Qinzhang1

1.The Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China
2.University of Chinese Academy of Sciences, Beijing 100049, China

Online:2014-01-01 Published:2013-12-30

摘要/Abstract

摘要： 基于范例推理的系统中，如果所有新范例不加辨别地加入到范例库，那么范例库中将充满许多冗余范例和噪声范例。针对这个问题，提出基于效用值的范例库记忆算法。该算法能选择性地加入新范例，删除范例库中冗余的和错误的范例，强化经常判断正确的范例，弱化经常判断出错的范例。实验结果表明，包含记忆算法的范例推理系统不但能减少范例库存储空间，还能提高分类准确度。

关键词: 范例推理, 效用值, 记忆算法

Abstract: In the Cases-Based Reasoning（CBR） system, all new cases are uncritically added to the case base, resulting in case base filled with many redundant and inaccurate cases. To solve this issue, this paper proposes a memory algorithm of case base based on utility value. This algorithm can selectively add new cases to case base, delete redundant and inaccurate cases, strengthen the cases which often judge correctly, and weaken the cases which often judge uncorrectly. The experiments show that, the MCBR system not only can reduce the storage space of case base, but also improve the classification accuracy.

Key words: Case-Based Reasoning（CBR）, utility value, memory algorithm

陈帅均1，2，周进1，吴钦章1. 基于效用值的范例库记忆算法研究[J]. 计算机工程与应用, 2014, 50(1): 16-20.

CHEN Shuaijun1，2, ZHOU Jin1, WU Qinzhang1. Study on memory algorithm of case base based on utility value[J]. Computer Engineering and Applications, 2014, 50(1): 16-20.

[1]	陈帅均1，2，周进1，吴钦章1. 一种混合推理模式的飞行器评估系统设计[J]. 计算机工程与应用, 2014, 50(7): 5-9.
[2]	史豪杰,邢清华,刘付显. 基于引入概率的范例匹配新方法[J]. 计算机工程与应用, 2009, 45(10): 62-64.
[3]	耿焕同^1,2,毕硕本¹. 范例推理在网络自动答疑系统中应用[J]. 计算机工程与应用, 2008, 44(3): 31-33.