skip to main content
research-article
Public Access

Censored Demand Estimation in Retail

Published:19 December 2017Publication History
Skip Abstract Section

Abstract

In this paper, the question of interest is estimating true demand of a product at a given store location and time period in the retail environment based on a single noisy and potentially censored observation. To address this question, we introduce a %non-parametric framework to make inference from multiple time series. Somewhat surprisingly, we establish that the algorithm introduced for the purpose of "matrix completion" can be used to solve the relevant inference problem. Specifically, using the Universal Singular Value Thresholding (USVT) algorithm [7], we show that our estimator is consistent: the average mean squared error of the estimated average demand with respect to the true average demand goes to 0 as the number of store locations and time intervals increase to $\infty$. We establish naturally appealing properties of the resulting estimator both analytically as well as through a sequence of instructive simulations. Using a real dataset in retail (Walmart), we argue for the practical relevance of our approach.

References

  1. 2014. (2014). https://www.kaggle.com/c/walmart-recruiting-store-sales-forecastingGoogle ScholarGoogle Scholar
  2. Oren Anava, Elad Hazan, and Assaf Zeevi. 2015. Online Time Series Prediction with Missing Data. In Proceedings of the 32nd International Conference on Machine Learning (ICML-15), David Blei and Francis Bach (Eds.). JMLR Workshop and Conference Proceedings, 2191--2199. http://jmlr.org/proceedings/papers/v37/anava15.pdf Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ravi Anupindi, Maqbool Dada, and Sachin Gupta. 1998. Estimation of Consumer Demand with Stock-Out Based Substitution: An Application to Vending Machine Products. Marketing Science 17, 4 (1998), 406--423. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Katy S. Azoury. 1985. Bayes Solution to Dynamic Inventory Models Under Unknown Demand Distribution. Management Science 31, 9 (2017/01/07 1985), 1150--1160.Google ScholarGoogle Scholar
  5. Gah-Yi Ban. 2015. The data-driven (s, S) policy: The data-driven (s, S) policy: The data driven (s, S) policy: why you can have confidence in censored demand data. Available at SSRN: https://ssrn.com/abstract=2654014 (2015).Google ScholarGoogle Scholar
  6. Apostolos N. Burnetas and Craig E. Smith. 2000. Adaptive Ordering and Pricing for Perishable Products. Operations Research 48, 3 (2017/01/07 2000), 436--443. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Sourav Chatterjee. 2015. Matrix estimation by Universal Singular Value Thresholding. Ann. Statist. 43 (2015), 177--214.Google ScholarGoogle ScholarCross RefCross Ref
  8. Li Chen and Adam J. Mersereau. 2015. Analytics for Operational Visibility in the Retail Store: The Cases of Censored Demand and Inventory Record Inaccuracy. Springer US, Boston, MA, 79--112.Google ScholarGoogle Scholar
  9. Zhe Chen and Andrzej Cichocki. 2005. Nonnegative matrix factorization with temporal smoothness and/or spatial decorrelation constraints. Laboratory for Advanced Brain Signal Processing, RIKEN, Tech. Rep 68 (2005).Google ScholarGoogle Scholar
  10. Christopher T. Conlon and Julie Holland Mortimer. 2013. Demand Estimation under Incomplete Product Availability. American Economic Journal: Microeconomics 5, 4 (November 2013), 1--30.Google ScholarGoogle ScholarCross RefCross Ref
  11. S. A. Conrad. 1976. Sales Data and the Estimation of Demand. Operational Research Quarterly (1970--1977) 27, 1 (1976), 123--127. http://www.jstor.org/stable/3009217Google ScholarGoogle Scholar
  12. Gregory A. Godfrey and Warren B. Powell. 2001. An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution. Management Science 47, 8 (2017/01/07 2001), 1101--1112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Woonghee Tim Huh and Paat Rusmevichientong. 2009. A Nonparametric Asymptotic Analysis of Inventory Planning with Censored Demand. Mathematics of Operations Research 34, 1 (2017/01/07 2009), 103--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Sumit Kunnumkal and Huseyin Topaloglu. 2008. Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems. Operations Research 56, 3 (2017/01/07 2008), 646--664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Retsef Levi, Robin O. Roundy, and David B. Shmoys. 2007. Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models. Mathematics of Operations Research 32, 4 (2017/01/07 2007), 821--839. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. L. Massoulié M. Lelarge and J. Xu. 2014. Edge label inference in generalized stochastic block model: from spectral theory to impossibility results. Conference on Learning Theory (COLT) (2014).Google ScholarGoogle Scholar
  17. Rahul Mazumder, Trevor Hastie, and Robert Tibshirani. 2010. Spectral regularization algorithms for learning large incomplete matrices. Journal of machine learning research 11, Aug (2010), 2287--2322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Andrés Musalem, Marcelo Olivares, Eric T. Bradlow, Christian Terwiesch, and Daniel Corsten. 2010. Structural Estimation of the Effect of Out-of-Stocks. Management Science 56, 7 (2017/01/07 2010), 1180--1197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Steven Nahmias. 1994. Demand estimation in lost sales inventory systems. Naval Research Logistics (NRL) 41, 6 (1994), 739--757.Google ScholarGoogle ScholarCross RefCross Ref
  20. Warren Powell, Andrzej Ruszczyński, and Huseyin Topaloglu. 2004. Learning Algorithms for Separable Approximations of Discrete Stochastic Optimization Problems. Mathematics of Operations Research 29, 4 (2017/01/07 2004), 814--836. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Swati Rallapalli, Lili Qiu, Yin Zhang, and Yi-Chao Chen. 2010. Exploiting Temporal Stability and Low-rank Structure for Localization in Mobile Networks. In Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking (MobiCom '10). ACM, New York, NY, USA, 161--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Matthew Roughan, Yin Zhang,Walter Willinger, and Lili Qiu. 2012. Spatio-temporal Compressive Sensing and Internet Traffic Matrices. IEEE/ACM Trans. Netw. 20, 3 (June 2012), 662--676. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic matrix factorization. In NIPS, Vol. 20. 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ruslan Salakhutdinov and Andriy Mnih. 2008. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. In Proceedings of the 25th international conference on Machine learning. ACM, 880--887. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Catalina Stefanescu. 2009. Multivariate Customer Demand: Modeling and Estimation from Censored Sales. Available at SSRN: https://ssrn.com/abstract=1334353 (2009).Google ScholarGoogle Scholar
  26. Gustavo Vulcano, Garrett van Ryzin, and Richard Ratliff. 2012. Estimating Primary Demand for Substitutable Products from Sales Transaction Data. Operations Research 60, 2 (2012), 313--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. William E. Wecker. 1978. Predicting Demand from Sales Data in the Presence of Stockouts. Management Science 24, 10 (1978), 1043--1054. http://www.jstor.org/stable/2630558Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff Schneider, and Jaime G. Carbonell. 2010. Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization. 211--222.Google ScholarGoogle Scholar
  29. Hsiang-Fu Yu, Nikhil Rao, and Inderjit S. Dhillon. 2015. Temporal Regularized Matrix Factorization. CoRR abs/1509.08333 (2015).Google ScholarGoogle Scholar

Index Terms

  1. Censored Demand Estimation in Retail

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!