Invention Grant
- Patent Title: System and method for grouping time series data for forecasting purposes
-
Application No.: US14638694Application Date: 2015-03-04
-
Publication No.: US10521809B2Publication Date: 2019-12-31
- Inventor: Shubhankar Ray , Abhay Jha
- Applicant: Wal-Mart Stores, Inc.
- Applicant Address: US AR Bentonville
- Assignee: WALMART APOLLO, LLC
- Current Assignee: WALMART APOLLO, LLC
- Current Assignee Address: US AR Bentonville
- Agency: Bryan Cave Leighton Paisner LLP
- Main IPC: G06Q10/04
- IPC: G06Q10/04 ; G06Q30/02 ; G06K9/62 ; G06Q10/08

Abstract:
A system and method for grouping units for forecasting purposes is presented. A plurality of stock keeping units (SKUs) is presented to an embodiment. Initial medoids are chosen based on a vertex within a set of vertices, each of which represent a SKU. Then, each vertex within the set of vertices is associated with its closest medoid to form initial clusters. There can be a cap on the number of vertices in each cluster. Thereafter, an iterative algorithm is performed wherein a probability is assigned to each vertex. One or more vertices are randomly chosen, with the weights of the vertices weighting the random choice. The chosen one or more vertices are moved to another cluster. The algorithm is performed until no further improvements result from moving one or more vertices to another cluster. Other embodiments are also disclosed herein.
Public/Granted literature
- US20160260111A1 SYSTEM AND METHOD FOR GROUPING TIME SERIES DATA FOR FORECASTING PURPOSES Public/Granted day:2016-09-08
Information query