Abstract
Case-based Reasoning (CBR) is a well known computer reasoning technique. Its deficiency depends on the mass of the case data and the rapidity of the retrieval process that can be wasteful in time. This is due to the number of cases that gets large and the store of cases besieges with ineffective cases, as the noises. This may badly affect the performance of the system in terms of its efficiency, competence and solution quality. Resultantly, maintaining CBR system becomes mandatory.
In this paper, we offer a novel case base maintenance (CBM) policy based on well-organized machine learning techniques, using a soft competence model, in the process of improving the competence of our reduced case base. The intention of our CBM strategy is to shrink the volume of a case base while preserving as much as possible the performance and the competence of the CBR system.
We support our approach with empirical evaluation using different benchmark data sets to show the effectiveness of our method in terms of shrinking the size of the case base and the research time, getting satisfying classification accuracy and improving the competence of the system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. Artificial Intelligence Communications 7(1), 39–52 (1994)
Kolodner, J.: An introduction to case-based reasoning. Artificial Intelligence Review 6(1), 3–34 (1992)
Baruque, B., Borrajo, M., Corchado, E., Bajo, J., Corchado, J.M.: Hybrid neural intelligent system to predict business failure in small-to-medium-size enterprises. International Journal of Neural Systems 21(4), 277–296 (2011)
Abraham, A.: Hybrid approaches for approximate reasoning. Journal of Intelligent and Fuzzy Systems 23(2-3), 41–42 (2012)
Smiti, A., Elouedi, Z.: WCOID: Maintaining case-based reasoning systems using Weighting, Clustering, Outliers and Internal cases Detection. In: Proceedings of the eleventh International on Intelligent Systems Design and Applications, ISDA 2011, pp. 37–42 (2011)
Asuncion, A., Newman, D.J.: UCI machine learning repository (2007), http://www.ics.uci.edu/mlearn
Leake, D.B., Wilson, D.C.: Remembering Why to Remember: Performance-Guided Case-Base Maintenance. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 161–172. Springer, Heidelberg (2000)
Smyth, B., McKenna, E.: Competence guided incremental footprint-based retrieval. Journal of Knowledge-Based Systems 14, 155–161 (2002)
Haouchine, M.K., Chebel-Morello, B., Zerhouni, N.: Competence-preserving case-deletion strategy for case-base maintenance. In: Similarity and Knowledge Discovery in Case-Based Reasoning Workshop, 9th European Conference on Case-Based Reasoning, ECCBR 2008, pp. 171–184 (2008)
Yang, Q., Wu, J.: Keep it simple: A case-base maintenance policy based on clustering and information theory. In: Hamilton, H.J. (ed.) Canadian AI 2000. LNCS (LNAI), vol. 1822, p. 102. Springer, Heidelberg (2000)
Cao, G., Shiu, S.C.K., Wang, X.: A fuzzy-rough approach for case base maintenance. In: International Conference on Case Based Reasoning, pp. 118–130 (2001)
Smiti, A., Elouedi, Z.: COID: Maintaining Case Method Based on Clustering, Outliers and Internal Detection. In: Lee, R., Ma, J., Bacon, L., Du, W., Petridis, M. (eds.) SNPD 2010. SCI, vol. 295, pp. 39–52. Springer, Heidelberg (2010)
Smiti, A., Elouedi, Z.: Competence and performance-improving approach for maintaining case-based reasoning systems. In: The International Conference on Computational Intelligence and Information Technology – CIIT, Chennai, India, pp. 37–42 (2012)
McKenna, E., Smyth, B.: A competence model for case-based reasoning. In: 9th Irish Conference on Artificial Intelligence and Cognitive Science, pp. 208–220 (1998)
Chou, C.H., Kuo, B.H., Chang, F.: The generalized condensed nearest neighbor rule as a data reduction method. In: International Conference on Pattern Recognition, vol. 2, pp. 556–559 (2006)
Manry, J., Yu, T., Wilson, D.R.: Prototype classifier design with pruning. International Journal on Artificial Intelligence Tools, 261–280 (2005)
Wilson, D.L.: Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man and Cybernetics 2(3), 408–421 (1972)
Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Machine Learning, 37–66 (1991)
Smiti, A., Elouedi, Z.: Modeling competence for case based reasoning systems using clustering. In: The 26th International FLAIRS Conference, The Florida Artificial Intelligence Research Society, Florida, USA, pp. 399–404 (2013)
Smiti, A., Elouedi, Z.: Soft DBSCAN: Improving DBSCAN Clustering method using fuzzy set theory. In: The 6th International Conference on Human System Interaction, HSI 2013, Spot, Poland, pp. 380–385 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Smiti, A., Elouedi, Z. (2014). Maintaining Case Based Reasoning Systems Based on Soft Competence Model. In: Polycarpou, M., de Carvalho, A.C.P.L.F., Pan, JS., Woźniak, M., Quintian, H., Corchado, E. (eds) Hybrid Artificial Intelligence Systems. HAIS 2014. Lecture Notes in Computer Science(), vol 8480. Springer, Cham. https://doi.org/10.1007/978-3-319-07617-1_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-07617-1_58
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07616-4
Online ISBN: 978-3-319-07617-1
eBook Packages: Computer ScienceComputer Science (R0)