Fuzzy tagging method and apparatus
AssigneeFair Isaac Corporation
InventorsProdip Hore, Scott M. Zoldi, Surjit Singh
Life of this patent
Estimating the term…
Abstract
A computer-implemented method of tagging a transaction that includes tagging a transaction with one of a first tag value or a second tag value, forming a set of clusters associated with the tagged transactions having a first value, and forming a second set of clusters associated with the tagged transactions having a second value. The computer implemented method also includes determining a fuzzy tag value based on a relationship between the transaction and one of the centroids of the clusters having a first tag value, and one of the centroids of the clusters having second value. The method also includes replacing the first tag value or the second tag value with the fuzzy tag value.
Claims22
A method for implementation by one or more data processors comprising:
- tagging, by at least one data processor, each of a plurality of transactions, based on parameters associated with the transactions, with one of a first tag value, representing a non-fraud condition, or a second tag value, representing a fraud condition;
- forming, by at least one data processor, a first cluster associated with the tagged transactions having the first tag value;
- forming, by at least one data processor, a second cluster associated with the tagged transactions having the second tag value;
- determining, by at least one data processor, a first centroid of the first cluster;
- determining, by at least one data processor, a second centroid of the second cluster;
- determining, by at least one data processor, a fuzzy tag value for one transaction of the plurality of transactions, based on a relationship between the transaction and the first centroid, and between the transaction and the second centroid, wherein the relationship for determining the fuzzy tag value includes a distance the transaction is from the first centroid, and a distance the transaction is from the second centroid;
- and
- replacing, by at least one data processor, in the one transaction of the plurality of transactions, the first tag value or the second tag value with the fuzzy tag value.
An apparatus comprising:
- one or more programmable data processors;
- memory;
- a tagging component for tagging each of a plurality of transactions, based on parameters associated with the transactions, with one of a first tag value, representing a non-fraud condition, or a second tag value, representing a fraud condition, based on parameters associated with the transactions;
- a cluster forming component for forming a first cluster associated with the tagged transactions having the first tag value, and for forming a second cluster associated with the tagged transactions having the second tag value;
- a centroid determination component for determining a first centroid of the first cluster and a second centroid of the second cluster;
- and
- a fuzzy tag component for determining a fuzzy tag value for one transaction of the plurality of transactions, based on a distance the one transaction is from the first centroid, and a distance the one transaction is from the second centroid, and
- a replacement component for replacing, in the one transaction of the plurality of transactions, the first tag value or the second tag value with the fuzzy tag value.
A non-transitory machine-readable medium that provides instructions that, when executed by a machine, cause the machine to:
- tag each of a plurality of transactions, based on parameters associated with the transactions, with one of a first tag value, representing a non-fraud condition, or a second tag value, representing a fraud condition;
- form a first cluster associated with the tagged transactions having the first tag value;
- form a second cluster associated with the tagged transactions having the second tag value;
- determine a first centroid of the first cluster;
- determine a second centroid of the second cluster;
- determine a fuzzy tag value for one transaction of the plurality of transactions, based on a relationship between the transaction and the first centroid, and between the transaction and the second centroid, wherein the relationship for determining the fuzzy tag value includes a distance the transaction is from the first centroid, and a distance the transaction is from the second centroid;
- and
- replace in the one transaction of the plurality of transactions, the first tag value or the second tag value with the fuzzy tag value.
Dependencies are inferred from the claim text.