Transactions on Data Analysis in Social Science

Transactions on Data Analysis in Social Science

Basket Purchase Prediction Using Association Rule Mining Based on the FP-Growth Algorithm

Document Type : Original Article

Authors
S. Dami 1
A. Moraveji 2
A. Ghasemnejad 3
1 Assistant Professor, Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, Tehran West Branch, Tehran, Iran
2 Instructor, Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, Tehran West Branch, Tehran, Iran
3 M.Sc. Student in Information Technology, Faculty of Engineering, Islamic Azad University, Tehran West Branch, Tehran, Iran
10.47176/TDASS.2019.186
Abstract
Market basket analysis helps marketing analysts understand customer behavior such as identifying which products are frequently purchased together. Various data mining techniques and algorithms have been developed to perform such analyses. The present study introduces an innovative approach that applies the FP-Growth algorithm to discover associations among users’ purchases in order to enhance the efficiency of e-commerce systems. In the proposed method, all user transactions are utilized in the basket analysis process. In other words, even purchases that appear unrelated to the user’s current transactions can provide valuable information, contributing to a deeper understanding of customer purchase patterns and improving the overall performance of sales systems. To evaluate the effectiveness of the proposed method, its results were compared with those of the Eclat and Apriori algorithms. Experimental analyses revealed that, on average, the proposed method outperformed the compared approaches.
Keywords
Data Mining
Basket Purchase Prediction
Association Rule Discovery
Frequent Pattern Growth
[1]      Aruk Kumar, S., & Niraj, S. (2012). A novel PageRank algorithm for web mining based on user's interest. International Journal of Emerging Technology and Advanced Engineering, 2(9), 1–6. ISSN 2250-2459.
[2]      Ashok Kumar, D., & Loraine Charlet Annie, M. C. (2012). Web log mining using K-Apriori algorithm. International Journal of Computer Applications, 41(11), 1–5.
[3]      Ishikawa, H., Ohta, M., Yokoyama, S. H., Nakayama, J., & Katayama, K. (2002). Web usage mining approaches to page recommendation and restructuring. International Journal of Intelligent Systems in Accounting, Finance and Management, 11, 137–150.
[4]      Murat, G., & Sule, G. (2010). Combination of web page recommender systems. Expert Systems with Applications, 37(4), 2877–2885.
[5]      Zihayat, M., Ayanso, A., Zhao, X., Davoudi, H., & An, A. (2019). A utility-based news recommendation system. Decision Support Systems, 117, 14–27. https://doi.org/10.1016/j.dss.2018.12.001
[6]      Abdallah, M. A., & Covaci, A. (2014). Organophosphate flame retardants in indoor dust from Egypt: Implications for human exposure. Environmental Science & Technology, 48(9), 4782–4789. https://doi.org/10.1021/es501078s
[7]      Ali, N., Dirtu, A. C., Van den Eede, N., Goosey, E., Harrad, S., Neels, H., Mannetje, A. T., Coakley, J., Douwes, J., & Covaci, A. (2012). Occurrence of alternative flame retardants in indoor dust from New Zealand: Indoor sources and human exposure assessment. Chemosphere, 88(11), 1276–1282. https://doi.org/10.1016/j.chemosphere.2012.03.100
[8]      Ali, N., Ali, L., Mehdi, T., Dirtu, A. C., Al-Shammari, F., Neels, H., & Covaci, A. (2013). Levels and profiles of organochlorines and flame retardants in car and house dust from Kuwait and Pakistan: Implication for human exposure via dust ingestion. Environment International, 55, 62–70. https://doi.org/10.1016/j.envint.2013.02.001
[9]      Bollmann, U. E., Moler, A., Xie, Z. Y., Ebinghaus, R., & Einax, J. W. (2012). Occurrence and fate of organophosphorus flame retardants and plasticizers in coastal and marine surface waters. Water Research, 46(2), 531–538. https://doi.org/10.1016/j.watres.2011.11.028
[10]   Brandsma, S. H., de Boer, J., Leonards, P. E. G., Cofino, W. P., & Covaci, A. (2013). Organophosphorus flame-retardant and plasticizer analysis, including recommendations from the first worldwide interlaboratory study. Trends in Analytical Chemistry, 43, 217–228. https://doi.org/10.1016/j.trac.2012.12.004
[11]   Brommer, S., Harrad, S., Van den Eede, N., & Covaci, A. (2012). Concentrations of organophosphate esters and brominated flame retardants in German indoor dust samples. Journal of Environmental Monitoring, 14(9), 2482–2487. https://doi.org/10.1039/c2em30303e
[12]   Chen, M., Jiang, J., Gan, Z., Yan, Y., Ding, S., Su, S., & Bao, X. (2019). Grain size distribution and exposure evaluation of organophosphorus and brominated flame retardants in indoor and outdoor dust and PM10 from Chengdu, China. Journal of Hazardous Materials, 365, 280–288. https://doi.org/10.1016/j.jhazmat.2018.10.082
[13]   Zhao, L., Jian, K., Su, H., Zhang, Y., Li, J., Letcher, R. J., & Su, G. (2019). Organophosphate esters (OPEs) in Chinese foodstuffs: Dietary intake estimation via a market basket method, and suspect screening using high-resolution mass spectrometry. Environment International, 128, 343–352. https://doi.org/10.1016/j.envint.2019.04.055
[14]   Moreno, M. N., Segrera, S., & López, V. F. (n.d.). Association rules: Problems, solutions, and new applications. Universidad de Salamanca.
[15]   Kumar, K. P., & Arumugaperumal, S. (2013). Association rule mining and medical application: A detailed survey. International Journal of Computer Applications, 80(17), 1–8. https://doi.org/10.5120/13967-1698
[16]   Hao, Z., Wang, X., Yao, L., & Zhang, Y. (2009). Improved classification based on predictive association rules. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC 2009) (pp. 1165–1170). https://doi.org/10.1109/ICSMC.2009.5345954
[17]   Niu, Q., Xia, S. X., & Zhang, L. (2009). Association classification based on compactness of rules. In Proceedings of the Second International Workshop on Knowledge Discovery and Data Mining (WKDD 2009) (pp. 245–247). https://doi.org/10.1109/WKDD.2009.160
[18]   Wang, Y. J., Xin, Q., & Coenen, F. (2007). A novel rule weighting approach in classification association rule mining. In Proceedings of the Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007) (pp. 271–276). https://doi.org/10.1109/ICDMW.2007.126
[19]   Ehsani Chimeh, H., & Karami, M. (2018). Spam detection from big data based on evolutionary data mining systems. Transactions on Machine Intelligence, 1(1), 1–9. https://doi.org/10.47176/TMI.2018.1
[20]   Borhani, S., Mohammadi Zanjireh, M., & Haj Ali Asgari, F. (2019). Determining the factors affecting the incidence of hypertension in pregnant women using data mining techniques. Transactions on Data Analysis in Social Science, 1(2), 59–70. https://doi.org/10.47176/TDASS.2019.59
[21]   Bartik, V. (2009). Association-based classification for relational data and its use in web mining. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2009) (pp. 252–258). https://doi.org/10.1109/CIDM.2009.4938657
[22]   Sumithra, R., & Paul, S. (2010). Using distributed Apriori association rule and classical Apriori mining algorithms for grid-based knowledge discovery. In Proceedings of the International Conference on Computing Communication and Networking Technologies (ICCCNT) (pp. 1–5). https://doi.org/10.1109/ICCCNT.2010.5591577
[23]   Trnka, A. (2010). Market basket analysis with data mining methods. In Proceedings of the International Conference on Networking and Information Technology (ICNIT) (pp. 446–450). https://doi.org/10.1109/ICNIT.2010.5508476
Transactions on Data Analysis in Social Science
Volume 1, Issue 4
Autumn 2019
Pages 186-195

  • Receive Date 29 May 2019
  • Revise Date 05 July 2019
  • Accept Date 29 October 2019