Apparatus for fraud detection rule optimization

Information

  • Patent Grant
  • 11954688
  • Patent Number
    11,954,688
  • Date Filed
    Thursday, September 8, 2022
    a year ago
  • Date Issued
    Tuesday, April 9, 2024
    25 days ago
  • Inventors
    • Serfaty; Avital
    • Cohen; Shahar
    • Mayer; Yulia (Fair Lawn, NJ, US)
    • Amitai; Dalit (Tennafly, NJ, US)
  • Original Assignees
    • Bottomline Technologies Ltd
  • Examiners
    • Trotter; Scott S
    Agents
    • Downs Rachlin Martin PLLC
Abstract
An improved method and apparatus for determining if a financial transaction is fraudulent is described. The apparatus in one embodiment collects transactions off of a rail using promiscuous listening techniques. The method uses linear programming algorithms to tune the rules used for making the determination. The tuning first simulates using historical data and then creates a matrix of the rules that are processed through the linear programming algorithm to solve for the variables in the rules. With the updated rules, a second simulation is performed to view the improvement in the performance. The updated rules are then used to evaluate the transactions for fraud.
Description
BACKGROUND
Technical Field

The apparatuses and methods described herein generally relate to fraud detection, in particular to the use of linear and non-linear programming techniques to detect financial fraud.


Description of the Related Art

The earliest history of fraud is found in Greek literature, and history includes numerous schemes and tactics for taking money from others using deceptive means. One article in Forbes Magazine set the amount of money lost to fraud at $190 billion per year in 2009, with banks absorbing $11 Billion, consumers taking a $4.8 Billion hit, and merchants absorbing the rest. The sheer magnitude of the money lost to fraud has forced banks to place an increasing emphasis on fraud detection.


Today, banking fraud is a sophisticated global business. Cybercriminals are organized, coordinated, and highly specialized, thus creating a powerful network that is, in many ways, a significantly more efficient ecosystem than the banking industry. They continually reinvest their financial gains to advance technology and methods used to defeat the layers of security financial institutions put in place.


The pace of fraud innovation by fraudsters and their ability to invest in attacking banks and credit unions far outweigh these institutions' abilities to invest in protecting themselves against rapidly evolving threats. Whether it's phishing scams, mobile malware, banking Trojans, Man-In-the-Browser schemes, or the many techniques for bypassing multi-factor authentication, threats span online banking, mobile banking, as well as the ACH and wire payments channels. The range and sophistication of the threats against which financial institutions must defend themselves continue to grow.


The traditional approach to fraudulent activities is to manually analyze historical transactions looking for patterns or for transactions that are out of line with the norm. But these methods fail to prevent fraudulent activities, instead, they only serve to disclose what happened in the past. And the sheer volume of transactions prevents the review of more than a small sampling of the overall transaction set.


There is a long-felt need to efficiently and automatically review and identify potentially fraudulent transactions in real-time as the transactions cross the payment rail. Recent software solutions analyze payments or financial transfers against a set of rules to determine a risk score. The risk score is compared to a threshold that determines whether the transaction is fraudulent. But these rules are simple and not verifiable against the reality of the actual transactions. Many of the thresholds are set based on rules of thumb rather than based on data. A method is needed to improve the rules set, to tune, and verify the set of rules to minimize false positives and false negatives.


The present inventions overcome this shortcoming of the existing art.


BRIEF SUMMARY OF THE INVENTIONS

An improved apparatus for detecting fraud is disclosed herein. The apparatus is made up of a p-monitor, a rail, the p-monitor connected to the rail, and a data store connected to the p-monitor, the data store containing historical data, and a draft rule set. The p-monitor creates a matrix of each rule in the draft rule set for each historical transaction in the historical data and solves the matrix for each rule score using linear programming, said rule scores copied into a model rule set. The p-monitor also monitors the rail for a new transaction, applying data from the new transaction to the model rule set to produce a new transaction score, and if the new transaction score exceeds a threshold, the p-monitor indicates that the new transaction is fraudulent.


In some embodiments, the matrix is solved for a constant in one of the rules. If the p-monitor determines that the new transaction is fraudulent, the p-monitor could notify a fraud monitor that the new transaction is fraudulent, and/or the p-monitor could notify a bank that the new transaction is fraudulent. The p-monitor could request that the bank block the new transaction.


In some embodiments, the p-monitor loops through each transaction in the historical data, calculating a transaction score for each historical transaction that is a sum of the rule scores for that historical transaction and comparing that score with the threshold to make a fraud determination, said fraud determination compared with an actual determination associated with the historical transaction to create a transaction accuracy score, the transaction accuracy score summed to determine a model rule set quality metric. The model rule set quality metric could be compared to an expected quality metric, and only copy the rule scores if the model rule set quality metric exceeds the expected quality metric.


The p-monitor could be connected to the rail through banking software, the banking software calling the p-monitor, and passing the new transaction to the p-monitor. Or the p-monitor could receive the new transaction in a message directed, on the rail, specifically to the p-monitor for processing. In still another embodiment, the p-monitor monitors the rail for the new transaction intended for another network device.


A method of detecting a fraudulent transaction on a rail is also described. The method is made up of the steps of (1) creating a matrix of each rule in a draft rule set for each historical transaction in historical data stored in a data store; (2) solving the matrix for each rule score using linear programming; (3) copying said rule scores into a model rule set; (4) monitoring the rail for a new transaction; (5) applying data from the new transaction to the model rule set; (6) producing a new transaction score from the data and the model rule set; and (7) indicating that the new transaction is fraudulent if the new transaction score exceeds a threshold.


In some embodiments, the matrix is solved for a constant in one of the rules. The method could also include the step of (8) notifying a fraud monitor that the new transaction is fraudulent. In some embodiments the step of (9) notifying a bank that the new transaction is fraudulent and maybe the step of (10) requesting that the bank block the new transaction.


