Diabetes Diagnosis by Case-Based Reasoning and Fuzzy Logic

Authors

DOI:

https://doi.org/10.9781/ijimai.2018.02.001

Keywords:

Data Mining, Case-Based Reasoning, Classification, Case Retrieval, Diabetes Application, Fuzzy Decision Tree, Fuzzy Rule Base, Rule Induction

Abstract

In the medical field, experts’ knowledge is based on experience, theoretical knowledge and rules. Case-based reasoning is a problem-solving paradigm which is based on past experiences. For this purpose, a large number of decision support applications based on CBR have been developed. Cases retrieval is often considered as the most important step of case-based reasoning. In this article, we integrate fuzzy logic and data mining to improve the response time and the accuracy of the retrieval of similar cases. The proposed Fuzzy CBR is composed of two complementary parts; the part of classification by fuzzy decision tree realized by Fispro and the part of case-based reasoning realized by the platform JColibri. The use of fuzzy logic aims to reduce the complexity of calculating the degree of similarity that can exist between diabetic patients who require different monitoring plans. The results of the proposed approach are compared with earlier methods using accuracy as metrics. The experimental results indicate that the fuzzy decision tree is very effective in improving the accuracy for diabetes classification and hence improving the retrieval step of CBR reasoning.

Downloads

Download data is not yet available.

References

B. Campillo-Gimenez, W. Jouini, S. Bayat, and M. Cuggia, “Improving case-based reasoning systems by combining k-nearest neighbour algorithm with logistic regression in the prediction of patients registration on the renal transplant waiting list,” PLoS One, vol. 8, no. 9, 2013.

N. Choudhury and S. A. Begum, “A survey on case-based reasoning in medicine,” International Journal of Advanced Computer Science and Applications (IJACSA), vol. 7, no. 8, pp. 136-144, 2016.

S. Montani, R. Bellazzi, L. Portinale, G. d’Annunzio, S. Fiocchi, and M. Stefanelli, “Diabetic patients management exploiting case-based reasoning techniques,” Computer Methods and Programs in Biomedicine, vol 62, pp. 205–218, 2000.

R Schmidt and L. Gierl, “Case-based Reasoning for Antibiotics Therapy Advice: An Investigation of Retrieval Algorithms and Prototypes,” Artificial Intelligence in Medicine, vol. 23, no. 2, pp. 171-186, 2001.

D. Doyle, P. Cunningham, and P. Walsh, “An evaluation of the usefulness of explanation in a CBR system for decision support in bronchiolitis treatment,” Computational Intelligence, vol. 22, pp. 269-281, 2006.

S. Montani, L. Portinale, G. Leonardi, R. Bellazzi, and R. Bellazzi, “Casebased retrieval to support the treatment of end stage renal failure patients,” Artificial Intelligence in Medicine, vol.37, pp. 31-42, 2006.

C. Marling, J. Shubrook, and F. Schwartz, “Case-based decision support for patients with type 1 diabetes on insulin pump therapy,” 9th European Conference ECCBR 2008, Springer-Verlag, Berlin, pp. 325-339, 2008.

F. J. De Paz, S. Rodriguez, J. Bajo, and M. J. Corchado, “Case based reasoning as a decision support system for cancer diagnosis: A case study,” International Journal of Hybrid Intelligent Systems, vol. 6,no. 2, pp. 97-110, 2009.

R. Lopez de Mantaras, D. McSherry, D. Bridge, D. Leake, B. Smyth, S. Craw, B. Faltings, M.L. Maher, M.T. Cox, K. Forbus, M. Keane, A. Aamodt, and I. Watson, “Retrieval, reuse, revision and retention in casebased reasoning,” The Knowledge Engineering Review, vol. 20, no. 3, pp. 215-240, 2006.

G. Quellec, M. Lamard, L. Bekri, G. Cazuguel, B. Cochener, and C. Roux, “Multimedia medical case retrieval using decision trees,” International conference of the IEEE EMBS, pp. 4536-4539, 2007.

E.K. Burke, B.L. MacCarthy, S. Petrovic, and R. Qu, “Multiple-retrieval case based reasoning for course timetabling problems,” Journal of the Operational Research Society, vol. 57, pp. 148-162, 2006.

N. Choudhury and S. A. Begum, “The role of fuzzy logic in casebased reasoning: a survey,” Indian Journal of Computer Science and Engineering, vol. 8, no. 3, 2017.

