COMPARATIVE ANALYSIS OF BCBIMAX AND PLAID BICLUSTERING ALGORITHM FOR PATTERN RECOGNITION IN INDONESIA FOOD SECURITY
Abstract
Biclustering is an unsupervised learning algorithm that simultaneously groups rows and columns in a data matrix. Unlike conventional clustering, which evaluates objects across all variables independently, biclustering identifies subsets of objects and variables that share similar patterns—revealing localized structures within complex datasets. This study applies the BCBimax and Plaid algorithms to examine food security patterns across 34 Indonesian provinces. The indicators cover three key dimensions: availability, accessibility, and utilization of food. The algorithms are evaluated using the Jaccard Index, Mean Squared Residue (MSR), and the number of provinces effectively clustered. Results show that BCBimax, using a binarization threshold based on the median value, generates eight biclusters covering 58.8% of provinces. Meanwhile, the Plaid algorithm, applying constant column model parameters, produces six biclusters with 55.88% coverage, including overlapping memberships. Overall, BCBimax demonstrates superior performance, as indicated by a lower average MSR value (0.035) compared to Plaid (0.209). The Jaccard Index similarity score of 14.61% suggests that the biclusters formed by each method are significantly distinct. Both approaches indicate that the majority of Indonesian regions exhibit low to moderate food security characteristics.
Downloads
References
K. Mandal, R. Sarmah, and D. K. Bhattacharyya, “POPBIC: PATHWAY-BASED ORDER PRESERVING BICLUSTERING ALGORITHM TOWARDS THE ANALYSIS OF GENE EXPRESSION DATA,” IEEE/ACM Trans Comput Biol Bioinform, vol. 18, no. 6, pp. 2659–2670, 2021, doi: https://doi.org/10.1109/TCBB.2020.2980816.
S. Acharya, S. Saha, and P. Sahoo, “BI-CLUSTERING OF MICROARRAY DATA USING A SYMMETRY-BASED MULTI-OBJECTIVE OPTIMIZATION FRAMEWORK,” Soft comput, vol. 23, no. 14, pp. 5693–5714, Jul. 2019, doi: https://doi.org/10.1007/s00500-018-3227-5.
W. A. L. Ningsih, I. M. Sumertajaya, and A. Saefuddin, “BICLUSTERING APPLICATION IN INDONESIAN ECONOMIC AND PANDEMIC VULNERABILITY,” BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 16, no. 4, pp. 1453–1464, Dec. 2022, doi: https://doi.org/10.30598/barekengvol16iss4pp1453-1464 .
D. Ayu Lusia et al., “CLUSTERING DISTRICTS/CITIES IN EAST JAVA PROVINCE BASED ON HIV CASES USING K-MEANS, AGNES, AND ENSEMBLE,” Barekeng: J. Math. & App, vol. 19, no. 1, pp. 63–0072, 2025, doi: https://doi.org/10.30598/barekengvol19iss1pp63-72.
J. Kléma, F. Malinka, and F. železný, “SEMANTIC BICLUSTERING FOR FINDING LOCAL, INTERPRETABLE AND PREDICTIVE EXPRESSION PATTERNS,” BMC Genomics, vol. 18, no. Suppl 7, p. 752, Oct. 2018, doi: https://doi.org/10.1186/s12864-017-4132-5.
A. José-García, J. Jacques, V. Sobanski, and C. Dhaenens, “METAHEURISTIC BICLUSTERING ALGORITHMS: FROM STATE-OF-THE-ART TO FUTURE OPPORTUNITIES,” ACM Comput Surv, vol. 56, no. 3, Oct. 2023, doi: https://doi.org/10.1145/3617590.
V. Ratnasari, A. Tri, and R. Dani, “MAPPING THE PROVINCIAL FOOD SECURITY CONDITIONS IN INDONESIA USING CLUSTER ENSEMBLE-BASED MIXED DATA CLUSTERING-ROBUST CLUSTERING WITH LINKS (CEBMDC-ROCK),” Int J Adv Sci Eng Inf Technol, vol. 13, no. 2, pp. 611–617, 2023, doi: doi: https://doi.org/10.18517/ijaseit.13.2.16457.
M. G. Silva, S. C. Madeira, and R. Henriques, “WATER CONSUMPTION PATTERN ANALYSIS USING BICLUSTERING: WHEN, WHY AND HOW,” Water (Switzerland), vol. 14, no. 12, pp. 1–35, Jun. 2022, doi: https://doi.org/10.3390/w14121954.
P. A. Kaban, R. Kurniawan, R. E. Caraka, B. Pardamean, B. Yuniarto, and Sukim, “BICLUSTERING METHOD TO CAPTURE THE SPATIAL PATTERN AND TO IDENTIFY THE CAUSES OF SOCIAL VULNERABILITY IN INDONESIA: A NEW RECOMMENDATION FOR DISASTER MITIGATION POLICY,” in Procedia Computer Science, Elsevier B.V., 2019, pp. 31–37. doi: https://doi.org/10.1016/j.procs.2019.08.138.
B. Wang, Y. Miao, H. Zhao, J. Jin, and Y. Chen, “A BICLUSTERING-BASED METHOD FOR MARKET SEGMENTATION USING CUSTOMER PAIN POINTS,” Eng Appl Artif Intell, vol. 47, pp. 101–109, Jan. 2016, doi: https://doi.org/10.1016/j.engappai.2015.06.005.
The Economist Intelligence Unit, “GLOBAL FOOD SECURITY INDEX 2021,” 2021. [Online]. Available: http://impact.economist.com/
BKP, INDEKS KETAHANAN PANGAN 2021. Jakarta: Kementerian Pertanian, 2021.
D. Lestari, N. Ambar, and L. N. Lathifah, “VIEW OF THE IMPACT OF POPULATION GROWTH ON HOUSING FOOD SECURITY AND TRANSPORTATION,” Economic Military and Geographically Business Review , vol. 2, no. 1, pp. 41–58, 2024, doi: https://doi.org/10.61511/emagrap.v2i1.2024.821.
T. Hazna Izdihar, “CLIMATE CHANGE AND ITS IMPACT ON INDONESIAN FOOD SECURITY,” 2017.
N. Anwar and U. Jenderal Soedirman Jl Profesor, “INDONESIA’S REGIONAL FOOD SECURITY IN LIGHT OF THE IMPENDING GLOBAL FOOD CRISIS,” vol. 21, no. 2, pp. 101–110, 2022. Doi: https://doi.org/10.23969/trikonomika.v21i2.7113
Z. Rozaki, “FOOD SECURITY CHALLENGES AND OPPORTUNITIES IN INDONESIA POST COVID-19,” in Advances in Food Security and Sustainability., vol. 6, Elsevier Ltd, 2021, pp. 119–168. doi: https://doi.org/10.1016/bs.af2s.2021.07.002 .
B. Pontes, R. Giráldez, and J. S. Aguilar-Ruiz, “BICLUSTERING ON EXPRESSION DATA: A REVIEW,” Oct. 01, 2015, Academic Press Inc. doi: https://doi.org/10.1016/j.jbi.2015.06.028.
H. M. Chu, J. X. Liu, K. Zhang, C. H. Zheng, J. Wang, and X. Z. Kong, “A BINARY BICLUSTERING ALGORITHM BASED ON THE ADJACENCY DIFFERENCE MATRIX FOR GENE EXPRESSION DATA ANALYSIS,” BMC Bioinformatics, vol. 23, no. 1, Dec. 2022, doi: https://doi.org/10.1186/s12859-022-04842-4.
A. Kasim, Z. Shkedy, S. Kaiser, S. Hochreiter, and W. Talloen, APPLIED BICLUSTERING METHODS FOR BIG AND HIGH-DIMENSIONAL DATA USING R. Florida: CRC Press, 2016. Doi: https://doi.org/10.1201/9781315373966
A. R. Amna and A. Hermanto, “IMPLEMENTATION OF BCBIMAX ALGORITHM TO DETERMINE CUSTOMER SEGMENTATION BASED ON CUSTOMER MARKET AND BEHAVIOR,” 4th International Conference on Computer Applications and Information Processing Technology (CAIPT), pp. 1–5, 2017, doi: https://doi.org/10.1109/CAIPT.2017.8320694.
H. A. Majd et al., “EVALUATION OF PLAID MODELS IN BICLUSTERING OF GENE EXPRESSION DATA,” Scientifica (Cairo), vol. 2016, pp. 1–8, 2016, doi: https://doi.org/10.1155/2016/3059767.
T. Siswantining, A. Eriza Aminanto, D. Sarwinda, and O. Swasti, “BICLUSTERING ANALYSIS USING PLAID MODEL ON GENE EXPRESSION DATA OF COLON CANCER,” Austrian Journal of Statistics, vol. 50, no. 5, pp. 101–114, 2021, doi: https://doi.org/10.17713/ajs.v50i5.1195.
Q. Huang, Y. Chen, L. Liu, D. Tao, and X. Li, “ON COMBINING BICLUSTERING MINING AND ADABOOST FOR BREAST TUMOR CLASSIFICATION,” IEEE Trans Knowl Data Eng, vol. 32, no. 4, pp. 728–738, Apr. 2020, doi: https://doi.org/10.1109/TKDE.2019.2891622.
Copyright (c) 2025 I Made Sumertajaya, Nur Hikmah, Farit Mochamad Afendi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
1.gif)
