The Efficient Distance Weighted Case Base Rule (DW-CBR) for Early Childhood Diseases Diagnosis

Authors

  • Indah Werdiningsih
  • Rimuljo Hendradi
  • P. Purbandini
  • Barry Nuqoba
  • Elly Anna

DOI:

https://doi.org/10.47839/ijc.20.2.2174

Keywords:

Expert System, Childhood, Reasoning, Similarity, Nearest Neighbor, Rule Based

Abstract

Children from newborns to six years old are more susceptible to diseases. A common methodology to diagnose childhood diseases is by using a reasoning technique. Reasoning techniques is one of a reliable method for expert systems. Reasoning techniques using the correct case of results have provided enormous support for predicting the diagnosis and treatment of diseases. This paper focuses on the main technical characteristics of two common reasoning techniques, namely; rule-based reasoning and case-based reasoning. This paper describes a comparative analysis of rule-based and case-based reasoning techniques using several commonly used similarity measures and a study on its performance for classification tasks. Moreover, this study proposes a new case-based reasoning approach using an alternative similarity measure, called Distance-Weighted Case Base Reasoning (DW-CBR). The proposed method aims to improve classification performance. The main result of this study shows that case-based reasoning is a more powerful methodology regarding the issues of maintenance and knowledge representations over the rule-based system and reveals that DWCBR has the best accuracy, which is 92%.

References

B. F. Yanto, I. Werdiningsih, and E. Purwanti, “Expert system application of early childhood diseases diagnosis using forward chaining method,” J. Inf. Syst. Eng. Bus. Intell., vol. 3, no. 1, Indonesian version, pp. 61–67, 2017, https://doi.org/10.20473/jisebi.3.1.61-67.

M. Garenne, C. Ronsmans, and H. Campbell, “The magnitude of mortality from acute respiratory infections in children under 5 years in developing countries.,” World Health Stat. Q., vol. 45, no. 2–3, pp. 180–191, 1992.

Ministry of National Development, Report on The Achievement of The Millennium Development Goals Indonesia 2011. National Development Plannying Agency (BAPPENAS), 2012, pp. 1-16. (in Indonesian)

N. H. Perlroth and C. W. Castelo Branco, “Current knowledge of environmental exposure in children during the sensitive developmental periods,” J. Pediatr. (Rio. J)., vol. 93, no. 1, pp. 17–27, 2017, https://doi.org/10.1016/j.jped.2016.07.002.

M. Fisun, M. Dvoretskyi, H. Horban, and M. Komar, “Knowledge management applications based on user activities feedback,” International Journal of Computing, vol. 18, no. 1, pp. 32–44, 2019, https://doi.org/10.47839/ijc.18.1.1271.

I. D. Wilson, S. D. Paris, J. A. Ware, and D. H. Jenkins, “Residential property price time series forecasting with neural networks,” Knowledge-Based Syst., vol. 15, no. 5–6, pp. 335–341, 2002, https://doi.org/10.1016/S0950-7051(01)00169-1.

N. B. Chaphalkar and S. Sandbhor, “Use of artificial intelligence in real property valuation,” Int. J. Eng. Technol., vol. 5, no. 3, pp. 2334–2337, 2013.

J. R. F. Clifton, “Applications of Computers and Information Technology,” in Handbook of Analytical Techniques in Concrete Science Technology, 2001, pp. 1–2, https://doi.org/10.1016/B978-081551437-4.50021-7.

A. Aamodt, “Case-based reasoning: Foundational issues, methodological variations, and system approaches, as presented by Praveen Guddeti,” AI Commun., vol. 7, no. 1, pp. 39–59, 1994, https://doi.org/10.3233/AIC-1994-7104.

J. Kolodner, “An Introduction to Case-Based Reasoning,” Artif. Intell. Rev., vol. 6, no. 1, pp. 3–34, 1992, https://doi.org/10.1007/BF00155578.

P. C. Lee, T. P. Lo, M. Y. Tian, and D. Long, “An efficient design support system based on automatic rule checking and case-based reasoning,” KSCE J. Civ. Eng., vol. 23, no. 5, pp. 1952–1962, 2019, https://doi.org/10.1007/s12205-019-1750-2.

S.-T. Li and H.-F. Ho, “Predicting financial actifity with evolutionary fuzzy case based reasoning,” Expert, vol. 36, no. 1, pp. 411–422, 2009, https://doi.org/10.1016/j.eswa.2007.09.049.

S.-W. Lin and S.-C. Chen, “Parameter tuning, feature selection and weight assignment of features for case-based reasoning by artificial immune system,” Applied Soft Comput. J., vol. 11, no. 8, pp. 5042–5052, 2011.

