Hidden Markov Model with Baum–Welch Algorithm for Fraud Detection in Academic Business Processes

Authors

  • Siti Nunung Purwasih Universitas Nahdlatul Ulama Blitar
  • Abd. Charis Fauzan Universitas Nahdlatul Ulama Blitar

DOI:

https://doi.org/10.33474/infotron.v5i2.24546

Keywords:

Baum–Welch, Event Logs, Fraud Detection, Hidden Markov Model, Viterbi

Abstract

This study investigates fraud detection in academic business processes, where fraudulent behavior is often latent and embedded in sequential activities recorded in event logs. Fraud is defined as deviations from established academic procedures, including course registration (KRS) without payment of the Operational Education Fee (DOP), role violations, and irregular activity sequences. To address this problem, this study employs a Hidden Markov Model (HMM) to model the sequential and hidden nature of academic process behavior. The dataset consists of academic event logs from the odd semester of the 2024/2025 academic year, which were processed through data preprocessing, event-log transformation, feature construction, and rule-based labeling. Violation-based features, including wdecision, skippedactivity, wresource, wduty, wthroughput, and wpattern, were used as observation symbols in the HMM. Model parameters were estimated using the standard Baum–Welch algorithm, while the Viterbi algorithm was applied to infer the most probable hidden state sequence for each case. Model performance was evaluated using a confusion matrix and standard classification metrics. Experimental results show that the proposed approach achieves an accuracy of 96%, a precision of 87%, a recall of 100%, and an F1-score of 93%. These results demonstrate that HMM is effective for detecting fraudulent patterns in academic business processes by capturing sequential deviations that are difficult to identify using non-sequential models.

References

D. M. Elisabeth and W. A. Simanjuntak, “Analisis Review Pendeteksian Kecurangan (Fraud),” METHOSIKA J. Akunt. dan Keuang. Methodist, vol. 4, no. 1, pp. 9–18, 2020, doi: 10.46880/jsika.vol4no1.pp9-18.

A. H. Koosasi, R. Sarno, and A. Munif, “Deteksi Fraud Menggunakan Metode Model Markov Tersembunyi Pada Proses Bisnis,” J. Tek. ITS, vol. 6, no. 1, pp. 11–15, 2017, doi: 10.12962/j23373539.v6i1.22328.

M. Mulyami and A. I. Sofiyat, “Hidden Markov Model Dan Aplikasinya,” Mat. Sains, vol. 2, no. 1, pp. 46–52, 2024, doi: 10.34005/ms.v2i1.3803.

S. A. Kamal, “Implementasi Hidden Markov Model dengan Algoritma Forward-backward untuk Prediksi Buku Peminjamandi Perpustakaan (studi kasus: Perpustakaan SPS UIN Jakarta),” Repository.uinjkt.ac.id, 2023.

Niki Patel, Yanyan Li, and Ahmad Hadaegh, “Online Transaction Fraud Detection using Hidden Markov Model & Behavior Analysis,” Int. J. Comput. Sci. Secur., vol. 15, no. 15, pp. 59–72, 2021.

A. Srivastava, A. Kundu, S. Sural, and A. K. Majumdar, “Credit card fraud detection using Hidden Markov Model,” IEEE Trans. Dependable Secur. Comput., vol. 5, no. 1, pp. 37–48, 2019, doi: 10.1109/TDSC.2007.70228.

L. Hoskovec et al., “Infinite hidden Markov models for multiple multivariate time series with missing data,” Biometrics, vol. 79, no. 3, pp. 2592–2604, 2023, doi: 10.1111/biom.13715.

I. A. Amaefule and A. A. O, “Hidden Markov Model Application for Credit Card Fraud Detection Systems,” Int. J. Innov. Sci. Res. Technol., vol. 5, no. 1, 2020.

A. Overcomer, I. Alex, O. Ogochukwu, E. O. Uzoamaka, and A. Angela, “The Application of Hidden Markov Model in Credit Card Fraud Detection System,” vol. 10, no. 2, pp. 1–20, 2022.

