Patent ID: 11875234
Assignee: SOFTWARE AG
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A data imputation computer system, comprising:
an interface;
at least one processor and a memory, the memory storing computer code executable by the at least one processor to perform functionality comprising:
receiving over the interface a sparse dataset, the dataset having data records organized in one or more classes, each class having a plurality of properties associated therewith;
dividing the data records in the dataset into a plurality of groups, each group including data records having properties with similar values;
for each group, identifying one or more properties of the records in the respective group that is/are to be ignored based on both record distances with respect to the records in the group, and distances among values for each of the properties of the records in the respective group;
further dividing the data records in the groups into sub-groups without regard to the one or more properties that is/are to be ignored, wherein in at least a first group includes a set of data records that is smaller and more cohesive than the data records of the groups from which the set of data records of the first sub group were generated;
for each sub-group:
identifying values of the data records therein that are empty but are to be filled in;
based on the data records in the respective sub-group, determining predicted values to be applied to the values identified as being empty but needing to be filled in; and
applying the predicted values to be applied to the values identified as being empty but needing to be filled in; and

providing as output the dataset corrected and/or completed using the applied predicted values.