T. W. Liao, Z. Zhang, and C. R. Mount, “Similarity measures for retrieval in case-based reasoning systems.,” Appl. Artif. Intell., vol. 12, no. 4, pp. 267–288, 1998, https://doi.org/10.1080/088395198117730.

H. Núñez et al., “A comparative study on the use of similarity measures in case-based reasoning to improve the classification of environmental system situations,” Environ. Model. Softw., vol. 19, no. 9, pp. 809–819, 2004, https://doi.org/10.1016/j.envsoft.2003.03.003.

H. Ahn and K. J. Kim, “Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach,” Appl. Soft Comput. J., vol. 9, no. 2, pp. 599–607, 2009, https://doi.org/10.1016/j.asoc.2008.08.002.

P. D. Gutiérrez, M. Lastra, J. Bacardit, J. M. Benítez, and F. Herrera, “GPU-SME-kNN: Scalable and memory efficient kNN and lazy learning using GPUs,” Inf. Sci. (Ny)., vol. 373, pp. 165–182, 2016, https://doi.org/10.1016/j.ins.2016.08.089.

Y. Zeng, Y. Yang, and L. Zhao, “Pseudo nearest neighbor rule for pattern classification,” Expert Syst. Appl., vol. 36, no. 2, pp. 3587–3595, 2009, https://doi.org/10.1016/j.eswa.2008.02.003.

J. Gou, L. Du, Y. Zhang, and T. Xiong, “A new distance-weighted k-nearest neighbor classifier,” J. Inf. Comput. Sci, vol. 9, pp. 1429–1436, 2012.

J. W. Moore and L. M. Quintero, “Comparing forward and backward chaining in teaching Olympic weightlifting,” J. Appl. Behav. Anal., vol. 52, no. 1, pp. 50–59, 2019, https://doi.org/10.1002/jaba.517.

I. M. Ahmed, M. Alfonse, M. Aref, and A. B. M. Salem, “Reasoning Techniques for Diabetics Expert Systems,” Procedia Comput. Sci., vol. 65, pp. 813–820, 2015, https://doi.org/10.1016/j.procs.2015.09.030.

E. Shortliffe and A. Scott, An expert system for oncology protocol management, William Kauman, Inc., I.os Ahos, 1984, pp 653-665.

S. C. K. S. Sankar K. Pal, Foundations of Soft Case-Based Reasoning, A John Wiley & Son, Inc., New Jersey, 1993, pp. 11-18.

M. Relich and P. Pawlewski, “A case-based reasoning approach to cost estimation of new product development,” Neurocomputing, vol. 272, pp. 40–45, 2018, https://doi.org/10.1016/j.neucom.2017.05.092.

I. Werdiningsih, “childhood diseases dataset,” 2019. [Online]. Available: http://bit.ly/childhooddiseases.

Indonesian Government of Health, “Decision from Health Ministery of Indonesian Government Number 1995 Year 2010 About Antropometry Standart on Evaluating Children Nutrition”. Indonesian Government of Health, Jakarta, Indonesian version, 2101, pp. 5–40.

Z. E. Rasjid and R. Setiawan, “Performance comparison and optimization of text document classification using k-NN and Naïve Bayes classification techniques,” Procedia Comput. Sci., vol. 116, no. December, pp. 107–112, 2017, https://doi.org/10.1016/j.procs.2017.10.017.

Indonesian Government of Health, Manajemen Terpadu Balita Sakit (MTBS), Indonesian Government of Health, Jakarta, Indonesian version, 2011, pp 1-8.

I. H. Witten, E. Frank, and M. a Hall, Data Mining:Practical Machine Learning Tools and Techniques second edition, Morgan Kaufmann, Inc., San Fransisco, 2011, pp. 70-76.

I. Watson, Applying Case-Based Reasoning: Techniques for Enterprise Systems (The Morgan Kaufmann Series in Artificial Intelligence), Morgan Kaufmann, Inc., San Fransisco 1997, pp.1-6.

R. Qu, Case-Based Reasoning for Course Timetabling Problems, University of Nottingham, 2002, pp. 10-38.

S. T. Deepa and S. G. Packiavathy, “Expert system for car troubleshooting,” Gener. 5, vol. 1, no. 1, pp. 46–49, 2012.

Downloads

Published

2021-06-28

How to Cite

Werdiningsih, I., Hendradi, R., Purbandini, P., Nuqoba, B., & Anna, E. (2021). The Efficient Distance Weighted Case Base Rule (DW-CBR) for Early Childhood Diseases Diagnosis. International Journal of Computing, 20(2), 262-269. https://doi.org/10.47839/ijc.20.2.2174

Issue

Section

Articles