Disjoint-Support Factors and Seasonality Estimation in E-Commerce

Successful inventory management in retail entails accurate demand forecasts for many weeks/months ahead. Forecasting models use seasonality: recurring pattern of sales every year, to make this forecast. In e-commerce setting, where the catalog of items is much larger than brick and mortar stores and hence includes a lot of items with short history, it is infeasible to compute seasonality for items individually. It is customary in these cases to use ideas from factor analysis and express seasonality by a few factors/basis vectors computed together for an entire assortment of related items. In this paper, we demonstrate the effectiveness of choosing vectors with disjoint support as basis for seasonality when dealing with a large number of short time-series. We give theoretical results on computation of disjoint support factors that extend the state of the art, and also discuss temporal regularization necessary to make it work on walmart e-commerce dataset. Our experiments demonstrate a marked improvement in forecast accuracy for items with short history.

[1]  Andrew Gelman,et al.  Data Analysis Using Regression and Multilevel/Hierarchical Models , 2006 .

[2]  P. McSharry,et al.  A comparison of univariate methods for forecasting electricity demand up to a day ahead , 2006 .

[3]  Chris Chatfield,et al.  Introduction to Statistical Time Series. , 1976 .

[4]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[5]  Steven C. Wheelwright,et al.  Forecasting methods and applications. , 1979 .

[6]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[7]  Dimitris S. Papailiopoulos,et al.  The Sparse Principal Component of a Constant-Rank Matrix , 2013, IEEE Transactions on Information Theory.

[8]  Dimitris S. Papailiopoulos,et al.  Sparse PCA via Bipartite Matchings , 2015, NIPS.

[9]  Chang‐Jin Kim,et al.  Dynamic linear models with Markov-switching , 1994 .

[10]  Kevin Murphy,et al.  Switching Kalman Filters , 1998 .

[11]  Terrence J. Sejnowski,et al.  Variational Learning for Switching State-Space Models , 2001 .

[12]  R. Ravi,et al.  An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set , 2013, Oper. Res. Lett..

[13]  Inderjit S. Dhillon,et al.  Clustering to forecast sparse time-series data , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[14]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[15]  George N. Karystinos,et al.  Optimal Algorithms for Binary, Sparse, and L 1 -Norm Principal Component Analysis , 2014 .

[16]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .