ABSTRACT
Market research has shown that consumers exhibit a variety of different purchasing behaviors; specifically, some tend to purchase products earlier than other consumers. Identifying such early buyers can help personalize marketing strategies, potentially improving their effectiveness. In this paper, we present a non-parametric approach to the problem of identifying early buyers from purchase data. Our formulation takes as inputs the detailed purchase information of each consumer, with which we construct a weighted directed graph whose nodes correspond to consumers and whose edges correspond to purchases consumers have in common; the edge weights indicate how frequently consumers purchase products earlier than other consumers.Identifying early buyers corresponds to the problem of finding a subset of nodes in the graph with maximum difference between the weights of the outgoing and incoming edges. This problem is a variation of the maximum cut problem in a directed graph. We provide an approximation algorithm based on semidefinite programming (SDP) relaxations pioneered by Goemans and Williamson, and analyze its performance. We apply the algorithm to real purchase data from Amazon.com, providing new insights into consumer behaviors.
- R. Agrawal, S. Rajagopalan, R. Srikant, and Y. Xu, "Mining Newsgroup Using Networks Arising From Social Behavior," WWW Conf., May 20-24, 2003, Budapest, Hungary.]] Google ScholarDigital Library
- F. M. Bass, "A New Product Growth Model for Consumer Durables," Management Science, 15 Jan 1969, pp. 215--227.]] Google ScholarDigital Library
- S. Benson and Y. Ye, "DSDP4: A software package implementing the dual-scaling algorithm for semidefinite programming," Tech Report ANL/MCS-TM-255, Argonne National Laboratory, Argonne, IL, June 2002. Software downloadable from http://www-unix.mcs.anl.gov/~benson/]]Google Scholar
- P. Domingos and M. Richardson, "Mining the Network Value of Customers," KDD 2001.]] Google ScholarDigital Library
- M. Goemans and D. Williamson, "Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming," J. of the ACM, vol. 42, pp. 1115--1145, 1995.]] Google ScholarDigital Library
- V. Mahajan and E. Muller, "When Is It Worthwhile Targeting the Majority Instead of the Innovators in a New Product Launch?," J. of Marketing Research, 35, pp. 488--95, Nov 1998.]]Google ScholarCross Ref
- V. Mahajan, E. Muller, and R. K. Srivastava, "Determination of Adopter Categories by Using Innovation Diffusion Models," J. of Marketing Research, 27, pp. 37--50, 1990.]]Google ScholarCross Ref
- M. Richardson and P. Domingos, "Mining Knowledge-Sharing Sites for Viral Marketing," KDD 2002.]] Google ScholarDigital Library
Index Terms
- Identifying early buyers from purchase data
Recommendations
Dynamic Purchase Decisions Under Regret: Price and Availability
We model a dynamic purchase context in which a consumer is uncertain about the product's valuation. The consumer has two purchase opportunities for the product: forward purchase in Period 1 or spot purchase in Period 2. Two forms of regret are ...
Improving Purchase Forecast for Cosmetics by Modelling Customer Purchase Behavior
ICEME '19: Proceedings of the 2019 10th International Conference on E-business, Management and EconomicsThe traditional inventory forecasting method cannot accurately predict the demand of cosmetics consumer market, because cosmetics market has too many imported items, seasons discount, festival discount promotions, product combination promotions, and ...
Identifying consumer consideration set at the purchase time from aggregate purchase data in online retailing
Online retailers provide a substantial amount of product information to their customers. The information includes not only product features and customer reviews, but also information on alternative products that may better fit a consumer's needs. The ...
Comments