Perbandingan Kinerja Algoritma Cheng and Church dan Qualitative Biclustering pada Data Produksi Perikanan Budidaya Indonesia

Dewi Zulyani Pomalingo; Muhammad Nur Aidi; Kusman Sadik

doi:10.37905/euler.v14i2.39884

Perbandingan Kinerja Algoritma Cheng and Church dan Qualitative Biclustering pada Data Produksi Perikanan Budidaya Indonesia

Dewi Zulyani Pomalingo, Muhammad Nur Aidi, Kusman Sadik

Abstract

Biclustering is a two-dimensional clustering approach that simultaneously identifies relationships between objects and variables, making it more suitable than conventional clustering methods for analyzing data with local patterns. Although numerous biclustering algorithms have been developed, comparative studies evaluating their performance on official statistical data remain limited. This study aimed to evaluate the performance of the Cheng and Church (CC) and Qualitative Biclustering (QUBIC) algorithms using Indonesia’s aquaculture production data for 2023. The dataset comprised the production of 14 aquaculture commodities across 34 provinces. Optimal parameters for both algorithms were determined through a manual tuning procedure. Their performance was subsequently evaluated using the Mean Squared Residue (MSR), Average Squared Residue (ASR), and the Liu–Wang index. The results showed that the optimal parameter for the CC algorithm was δ = 0.009, while the optimal QUBIC parameters were r = 1, q = 0.06, and c = 0.75. CC produced 7 biclusters with an ASR of 0.0052, whereas QUBIC produced 8 biclusters with an ASR of 0.4360. The lower MSR and ASR values of CC compared with QUBIC indicate that CC was more effective in forming homogeneous biclusters in aquaculture production data. The number of province memberships showed that both algorithms were able to capture patterns across most provinces, although CC had slightly broader coverage. The Liu and Wang index value of 0.1951 indicated a relatively low similarity between the bicluster membership structures produced by CC and QUBIC. Thus, although both algorithms were applied to the same aquaculture production data, CC and QUBIC tended to produce different clustering structures.

Keywords

Biclustering; Cheng and church; MSR; Fisheries; Qualitative Biclustering

Full Text:

PDF

References

A. N. Rohman, Erfiani, and M. N. Aidi, “Clustering province in Indonesia by communication technology related variables,” Forum Statistika dan Komputasi: Indonesian Journal of Statistics, vol. 20, no. 2, pp. 53–59, 2015.

R. A. Indraputra and R. Fitriana, “K-means clustering data COVID-19,”Jurnal Teknik Industri, vol. 10, no. 3, pp. 275–282, 2020, doi:10.25105/jti.v10i3.8428.

C. Wulandari, “Evaluasi hasil analisis bicluster provinsi dan potensi perikanan tangkap di Indonesia antara algoritme BCBimax dan ISA,” Tesis, Institut Pertanian Bogor, Bogor, Indonesia, 2023.

H. Izzati, Indahwati, and A. Djuraidah, “BCBimax biclustering algorithm with mixed-type data,” Juita: Jurnal Informatika,vol. 12, no. 1, pp. 131–139, 2024, doi:10.30595/juita.v12i1.21519.

S. C. Madeira and A. L. Oliveira, “Biclustering algorithms for biological data analysis: a survey,” Ieee/Acm Transactions on Computational Biology and Bioinformatics,vol. 1, no. 1, pp. 24–45, 2004, doi:10.1109/TCBB.2004.2.

E. N. Castanho, H. Aidos, and S. C. Madeira, “Biclustering data analysis: a comprehensive survey,” Briefings in Bioinformatics,vol. 25, no. 4, p. bbae342, 07 2024, doi:10.1093/bib/bbae342.

M. N. Aidi et al.,“Province clustering based on the percentage of communicable disease using the BCBimax biclustering algorithm,” Geospatial Health,vol. 18, no. 2, 2023, doi:10.4081/gh.2023.1202.

