Knowledge and Information Systems

, Volume 29, Issue 1, pp 223–236 | Cite as

Product selection for promotion planning

Open Access
Short Paper


This paper addresses a very important question—how to select the right products to promote in order to maximize promotional benefit. We set up a framework to incorporate promotion decisions into the data-mining process, formulate the profit maximization problem as an optimization problem, and propose a heuristic search solution to discover the right products to promote. Moreover, we are able to get access to real supermarket data and apply our solution to help achieve higher profits. Our experimental results on both synthetic data and real supermarket data demonstrate that our framework and method are highly effective and can potentially bring huge profit gains to a marketing campaign.


Data mining Marketing Promotion planning Optimization Market basket analysis 


  1. 1.
    Adomavicius G, Tuzhilin A (1997) Discovery of actionable patterns in databases: the action hierarchy approach. In: Proceedings of the third international conference on knowledge discovery and data mining, pp 111–114Google Scholar
  2. 2.
    Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD conference on management of data, pp 207–216Google Scholar
  3. 3.
    Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the 20th international conference on very large databases, pp 487–499Google Scholar
  4. 4.
    Betancourt R, Gautschi D (1990) Demand complementarities, household production, and retail assortments. Mark Sci 9(2): 146–161CrossRefGoogle Scholar
  5. 5.
    Boley M, Grosskreutz H (2009) Approximating the number of frequent sets in dense data. Knowl Inf Syst 21(1): 65–89CrossRefGoogle Scholar
  6. 6.
    Brijs T, Swinnen G, Vanhoof K et al (1999) Using association rules for product assortment decisions: a case study. In: Proceedings of the fifth international conference on knowledge discovery and data mining, pp 254–260Google Scholar
  7. 7.
    Brijs T, Goethals B, Swinnen G et al (2000) A data mining framework for optimal product selection in retail supermarket data: the generalized PROFSET model. In: Proceedings of ACM SIGKDD, pp 300–304Google Scholar
  8. 8.
    Brijs T, Swinnen G, Vanhoof K et al (2004) Building an association rules framework to improve product assortment decisions. Data Min Knowl Discov 8: 7–23MathSciNetCrossRefGoogle Scholar
  9. 9.
    Brin S, Motwani R, Ullman J et al (1997) Dynamic itemset counting and implication rules for market basket data. In: Proceedings ACM SIGMOD international conference on management of data, pp 255–264Google Scholar
  10. 10.
    Chintagunta P, Haldar S (1998) Investigating purchase timing behavior in two related product categories. J Mark Res 35: 43–53CrossRefGoogle Scholar
  11. 11.
    Hämäläinen W (2010) StatApriori: an efficient algorithm for searching statistically significant association rules. Knowl Inf Syst 23(3): 373–399CrossRefGoogle Scholar
  12. 12.
    Han J, Pei J, Yin Y et al (2004) Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min Knowl Discov 8: 53–87MathSciNetCrossRefGoogle Scholar
  13. 13.
    Li S, Sun B, Wilcox R (2005) Cross-selling sequentially ordered products: an application to consumer banking services. J Mark Res 42(2): 233–239CrossRefGoogle Scholar
  14. 14.
    Liu H, Lin Y, Han J (2009) Methods for mining frequent items in data streams: an overview. Knowl Inf Syst (Online First)Google Scholar
  15. 15.
    Papapetrou P, Kollios G, Sclaroff S et al (2009) Mining frequent arrangements of temporal intervals. Knowl Inf Syst 21(2): 133–171CrossRefGoogle Scholar
  16. 16.
    Park J, Chen M, Yu P (1995) An effective hash based algorithm for mining association rules. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 175–186Google Scholar
  17. 17.
    Poel D, Schamphelaere J, Wets G (2004) Direct and indirect effects of retail promotions on sales and profits in the do-it-yourself market. Expert Syst Appl 27(1): 53–62CrossRefGoogle Scholar
  18. 18.
    Seetharaman P, Chib S, Ainslie A et al (2005) Models of multi-category choice behavior. Mark Lett 16(3–4): 239–254CrossRefGoogle Scholar
  19. 19.
    Vindevogel B, Poel D, Wets G (2005) Why promotion strategies based on market basket analysis do not work. Expert Syst Appl 28(3): 583–590CrossRefGoogle Scholar
  20. 20.
    Wang K, Su M (2002) Item selection by “hub-authority” profit ranking. In: Proceedings of the eighth ACM SIGKDD, pp 652–657Google Scholar
  21. 21.
    Wong R, Fu A, Wang K (2005) Data mining for inventory item selection with cross-selling considerations. Data Min Knowl Discov 11: 81–112MathSciNetCrossRefGoogle Scholar
  22. 22.
    Wong R, Fu A, Wang K (2003) MPIS: Maximal-profit item selection with cross-selling considerations. In: Proceedings of ICDM, pp 371–378Google Scholar
  23. 23.
    Zaki M, Parthasarathy S, Ogihara M et al (1997) New algorithms for fast discovery of association rules. In Proceedings of the third international conference on knowledge discovery and data mining, pp 283–286Google Scholar

Copyright information

© The Author(s) 2010

Authors and Affiliations

  1. 1.Graduate School of ManagementUniversity of CaliforniaDavisUSA
  2. 2.Chinese Academy of SciencesBeijingChina

Personalised recommendations