US 11,748,656 B1
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 Feb. 19, 2020, as Appl. No. 16/794,681.
Int. Cl. G06F 9/44 (2018.01); G06N 20/00 (2019.01); G06N 5/00 (2023.01)
CPC G06N 20/00 (2019.01) [G06N 5/003 (2013.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:
identify a first attribute to be a first unique identifier for splitting a plurality of records;
split the plurality of records into a first subset of records and a second subset of records, the first subset of records comprising each of the plurality of records where a value is present for the first attribute and the second subset of records comprising each of 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 into the first subset of records and the second subset of records.