PROXIMITY OF DATA TERMS BASED ON WALSH-HADAMARD TRANSFORMS

摘要

Determining proximity of data terms based on Walsh-Hadamard transforms is disclosed. One example is a system including a modifier, a Walsh-Hadamard transformer, an indexer, and an evaluator. A dataset, including a plurality of numerical data terms, is received via a processing system. The modifier extends a given data term of the plurality of data terms, the extension based on multiple concatenations of the given data term with itself. The Walsh-Hadamard transformer provides coefficients of the Walsh-Hadamard transform of the modified given data term. The indexer provides a set of keys based on the coefficients, and associates the set of keys with the given data term. The evaluator determines a similarity measure for a pair of data terms of the plurality of data terms, the similarity measure based on a number of overlaps between respective sets of keys, and indicative of proximity of the pair of data terms.