Biclustering Performance of Iterative Signature Algorithm and Plaid Model after Imputation on Indonesian Macroeconomic Indicators

Yani Prihantini Hiola, I Made Sumertajaya, Indahwati Indahwati

Abstract


Biclustering is a two-way clustering method that identifies local patterns simultaneously across rows and columns of a data matrix. However, missing values may alter data structures and affect biclustering results. Studies evaluating the interaction between imputation methods and biclustering algorithms remain limited. This study evaluates the performance of the Iterative Signature Algorithm (ISA) and Plaid Model following imputation using Hot Deck, K-Nearest Neighbor (KNN), and Expectation Maximization (EM). The novelty of this study lies in assessing how the interaction between imputation methods and biclustering algorithms affects bicluster recovery and quality. Missing values were generated under MCAR at 5% and 10% proportions with 100 repetitions. Bicluster quality was evaluated using Mean Squared Residue (MSR), Transposed Virtual Error (VEt), and Sub-Matrix Correlation Score (SCS), while bicluster consistency was assessed using the Jaccard Index (JI). ISA consistently achieved higher JI values, indicating better preservation of bicluster structures, whereas the Plaid Model produced lower MSR, VEt, and SCS values, indicating more homogeneous biclusters. KNN generally showed the most consistent performance across scenarios. These findings suggest that imputation methods and biclustering algorithms should be selected jointly according to the analytical objective to obtain reliable biclustering results from incomplete macroeconomic data.

Keywords


Biclustering; Iterative Signature Algorithm; Jaccard Index; Mean Squared Residue; Missing Data imputation; Plaid Model

Full Text:

PDF

References


[1] Ardhendu Mandal, Debasmita Saha, and Manas Sarkar. “Follicle Segmentation Using K-Means Clustering from Ultrasound Image of Ovary”. Advances in Intelligent Systems and Computing. Vol. 1255. Springer Science and Business Media Deutschland GmbH, 2021, pp. 545–553. DOI: https://doi.org/10.1007/978-981-15-7834-2_51.

[2] Antonio M. Sudoso. “Exact and Heuristic Algorithms for Constrained Biclustering”. Computational Optimization and Applications (2026). DOI: https://doi.org/10.1007/s10589-026-00764-6.

[3] Qiyiwen Zhang, Changgee Chang, and Qi Long. “Robust Knowledge-Guided Biclustering for Multi-Omics Data”. Briefings in Bioinformatics 25.1 (2023). DOI: https://doi.org/10.1093/bib/bbad446.

[4] Binda Wang, Yunwen Miao, Hongya Zhao, Jian Jin, and Yizeng Chen. “A Biclustering-Based Method for Market Segmentation Using Customer Pain Points”. Engineering Applications of Artificial Intelligence 47 (2016), pp. 101–109. DOI: https://doi.org/10.1016/j.engappai.2015.06.005.

[5] Eduardo N. Castanho, Helena Aidos, and Sara C. Madeira. “Biclustering Data Analysis: A Comprehensive Survey”. Briefings in Bioinformatics 25.4 (2024). DOI: https://doi.org/10.1093/bib/bbae342.

[6] Cynthia Wulandari. “Evaluasi Hasil Analisis Bicluster Provinsi dan Potensi Perikanan Tangkap di Indonesia antara Algoritme BCBimax dan ISA”. Tesis. Bogor, Indonesia: Institut Pertanian Bogor, 2023. URL: https://repository.ipb.ac.id/handle/123456789/116689.

[7] Nur Hikmah. “Evaluasi Kinerja Biclustering Algoritme BCBimax dan Model Plaid dalam Melihat Pola Ketahanan Pangan Wilayah Indonesia”. Tesis. Bogor, Indonesia: Institut Pertanian Bogor, 2024. URL: https://repository.ipb.ac.id/handle/123456789/144244.

[8] J. Li, J. Reisner, H. Pham, S. Olafsson, and S. Vardeman. “Biclustering with Missing Data”. Information Sciences 510 (2020), pp. 304–316. DOI: https://doi.org/10.1016/j.ins.2019.09.047.