A. F. Q. Haq, K. S. Kinasih, D. A. Wiranti, M. A. Yaqin, and A. C. Fauzan, “Audit Pengelolaan Sekolah Menggunakan Proses Mining,” Ilk. J. Comput. Sci. Appl. Informatics, vol. 2, no. 3, pp. 349–357, 2020, doi: 10.28926/ilkomnika.v2i3.148.

F. U. Fatmawati, A. C. Fauzan, and V. A. Tricahyo, “Analisis Kompleksitas Proses Bisnis Penerimaan Mahasiswa Baru Universitas Nahdlatul Ulama Blitar menggunakan Control-Flow Complexity dengan Pemodelan Business Process Modelling Notation,” J. Indones. Manaj. Inform. dan Komun., vol. 5, no. 2, pp. 1750–1760, 2024.

A. C. Fauzan, R. Sarno, and N. F. Ariyani, “Structure-based ontology matching of business process model for fraud detection,” Proc. 11th Int. Conf. Inf. Commun. Technol. Syst. ICTS 2017, vol. 2018-Janua, pp. 221–225, 2018, doi: 10.1109/ICTS.2017.8265674.

I. Y. Hafez, A. Y. Hafez, A. Saleh, A. A. Abd El-Mageed, and A. A. Abohany, “A systematic review of AI-enhanced techniques in credit card fraud detection,” J. Big Data, vol. 12, no. 1, 2025, doi: 10.1186/s40537-024-01048-8.

Zaidan, “Deteksi Fraud pada Transaksi dalam Perbankan menggunakan Random Forest Program Studi Sarjana Informatika Fakultas Informatika Universitas Telkom Bandung,” 2024.

N. P. A. Widiari, I. M. A. D. Suarjaya, and D. P. Githa, “Teknik Data Cleaning Menggunakan Snowflake untuk Studi Kasus Objek Pariwisata di Bali,” J. Ilm. Merpati (Menara Penelit. Akad. Teknol. Informasi), vol. 8, no. 2, p. 137, 2020, doi: 10.24843/jim.2020.v08.i02.p07.

M. JONATHAN, “Analisis Dan Penerapan Process Mining Untuk Menentukan Bottleneck Mata Kuliah Dan Proses Skripsi (Studi Kasus Program Studi …,” 2023.

W. Pingkan, J. Kaunang, N. Maringka, R. Banne, V. Dwi, and P. Humu, “KAJIAN MANAJEMEN DATA ( TRANSFORMASI DATA ),” no. June, 2025.

D. Normawati and S. A. Prayogi, “Implementasi Naïve Bayes Classifier Dan Confusion Matrix Pada Analisis Sentimen Berbasis Teks Pada Twitter,” J. Sains Komput. Inform. (J-SAKTI, vol. 5, no. 2, pp. 697–711, 2021.

M. K. Suryadewiansyah, T. Endra, and E. Tju, “Naïve Bayes dan Confusion Matrix untuk Efisiensi Analisa Intrusion Detection System Alert,” J. Nas. Teknol. dan Sist. Inf., vol. 8, no. 2, pp. 81–88, 2020.

M. Azhari, Z. Situmorang, and R. Rosnelly, “Perbandingan Akurasi, Recall, dan Presisi Klasifikasi pada Algoritma C4.5, Random Forest, SVM dan Naive Bayes,” J. Media Inform. Budidarma, vol. 5, no. 2, p. 640, 2021, doi: 10.30865/mib.v5i2.2937.

Downloads

Published

2025-11-30

How to Cite

Purwasih, S. N., & Fauzan, A. C. (2025). Hidden Markov Model with Baum–Welch Algorithm for Fraud Detection in Academic Business Processes. Informatics, Electrical and Electronics Engineering (Infotron), 5(2), 96–106. https://doi.org/10.33474/infotron.v5i2.24546

Issue

Section

Articles