DECISION TREE WITH SET-BASED NODAL COMPARISONS

摘要

A computer-implemented method is disclosed for efficiently processing set-based attributes. 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 comparison of two attributes. The distinction node may have a match path and a no match path extending therefrom. After arriving at the distinction node, the computer system may initiate a process wherein each member of a first set corresponding to a first of the two attributes is to be compared to each member of a second set corresponding to a second of the two attributes. The computer system may depart the distinction node via the match path after the process reveals that at least one member of the first set matches at least one member of the second set.

主权项

1. A computer-implemented method for efficiently processing a large number of records, the method comprising:
obtaining, by a computer system, a plurality of records; obtaining, by the computer system, a decision tree; processing, by the computer system, the plurality of records through the decision tree; and the processing comprising
arriving at a distinction node of the decision tree, the distinction node corresponding to a comparison of two attributes and having a match path and a no match path extending therefrom,initiating, by the computer system after the arriving, a process wherein each member of a first set corresponding to a first of the two attributes is to be compared to each member of a second set corresponding to a second of the two attributes, anddeparting, by the computer system, the distinction node via the match path after the process reveals that at least one member of the first set matches, within a selected threshold, at least one member of the second set.