Computer Science ›› 2017, Vol. 44 ›› Issue (8): 280-284.doi: 10.11896/j.issn.1002-137X.2017.08.048

Previous Articles     Next Articles

Case Base Reasoning Method Improved by Memory and Forgetting Strategy

ZHANG Chun-xiao and ZHAO Hui   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In the case-based reasoning (CBR),with the continuously growing of the size of case base,there may be so called “swamping problem” when the time cost of retrieval exceeds the benefit of the accuracy.From the perspective of cognitive science,a case base maintenance method with the ability of selective memory and intentional forgetting was proposed,which can selectively save the new cases and intentionally delete the old cases.The contrast experiments show the effectiveness of the proposed method.The selective memory and intentional forgetting policy can significantly reduce the time and space complexity,and preserve or improve the accuracy of CBR classifier,thus improve the performance of CBR.

Key words: Case-based reasoning,Case base maintenance,Memory,Forgetting

[1] AAMODT A,PLAZA E.Case-based reasoning:foundational issues,methodological variations,and system approaches[J].AI Communications,1994,7(1):39-59.
[2] CHEN Y W,CHAI T Y.Preprocessing of operation data in hea-ting furnace [J].Control Theory & Applications,2012,29(1):114-118.(in Chinese) 陈友文,柴天佑.加热炉生产数据预处理策略研究[J].控制理论与应用,2012,29(1):114-118.
[3] HSU K H,CHIU C C,CHIU N H,et al.A case-based classifier for hypertension detection[J].Knowledge-Based Systems,2011,24(1):33-39.
[4] HUO D,LI W Z,ZUO Y Z,et al.Detection Analysis of SteelStructural Damage Based on CBR [J].Journal of Beijing University of Technology,2013,39(4):570-575.(in Chinese) 霍达,李伟峥,左勇志,等.基于改进案例推理的钢结构破损原因诊断分析[J].北京工业大学学报,2013,39(4):570-575.
[5] FENG C,YANG N D,GUI W M,et al.Method for generating emergency alternative based on case-based reasoning[J].Control and Decision,2016,31(8):1526-1530.(in Chinese) 封超,杨乃定,桂维民,等.基于案例推理的突发事件应急方案生成方法[J].控制与决策,2016,31(8):1526-1530.
[6] FRANCIS A G,RAM A.The utility problem in case-based reasoning [R].USA:Georgia Institute of Technology,1993.
[7] SCOTT P D,MARKOVITCH S.Knowledge considered harmful [C]∥Proceedings of IEEE Colloquium on Knowledge Enginee-ring.London,1990:1-5.
[8] MARKOVITCH S,SCOTT P D.The role of forgetting in lear-ning [C]∥Proceedings of the Fifth International Conference on Machine Learning.1988:459-465.
[9] WEN T Z,XU A Q,SUN W C.Fault diagnosis method based on extension case-based reasoning [J].Journal of Beijing University of Aeronautics and Astronautics,2015,41(11):2124-2130.(in Chinese) 文天柱,许爱强,孙伟超.基于可拓案例推理的故障诊断方法[J].北京航空航天大学学报,2015,41(11):2124-2130.
[10] SMYTH B,MCKENNA E.Competence models and the maintenance problems [J].Computational Intelligence,2001,17(2):235-249.
[11] SMITI A,ELOUEDI Z.WCOID-DG:an approach for case base maintenance based on weighting,clustering,outliers,internal detection and dbsan-gmeans [J].Journal of Computer and System Sciences,2014,80:27-38.
[12] YAN X,FU H,TU N W.Dynamic Prediction of Coal and GasOutburst Based on Clustering and Case-Based Reasoning[J].Journal of Transduction Technology,2016,29(4):545-551.(in Chinese) 阎馨,付华,屠乃威.基于聚类和案例推理的煤与瓦斯突出动态预测[J].传感技术学报,2016,29(4):545-551.
[13] MNTARAS R L D,MCSHERRY D,BRIDGE D,et al.Retrieval,reuse,revision and retention in case-based reasoning [J].The Knowledge Engineering Review,2005,20(3):215-240.
[14] SCHOOLER L J,HERTWIG R.How forgetting aids heuristic inference [J].Psychological Review,2005,112:610-628.
[15] KENNEDY W G,TRAFTON J G.Long-term symbolic learning [J].Cognitive Systems Research,2007,8,237-247.
[16] DERBINSKY N,LAIRD J E.Effective and efficient forgetting of learned knowledge in Soar’s working and procedural memories [J].Cognitive Systems Research,2013,24:104-113.
[17] SALAM M,LPEZ-SNCHEZ M.Adaptive case-based reasoning using retention and forgetting strategies [J].Knowledge-Based Systems,2011,24(2):230-247.
[18] COVER T M,HART P E.Nearest neighbor pattern classification [J].IEEE Transactions on Information Theory,1967,13(1):21-27.
[19] BAI X J,ZHANG L H,LI H X.The experimental study on the intentional forgetting between two paradigms[J].Journal of Psychological Science,2011,34(1):2-6.(in Chinese) 白学军,张丽华,李红霞.两种范式下有意遗忘的实验研究[J].心理科学,2011,34(1):2-6.
[20] COX M T,RAM A.Introspective multistrategy learning:on the construction of learning strategies[J].Artificial Intelligence,1999,112:1-55.
[21] ZHANG Z,YANG Q.Feature weight maintenance in case bases using introspective learning[J].Journal of Intelligent Information Systems,2001,16:95-116.
[22] SUTTON R S,BARTO A G.Reinforcement learning:an introduction [M].Cambridge:The MIT Press,1998.
[23] FRANK A,ASUNCION A.UCI machine learning repository.Irvine,CA:University of California.http://archive.ics.uci.edu/ml.
[24] YANG L.Discussions of evaluation methods of cardiovascular function by pulse wave[D].Beijing:Beijing University of Technology,2010.(in Chinese) 杨琳.脉搏波评价心血管功能的方法探讨[D].北京:北京工业大学,2010.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!