US 11,934,928 B2
Decision tree learning with missing data
Sandeep Bose, Scottsdale, AZ (US); Ravneet Ghuman, Phoenix, AZ (US); Madhu Sudhan Reddy Gudur, Phoenix, AZ (US); and Vinod Yadav, Scottsdale, AZ (US)
Assigned to American Express Travel Related Services Company, Inc., New York, NY (US)
Filed by American Express Travel Related Services Company, Inc., New York, NY (US)
Filed on Apr. 6, 2023, as Appl. No. 18/131,638.
Application 18/131,638 is a continuation of application No. 16/794,681, filed on Feb. 19, 2020, granted, now 11,748,656.
Prior Publication US 2023/0316144 A1, Oct. 5, 2023
Int. Cl. G06F 9/44 (2018.01); G06N 5/01 (2023.01); G06N 20/00 (2019.01)
CPC G06N 20/00 (2019.01) [G06N 5/01 (2023.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a computing device comprising a processor and a memory; and
machine-readable instructions stored in the memory that, when executed by the processor, cause the computing device to at least:
receive a plurality of records;
generate a set of binary encodings for each record in the plurality of records;
identify a first attribute for splitting the plurality of records based at least in part on a selection criterion;
identify a value for the first attribute in the plurality of records based at least in part on the set of binary encodings;
split the plurality of records into a first subset of records and a second subset of records, wherein the first subset of records comprises the plurality of records where the value is present for the first attribute and the second subset of records comprises the plurality of records where the value is absent for the first attribute; and
add a node to a decision tree that reflects the split of the plurality of records.