Method and system for clustering transactions in a fraud detection system
US8195664B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 22, 2009 |
| Grant date | Jun 5, 2012 |
| Priority date | — |
| Expiry date | Jul 18, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of determining a clustering metric includes receiving a first set of transactions and a second set of transactions. For transaction i of the first set and transaction j of the second set, the method includes (a) determining an intersection set, (b) determining a union set; (c) computing a common linkage between transaction i and transaction j equal to the intersection set divided by the union set, and (d) incrementing index j and repeating steps (a)-(c). The method also includes (e) summing the common linkages between transaction i and the transactions of the second set, (f) normalizing the sum of the common linkages by a number of the second set, and (g) incrementing index i and repeating steps (a)-(f). The method further includes (h) summing the normalized common linkages and (i) normalizing the sum of the normalized common linkages by a number of the first set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.