CFP last date
20 August 2025
Call for Paper
September Edition
IJCA solicits high quality original research papers for the upcoming September edition of the journal. The last date of research paper submission is 20 August 2025

Submit your paper
Know more
The week's pick
Responsive image
Assessing LLMs as Cognitive Interpreters of Student Prompts: A Typological Framework

Tadeu da Ponte Matevz Vremec Matej Mertik
Random Articles
Reseach Article

A Comprehensive Survey on Utility-based and High-Utility Pattern Mining Techniques in Recommender Systems

by Nagesh Sharma, Durvesh Kumar, Devesh Singh Pal, Priyanka Yadav
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 187 - Number 24
Year of Publication: 2025
Authors: Nagesh Sharma, Durvesh Kumar, Devesh Singh Pal, Priyanka Yadav
10.5120/ijca2025925387

Nagesh Sharma, Durvesh Kumar, Devesh Singh Pal, Priyanka Yadav . A Comprehensive Survey on Utility-based and High-Utility Pattern Mining Techniques in Recommender Systems. International Journal of Computer Applications. 187, 24 ( Jul 2025), 7-14. DOI=10.5120/ijca2025925387

@article{ 10.5120/ijca2025925387,
author = { Nagesh Sharma, Durvesh Kumar, Devesh Singh Pal, Priyanka Yadav },
title = { A Comprehensive Survey on Utility-based and High-Utility Pattern Mining Techniques in Recommender Systems },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2025 },
volume = { 187 },
number = { 24 },
month = { Jul },
year = { 2025 },
issn = { 0975-8887 },
pages = { 7-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume187/number24/a-comprehensive-survey-on-utility-based-and-high-utility-pattern-mining-techniques-in-recommender-systems/ },
doi = { 10.5120/ijca2025925387 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2025-07-31T02:39:55.917680+05:30
%A Nagesh Sharma
%A Durvesh Kumar
%A Devesh Singh Pal
%A Priyanka Yadav
%T A Comprehensive Survey on Utility-based and High-Utility Pattern Mining Techniques in Recommender Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 187
%N 24
%P 7-14
%D 2025
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Recommender systems (RSs) have become indispensable in various domains to mitigate information overload by providing personalized suggestions. While traditional RSs primarily focus on accuracy (e.g., rating prediction), modern applications demand consideration of business-centric objectives such as profit, user engagement, and long-term revenue. Utility-based recommender systems aim to optimize these objectives by integrating utility measures into recommendation models. Moreover, high-utility pattern mining (HUPM) techniques have emerged as powerful tools to identify patterns that maximize user engagement or profit in largescale clickstream data. This survey presents a comprehensive review of utility-based and high-utility pattern mining approaches in RSs. We categorize existing methods, discuss underlying theoretical foundations, analyze their strengths and limitations, and outline open challenges and future research directions. The survey covers utility function design, algorithmic advances in HUPM, hybrid frameworks combining collaborative and content-based features with utility optimization, scalability considerations in big data contexts, and evaluation metrics beyond accuracy. Finally, we highlight emerging trends such as deep learning integration, fairness-aware utility modeling, and real-time recommendation under utility constraints. This survey aims to serve as a reference for researchers and practitioners seeking to develop next-generation RSs that balance accuracy, business value, and user satisfaction.

References
  1. F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Recommender Systems Handbook. Springer, 2011.
  2. M. J. Pazzani and D. Billsus, “Content-based recommendation systems,” in The Adaptive Web, Lecture Notes in Computer Science, vol. 4321, P. Brusilovsky, A. Kobsa, and W. Nejdl, Eds. Springer, 2007, pp. 325–341.
  3. X. Su and T. M. Khoshgoftaar, “A survey of collaborative filtering techniques,” Advances in Artificial Intelligence, vol. 2009, Article ID 421425, 2009.
  4. R. Burke, “Hybrid recommender systems: Survey and experiments,” User Modeling and User-Adapted Interaction, vol. 12, no. 4, pp. 331–370, 2002.
  5. G. Adomavicius and A. Tuzhilin, “Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions,” IEEE Trans. Knowledge and Data Engineering, vol. 17, no. 6, pp. 734–749, Jun. 2005.
  6. M. Scholz and E. Frey, “User-driven utilities in recommender systems,” in Proc. 9th ACM Conf. Recommender Systems, 2015, pp. 123–130.
  7. H. Li and Y. Luo, “Integrating business and user utilities in recommender systems,” Int. J. Information Management, vol. 37, no. 4, pp. 360–372, 2017.
  8. G. Adomavicius and A. Tuzhilin, “Incorporating contextual information in recommender systems using a multidimensional approach,” ACM Trans. Information Systems, vol. 23, no. 1, pp. 103–145, Jan. 2005.
  9. J. Tang, Q. Liu, Y. Liu, and H. Ma, “Profit-aware recommendation: A two-stage model for profit maximization,” IEEE Trans. Knowledge and Data Engineering, vol. 27, no. 9, pp. 2617–2629, Sep. 2015.
  10. X. Yi, H. Luo, and Z. Chen, “Engagement-optimized news feed: Integrating dwell time into collaborative filtering,” in Proc. 8th ACM Conf. Recommender Systems, 2014, pp. 275–278.
  11. H. Yao, H. J. Hamilton, and C. J. Butz, “A unified framework for utility-based classification, clustering, and pattern mining,” Knowledge and Information Systems, vol. 35, no. 2, pp. 340–373, 2013.
  12. Y. Liu, W. Liao, and A. Choudhary, “A two-phase algorithm for fast discovery of high utility itemsets,” in Proc. 20th ACM Int. Conf. Information and Knowledge Management (CIKM), 2011, pp. 689–698.
  13. J. Li, Y. Lu, and E. Chen, “Efficient high utility itemset mining,” IEEE Trans. Knowledge and Data Engineering, vol. 26, no. 12, pp. 2972–2987, Dec. 2014.
  14. C. H. C. Leung, H. C. Chiu, and G. P.W. Chan, “EFIM: A fast and memory-efficient algorithm for high utility itemset mining,” Data Mining and Knowledge Discovery, vol. 32, no. 2, pp. 545–572, Mar. 2018.
  15. A. K. H. Tung, J. Cheng, and M. H. Au, “BigHUSP: Parallel high utility sequential pattern mining on big data,” in Proc. 19th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2013, pp. 1153–1161.
  16. Y. Lu, E. Chen, D. Cheng, and B. He, “PHUI-Miner: Parallel high utility itemset mining with scalable prioritization,” in Proc. IEEE Int. Conf. Data Engineering (ICDE), 2016, pp. 393–404.
  17. J. Wu, H. Li, C. Zhang, and X. Li, “HUS-Span: An efficient algorithm for high utility sequential pattern mining,” in Proc. 12th SIAM Int. Conf. Data Mining (SDM), 2012, pp. 129–140.
  18. T. Phan and T. Tran, “HUSP-ALL: Efficient high utility sequential pattern mining with utility-lists,” Expert Systems with Applications, vol. 68, pp. 82–99, Aug. 2017.
  19. Y. Liu, J. Han, A. K. H. Tung, and A.W.-C. Fu, “Mining high utility itemsets without candidate generation,” in Proc. 20th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2014, pp. 11–20.
  20. R. S. Thakur and P. Kumar, “URecSys: A scalable highutility pattern mining approach for news recommendation,” IEEE Trans. Knowledge and Data Engineering, vol. 31, no. 4, pp. 694–708, Apr. 2019.
  21. A. Gunawardana and B. Shani, “A survey of accuracy evaluation metrics of recommendation tasks,” Journal of Machine Learning Research, vol. 10, pp. 2935–2962, Dec. 2009.
  22. L. Baltrunas, X. Amatriain, N. Oliver, and N. Tintarev, “In CarTu—Enhancing driving safety by car-to-user recommendations,” in Proc. 6th ACM Conf. Recommender Systems, 2012, pp. 261–264.
  23. S. Zhang, L. Yao, A. Sun, and Y. Tay, “Deep learning based recommender system: A survey and new perspectives,” ACM Computing Surveys, vol. 52, no. 1, Article 5, 2019.
  24. T. Liang, Q. He, X. Zhao, S. Liu, and Y. Li, “Context-aware high utility pattern mining for recommender systems,” IEEE Trans. Knowledge and Data Engineering, vol. 31, no. 12, pp. 2205–2218, Dec. 2019.
  25. J. Wu, C. Zhang, H. Li, and X. Li, “GPU-accelerated high utility itemset mining,” IEEE Trans. Parallel and Distributed Systems, vol. 29, no. 2, pp. 305–318, Feb. 2018.
  26. Y. Lu, E. Chen, and B. He, “IncUP-Growth: Incremental update of utility pattern tree for sequential mining,” in Proc. IEEE Int. Conf. Data Engineering (ICDE), 2017, pp. 213–224.
  27. S. Zhao, X. Wang, and Y. Li, “Time-aware high utility pattern mining for trend detection,” Data Mining and Knowledge Discovery, vol. 33, no. 2, pp. 520–549, Mar. 2019.
  28. W. Gong, P. Liu, L. Xiong, and Q. Li, “Privacy-preserving recommender systems: An overview of research results and challenges,” ACM Trans. Management Information Systems, vol. 6, no. 4, Article 15, 2016.
  29. Q. Yang, Y. Liu, T. Chen, and Y. Tong, “Federated machine learning: Concept and applications,” ACM Trans. Intelligent Systems and Technology, vol. 10, no. 2, Article 12, 2019.
  30. C. Dwork, “Differential privacy,” in Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 4052. Springer, 2006, pp. 1–12.
  31. Y. Liu, X. Hu, Y. Zhang, and H. Li, “Cross-domain sequential high-utility pattern mining,” IEEE Trans. Knowledge and Data Engineering, vol. 31, no. 12, pp. 2390–2403, Dec. 2019.
  32. S. J. Pan and Q. Yang, “A survey on transfer learning,” IEEE Trans. Knowledge and Data Engineering, vol. 22, no. 10, pp. 1345–1359, Oct. 2010.
  33. L. Wang, J. Li, and K. Li, “Travel package recommendation with utility constraints: A hybrid approach,” IEEE Trans. Services Computing, vol. 13, no. 4, pp. 606–617, 2020.
  34. M. D. Ekstrand, M. Mirbabaie, A. N. A. van Berkel, and L. Chen, “The impact and challenges of implementing fair recommender systems,” ACM Trans. Information Systems, vol. 40, no. 2, Article 8, 2022.
  35. A. Singh and J. Joachims, “Propensity score estimation for unbiased learning to rank,” in Proc. 11th ACM Int. Conf. Web Search and Data Mining (WSDM), 2018, pp. 288–296.
  36. H. Abdollahpouri, M. D. Ekstrand, and P. Castells, “Controlling popularity bias in learning-to-rank recommendation,” in Proc. 13th ACM Conf. Recommender Systems, 2019, pp. 42–50.
  37. H. Xu, M. Li, C.Wang, and Y. Zheng, “Context-aware recommendation for restaurant selection using high-utility pattern mining,” IEEE Access, vol. 8, pp. 98765–98776, 2020.
  38. X. Zhang, X.Wang, and Y. Li, “Explainable recommendation: A survey and new perspectives,” Foundations and Trends in Information Retrieval, vol. 14, no. 1, pp. 1–101, 2020.
  39. S. M. Lundberg and S. Lee, “A unified approach to interpreting model predictions,” in Proc. 31st Int. Conf. Neural Information Processing Systems (NIPS), 2017, pp. 4765–4774.
Index Terms

Computer Science
Information Sciences

Keywords

Recommender Systems Utility-Based Recommendation High- Utility Pattern Mining Hybrid Approaches Big Data Survey

Powered by PhDFocusTM