Hepatitis Diagnosis Using Case-Based Reasoning with Gradient Descent as Feature Weighting Method
Downloads
Retrieval is one of the stages in case-based reasoning system which find a solution to new problem or case by measuring the similarity between the new case and old cases in the case base. Some of the similarity measurement techniques are involving feature weights that show the importance of the feature in a case. Feature weights can be obtained from a domain expert or by using a feature weighting method either locally or globally. Gradient descent is the feature weighting method which computes global weights for each feature. This research implemented gradient descent to obtain feature weights in case-based reasoning for hepatitis diagnosis and the similarity measurement using weighted Euclidean distance. There are four variations number of case base and test data that used in this research, those are: the first variation using 50% of data as case base and 50% as test data second variation using 60% of data as case base and 40% as test data, third variation using 70% of data as case base and 30% as test data and fourth variation using 80% of data as case base and 20% as test data. For each variation, using 4 kinds of scenario to mark the test data those are in first scenario the test data mark at the end of data, in second scenario the test data mark at the begin of data, in third scenario the test data mark half at the begin and half at the end of data and in the fourth scenario the test data mark in the middle of data. The result of this research showed that the accuracy of the system reaches 100% at scenario 1 in variation 4. Overall of all four variations and four kinds of scenario, the average accuracy of the system was 77.55%, average recall of system was 69.74%, and the average of precision was 78.39%. In addition, the level of accuracy was also influenced by the number of case base and the scenario of case selection for the case base. This is because more cases in the case base, the chances of a system to finding similar cases will be more.
M. M. Richter and R. O. Weber, Case-Based Reasoning (A Textbook). New York: Springer, 2013.
S.M.F.D.Syed Mustapha, "Case-based reasoning for identifying knowledge leader within online community," Expert Systems with Applications, vol. 97, pp. 244-252, May 2018.
Hassan Y.A.Abutair and Abdel fettah Belghith, "Using Case-Based Reasoning for Phishing Detection," Procedia Computer Science, vol. 109, pp. 281-288, 2017.
S. K. Pal and S. C. K. Shiu, Foundations of Soft Case-Based Reasoning. New Jersey: John Wiley & Sons, Inc, 2004.
Yan Aijun, Yu Hang, and Wang Dianhui, "Case-based reasoning classifier based on learning pseudo metric retrieval," Expert Systems with Applications, vol. 89, pp. 91-98, December 2017.
Amalia Utamima and Angelia Melani Andrian, "Penyelesaian Masalah Penempatan Fasilitas dengan Algoritma Estimasi Distribusi dan Particle Swarm Optimization," Journal of Information Systems Engineering and Business Intelligence, vol. 2, no. 1, pp. 11-16, 2016.
Lu Ling and Li Bofeng, "Combining Different Feature Weighting Methods for Case Based Reasoning," Malardalen University, Vasteras, Swedia, One Year Master Program 2014.
Debarun Kar, Sutanu Chakraborti, and Balaraman Ravindran, "Feature Weighting and Confidence Based Prediction for Case Based Reasoning Systems," in Proceeding of 20th International Conference, ICCBR 2012, Lyon, 2012, pp. 211-225.
M. Neshat, M. Sargolzaei, A. N. Toosi, and A. Masoumi, "Hepatitis Disease Diagnosis Using Hybrid Case Based Reasoning and Particle Swarm Optimization," International Scholarly Research Network (ISRN), vol. 2012, 2012.
Dietrich Wettschereck, David W. Aha, and Takao Mohri, "A Review and Empirical Evaluation of Feature Weighting Methods for a Class of Lazy Learning Algorithms," Kluwer Academic Publishers, vol. 11, pp. 273-314, 1997.
Chin-Yuan Fan, Pei-Chann Chang, Jyun-Jie Lin, and J. C. Hsieh, "A Hybrid Model Combining Case-Based Reasoning and Fuzzy Decision Tree for Medical Data Classification," Applied Soft Computing, vol. 11, pp. 632-644, Desember 2009.
Miswar Papuangan, Retantyo Wardoyo, and Aina Musdholifah, "Penerapan Case-Based Reasoning untuk Diagnosis Penyakit Hepatitis," Universitas Gadjah Mada, Yogyakarta, Tesis 2016.
Simon Perkins, Kevin Lacker, and James Theiler, "Grafting : Fast, Incremental Feature Selection by Gradient Descent in Function Space," Journal of Machine Learning Research, vol. 3, pp. 1333-1356, 2003.
Aisha Yousuf and William Cheetham, "Case-Based Reasoning for Turbine Trip Diagnostics," in Proceeding of 20th International Conference, ICCBR 2012, Lyon, 2012, pp. 458-468.
Eka Wahyudi and Sri Hartati, "Case-Based Reasoning untuk Diagnosis Penyakit Jantung," IJCCS, vol. 11, pp. 1-10, January 2017.
S. K. Pal, R. K. De, and J. Basak, "Unsupervised Feature Evaluation: A Neuro-Fuzzy Approach," IEEE Transactions on Neural Networks, vol. 11, pp. 366-376, 2000.
I. H. Witten and E. Frank, Data Mining : Practical Machine Learning Tools and Techniques. San Fransisco: Morgan Kaufman, 2005.
Authors who publish with this journal agree to the following terms:
All accepted papers will be published under a Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain copyright and grant the journal right of first publication. CC-BY Licenced means lets others to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially).