The method could also include the steps of (2a) looping through each transaction in the historical data; (2b) calculating a transaction score for each historical transaction that is a sum of the rule scores for that historical transaction; (2c) comparing the sum of rule scores with the threshold to make a fraud determination, said fraud determination compared with an actual determination associated with the historical transaction to create a transaction accuracy score; and (2d) summing said transaction accuracy score to determine a model rule set quality metric. Optionally the method could also include the modification of step (3) with (3a) comparing the model rule set quality metric to an expected quality metric, and only loading the rule scores if the model rule set quality metric exceeds the expected quality metric.


Step (4) could be modified as follows (4a) the monitoring of the rail is indirect through banking software. Or step (4) could be modified with (4b) the monitoring of the rail for the new transaction receives transactions intended for another network device.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram of the components of the present system.



FIG. 2 is a flow chart of the rules optimization process.



FIG. 3 is a flow chart of the p-monitor rail monitoring process.



FIG. 4 is a diagram of the equipment used in one embodiment.



FIG. 5 is an x-y chart of the linear analysis of fraud detection.



FIG. 6 is an x-y chart showing linear programming for fraud detection.





DETAILED DESCRIPTION

The present disclosure is now described in detail with reference to the drawings. In the drawings, each element with a reference number is similar to other elements with the same reference number independent of any letter designation following the reference number. In the text, a reference number with a specific letter designation following the reference number refers to the specific element with the number and letter designation and a reference number without a specific letter designation refers to all elements with the same reference number independent of any letter designation following the reference number in the drawings.


The present inventions propose an improved solution to the monitoring of banking and financial transactions for fraudulent activities. These techniques could also be used for financial account openings, analysis of payments and invoices, in the monitoring of pharmaceutical prescriptions for illegal distributions of controlled substances, in government monitoring of various activities, such as import and exports for tariff evasions or tax avoidance, for example, or for other uses. In each case, these techniques solve the problems of improving and tuning rule sets used in the monitoring of activities.


Looking at FIG. 1, a system diagram is presented showing the fraud monitoring environment. A database holding the historical data 101 contains all of the transaction records for a period of time. This timeframe could be anywhere from hours to decades of data, depending on the velocity of the transactions, but typically is a unit of months, perhaps 6 or 12 months of data. In some embodiments, each transaction seen on the rail 106 is added to the historical data 101, either through another process in the system or through the p-monitor software 105. In some embodiments, the historical data 101 is further edited to add information or to remove outliers. Such added information may include actual fraud determinations by a fraud investigation team. For instance, if a transaction is flagged by the p-monitor software 105 as fraudulent, it is sent to the fraud monitor 107 for analysis by the fraud investigation team. This team investigates the fraud and makes the ultimate decision on whether this is a false positive or a true positive. This information may be then added to the transaction record in the historical data 101. Similarly, if a transaction is not identified as fraud by the p-monitor software 105, but the fraud is discovered later, by a customer or another financial institution perhaps, then the fraud investigation team may update the transaction record in the historical data 101 to reflect the false negative. These false positive and false negative records are particularly relevant to the tuning of the model rule set 104 in the next round of tuning.


The objective of the process is to optimize the assignments of scores to the different incidents that the rule's engine creates. The rule sets 102, 104 have multiple templates, where the templates might have parameters and thresholds. Different thresholds may create different incidents. Each incident has a configured score. If the sum of scores due to the created incidents accedes a pre-defined threshold, a fraud alert is created.


In some embodiments, the historical data 101 is analyzed to produce statistics on the data. For instance, a count of the number of transactions, the sum of the amounts of the transactions, the number of transactions sent to blacklist destinations, etc. for a particular sending customer may be calculated and maintained as new transactions are added.


A draft rule set 102 is also stored in a database. The draft rule set 102 is a set of rules that may indicate fraudulent behavior when applied to a transaction. The draft rule set 102 could originate with the supplier of the tuning software 103 and p-monitor software 105, and may be refined by the financial institution operating the software. If the software has been installed for a period of time, the draft rule set 102 may be the result of one or more tuning iterations in the past that have refined the original rule set.


In the present embodiment, each incident (i) generates a score Xi. The scores for each incident for a given transaction are summed (Σi=0nXi), where n is the number of potential incidents, which might be produced by the rule set 102, 104, and if the sum is greater than a threshold (T), the then transaction is deemed fraudulent.


The rule set may be in the form of a human-readable description of the rules, a set of mathematical formulas, or may be in the form of a matrix of parameters for the rule set. In one example of a rule, the rule may read “WPF0201 Customer carries out a payment transaction to an account in a blacklist: If the customer's blacklist transaction count>0 and the transaction amount is >0, then score the transaction as 1000”. In this example, natural language processing is used to translate the formula into computer-usable formats. In a second example of a rule, the rule could be written “WPF0201: score=if (customer.BlackListCount>0) and (TransactionAmount>0) then 1000 else 0”. In still a third embodiment, the following matrix could be used:









TABLE 1







Matrix Rule Set
















Rejected






Transaction
Transaction
Transaction
New
Blacklist


Rule
Amount
Count
Count
Payees
Count
Score
















WPF0201
>0



>0
1000


WPF0208A
>50,000 and ≤80,000




50


WPF0208B
>80,000




80









The tuning software 103 transforms the draft rule set 102 into the model rule set 104 by using the historical data 101 to tune the parameters and score for each rule in the ruleset. This transformation is performed using linear programming in the present embodiment. In other embodiments, non-linear programming is used, if there is a need for non-linear (curves, exponential, logarithmic, quadratic, etc) rules.