D. K. Choubey, S. Paul, S. Kumar and S. Kumar, “Classification of Pima Indian diabetes dataset using naive bayes with genetic algorithm as an attribute selection,” Communication and Computing Systems: Proceedings of the International Conference on Communication and Computing System, pp. 451-455, 2017.

S. Benbelkacem, B. Atmani, and A. Mansoul, “Planification guidée par raisonnement à base de cas et datamining : Remémoration des cas par arbre de décision,”aIde à la Décision à tous les Etages Aide@EGC2012, pp. 62-72, 2012.

S. Guillaume and B. Charnomordic, “Learning interpretable fuzzy inference systems with FisPro,” Information Sciences, vol. 181, no. 20, pp. 4409-4427, 2011.

T. Hastie, R. Tibshirani, and J. Friefman, The Elements of Statistical Learning, Data Mining, Inference and Prediction, 2nd ed., Springer, New York, 2001.

J. Bello-Tomas, P. Gonzalez-Calero, and B. Diaz-Agudo, “Jcolibri: An object-oriented framework for building CBR systems,” Advances in CaseBased Reasoning, 7th European Conference on Case-Based Reasoning, pp. 32-46, 2004.

P. K. N. Anooj. “Clinical decision support system: risk level prediction of heart disease using weighted fuzzy rules and decision tree rules,” Central European Journal of Computer Science, vol. 1, no 4, pp. 482-498, 2011.

M. Kalpana and A. S. Kumar, “Fuzzy expert system for diagnosis of diabetes using fuzzy determination mechanism,” International Journal of Computer Science & Emerging Technologies, vol. 2, no.6, pp. 354-361, 2011.

M. Kalpana and A. S. Kumar, “Fuzzy expert system for diabetes using fuzzy verdict mechanism,” International Journal of Advanced Networking and Applications, vol. 3, no 2, pp. 1128-1134, 2011.

M. Huang, M. Chen, and S. Lee, “Integrating data mining with case-based reasoning for chronic diseases prognosis and diagnosis,” Expert Systems with Applications, vol. 32, pp. 856-867, 2007.

T. G. Houeland, “An efficient random decision tree algorithm for case-based reasoning systems,” 24th International Florida Artificial Intelligence Research Society Conference. May 2011.

X. Boyen and L. Wehenkel, “Automatic induction of fuzzy decision trees and its application to power system security assessment,” Fuzzy Sets and Systems, vol.102 , no.1, pp. 3-19, 1999.

S. Begum, M. U. Ahmed, P. Funk, N. Xiong, and B. Von Schéele, “A case-based decision support system for individual stress diagnosis using fuzzy similarity matching,” Computational Intelligence, vol. 25, pp. 180-195, 2009.

F. Barrientos and G. Sainz, “Interpretable knowledge extraction from emergency call data based on fuzzy unsupervised decision tree,” Knowledge-based systems, vol. 25, no.1, pp. 77-87, 2012.

V. Levashenko and E. Zaitseva, “Fuzzy decision trees in medical decision making support system,” Proceedings of the IEEE Federated Confenrence on Computer Science & Information Systems, pp.213-219, 2012.

D. R. Adidela, D. G.Lavanya, S. G.Jaya, and A. R. Allam, “Application of fuzzy ID3 to predict diabetes,” International Journal of Advanced Computer and Mathematical Sciences, vol. 3, no. 4, pp.541-545, 2012.

A. G. Karegowda, V. Punya, M.A. Jayaram, and A.S. Manjunath, “Cascading K-means clustering and K-Nearest Neighbor classifier for categorization of diabetic patients,” International Journal of Engineering and Advanced Technology, vol. 1, no. 3, pp. 147-151, 2012.

A. G. Karegowda, V. Punya, M.A. Jayaram, and A.S. Manjunath, “Rule based classification for diabetic patients using cascaded K-means and decision tree C4.5,” International Journal of Computer Applications, vol. 45, 2012.

G. Kaur and A. Chhabra, “Improved J48 classification algorithm for the prediction of diabetes,” International Journal of Computer Applications, vol. 98, no. 22, pp. 13-17, 2014.

L. A. Zadeh. “Is there a need for fuzzy logic?” Information Sciences, vol. 178, no. 13, pp. 2751–2856, 2008.

C. S. Lee and M. H. Wang, “A fuzzy expert system for diabetes decision support application,” IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol.41, no. 1, pp. 139-153, 2011.

L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, “Classification and Regression Trees,” Wadsworth International Group, Belmont CA, 1984.

J.R. Quinlan, “Induction of decision trees,” Machine Learning, vol. 1, pp. 81–106, 1986.

