Michael Gr. Voskoglou



An Absorbing Markov Chain Model for Case – Based Reasoning



Case-Based Reasoning (CBR) is the process of solving new problems based on the solutions of similar past problems. Here a Markov Chain model is constructed for a mathematical description of the CBR process by introducing an absorbing MC on its main steps. A method is also developed with the help of this model for evaluating the effectiveness of CBR systems, accompanied by suitable examples and hints are given for future research on the subject.


Case-Based Reasoning (CBR), Markov Chains (MCs), Absorbing MCs, CBR Systems, Artificial Intelligence (AI)


[1] Schank, R. (1982), Dynamic memory; A theory of reminding and learning in computers and people, Cambridge Univ. Press.

[2] Kolodner, J. (1983), Reconstructive Memory: A Computer Model, Cognitive Science, 7, pp. 281-328.

[3] Lebowitz, M. (1983), Memory-Based Parsing, Artificial Intelligence, 21, pp. 363-404.

[4] Voskoglou, M. Gr. (2008), Case-Based Reasoning: A recent theory for problem-solving and learning for computers and people, Communications in Computer and Information Science (WSKS 08), 19, pp. 314-319.

[5] Voskoglou, M. Gr. & Salem, A-B. M, (2014), Analogy-Based and Case- Based Reasoning: Two Sides of the Same Coin, International Journal of Applications of Fuzzy Sets and Artificial Intelligence, 4, pp. 5-51.

[6] Kemeny, J. & Snell, J. l. (1976), Finite Markov Chains, Springer-Verlag, New York.

[7] Voskoglou, M. Gr. (2007), A stochastic model for the modelling process, In C. Chaines et al. (Eds), Mathematical Modelling: Education, Engineering and Economics (ICTMA 12), pp. 149-157, Horwood Publ. , Chichester.

[8] Aamodt, A. & Plaza, E. (1994), Case- Based Reasoning:: Foundational Issues, Methodological Variations, and System Approaches, A. I. Communications, 7, no. 1, pp. 39- 52.

[9] Porter, B. & Bareiss, B. (1986), PROTOS: An experiment in knowledge acquisition for heuristic classification tasks, In Proceedings of the 1st International Meeting on Advances in Learning (IMAL), pp. 159-174, Les Arcs, France.

[10] Rissland, E. (1983), Examples in legal reasoning: Legal hypotheticals, In Proceedings of the Eight International Joint Conference on Artificial Intelligence (IJCAI), Karlsruhe

[11] Stanfill, C. & Waltz, D. (1988), The memory- based reasoning paradigm, In Case-based reasoning, Proceedings from a workshop, pp. 414-424, Morgan Kaufmann Publ., Clearwater Beach, Florida.

Cite this paper

Michael Gr. Voskoglou. (2017) An Absorbing Markov Chain Model for Case – Based Reasoning. International Journal of Computers, 2, 99-105


Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0