The object of the tuning is to optimize the score value for each incident and to optimize the parameters such that the rules generate the smallest overall score for a non-fraudulent transaction without allowing a false-negative result. At the same time, the tuning is minimizing false-positive results.


Essentially, this solves for each Xi across a large number of transactions in the historical data 101. Let Xi be the score that should be assigned to incident i (i=1, . . . , n), let Cji be the Boolean indicator for the occurrence of incident i in transaction j, and let T be a threshold score (so that according to the rule's engine, if the sum of scores by the incidents exceeds T, the transaction is a fraud). For instance, for this example rule, if the transaction is going to a blacklisted country, then the value of the incident Xi is added to the sum. If it is not going to a blacklisted country, then 0 is added to the sum.






min


{





i
=
1


n


X
i


}






Such that

Σi=1nCji·Xi≥T for all transactions j
Xi≥0 for all i


The tuning software 103 is described in more detail in the discussion of FIG. 2 below. The tuning software 103 outputs a model rule set 104 that is tuned with the historical data 101.


The model rule set 104 is a set of rules that may indicate fraudulent behavior when applied to a transaction. The model rule set 104 will use similar formats to the draft rule set 102, in most embodiments. In some other embodiments, the model rule set 104 will be in a machine-readable format, perhaps the matrix format in Table 1 or machine code that is readily executable by a central processing unit 404 in the p-monitor 406. The model rule set 104 is used by the p-monitor software 105 to analyze each transaction seen on the rail 106.


The p-monitor software 105, in some embodiments, listens to the transactions on the rail 106 in promiscuous listener mode, retrieving all transactions that cross the rail 106. When a transaction is seen, it is stored in the historical data 101 and the transaction is compared to the model rule set 104 to determine if the transaction is fraudulent. The details of the p-monitor software 105 are found below in conjunction with the discussion of FIG. 3. In another embodiment, a bank, a financial institution, or another software package could collect the transactions and send them to the p-monitor software 105. For instance, a bank 108 may run banking software that processes each transaction that the bank 108 receives on the rail 106. The banking software may send each transaction to the p-monitor software before processing the transaction to see if the transaction is fraudulent.


The rail 106 is a payment or banking rail used to connect banks, financial institutions, or their customers. It is a high-security network that uses encryption and limits access either physically or virtually (VPN). The physical implementation of the rail 106 could be the internet, a local area network, a wireless network, a combination of the above, or any other networking technology.


If the p-monitor software 105 determines that a transaction is fraudulent, then the p-monitor software, in some embodiments, notifies the bank 108 (or financial institution or the customer) to hold the transaction. A notification is also sent to the fraud monitor 107 for investigation by the fraud investigation team. The fraud investigation team then will review the transaction and the historical data to decide on whether to cancel the transaction. The fraud investigation team will also mark the transaction as actual fraud, false-positive, or justified. A justified determination is when the transaction appears fraudulent and is not fraudulent, but the fraud investigation team wants to review this type of transaction. When tuning in the future, the justified transactions are considered fraudulent.


The fraud monitor 107 could be a personal computer, laptop, smartphone, tablet, smartwatch, or similar device connected directly or indirectly through a network to the p-monitor 406. The fraud monitor 107 has the interface between the p-monitor software and the fraud investigation team.



FIG. 2 shows the details of the tuning software 103. The start of the rule tuning 201 process begins with defining rules 202 and defining parameters 203. The initial rule set could come from the software vendor and then be modified by the customer. In other instances of the rule tuning process, the rules and parameters are defined by a previous iteration through this software. Each rule may create one or more incidents and might have several parameters that affect its operation. Each incident has a score value. For example, rule WPF0208 covers incidents that are generated when a customer carries out excessive payment transactions to a country where he has never made any transactions to that country before. The relevant parameters might be the lookback period (how far back do we check to see if a transaction has ever been sent to that country), the vesting period, the minimum learning period, the minimum number of transactions, the minimal total amount, the countries active list, and the set of scores. Different incidents might be created by the rule, depending for example on the payment amount. Transactions of large amounts might generate one incident, while transactions with a lower amount might generate another incident.


Each parameter might have static values (for example, the lookback period may always be 180 days, and not tunable), which means that it does not participate in the optimization, or it can receive a set of values. Each such unique value is responsible for a single incident. The set of values might come from a per-customer calculation. For example, the minimum total amount might receive [V1, V2, V3] where V1 is the 50 percentile of the transaction amount of customer accounts' transactions, V2 is the 75 percentile, and V3 is the 90 percentile. The number of unique values shouldn't be too large, and it is recommended to span a range of values only to the numeric parameters (e.g., transaction amount). Each unique combination of values to the different parameters define a different incident for the rule. For example, WPF0208_V1 might be defined as the incident that is generated by rule WPF0208 when the transaction amount parameter receives V1 (assuming that all the other parameters in this rule are static).


Once the rules, parameters, and scores are set, a simulation 204 is run on the draft rule set 102 using the historical data 101, creating a table with all of the rules and transactions. The resulting table may look similar to Table 2.









TABLE 2







Simulation result matrix















Transaction
WPF0201
WPF0208A
WPF0208B
WPF0209
WPF0211

Calculated
Actual


ID
Incident
Incident
Incident
Incident
Incident
Score
Fraud
Fraud


















10201
0
50
0
0
1000
1050
YES
NO


10202
1000
0
80
0
0
1080
YES
YES


10215
0
0
0
0
0
0
NO
NO









In Table 2, a subset of the transactions rules and incidents are listed, as the number of transactions could be in the millions and the number of incidents could number up to several hundred. The transaction ID comes from either the actual transaction number or from a unique identifier in the historical data 101. The value for each cell is the score that is associated with the incident. For example, in transaction 10202, the customer is trying to send $85,000 and has sent money to a blacklist destination within the past 180 days. The result for rule WPF0201: score=if (customer.BlackListCount>0) and (TransactionAmount>0) then 1000 else 0 will be 1000, because of the blacklist history and the transaction amount is greater than 0. WPF0208A is 0 because the transaction amount is not between $50,000 and $80,000, and WPF0208B is 80 because the transaction is greater than $80,000 (rule WPF0208 produces an incident with a score of 50 if the transaction amount is over $50,000 and an incident with a score of 80 if over $80,000). The sum of 1000, 0, and 80 is 1080, the score for this transaction. Since the score is greater than T, the fraud threshold of 1000, we calculate that the transaction is a fraud. This matches the actual fraud for this transaction, so the model produces a true fraud. Transaction 10201 calculates 1050, over the fraud threshold T, so we calculate that it is fraudulent, but the actual determination is that the transaction is not fraudulent, so we have a False Positive. Once the simulation is complete, an accuracy metric is calculated by calculating the percentage of False Positives and False Negatives. These numbers represent the quality of the ruleset.


Next, a linear programming matrix is initialized 205 to zero, and then the linear programming matrix is filled and solved for the minimum rule score values and the minimum constants required, using the PuLP linear programming package in one embodiment. Other embodiments might be using different software for solving the linear program. For each transaction 206 in the historical data 101, loop through analyzing each rule. For each rule 207 in the draft rule set 102, loop through the incidents, testing the conditions 208 to see if the conditions are met and if so, the incident is added to the matrix 209 and the next rule is retrieved 221. In the PuLP embodiment, the entire row of the matrix is a string containing the formula to solve, so the addition of the rule is a concatenation of the string containing that rule. The values are not plugged in, the rule is simple: WPF0201: score=if (customer.BlackListCount>0) and (TransactionAmount>0) then 1000 else 0 will be 1000. Other formats could be used without detracting from the inventions. When all rules are processed, the next transaction 231 is retrieved.


Once all of the rules are entered for all transactions, the linear program (as stored in the matrix) is solved 214 by using the PuLP solve( ) function. Other linear programming packages could also be used without detracting from these inventions.


The PuLP package uses algorithms such as the Revised Simplex Method or Interior Point Methods for simple and well-understood matrices. More complicated problems use heuristic methods that do not guarantee optimality. Other algorithms for solving linear programming problems include George Dantzig's simplex algorithm or a criss-cross algorithm.


Once the linear program is solved 214, each calculated parameter and the calculated score for each rule are copied back into the draft rule set 102 creating the model rule set 104.


The model rule set 104 is then run through the simulation 210, using the historical data 101, in the same way, the simulation was performed in 204. Once the simulation is complete, an accuracy metric is calculated by calculating the percentage of False Positives and False Negatives. These numbers represent the quality of the model rule set 104. If the quality numbers did not improve, if the linear program could not be solved, or if the quality numbers are still not at an acceptable level 211, reinitialize the matrix 205 with a new rules set 213 (changing various Cij constraints or eliminating one or more rules) and rerun the linear programming using the model rule set 104.


If the results are acceptable 211, return 212 the model rule set 104 to the calling routine where it is saved.



FIG. 3 shows a flow chart of the p-monitor software 105 using the model rule set 104 to determine if transactions on the rail 106 are fraudulent. The p-monitor software 301 begins by collecting a transaction from the rail 302. In this embodiment, the p-monitor 406 listens to all traffic on the rail 106 in promiscuous listener mode and sorts through the network packets for application-layer transactions. In other embodiments, the transactions are sent to the p-monitor software 105 either by calling the p-monitor software 105 as a subroutine or by sending transaction messages to the p-monitor software 105, operating as software-as-a-service.


Once the p-monitor software 105 has the transaction, the transaction is sent for storage 303 in the historical data 101, and various statistics in the historical data 101 are updated. For instance, the countries where the customer sends transactions are updated, and the count of transactions per country is updated. In some embodiments, step 302 is performed in a calling routine. In other embodiments, the historical data is not updated. In still other embodiments, the transaction is stored, but the statistics are not updated immediately but are batched for updating later.


The transaction is next run through the model rule set 304. Each rule in the model rule set 104 is first examined to see if the conditions are met (CO and if the conditions are met, then the score is calculated according to the score of the incident (Xi). The scores for the incidents are then summed and compared to the threshold T.






FRAUD
=

T





i
=
1

n



C
i



X
i








If the transaction is not determined to be fraudulent 305, then the p-monitor software 105 waits for the next transaction 310.


If the transaction is fraudulent 305, then the transaction is sent 306 to the fraud monitor 107 so that the fraud investigation team can research the transaction, verify that this is a true positive, and mark false positives. The investigation team may also inform law enforcement, close accounts, and take other measures to prevent the recurrence of the fraud.


In addition, the bank 108 is notified to block the transaction 307, in most embodiments. This may involve sending a message to the sending and receiving financial institutions requesting that the transaction be canceled. In some embodiments, the p-monitor software 105 simply returns an indication that the transaction is fraudulent, and the calling software handles the canceling of the transaction and the notifications.



FIG. 4 shows one possible physical embodiment of the fraud monitoring system. The rail 401 (see also 106) is a network, such as the Ethernet (IEEE 802.3), Wi-Fi (IEEE 802.11), token ring, fiber optic, cellular in the form of a local area network, a wireless network, a wide area network or similar. The rail 401 in this embodiment has a tap 402 allowing the p-monitor 406 to access the rail 401. The rail 401 could be a payment network, a banking network, a financial transaction network, etc.


The rail 401 is connected to a merchant 410 and to a bank 409. In a typical embodiment, there would be numerous merchants and could be a number of banks as well. The merchant 410 would send a payment transaction message to the bank 409 over the rail 401, instructing that a payment be made. The p-monitor 406 listens to the rail 401 and sees the transaction, and determines if it is fraudulent. If so, the p-monitor 406 sends the bank 409 a message over the rail 401 stopping the transaction.


The tap 402 connects to a promiscuous transceiver 403, a wired or wireless receiver/transmitter that is configured to receive all rail 401 traffic.


The p-monitor 406 includes a promiscuous transceiver 403, a central processing unit 404 for comparing the rules to the transactions and for operating a promiscuous network stack. This central processing unit 404 could be a high-performance, multi-core device for handling the volume of transactions. In some embodiments, the central processing unit 404 could be a combination of ASICs for processing the network stacks and ASICs for high-performance comparison of the transactions to the rules sets. A microprocessor may also be part of this ASIC combination to manage the processing. The p-monitor 406 also includes memory 405 for storing the data while processing. In this embodiment, the transceiver 403, the central processing unit 404, and the memory 405 are mechanically and electrically connected within the p-monitor 406. The p-monitor 406 runs the p-monitor software 105, and in some embodiments also runs the tuning software 103.


The p-monitor 406 is connected, electrically, optically, or wirelessly, to the rules data store 407 and to the historical data store 408. The rules data store 407 could contain both the draft rules 101 and the model rules 104 in some embodiments. The historical data 101 is stored in the historical data store 408. In some embodiments, the historical data store 408 and the rules data store 407 could be the same physical device. Both data stores 407,408 could be a magnetic hard drive, an optical drive, a solid-state drive, a RAM, or a similar data storage device.



FIG. 5 is a chart of the linear analysis of the fraud detection. The sum of the scores from each rule (Xi) is plotted on the line t, and if the sum is less than T (1000 in this embodiment), then no fraud is determined, otherwise, the transaction is determined to be fraudulent.



FIG. 6 is an x-y chart demonstrating, in graphical form, how linear programming is used in fraud detection. The x-axis 601 runs from zero upwards and represents the number of false positives. The y-axis 602 runs from zero upwards and represents the number of false negatives. The goal is to minimize false positives and false negatives. In some embodiments, the goal is to minimize false positives while preventing any false negatives. In other embodiments, some false negatives may be permitted. The curve of the ratio 603 of false positives to false negatives is seen as a solid line in FIG. 6. Through linear programming, the algorithms seek to minimize the false positives and false negatives while remaining within the constraints. This points to the solid circle 607. The constraints are then adjusted using the tuning software 103 to focus the rules to this solution 607.


It should be appreciated that many of the elements discussed in this specification may be implemented in a hardware circuit(s), a circuitry executing software code or instructions which are encoded within computer-readable media accessible to the circuitry, or a combination of a hardware circuit(s) and a circuitry or control block of an integrated circuit executing machine-readable code encoded within a computer-readable media. As such, the term circuit, module, server, application, or other equivalent description of an element as used throughout this specification is, unless otherwise indicated, intended to encompass a hardware circuit (whether discrete elements or an integrated circuit block), a circuitry or control block executing code encoded in a computer-readable media, or a combination of a hardware circuit(s) and a circuitry and/or control block executing such code.


All ranges and ratio limits disclosed in the specification and claims may be combined in any manner. Unless specifically stated otherwise, references to “a,” “an,” and/or “the” may include one or more than one, and that reference to an item in the singular may also include the item in the plural.


Although the inventions have been shown and described with respect to a certain embodiment or embodiments, equivalent alterations and modifications will occur to others skilled in the art upon the reading and understanding of this specification and the annexed drawings. In particular regard to the various functions performed by the above-described elements (components, assemblies, devices, compositions, etc.), the terms (including a reference to a “means”) used to describe such elements are intended to correspond, unless otherwise indicated, to any element which performs the specified function of the described element (i.e., that is functionally equivalent), even though not structurally equivalent to the disclosed structure which performs the function in the herein illustrated exemplary embodiment or embodiments of the inventions. In addition, while a particular feature of the inventions may have been described above with respect to only one or more of several illustrated embodiments, such feature may be combined with one or more other features of the other embodiments, as may be desired and advantageous for any given or particular application.


The above description of the embodiments, alternative embodiments, and specific examples, are given by way of illustration and should not be viewed as limiting. Further, many changes and modifications within the scope of the present embodiments may be made without departing from the spirit thereof, and the present inventions include such changes and modifications.

Claims
  • 1. A p-monitor comprising a central processing unit and non-transitory computer readable memory programmed to: create a matrix of each rule in a draft rule set for each historical transaction in historical data stored in a data store;solve the matrix for each rule score using linear programming;copy said rule scores into a model rule set;monitor a rail for a new transaction;apply data from the new transaction to the model rule set;produce a new transaction score from the data and the model rule set; andindicate that the new transaction is fraudulent if the new transaction score exceeds a threshold.
  • 2. The p-monitor of claim 1 wherein the matrix is solved for a constant in one of the rules.
  • 3. The p-monitor of claim 1 further programmed to notify a fraud monitor that the new transaction is fraudulent.
  • 4. The p-monitor of claim 1 further programmed to notify a bank that the new transaction is fraudulent.
  • 5. The p-monitor of claim 4 further programmed to request that the bank block the new transaction.
  • 6. The p-monitor of claim 1 further programmed to: loop through each transaction in the historical data;calculate a transaction score for each historical transaction that is a sum of the rule scores for that historical transaction;compare the sum of rule scores with the threshold to make a fraud determination, said fraud determination compared with an actual determination associated with the historical transaction to create a transaction accuracy score; andsum said transaction accuracy score to determine a model rule set quality metric.
  • 7. The p-monitor of claim 6 further programmed to compare the model rule set quality metric to an expected quality metric, and only copy the rule scores if the model rule set quality metric exceeds the expected quality metric.
  • 8. The p-monitor of claim 1 wherein the monitoring of the rail is indirect through banking software.
  • 9. The p-monitor of claim 1 wherein the monitoring of the rail for the new transaction receives transactions intended for another network device.
  • 10. An apparatus comprising: a p-monitor;a rail transceiver, the p-monitor connected to the rail transceiver, the rail transceiver configured to monitor a rail for a new transaction and provide the new transaction to the p-monitor;a data store connected to the p-monitor, the data stored containing historical data and a draft rule set;the p-monitor is configured to: create a matrix of each rule in the draft rule set for each historical transaction in the historical data;solve the matrix for each rule score using linear programing, said rule scores used to form a model rule set;apply data from the new transaction to the model rule set to produce a new transaction score; andif the new transaction score exceeds a threshold, indicate that the new transaction is fraudulent.
  • 11. The apparatus of claim 10 wherein the matrix is solved for a constant in one or more of the rules.
  • 12. The apparatus of claim 10 wherein the p-monitor notifies a fraud monitor that the new transaction is fraudulent.
  • 13. The apparatus of claim 10 wherein the p-monitor notifies a bank that the new transaction is fraudulent.
  • 14. The apparatus of claim 13 wherein the p-monitor requests that the bank block the new transaction.
  • 15. The apparatus of claim 10 wherein the p-monitor loops through each transaction in the historical data, calculating a transaction score for each historical transaction that is a sum of the rule scores for that historical transaction and comparing that score with the threshold to make a fraud determination, said fraud determination compared with an actual determination associated with the historical transaction to create a transaction accuracy score, said transaction accuracy score summed to determine a model rule set quality metric.
  • 16. The apparatus of claim 15 wherein the model rule set quality metric is compared to an expected quality metric, and only copies the rule scores if the model rule set quality metric exceeds the expected quality metric.
  • 17. The apparatus of claim 10 wherein the p-monitor is connected to the rail transceiver through banking software, said banking software configured to receive the new transaction from the rail transceiver and pass the new transaction to the p-monitor.
  • 18. The apparatus of claim 10 wherein the rail transceiver receives the new transaction in a message directed specifically to the p-monitor for processing.
  • 19. The apparatus of claim 10 wherein the rail transceiver monitors the rail for the new transaction intended for another network device.
  • 20. An apparatus comprising: a p-monitor;a rail transceiver, the p-monitor connected to the rail transceiver, the rail transceiver configured to monitor a rail for a new transaction and provide the new transaction to the p-monitor;a data store connected to the p-monitor, the data store containing historical data and a draft rule set;the p-monitor including: a means for creating a matrix of each rule in the draft rule set for each historical transaction in the historical data;a means for solving the matrix for each rule score using linear programming, said rule scores used to form a model rule set;a means for producing a new transaction score by applying data from the new transaction to the model rule set; andif the new transaction score exceeds a threshold, indicate that the new transaction is fraudulent.
PRIOR APPLICATION

This application is a continuation of U.S. Pat. No. 11,449,870, “Fraud Detection Rule Optimization”, issued to the inventors on Sep. 20, 2022, filed on Aug. 5, 2020, as U.S. patent application Ser. No. 16/985,773, said patent incorporated herein by reference in its entirety.

US Referenced Citations (146)
Number Name Date Kind
4575793 Morel et al. Mar 1986 A
5228122 Cahn et al. Jul 1993 A
5559961 Blonder Sep 1996 A
5600735 Seybold Feb 1997 A
5600835 Garland et al. Feb 1997 A
5634008 Gaffaney et al. May 1997 A
5644717 Clark Jul 1997 A
5790798 Beckett et al. Aug 1998 A
5845369 Dunchock Dec 1998 A
5912669 Hsia Jun 1999 A
5961592 Hsia Oct 1999 A
5970482 Pham et al. Oct 1999 A
6044401 Harvey Mar 2000 A
6192411 Chan et al. Feb 2001 B1
6205416 Butts et al. Mar 2001 B1
6256737 Bianco et al. Jul 2001 B1
6523016 Michalski Feb 2003 B1
6651099 Dietz et al. Nov 2003 B1
6675164 Kamath et al. Jan 2004 B2
6687693 Cereghini et al. Feb 2004 B2
6708163 Kargupta et al. Mar 2004 B1
6801190 Robinson et al. Oct 2004 B1
6845369 Rodenburg Jan 2005 B1
7092941 Campos Aug 2006 B1
7174462 Pering et al. Feb 2007 B2
7308436 Bala et al. Dec 2007 B2
7415509 Kaltenmark et al. Aug 2008 B1
7730521 Thesayi et al. Jun 2010 B1
7822598 Carus et al. Oct 2010 B2
7831703 Krelbaum et al. Nov 2010 B2
7860783 Yang et al. Dec 2010 B2
7992202 Won et al. Aug 2011 B2
8229875 Roychowdhury Jul 2012 B2
8229876 Roychowdhury Jul 2012 B2
8392975 Raghunath Mar 2013 B1
8429745 Casaburi et al. Apr 2013 B1
8433791 Krelbaum et al. Apr 2013 B2
8515862 Zhang et al. Aug 2013 B2
8638939 Casey et al. Jan 2014 B1
8650624 Griffin et al. Feb 2014 B2
8776213 McLaughlin et al. Jul 2014 B2
8844059 Manmohan Sep 2014 B1
8881005 Al et al. Nov 2014 B2
9015036 Karov et al. Apr 2015 B2
9489627 Bala Nov 2016 B2
9529678 Krelbaum et al. Dec 2016 B2
9537848 McLaughlin et al. Jan 2017 B2
9607103 Anderson Mar 2017 B2
9667609 McLaughlin et al. May 2017 B2
9691085 Scheidelman Jun 2017 B2
10037533 Caldera Jul 2018 B2
10152680 Myrick et al. Dec 2018 B1
10235356 Amend et al. Mar 2019 B2
10242258 Guo et al. Mar 2019 B2
10320800 Guo et al. Jun 2019 B2
10402817 Benkreira et al. Sep 2019 B1
10414197 Jesurum Sep 2019 B2
10440015 Pham et al. Oct 2019 B1
10467631 Dhurandhar et al. Nov 2019 B2
10510083 Vukich et al. Dec 2019 B1
10511605 Ramberg et al. Dec 2019 B2
10523681 Bulgakov et al. Dec 2019 B1
10552837 Jia et al. Feb 2020 B2
10552841 Dixit Feb 2020 B1
10607008 Byrne et al. Mar 2020 B2
10607228 Gai et al. Mar 2020 B1
10621587 Binns et al. Apr 2020 B2
10699075 Amend et al. Jun 2020 B2
10824809 Kutsch et al. Nov 2020 B2
11042555 Kane et al. Jun 2021 B1
20020019945 Houston et al. Feb 2002 A1
20020056043 Glass May 2002 A1
20020065938 Jungck et al. May 2002 A1
20020080123 Kennedy et al. Jun 2002 A1
20020099649 Lee et al. Jul 2002 A1
20020163934 Moore et al. Nov 2002 A1
20030041042 Cohen et al. Feb 2003 A1
20030083764 Hong May 2003 A1
20030110394 Sharp et al. Jun 2003 A1
20030135612 Huntington et al. Jul 2003 A1
20030233305 Solomon Dec 2003 A1
20040034666 Chen Feb 2004 A1
20040186882 Ting Sep 2004 A1
20040193512 Gobin et al. Sep 2004 A1
20050021650 Gusler et al. Jan 2005 A1
20050081158 Hwang Apr 2005 A1
20050154692 Jacobsen et al. Jul 2005 A1
20050177483 Napier et al. Aug 2005 A1
20060101048 Mazzagatti et al. May 2006 A1
20060155751 Geshwind et al. Jul 2006 A1
20060190310 Gudla et al. Aug 2006 A1
20060212270 Shiu et al. Sep 2006 A1
20070277224 Osborn et al. Nov 2007 A1
20080104007 Bala May 2008 A1
20090059793 Greenberg Mar 2009 A1
20090094677 Pietraszek et al. Apr 2009 A1
20090140838 Newman et al. Jun 2009 A1
20090174667 Kocienda et al. Jul 2009 A1
20090201257 Saitoh et al. Aug 2009 A1
20090202153 Cortopassi et al. Aug 2009 A1
20090307176 Jeong et al. Dec 2009 A1
20090313693 Rogers Dec 2009 A1
20100066540 Theobald et al. Mar 2010 A1
20100130181 Won May 2010 A1
20100169958 Werner et al. Jul 2010 A1
20100225443 Bayram et al. Sep 2010 A1
20110055907 Narasimhan et al. Mar 2011 A1
20110070864 Karam et al. Mar 2011 A1
20110082911 Agnoni et al. Apr 2011 A1
20110145587 Park Jun 2011 A1
20110251951 Kolkowitz et al. Oct 2011 A1
20110298753 Chuang et al. Dec 2011 A1
20120041683 Vaske et al. Feb 2012 A1
20120124662 Baca et al. May 2012 A1
20120127102 Jenohara et al. May 2012 A1
20120151553 Burgess et al. Jun 2012 A1
20130071816 Singh et al. Mar 2013 A1
20130117246 Cabaniols et al. May 2013 A1
20130231974 Harris et al. Sep 2013 A1
20130339141 Stibel et al. Dec 2013 A1
20140006347 Qureshi et al. Jan 2014 A1
20140067656 Cohen et al. Mar 2014 A1
20140149128 Getchius May 2014 A1
20140149130 Getchius May 2014 A1
20140366159 Cohen Dec 2014 A1
20150039473 Hu et al. Feb 2015 A1
20150220509 Karov Zangvil et al. Aug 2015 A1
20150264573 Giordano et al. Sep 2015 A1
20150348041 Campbell et al. Dec 2015 A1
20160041984 Kaneda et al. Feb 2016 A1
20160352759 Zhai Dec 2016 A1
20170039219 Acharya et al. Feb 2017 A1
20170154382 McLaughlin et al. Jun 2017 A1
20170163664 Nagalla et al. Jun 2017 A1
20170177743 Bhattacharjee et al. Jun 2017 A1
20170300911 Alnajem Oct 2017 A1
20180107944 Lin et al. Apr 2018 A1
20180349924 Shah et al. Dec 2018 A1
20190197189 Studnicka Jun 2019 A1
20190228411 Hernandez-Ellsworth et al. Jul 2019 A1
20190347281 Natterer Nov 2019 A1
20190349371 Smith et al. Nov 2019 A1
20190373001 Deeb et al. Dec 2019 A1
20200019964 Miller et al. Jan 2020 A1
20200117800 Ramberg et al. Apr 2020 A1
20210049326 Amend et al. Feb 2021 A1
Foreign Referenced Citations (17)
Number Date Country
1211865 Jun 2002 EP
1706960 Oct 2006 EP
2653982 Oct 2013 EP
2636149 Oct 2016 EP
176551 Sep 2012 IL
219405 Mar 2007 IN
10-0723738 May 2007 KR
201723907 Jul 2017 TW
0125914 Apr 2001 WO
0287124 Oct 2002 WO
2002100039 Dec 2002 WO
0373724 Sep 2003 WO
2005067209 Jul 2005 WO
2012061701 May 2012 WO
2014145395 Sep 2014 WO
2017096206 Jun 2017 WO
2017209799 Dec 2017 WO
Non-Patent Literature Citations (31)
Entry
Wikil Kwak, Yong Shi, John J. Cheh, and Heeseok Lee, “Multiple Criteria Linear Programming Data Mining Approach: An Application for Bankruptcy Prediction”, : Data Mining and Knowledge Management, Chinese Academy of Sciences Symposium, 2004, LNAI 3327, pp. 164-173, 2004.
Samaneh Sorournejad, Zahra Zojaji, Reza Ebrahimi Atani, Amir Hassan Monadjemi, “A Survey of Credit Card Fraud Detection Techniques: Data and Technique Oriented Perspective”, 2016.
G. Kou, Y. Peng, Y. Shi, M. Wise, W. Xu, Discovering credit cardholders behavior by multiple criteria linear programming, Annals of Operations Research 135, (2005) 261-274.
“Guide to Combating Corruption & Fraud in Development Projects”, “Potential Scheme: False, Inflated and Duplicate Invoices”, 2020, web page downloaded from https://guide.iacrc.org/potential-scheme-false-inflated-and-duplicate-invoices/ on Jun. 9, 2020.
Mitchell, Stuart, et al, “pulp Documentation”, Release 1.4.6, Jan. 27, 2010.
Appaloosa Store, “Siring Similarity Algorithms Compared”, Apr. 5, 2018, webpage downloaded on Oct. 20, 2020 rom https://medium.com/@appaloosastore/string-similarity-algorithms-compared-3f7b4d12f0ff.
Banon, Shay, “Geo Location and Search”, elastic blog post, Aug. 16, 2010, webpage found at https://www.elastic.co/blog/geo-location-and-search on Oct. 15, 2019.
Bansal, Nikhil, Avrim Blum, and Shuchi Chawla. “Correlation clustering.” Machine Learning 56.1-3 (2004): 89-113.
Bottomline Technologies, Bottomline Cyber Fraud & Risk Management:Secure Payments, marketing brochure.
Brasetvik, Alex, “Elasticsearch from the Bottom up, Part 1”, Elastic, Sep. 16, 2013. Webpage found at https://www.elastic.co/blog/found-elasticsearch-from-the-bottom-up on Jun. 17, 2019.
Co-pending U.S. Appl. No. 13/135,507, filed Jul. 7, 2011.
Dalit Amitai, Shahar Cohen, Yulia Mayer, and Avital Seraty, “Fraud Detection Rule Optimization”, U.S. Appl. No. 16/985,773, filed Aug. 5, 2020.
Experian, “Fuzzy address searching”, webpage downloaded from https://www.edq.com/glossary/fuzzy-address-searching/ on Oct. 8, 2019.
Fenz, Dustin, et al, “Efficient Similarity Search in Very Large String Sets”, conference paper, Jun. 2012.
Finley, Thomas, and Thorsten Joachims. “Supervised clustering with support vector machines.” Proceedings of the 22nd international conference on Machine learning, ACM, 2005.
Haydn Shaughnessy, Solving the $190 billion Annual Fraud Problem: More on Jumio, Forbes, Mar. 24, 2011.
IdentityMing, Accelerated Fintech Compliance and Powerful Online Fraud Prevention Tools, website found at https://identitymindglobal.com/momentum/ on Dec. 12, 2018.
International Search Report and Written Opinion received for PCT Patent Application No. PCT/IL05/000027, dated Jun. 2, 2005, 8 pages.
International Search Report and Written Opinion received for PCT Patent Application No. PCT/US17/13148, dated May 19, 2017, 11 pages.
International Search Report for corresponding International Application No. PCT/US2016/064689 dated Feb. 22, 2017.
Jeremy Olshan, How my bank tracked me to catch a thief, MarketWatch, Apr. 18, 2015.
Meia et al., Comparing clusterings—an information based distance, Journal of Multivariate Analysis 98 (2007) 873-895.
Postel et al.; “Telnet Protocol Specification” RFC 854; entered into the case on Apr. 18, 2013.
RodOn, “location extraction with fuzzy matching capabilities”, Blog post on StackOverflow.com, Jul. 8, 2014, webpage downloaded from https://stackoverflow.com/questions/24622693/location-extraction-with-fuzzy-matching-capabilities on Oct. 8, 2019.
Rosette Text Analytics, “An Overview of Fuzzy Name Matching Techniques”, Blog, Dec. 12, 2017, webpage downloaded from https://www.rosette.com/blog/overview-fuzzy-name-matching-techniques/ on Oct. 15, 2019.
Schulz, Klaus and Stoyan Mihov, “Fast String Correction with Levenshtein-Automata”, IJDAR (2002) 5: 67. https://doi.org/10.1007/s10032-002-0082-8.
The Telnet Protocol Microsoft Knowledgebase; entered into the case on Apr. 18, 2013.
Vogler, Raffael, “Comparison of Siring Distance Algorithms”, Aug. 21, 2013, webpage downloaded on Oct. 20, 2020 from https://www.joyofdala.de/blog/comparison-of-string-distance-algorithms.
Wikipedia, “Autoencoder”, web page downloaded from http://en.wikipedia.org/wiki/Autoencoder on Dec. 18, 2020.
Wikipedia, “Damerau-Levenshtein distance”, webpage downloaded on Oct. 20, 2020 from https://en.wikipedia.org/wiki/Damerau-Levenshtein_distance.
Written Opinion of the International Searching authority for corresponding International Application No. PCT/US2016/064689 dated Feb. 22, 2017.
Related Publications (1)
Number Date Country
20230004980 A1 Jan 2023 US
Continuations (1)
Number Date Country
Parent 16985773 Aug 2020 US
Child 17940132 US