Title: Optimising retrieval phase in CBR through Pearl and JLO algorithms for medical diagnosis
Authors: Akila Djebbar; Hayet Farida Merouani
Addresses: LRI Laboratory, SRF Equip, Computer Science Department, Badji Mokhtar University, BP 12, Annaba 23000, Algeria ' LRI Laboratory, SRF Equip, Computer Science Department, Badji Mokhtar University, BP 12, Annaba 23000, Algeria
Abstract: Case-based reasoning (CBR) is an approach of solving problem, which is based on the reuse, by analogy, of past experiences called 'case'. Retrieval of cases is a primary step in CBR, and the similarity measure plays a very important role in case retrieval. We present a probabilistic retrieval phase applied to the diagnosis of hepatic pathologies. The main idea consists in modelling the case base by a Bayesian network (BN). BN is an excellent tool for modelling the uncertainty in terms of their clear graphic representation as well as the conditional probabilities laws defined on. In this paper, a retrieval phase is attended, which consists of selecting the most similar case of log-linear model by considering Bayesian network as a log-linear model on the simplification of the probability. Also, we used two exact algorithms of inference: Pearl and JLO-Jensen, Lauritzen and Olesen - to calculate the conditional probabilities and to optimise the retrieval phase. The objective of this work is to improve the performance of CBR. Experimental results show that the proposed methods improve the efficiency of case retrieval.
Keywords: optimisation; case retrieval; Bayesian networks; Pearl algorithm; JLO algorithm; medical diagnosis; case-based reasoning; CBR; hepatic pathologies; modelling; uncertainty; conditional probabilities.
International Journal of Advanced Intelligence Paradigms, 2013 Vol.5 No.3, pp.161 - 181
Received: 20 Mar 2012
Accepted: 08 Nov 2012
Published online: 30 Jul 2014 *