R. Weber, “Fuzzy-id3: A class of methods for automatic knowledge acquisition,” 2nd International conference on fuzzy logic and neural networks, pp. 265–268, 1992.

J. M. Alonso and L. Magdalena, “Generating understandable and accurate fuzzy rule-based systems in a java environment,” International Workshop on Fuzzy Logic and Applications, Springer, Berlin, Heidelberg, pp. 212-219, 2011.

B. Atmani and B. Beldjilali, “Knowledge discovery in database: Induction graph and cellular automaton,” Computing and Informatics, vol. 26, no. 2, pp. 171-197, 2012.

B. Atmani, S. Benbelkacem, and M. Benamina, “Planning by case-based reasoning based on fuzzy logic,” International Conference of Artificial Intelligence and Fuzzy Logic, 2013.

F. Barigou, B. Atmani, and B. Beldjilali, “Using a cellular automaton to extract medical information from clinical reports,” Journal of Information Processing Systems, vol. 8, no 1, pp. 67-84, 2012.

M. Benamina and B. Atmani, “Définition d’un modèle booléen de raisonnement flou adapté à la planification,” EGC, pp. 553-554, 2012.

S. Benbelkacem, B. Atmani, and M. Benamina, “Treatment tuberculosis retrieval using decision tree,” International Conference on Control Decision and Information Technologies, 2013.

S. Mokeddem and B. Atmani, “Assessment of Clinical Decision Support Systems for Predicting Coronary Heart Disease,”Fuzzy Systems: Concepts, Methodologies, Tools, and Applications: Concepts, Methodologies, Tools, and Applications, vol. 184, 2017.

M. Rigla, G. García-Sáez, B. Pons, and M. E. Hernando, “Artificial intelligence methodologies and their application to diabetes,” Journal of Diabetes Science and Technology, 2017.

X. Blanco, S. Rodríguez, J.M. Corchado, and C. Zato, “Case-based reasoning applied to medical diagnosis and treatment,” In: S. Omatu, J. Neves, J. Rodriguez, J. Paz Santana, and S. Gonzalez (Eds.) Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol. 217, pp. 137-146, Springer, 2013.

S. El-Sappagh and M. M. Elmogy, “Medical case based reasoning frameworks: Current developments and future directions,” International Journal of Decision Support System Technology, vol. 8, no 3, pp. 31-62, 2016.

D. Azar and M. Bitar, “AI-based methods for predicting required insulin doses for diabetic patients,” International Journal of Artificial Intelligence, vol. 13, no 1, pp. 8-24, 2015.

S. Tahmasebian, M. Langarizadeh, M. Ghazisaeidi, and M. MahdaviMazdeh, “Designing and implementation of fuzzy case-based reasoning system on android platform using electronic discharge summary of patients with chronic kidney diseases,” Acta Informatica Medica, vol. 24, no 4, pp. 266-270, 2016.

S. El-Sappagh and M. Elmogy, “A fuzzy ontology modeling for case base knowledge in diabetes mellitus domain,” Engineering Science and Technology, an International Journal, vol. 20, no 3, pp. 1025-1040, 2017.

S. Sharma and D. Mehrotra, “Building CBR based diagnosis system using jcolibri,” 7th International Conference on Cloud Computing, Data Science & Engineering – Confluence, pp. 634-638, 2017.

M. K. Kiragu and P. W. Waiganjo, “Case based reasoning for treatment and management of diabetes,” International Journal of Computer Applications, vol. 145, no 4, 2016.

S. Benbelkacem, F. Kadri, S. Chaabane, and B. Atmani, “A data mining based approach to detect strain situations in hospital emergency department systems,” International Conference on Modeling, Optimization and Simulation, Nancy, France, 2014.

P. Kushwaha and R. R. Welekar, “Feature selection for image retrieval based on genetic algorithm,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 4, no 2, pp. 16-21, 2016.

A. Taibi and B. Atmani. “Combining Fuzzy AHP with GIS and Decision Rules for Industrial Site Selection.” International Journal of Interactive Multimedia & Artificial Intelligence, vol. 4, no 6, pp. 60-69, 2017.

Downloads

Published

2018-12-01
Metrics
Views/Downloads
  • Abstract
    68
  • PDF
    42

How to Cite

Benamina, M., Atmani, B., and Benbelkacem, S. (2018). Diabetes Diagnosis by Case-Based Reasoning and Fuzzy Logic. International Journal of Interactive Multimedia and Artificial Intelligence, 5(3), 72–80. https://doi.org/10.9781/ijimai.2018.02.001