×

METHOD AND SYSTEM FOR CLUSTERING TRANSACTIONS IN A FRAUD DETECTION SYSTEM

  • US 20110099169A1
  • Filed: 10/22/2009
  • Published: 04/28/2011
  • Est. Priority Date: 10/22/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method of determining a clustering metric, the method comprising:

  • receiving a first set of transactions;

    receiving a second set of transactions; and

    for transaction i of the first set of transactions and transaction j of the second set of transactions;

    (a) determining an intersection set consisting of transactions that are neighbors of both transaction i and transaction j;

    (b) determining a union set consisting of transactions that are neighbors of either transaction i or transaction j;

    (c) computing a common linkage between transaction i and transaction j equal to the intersection set divided by the union set;

    (d) incrementing index j and repeating steps (a)-(c);

    (e) summing the common linkages between transaction i and the transactions of the second set of transactions;

    (f) normalizing the sum of the common linkages by a number of the second set of transactions;

    (g) incrementing index i and repeating steps (a)-(f);

    (h) summing the normalized common linkages between the first set of transactions and the second set of transactions; and

    (i) normalizing the sum of the normalized common linkages by a number of the first set of transactions to determine the clustering metric.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×