Sparsity-based memory scalability analysis of association rule mining algorithms using e-commerce heterogeneous multi-datasets for decision support systems
DOI:
https://doi.org/10.58524/app.sci.def.v4i2.1311Keywords:
Association Rule Mining, Data Mining, E-commerce, Heterogeneous multi-dataset, SparsityAbstract
Background: Many studies have compared the Apriori, FP-Growth, and ECLAT algorithms. Most of the previous literature focuses on runtime evaluation (execution speed) on homogeneous datasets. Research specifically mapping the visualization of memory curves against the level of data sparsity on common e-commerce heterogeneous.
Aims: This study aims to analyze the relationship between sparsity and memory usage of three classic Association Rule Mining algorithms such as Apriori, FP-Growth and ECLAT using a heterogeneous e-commerce dataset.
Method: A quantitative approach using Association Rule Mining was applied to different raw datasets from 721 to 30000 transactions. Transactions focused on various item types. The Apriori, FP-Growth, and ECLAT algorithms are implemented in Python, using grid search for minimum support and confidence adjustment to generate frequent item sets and association rules for performance comparison.
Result: The results show that the relationship between sparsity and memory usage differs significantly in the three classical association rule mining algorithms. The ECLAT algorithm shows low memory consumption because it uses a vertical TID-list, while the Apriori and FP-Growth algorithms show high memory consumption because they are related to their pattern search methods (Candidate Generation and FP-Tree).
Conclusion: This study shows that memory usage is not only influenced by sparsity, but also by the characteristics of the dataset. Then the results of this analysis provide an overview of heterogeneous e-commerce datasets when used in the classical association rule mining algorithm.
References
Alahmadi, D. H., & Jamjoom, A. A. (2022). Decision support system for handling control decisions and decision-maker related to supply chain. Journal of Big Data, 9(114). https://doi.org/10.1186/s40537-022-00653-9
Aloisi, V., Noce, S., Epicoco, I., Cipriano, C., Cafaro, M., Brundu, G., Arcidiaco, L., Spano, D., Aloisio, G., & Mereu, S. (2025). Application of association rule mining to assess forest species distribution in Italy considering abiotic and biotic factors. Ecological Informatics, 92, 103514. https://doi.org/10.1016/j.ecoinf.2025.103514
Anastasov, G., Kocaleva Vitanova, M., Zlatanovska, B., & Miteva, M. (2026). A review of mathematical approaches to recommendation algorithms: from collaborative filtering to deep learning. International Journal of Scientific Development and Research, 11(6), c92-c101. www.ijsdr.org
Bao, M., Latif, S., Bao, D., Latif, Z., & Lu, J. (2025). Overcoming e-commerce barriers in developing markets: A review of data-driven strategies for sustainable growth. Sustainable Futures, 10, 101408. https://doi.org/10.1016/j.sftr.2025.101408
Bhilwarawala, A., Rongmei, L., Sharma, H., Jena, A., Singh, K., Piri, J., & Dey, R. (2026). BRIDGE and TCH-Net: Heterogeneous Benchmark and Multi-Branch Baseline for Cross-Domain IoT Botnet Detection. arXiv. arXiv: 2604.11324v1. http://arxiv.org/abs/2604.11324
Criveanu, M. M. (2025). The impact of digital technology on e-commerce and sustainable performance in the EU. Economies, 14(1), 5. https://doi.org/10.3390/economies14010005
Dendy, L. E., & Tanamal, R. (2026). Association rule mining for truck body damage pattern analysis using apriori and CRISP-DM. Journal of Applied Informatics and Computing, 10(1), 417-428.. http://jurnal.polibatam.ac.id/index.php/JAIC
Dwiputra, D., Mulyo Widodo, A., Akbar, H., & Firmansyah, G. (2023). Evaluating the performance of association rules in apriori and fp-growth algorithms: market basket analysis to discover rules of item combinations. Journal of World Science, 2(8), 1229–1248. https://doi.org/10.58344/jws.v2i8.403
Felix, J., & Tjen, J. (2025). Machine learning in business: Product bundling strategy and customer segmentation via market basket analysis algorithm. MABIS, 16(01), 29-37.. https://doi.org/10.66003/mabis.v16i01.10550
Gumasing, M. J. J., Ong, A. K. S., Sy, M. A. P. C., Prasetyo, Y. T., & Persada, S. F. (2023). A machine learning ensemble approach to predicting factors affecting the intention and usage behavior towards online groceries applications in the Philippines. Heliyon, 9(10), e20644. https://doi.org/10.1016/j.heliyon.2023.e20644
Harini, J. V., Venu, G., Reddy, G. V. K., Datta, B. V., Goud, M. V., Mohammed, T. K. M. K., & Ashok, Prof. (2024). Market basket analysis. International Journal for Research in Applied Science and Engineering Technology, 12(5), 5224–5229. https://doi.org/10.22214/ijraset.2024.61662
Hunyadi, I. D., Constantinescu, N., & Țicleanu, O. A. (2025). Efficient discovery of association rules in e-commerce: comparing candidate generation and pattern growth techniques. Applied Sciences, 15(10), 5498. https://doi.org/10.3390/app15105498
Kallay, P., & Dan Mihoc, T. (2025). Comparative analysis of frequent pattern mining algorithms. Acta Universitatis Sapientiae, Informatica, 17(1), 1-17. https://doi.org/10.1007/s44427-025-00008-1
Kayvanfar, V., Elomri, A., Kerbache, L., Vandchali, H. R., & El Omri, A. (2024). A review of decision support systems in the internet of things and supply chain and logistics using web content mining. Supply Chain Analytics, 6, 100063. https://doi.org/10.1016/j.sca.2024.100063
Ma, X., & Gu, X. (2024). New marketing strategy model of E-commerce enterprises in the era of digital economy. Heliyon, 10(8), e29038. https://doi.org/10.1016/j.heliyon.2024.e29038
Moghddam, H. A., Carlson, J., Wyllie, J., & Rahman, S. R. (2024). Scroll, Stop, Shop: Decoding impulsive buying in social commerce. Journal of Business Research, 182(2024), 114776. https://doi.org/10.1016/j.jbusres.2024.114776
Mudumba, B., & Kabir, M. F. (2024). Mine-first association rule mining: An integration of independent frequent patterns in distributed environments. Decision Analytics Journal, 10, 100434. https://doi.org/10.1016/j.dajour.2024.100434
Niu, M. (2023). Sports training strategies based on data mining technology. Procedia Computer Science, 228, 847–856. https://doi.org/10.1016/j.procs.2023.11.112
Nosova, V., & Guleva, V. (2021). Purchasing patterns in luxury consumption: transitional transaction categories. Procedia Computer Science, 193, 351–360. https://doi.org/10.1016/j.procs.2021.10.036
Srinadh, V. (2022). Evaluation of apriori, fp growth and eclat association rule mining algorithms. International Journal of Health Sciences, 6(S2), 7475–7485. https://doi.org/10.53730/ijhs.v6ns2.6729
Stylianou, T., & Pantelidou, A. (2025). A machine learning approach to consumer behavior in supermarket analytics. Decision Analytics Journal, 16, 100600.. https://doi.org/10.1016/j.dajour.2025.100600
Syah, R. B. Y., Elveny, M., Darmansyah, S., & Silviana, L. (2025). Enhanced detection of consumer behavioral shifts in e-commerce platforms with transformer-based algorithms. Journal of Applied Data Sciences, 6(4), 2582–2593. https://doi.org/10.47738/jads.v6i4.907
Trasierras, A. M., Luna, J. M., Fournier-Viger, P., & Ventura, S. (2024). Data heterogeneity’s impact on the performance of frequent itemset mining algorithms. Information Sciences, 678., 120981. https://doi.org/10.1016/j.ins.2024.120981
Wahyuningsih, R., & Suharsono, A. (2023). Comparison of market basket analysis method using apriori algorithm, frequent pattern growth (fp-growth), and equivalence class transformation (eclat) (Case study: Supermarket “X” transaction data for 2021). Business and Finance Journal, 8(2), 192-201. https://doi.org/10.33086/bfj.v8i2.5226
Zhang, X., & Zhang, J. (2023). Analysis and research on library user behavior based on apriori algorithm. Measurement: Sensors, 27, 100802. https://doi.org/10.1016/j.measen.2023.100802
Zhang, Y., Zhuo, Z., Xu, S., Lv, S., Liu, Z., Qiu, J., Wang, Q., Liu, Y., & Zhou, S. K. (2026). Towards personalized multi-modal mri synthesis across heterogeneous datasets. arXiv. arXiv: 2602.19723. http://arxiv.org/abs/2602.19723
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Esti Fadhilah, Diandra Chika Fransisca
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
