Page Header

A Competence-based Deletion Model for the Improvement of Case-based Maintenance in Case-based Reasoning

Nay Lin Aung, Adtha Lawanna


Case-based reasoning is a methodology of reasoning used to fix new problems in previous experiences. It applies artificial intelligence, machine learning, systems based on knowledge and other associated fields due to both its extensive usage by humans and its appeal as a methodology for building intelligent systems. This paper focuses on two core problems - increasing case base size and decreasing the competency of the case base. These problems arise due to the repetition of the cycles of case-based reasoning. In order to solve these problems, case-based maintenance methods are crucial for case-based reasoning. In this paper, a useful model for case-based maintenance is proposed in order to deliver better outcomes in comparison with random deletion, utility deletion, and footprint utility deletion. In order to study the efficiency of each method, seven datasets from the machine learning repository are applied to each algorithm. The results of the proposed model show that not only is storage size lower but also competence is higher in comparison with other methods after reduction. Moreover, the reduction rate is higher, and problem solving related to performance is significantly better than when other methods are used.


[1] A. Smiti and Z. Elouedi, “WCOID-DG: An approach for case base maintenance based on weighting, clustering, outliers, internal detection and dbsan-gmeans,” Journal of Computer and System Sciences, vol. 80, no. 1, pp. 27–38, Feb. 2014.

[2] M. Salamó and M. López-Sánchez, “Rough set based approaches to feature selection for casebased reasoning classifiers,” Pattern Recognition Letters, vol. 32, no. 2, pp. 280–292, Jan. 2011.

[3] S. Ferrandiz and M. Boullé, “Bayesian instance selection for the nearest neighbor rule,” Machine Learning, vol. 81, no. 3, pp. 229–256, May. 2010.

[4] S. Markovitch and P. D. Scott, “The role of forgetting in learning,” in Proceedings of the Fifth International Conference on Machine Learning, 1988, pp. 459–465.

[5] A. Smiti and Z. Elouedi, “Overview of maintenance for case-based reasoning systems,” International Journal of Computer Applications, vol. 32, no. 2, pp. 49–56, Oct. 2011.
[6] B. Smyth and M. T. Keane, “Remembering to forget a competence-preserving case deletion policy for case-based reasoning systems,” in Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI’95), Aug. 1995, pp. 377–383.

[7] B. Morello, M. K. Haouchine, and N. Zerhouni, “Case-based maintenance: Structuring and incrementing the case,” Knowledge-Based System, vol. 88, pp. 165–183, Nov. 2015.

[8] S. N. Minton, “Quantitative results concerning the utility of explanation-based learning,” Artificial Intelligence, vol. 42, no. 2–3, pp. 363–391, Mar. 1990.

[9] M. Haouchine, B. Chebel-morello, and N. Zerhouni, “Competence-preserving case-deletion strategy for case-base maintenance,” in Proceedings Martin Schaaf. ECCBR’08, Trier, Germany, Sep. 2008, pp.171–184.

[10] J. L. Kolodner, “An introduction to case-based reasoning,” Artificial Intelligence Review, vol. 6, no. 1, pp. 3–34, Mar. 1992.

[11] D. C. Wilson and D. B. Leake, “Maintaining casebased reasoners: Dimensions and directions,” International Computational Intelligence Journal, vol. 17, no. 2, pp. 196–213, Dec. 2002.

[12] R. Qu, “Case-based reasoning for course timetabling problems,” Ph.D. dissertation, Department of Computer Science, University of Nottingham, Nottingham, UK, 2002.

[13] J. Zhu, “Similarity metrics and case base maintenance,” M.S. thesis, Department of Computing Science, Simon Fraser University, British Columbia, Canada, 1998.

[14] A. Aamodt and E. Plaza, “Case-based reasoning: Foundational issues, methodological variations, and system approaches,” AI Communications, vol. 7, no. 1, pp. 39–59, 1994.

[15] A. Lawanna, “An effective model for case-based maintenance in case-based reasoning systems,” in Proceedings 2015 International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS), Mar. 2016, pp. 129–134.

[16] D. B. Leake and D. C. Wilson, “Categorizing casebase maintenance: Dimensions and directions,” in Proceedings of the 14th European Workshop on Advance in Case-Based Reasoning (EWCBR’98), vol. 1488, pp. 196–207, 1998.

[17] B. Smyth and P. Cunningham, “The utility problem analyzed a case-based reasoning perspective,” in Proceedings Third European Workshop EWCBR-96 Lausanne, Switzerland, 1996, pp. 392–399.

[18] B. Smyth and M. T. Keane, “Experiments on adaptation-guided retrieval in case-based design,” in Proceedings International Conference on Case-Based Reasoning, Oct. 1995, vol. 1010, pp. 313–324.

[19] M. K. Haouchine, B. Chebel-morello, and N. Zerhouni, “Case base maintenance approach,” in Proceedings International Conference on Industrial Engineering and Systems Management (IESM’2007), 2007, pp. 10.

[20] B. Smyth and E. McKenna, “Modelling the competence of case-bases,” in Proceedings 4th European Workshop (EWCBR-98), 1998, pp. 208–220.

[21] A. Smiti and Z. Elouedi, “Maintaining case based reasoning systems based on soft competence model,” in Proceedings International Conference on Hybrid Artificial Intelligence Systems, Jun. 2014, pp. 666–677.

Full Text: PDF

DOI: 10.14416/j.asep.2019.06.002