Patent ID: 11934384
Assignee: CAPITAL ONE SERVICES, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A system, comprising:
one or more processors; and
a memory in communication with the one or more processors and storing instructions that, when executed by the one or more processors, are configured to cause the system to:
receive a dataset;
determine whether the dataset has a first dimensionality that exceeds a predetermined threshold;
when dataset has a dimensionality that exceeds a predetermined threshold, prompt a user to input an explained variance threshold ratio;
receive the explained variance threshold ratio;
iteratively perform a binary search on the dataset to determine a reduced dimensionality having a total explained variance ratio closest to but not less than the explained variance threshold ratio by:
reducing the first dimensionality of the dataset to a second dimensionality that is half the first dimensionality and calculating a total explained variance ratio for the second dimensionality;
determining whether the total explained variance ratio for the second dimensionality is (i) less than, (ii) greater than, or (iii) approximately equal to without being less than the explained variance threshold ratio;
when the system determines the total explained variance ratio for the second dimensionality is less than the explained variance threshold ratio; expand the dimensionality of the dataset to a third dimensionality that is halfway between the second dimensionality and the first dimensionality and calculate a total explained variance ratio for the third dimensionality;
when the system determines the total explained variance ratio of the second dimensionality is greater than the explained variance threshold ratio; reduce the dimensionality of the dataset to a fourth dimensionality that is halfway between the second dimensionality and a fifth dimensionality that is less than the second dimensionality and calculate a total explained variance ratio for the fourth dimensionality; and
when the system determines that a calculated total explained variance ratio is approximately equal to the explained variance threshold ratio without being less than, stop performing the iterative binary search;

reduce the dataset to the reduced dimensionality to create a reduced dataset; and
submit the reduced dataset to a K-nearest neighbor algorithm.