The Efficient Distance Weighted Case Base Rule (DW-CBR) for Early Childhood Diseases Diagnosis
Keywords:Expert System, Childhood, Reasoning, Similarity, Nearest Neighbor, Rule Based
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%.
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.
How to Cite
LicenseInternational Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.