[9] Francis Huang and Brian Keller. “Working with Missing Data in Large-Scale Assessments”. Large-scale Assessments in Education 13.1 (2025). DOI: https://doi.org/10.1186/s40536-025-00248-9.

[10] Lijuan Ren, Tao Wang, Aicha Sekhari Seklouli, Haiqing Zhang, and Abdelaziz Bouras. “A Review on Missing Values for Main Challenges and Methods”. Information Systems 119 (2023), p. 102268. DOI: https://doi.org/10.1016/j.is.2023.102268.

[11] Lateef Babatunde Amusa and Twinomurinzi Hossana. “An Empirical Comparison of Some Missing Data Treatments in PLS-SEM”. PLOS ONE 19.1 (2024), e0297037. DOI: https://doi.org/10.1371/journal.pone.0297037.

[12] Indry Handayany, Dadan Kusnandar, and Wirda Andani. “Pendugaan Data Hilang Menggunakan Perbandingan Imputasi Hot-Deck dan K-Nearest Neighbor”. Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) 12.4 (2023), pp. 319–324. URL: https://jurnal.untan.ac.id/index.php/jbmstr/article/view/68323.

[13] Tsasya Raudhatunnisa and Nori Wilantika. “Performance Comparison of Hot-Deck Imputation, K-Nearest Neighbor Imputation, and Predictive Mean Matching in Missing Value Handling, Case Study: March 2019 SUSENAS Kor Dataset”. Proceedings of The International Conference on Data Science and Official Statistics 2021.1 (2022), pp. 753–770. DOI: https://doi.org/10.34123/icdsos.v2021i1.93.

[14] Loc Nguyen. “Handling Missing Data with Expectation Maximization Algorithm”. Global Research and Development Journals (2021). DOI: https://doi.org/10.70179/9473zk43.

[15] Tan Duy Le, Razvan Beuran, and Yasuo Tan. “Comparison of the Most Influential Missing Data Imputation Algorithms for Healthcare”. 2018 10th International Conference on Knowledge and Systems Engineering (KSE). IEEE, 2018, pp. 247–251. DOI: https://doi.org/10.1109/KSE.2018.8573344.

[16] I Made Sumertajaya Sumertajaya, Wiwik Andriyani Lestari Ningsih, Asep Saefuddin, and Embay Rohaeti. “Biclustering Performance Evaluation of Cheng and Church Algorithm and Iterative Signature Algorithm”. JTAM (Jurnal Teori dan Aplikasi Matematika) 7.3 (2023), pp. 643–653. DOI: https://doi.org/10.31764/jtam.v7i3.14778.

[17] Titin Siswantining, Achmad Eriza Aminanto, Devvi Sarwinda, and Olivia Swasti. “Biclustering Analysis Using Plaid Model on Gene Expression Data of Colon Cancer”. Austrian Journal of Statistics 50.5 (2021), pp. 101–114. DOI: https://doi.org/10.17713/ajs.v50i5.1195.

[18] Badan Pusat Statistik. Indikator Ekonomi Januari 2024. BPS-Statistics Indonesia Publication. 2024. URL: https://www.bps.go.id/id/publication/2024/03/28/78f4412bc3d4b2909067c841/indikator-ekonomi-januari-2024.html.

[19] Rebecca R. Andridge and Roderick J. A. Little. “A Review of Hot Deck Imputation for Survey Non-response”. International Statistical Review 78.1 (2010), pp. 40–64. DOI: https://doi.org/10.1111/j.1751-5823.2010.00103.x.

[20] Inayatul Izzati Diana Yusuf, Budi Susetyo, and La Ode Abdul Rahman. “Perbandingan Metode Hot-Deck, Regression dan K-Nearest Neighbor Imputation dalam Pendugaan Data Hilang pada Dapodik Tahun 2020”. Xplore: Journal of Statistics 12.1 (2023), pp. 22–35. DOI: https://doi.org/10.29244/xplore.v12i1.1056.

[21] Rustam Mussabayev. “Optimizing Euclidean Distance Computation”. Mathematics 12.23 (2024), p. 3787. DOI: https://doi.org/10.3390/math12233787.

