Application of the Non-deterministic Finite Automata Concept in the Diagnosis of ISPA

Authors

  • Risqi Pradana Universitas Muhammadiyah Jember

https://doi.org/10.36342/teika.v13i02.3143

Keywords:

Finite Automata, Acute respiratory infection, NFA, Desiase, Diagnose

Abstract

Acute Respiratory Infection (ARI) is a common and serious health problem worldwide. Early diagnosis of ARTI is crucial for appropriate treatment and disease control. However, ARTI diagnosis requires time, cost, and high expertise. Therefore, an automated method is needed to assist in the ARTI diagnosis process. This research applies the concept of Non-deterministic finite automata (NFA) in the diagnosis of ARTI. NFA is a mathematical model that can describe non-linear and unstructured systems. The aim of this study is to develop an automated method that can identify complex patterns in ARTI symptoms and provide accurate diagnoses. The research method employed in this study is experimental, utilizing NFA implementation using the J-Flap application. The data used consists of ARTI symptom data from previous studies. The NFA design is created based on ARTI symptoms and the possible transitions between these symptoms. Testing is conducted using different ARTI cases. The research results demonstrate that the NFA successfully recognizes patterns in ARTI symptoms and provides diagnoses that align with the input data. The use of NFA in ARTI diagnosis using J-Flap can achieve high accuracy. Furthermore, this research offers improved diagnostic options compared to previous studies. Consequently, this study addresses the challenges posed by the complexity of ARTI symptom variations by applying the NFA concept. The developed automated method can provide accurate diagnoses for ARTI and overcome the limitations of the traditional diagnosis process.

Article Metrics

Downloads

Download data is not yet available.

References

Asrun, B., & Irmayani, I. (2021). Klasifikasi Stadium Kanker Serviks Menggunakan Non-Deterministic Finite state automata. Dewantara Journal of Technology, 2(2), 75-78.

Asrun, B., & Irmayani, I. (2022). Penerapan Konsep Non-deterministic finite automata dalam Diagnosa Penyakit Jantung. Dewantara Journal of Technology, 3(1), 122-125.

Kaunang, F. J. (2019). Penerapan Konsep Finite state automata (FSA) pada Mesin Pembuat Ice Cream Otomatis. TeIKa, 9(2), 129-137.

Mahmud, M., Gata, W., Putra, J. L., Novitasari, H. B., & Saputra, S. A. (2022). Desain Informasi Cara Bayar Penerimaan Negara menggunakan Pemodelan Finite state automata. Edumatic: Jurnal Pendidikan Informatika, 6(1), 21-30.

Pribadi, T. Y., Handayani, K., Giovani, A. P., & Gata, W. (2021). Diagnosis of Heart Disease Using Automata Finite State Algorithm. Techno Nusa Mandiri, 18(1), 17-24.

Ramadhani, T. F., Fitri, I., & Handayani, E. T. E. (2020). Sistem pakar diagnosa penyakit ISPA berbasis web dengan metode forward chaining. JOINTECS (Journal of Information Technology and Computer Science), 5(2), 81-90. [1] M. Patrick, "The origins of today's industrial robots, and where they're headed next," Electronics World, vol. 124, no. 1987, pp. 19–19, Oct. 2018.

Rumakey, A. M., Irawan, J. D., & Wahid, A. (2020). Pembuatan Game 2D “Escape Plan” Dengan Metode Finite State Machine. JATI (Jurnal Mahasiswa Teknik Informatika), 4(2), 65-72.

Suprapto, D. D. A., & Fauziah, F. (2020). Implementasi Finite state automata pada Mesin Abstrak DFA dan NFA Berbasis Android. STRING (Satuan Tulisan Riset dan Inovasi Teknologi), 5(1), 28-36.

Simanjuntak, J., Santoso, E., & Marji, M. (2021). Klasifikasi Penyakit Infeksi Saluran Pernapasan Akut (ISPA) dengan menerapkan Metode Fuzzy K-Nearest Neighbor. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 5(11), 5023-5029.

Wibhiyanto, R. (2016). Diagnosa Penyakit ISPA pada Bayi dan Anak Menggunakan Finite state automata (Doctoral dissertation, Program Studi Teknik Informatika FTI-UKSW).

Yanto, Y., Ismunandar, D., Erni, E., Setiawan, S., & Ihsan, M. I. R. (2021). Desain Game Edukasi Ilmu Tajwid Bagi Anak Usia Dini menggunakan Pemodelan Finite state automata. Edumatic: Jurnal Pendidikan Informatika, 5(1), 80-88.

Devi, B. P., Aruna, S. K., & Sindhanaiselvan, K. (2021). Performance analysis of deterministic finite automata and Turing machine using JFLAP tool. Journal of Circuits, Systems and Computers, 30(06), 2150105.

Ridwan, W. G., Novitasari, H. B., Kurniawati, L., Rahayu, S., raya No, J. K., & Pusat, S. J. PENERAPAN FINITE STATE AUTOMATA PADA DESAIN VENDING MACHINE MASKER DAN HAND SANITIZER.

Published

2023-10-31

How to Cite

Pradana, R. (2023). Application of the Non-deterministic Finite Automata Concept in the Diagnosis of ISPA. TeIKa, 13(02), 121-130. https://doi.org/10.36342/teika.v13i02.3143