Invention Grant
- Patent Title: Decision tree with just-in-time nodal computations
- Patent Title (中): 具有即时节点计算的决策树
-
Application No.: US13874281Application Date: 2013-04-30
-
Publication No.: US09336249B2Publication Date: 2016-05-10
- Inventor: Andrew Benjamin Ray , Nathaniel Philip Troutman
- Applicant: Wal-Mart Stores, Inc.
- Applicant Address: US AR Bentonville
- Assignee: Wal-Mart Stores, Inc.
- Current Assignee: Wal-Mart Stores, Inc.
- Current Assignee Address: US AR Bentonville
- Agency: Bryan Cave LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A computer-implemented method is disclosed for efficiently processing a large number of records. In the method, a computer system may obtain a plurality of records and a decision tree. The decision tree may include a distinction node corresponding to a distinction requiring completion of a computation. Due to the fact that the computation may be, in the overall context of the process, computationally expensive, it may initially be left uncomputed. Accordingly, if the distinction node is never reached when records are being processed, no computation time gets wasted. However, if and when the distinction node is reached, the computer system may complete the computation and make the distinction based on results of the computation.
Public/Granted literature
- US20140324897A1 Decision Tree With Just-In-Time Nodal Computations Public/Granted day:2014-10-30
Information query