De-duplicating transaction records using targeted fuzzy matching
AssigneeCoupa Software Incorporated
InventorsJyotirmaya Mahanta, Ankit Narang, Shoan Jain, Prasanna Kumar
Life of this patent
Estimating the term…
Loading patent…
AssigneeCoupa Software Incorporated
InventorsJyotirmaya Mahanta, Ankit Narang, Shoan Jain, Prasanna Kumar
Estimating the term…
A computer-implemented method is disclosed. The method includes obtaining a candidate pair of a plurality of digitally stored documents from a document database. The method automatically computes relative positional differences between each digitally stored document of the candidate pair. The method compares the relative positional differences with a similarity function to form a difference similarity vector for the candidate pair. The difference similarity vector includes components corresponding to each relative positional difference. The method aggregates the components of the difference similarity vector to determine a final score for the candidate pair. The method determines a document-level similarity metric from the final score. The method determines whether the document-level similarity metric is above a threshold value and then classifies the candidate pair based on determining that the document-level similarity metric is above the threshold value to de-duplicate the plurality of digitally stored documents in the candidate pair.
A computer-implemented method comprising:
One or more non-transitory computer-readable storage media, storing instructions which, when executed, cause one or more processors to execute:
Dependencies are inferred from the claim text.