Abstract
Given a retail transactional database, the objective of high-utility pattern mining is to discover high-utility itemsets (HUIs), i.e., itemsets that satisfy a user-specified utility threshold. In retail applications, when purchasing a set of items (i.e., itemsets), consumers seek to replace or substitute items with each other to suit their individual preferences (e.g., Coke with Pepsi, tea with coffee). In practice, retailers, too, require substitutes to address operational issues like stockouts, expiration, and other supply chain constraints. The implication is that items that are interchangeably purchased, i.e., substitute goods, are critical to ensuring both user satisfaction and sustained retailer profits. In this regard, this work presents (i) an efficient model to identify HUIs containing substitute goods in place of items that require substitution, (ii) the SubstiTution-based Itemset indeX (STIX) to retrieve HUIs containing substitutes, and (iii) an experimental study to depict the benefits of the proposed approach w.r.t. a baseline method.
A. Mondal—With grief, this work reports the passing of Dr. Anirban Mondal in 2022. The authors of this work owe him a debt of gratitude for his guidance in preparing this manuscript.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB, pp. 487–499 (1994)
Ahn, K.I.: Effective product assignment based on association rule mining in retail. Expert Syst. Appl. 39, 12551–12556 (2012)
Basu Roy, S., Amer-Yahia, S., Chawla, A., Das, G., Yu, C.: Constructing and exploring composite items. In: ACM SIGMOD, pp. 843–854 (2010)
Diehl, K., Van Herpen, E., Lamberton, C.: Organizing products with complements versus substitutes: effects on store preferences as a function of effort and assortment perceptions. J. Retail. 91(1), 1–18 (2015)
Fournier-Viger, P., Lin, J.C., Wu, C., Tseng, V.S., Faghihi, U.: Mining minimal high-utility itemsets. In: DEXA, pp. 88–101 (2016)
Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGMOD, pp. 1–12 (2000)
Hicks, J.: Value and Capital (1939)
Lange, O.: Complementarity and interrelations of shifts in demand. Rev. Econ. Stud. 8(1), 58–63 (1940)
Lee, J., Yun, U., Lee, G., Yoon, E.: Efficient incremental high utility pattern mining based on pre-large concept. EAAI 72, 111–123 (2018)
Lin, J.C.W., Djenouri, Y., Srivastava, G., F.-Viger, P., Xue, X.: Mining profitable and concise patterns in large-scale Internet of Things environments. WCMC (2021)
Liu, M., Qu, J.: Mining high utility itemsets without candidate generation. In: CIKM, pp. 55–64 (2012)
Luna, J.M., Kiran, R.U., Fournier-Viger, P., Ventura, S.: Efficient mining of top-k high utility itemsets through genetic algorithms. Inf. Sci. 624, 529–553 (2023)
Mittal, R., Mondal, A., Reddy, P.K.: A consumer-good-type aware itemset placement framework for retail businesses. In: PAKDD, pp. 276–288 (2023)
Mittal, R., Mondal, A., Reddy, P.K.: A market segmentation aware retail itemset placement framework. In: DEXA, pp. 273–286 (2022)
Mittal, R., et al.: An urgency-aware and revenue-based itemset placement framework for retail stores. In: DEXA, pp. 51–57 (2021)
Mondal, A., Mittal, R., Chaudhary, P., Reddy, P.K.: A framework for itemset placement with diversification for retail businesses. Appl. Int. 1–19 (2022)
Mondal, A., Mittal, R., Khandelwal, V., Chaudhary, P., Reddy, P.K.: PEAR: a product expiry-aware and revenue-conscious itemset placement scheme. In: IEEE DSAA, pp. 1–10 (2021)
Mondal, A., Mittal, R., Saurabh, S., Chaudhary, P., Reddy, P.K.: An inventory-aware and revenue-based itemset placement framework for retail stores. Expert Syst. Appl. 216, 119404 (2023)
Mondal, A., Saurabh, S., Chaudhary, P., Mittal, R., Reddy, P.K.: A retail itemset placement framework based on premiumness of slots and utility mining. IEEE Access 9, 155207–155223 (2021)
Nguyen, L.T., et al.: An efficient method for mining high utility closed itemsets. Inf. Sci. 495, 78–99 (2019)
Rousu, M.C., Beach, R.H., Corrigan, J.R.: The effects of selling complements and substitutes on consumer willingness to pay: evidence from a laboratory experiment. Can. J. Agric. Econ. 56(2), 179–194 (2008)
Srinivas, P.G., et al.: Discovering coverage patterns for banner advertisement placement. In: PAKDD, pp. 133–144 (2012)
Truong, T., Duong, H., Le, B., F.-Viger, P., Yun, U.: Efficient high average-utility itemset mining using novel vertical weak upper-bounds. KBS 183, 104847 (2019)
Tseng, V.S., Wu, C., Shie, B., Yu, P.S.: UP-Growth: an efficient algorithm for high utility itemset mining. In: ACM SIGKDD, pp. 253–262 (2010)
Voss, G.B., Godfrey, A., Seiders, K.: How complementarity and substitution alter the customer satisfaction-repurchase link. J. Marketing 74(6), 111–127 (2010)
Walters, R.G.: Assessing the impact of retail price promotions on product substitution, complementary purchase, and interstore sales displacement. J. Mark. 55(2), 17–28 (1991)
Wu, J.M.T., Teng, Q., Lin, J.C.W., Yun, U., Chen, H.C.: Updating high average-utility itemsets with pre-large concept. JIFS 38, 5831–5840 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mittal, R., Mondal, A., Reddy, P.K., Mohania, M. (2024). A Model for Retrieving High-Utility Itemsets with Complementary and Substitute Goods. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14645. Springer, Singapore. https://doi.org/10.1007/978-981-97-2242-6_27
Download citation
DOI: https://doi.org/10.1007/978-981-97-2242-6_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2241-9
Online ISBN: 978-981-97-2242-6
eBook Packages: Computer ScienceComputer Science (R0)