S. Gremalschi, G. Altun, I. Astrovskaya, and A. Zelikovsky, “Mean square residue biclustering with missing data and row inversions,” in Bioinformatics Research and Applications,I. Mandoiu, G. Narasimhan, and Y. Zhang, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009, pp. 28–39, doi:10.1007/978-3-642-01551-9_4.

L. Marifni, I. M. Sumertajaya, and U. D. Syafitri, “Bicluster analysis of cheng and church’s algorithm to identify patterns of people’s welfare in Indonesia,”JUITA: Jurnal Informatika,vol. 11, no. 2, pp. 261–270, 2023, doi:10.30595/juita.v11i2.17446.

S. Baehera, U. D. Syafitri, and A. M. Soleh, “Evaluasi perbandingan kinerja algoritma cheng

and church biclustering terhadap algoritma clustering klasik K-Means untuk mengidentifikasi pola distribusi barang ekspor Indonesia,” Jurnal Statistika dan Aplikasinya,vol. 7, no. 2, pp. 149–161, 2023, doi:10.21009/JSA.07204.

W. Saelens, R. Cannoodt, and Y. Saeys, “A comprehensive evaluation of module detection

methods for gene expression data,” Nature Communications,vol. 9, no. 1, p. 1090, 2018, doi:10.1038/s41467-018-03424-4.

K. Eren, M. Deveci, O. Küçüktunç, and Ü. V. Çatalyürek, “A comparative analysis of biclustering algorithms for gene expression data,” Briefings in Bioinformatics,vol. 14, no. 3, pp. 279–292, 05 2013, doi:10.1093/bib/bbs032.

W. D. R. A. Ndangi, R. Resmawan, and I. Djakaria, “Perbandingan analisis diskriminan dan regresi logistik multinomial,” Jambura Journal of Mathematics, vol. 1, no. 2, pp. 54–63, 2019, doi: 10.34312/jjom.v1i2.2100.

I. K. Hasan, R. Resmawan, and J. Ibrahim, “Perbandingan K-Nearest Neighbor dan Random Forest dengan seleksi fitur Information Gain untuk klasifikasi lama studi mahasiswa,” Indonesian Journal of Applied Statistics, vol. 5, no. 1, pp. 58–66, 2022, doi: 10.13057/ijas.v5i1.58056.

Y. Cheng and G. M. Church, “Biclustering of expression data,” in Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, ser. ISMB ’00. AAAI Press, 2000, pp. 93–103.

B. Pontes, R. Giráldez, and J. S. Aguilar-Ruiz, “Biclustering on expression data: A review,” Journal of Biomedical Informatics, vol. 57, pp. 163–180, 2015, doi: 10.1016/j.jbi.2015.06.028.

G. Li, Q. Ma, H. Tang, A. H. Paterson, and Y. Xu, “QUBIC: A qualitative biclustering algorithm for analyses of gene expression data,” Nucleic Acids Research, vol. 37, no. 15, pp. e101–e101, 2009, doi: 10.1093/nar/gkp491.

J. Yang, W. Wang, H. Wang, and P. Yu, “δ-clusters: Capturing subspace correlation in a large data set,” in Proceedings of the 18th International Conference on Data Engineering, 2002, pp. 517–528, doi: 10.1109/ICDE.2002.994771.

Y. Lee, J.-H. Lee, and C.-H. Jun, “Validation measures of bicluster solutions,” Industrial Engineering & Management Systems, vol. 8, no. 2, pp. 101–108, 2009, doi: 10.7232/iems.2009.8.2.101.

X. Liu and L. Wang, “Computing the maximum similarity bi-clusters of gene expression data,” Bioinformatics, vol. 23, no. 1, pp. 50–56, 2007, doi: 10.1093/bioinformatics/btl560.

C. Wulandari, I. M. Sumertajaya, and M. N. Aidi, “Evaluation of bicluster analysis results in capture fisheries using the BCBimax algorithm,” JUITA: Jurnal Informatika, vol. 11, no. 1, pp. 57–66, 2023, doi: 10.30595/juita.v11i1.15457.

DOI: https://doi.org/10.37905/euler.v14i2.39884