[22] Achmad Fikri Sallaby and Azlan Azlan. “Analysis of Missing Value Imputation Application with K-Nearest Neighbor (K-NN) Algorithm in Dataset”. The IJICS (International Journal of Informatics and Computer Science) 5.2 (2021), p. 141. DOI: https://doi.org/10.30865/ijics.v5i2.3185.

[23] Edgar Acuña and Caroline Rodriguez. “The Treatment of Missing Values and Its Effect on Classifier Accuracy”. Classification, Clustering, and Data Mining Applications. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004, pp. 639–647. DOI: https://doi.org/10.1007/978-3-642-17103-1_60.

[24] Haoyu Meng. “A Comparative Study on Missing Value Imputation Techniques in Machine Learning”. SHS Web of Conferences 218 (2025), p. 02014. DOI: https://doi.org/10.1051/shsconf/202521802014.

[25] Lorenzo Beretta and Alessandro Santaniello. “Nearest Neighbor Imputation Algorithms: A Critical Evaluation”. BMC Medical Informatics and Decision Making 16.S3 (2016). DOI: https://doi.org/10.1186/s12911-016-0318-z.

[26] Khaled M. Fouad, Mahmoud M. Ismail, Ahmad Taher Azar, and Mona M. Arafa. “Advanced Methods for Missing Values Imputation Based on Similarity Learning”. PeerJ Computer Science 7 (2021), e619. DOI: https://doi.org/10.7717/peerj-cs.619.

[27] Kenneth Lange and Hua Zhou. “A Legacy of EM Algorithms”. International Statistical Review 90.S1 (2022). DOI: https://doi.org/10.1111/insr.12526.

[28] F. V. Nelwamondo, S. Mohamed, and T. Marwala. “Missing Data: A Comparison of Neural Network and Expectation Maximization Techniques”. Current Science 93.11 (2007), pp. 1514–1521. URL: https://www.jstor.org/stable/24099079.

[29] Sven Bergmann, Jan Ihmels, and Naama Barkai. “Iterative Signature Algorithm for the Analysis of Large-Scale Gene Expression Data”. Physical Review E 67.3 (2003). DOI: https://doi.org/10.1103/PhysRevE.67.031902.

[30] Jan Ihmels, Sven Bergmann, and Naama Barkai. “Defining Transcription Modules Using Large-Scale Gene Expression Data”. Bioinformatics 20.13 (2004), pp. 1993–2003. DOI: https://doi.org/10.1093/bioinformatics/bth166.

[31] Alexander L. Richards, Peter Holmans, Michael C. O’Donovan, Michael J. Owen, and Lesley Jones. “A Comparison of Four Clustering Methods for Brain Expression Microarray Data”. BMC Bioinformatics 9.1 (2008). DOI: https://doi.org/10.1186/1471-2105-9-490.

[32] Laura Lazzeroni and Art Owen. “Plaid Models for Gene Expression Data”. Statistica Sinica 12.1 (2002), pp. 61–86. URL: https://www3.stat.sinica.edu.tw/statistica/j12n1/j12n14/j12n14.htm.

[33] I Made Sumertajaya, Nur Hikmah, and Farit Mochamad Afendi. “Comparative Analysis of BCBimax and Plaid Biclustering Algorithm for Pattern Recognition in Indonesia Food Security”. BAREKENG: Jurnal Ilmu Matematika dan Terapan 20.1 (2025), pp. 0335–0346. DOI: https://doi.org/10.30598/barekengvol20iss1pp0335-0346.

[34] Beatriz Pontes, Ral Giráldez, and Jesús S. Aguilar-Ruiz. “Quality Measures for Gene Expression Biclusters”. PLOS ONE 10.3 (2015), e0115497. DOI: https://doi.org/10.1371/journal.pone.0115497.

[35] Paul Jaccard. “Distribution de la flore alpine dans le Bassin des Dranses et dans quelques régions voisines”. Bulletin de la Société Vaudoise des Sciences Naturelles 37.140 (1901), pp. 241–272. DOI: https://doi.org/10.5169/seals-266440.




DOI: https://doi.org/10.18860/cauchy.v11i2.41933

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Yani Prihantini Hiola, I Made Sumertajaya, Indahwati Indahwati

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Maulana Malik Ibrahim State Islamic University of Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.