Anomalous billing event correlation engine

• US 8,505,811 B2
• Filed: 07/18/2011
• Issued: 08/13/2013
• Est. Priority Date: 07/18/2011
• Status: Active Grant

• Current Assignee: Bank of America Corp.
• Original Assignee: Bank of America Corp.
• Inventors: Pulley, Christopher B., deLaveaga, Michael T.
• Primary Examiner(s): RUDY, ANDREW J
• Application Number:
  US13/184,695
• Publication Number:
  US 20130024331A1
• Time in Patent Office: 757 Days
• Field of Search: 235/375, 235/376, 235/380, 235/383, 235/487, 705/30, 705/34
• US Class Current: 235/376
• CPC Class Codes: G06Q 30/04 Billing or invoicing

Abstract

Apparatus, methods and computer readable media for processing invoice data. The apparatus may include, and the methods and media may involve a processor module and a machine memory module. The processor module may extract from an invoice a billing event identifier that identifies a billing event. The processor module may query an index in the machine memory module for a billing event descriptor that is designated for the billing event. The processor module may identify in the machine memory index a provisional billing event descriptor that corresponds to a derivative of the billing event identifier. The processor module may join the provisional billing event descriptor to a record corresponding to the billing event identifier. The processor module may flag the record to indicate the presence of the provisional billing event descriptor.

Claims

1. Apparatus for processing invoice data, the apparatus comprising:

a processor module; and

a machine memory module;

wherein;

the processor module includes hardware that is configured to;

extract from an invoice a billing event identifier that identifies a billing event;

query an index in the machine memory module for a billing event descriptor that is designated for the billing event;

when a result of the query includes the billing event descriptor, join the billing event descriptor to a record corresponding to the billing event descriptor; and

when the result of the query is null;

formulate a billing event identifier derivative;

identify in the index a provisional billing event descriptor that corresponds to the billing event identifier derivative;

join the provisional billing event descriptor to the record corresponding to the billing event identifier; and

set a flag in the record to indicate a presence of the provisional billing event descriptor.

2. The apparatus of claim 1 wherein:

the invoice is a first invoice;

the billing event identifier is a first billing event identifier; and

the processor module hardware is further configured to;

extract a plurality of second billing event identifiers from a second invoice; and

identify, in the index, the billing event descriptor or the provisional billing event descriptor for each of the plurality of second billing event identifiers.

3. The apparatus of claim 2 further comprising a receiver module that includes hardware that is configured to:

receive the first invoice from a first vendor; and

receive the second invoice from a second vendor.

4. The apparatus of claim 1 wherein the processor module hardware is further configured to:

formulate the billing event identifier derivative by removing a character from the billing event identifier; and

query the machine memory index for a billing event descriptor that corresponds to the billing event identifier derivative.

5. The apparatus of claim 4 wherein the processor module hardware is further configured to iteratively, when a result of the querying is null:

reformulate the derivative, by removing successive characters from the billing event identifier, and query the machine memory index for a billing event descriptor that corresponds to the billing event identifier derivative.

6. The apparatus of claim 5 wherein the processor module hardware is further configured to join a default billing event descriptor to the record corresponding to the billing event identifier.

7. The apparatus of claim 5 wherein the processor module hardware is further configured to terminate the reformulating after a critical number of characters is removed from the billing event identifier.

8. The apparatus of claim 1 wherein the processor module hardware is further configured to:

extract from the invoice a billing event information item that corresponds to the billing event identifier;

calculate an objective closeness metric for each billing event descriptor in the index, each metric corresponding to a closeness between the descriptor and the respective billing event information item; and

define as the provisional billing event descriptor the billing event descriptor that, based on the closeness metric, is closest to the information item.

9. The apparatus of claim 8 further comprising a receiver module that includes hardware that is configured to receive a confirmed billing event descriptor that corresponds to the provisional billing event descriptor.

10. The apparatus of claim 9 wherein the processor module hardware is further configured to adjust, based on a difference between the confirmed billing event descriptor and the provisional billing event descriptor, a constant upon which the objective closeness metric is based.

11. The apparatus of claim 1 wherein, when the billing event identifier is a first billing event identifier and the record is a first record, the processor module hardware is further configured to:

extract a plurality of second billing event identifiers;

join each second billing identifier to a corresponding second record;

perform an analytical operation on each of the second records; and

perform the analytical operation on the first record.

12. The apparatus of claim 5 wherein, after the iteratively reformulating and querying, the processor module hardware is further configured to join a default billing event descriptor to the record corresponding to the billing event identifier if the querying does not generate a non-null result.

13. The apparatus of claim 1 wherein, wherein the processor module hardware is further configured to:

cull the machine memory index for candidate billing event descriptors that correspond to the billing event identifier derivative; and

select as the provisional billing event descriptor a closest one of the candidate billing event descriptors.

14. The apparatus of claim 13 wherein the selecting comprises defining as the provisional billing event descriptor the candidate billing event descriptor that is most numerous among the candidate billing event descriptors.

15. The apparatus of claim 1 further comprising using the processor module hardware to generate a first cost metric and a second cost metric;

wherein;

the first cost index is based on the provisional billing event descriptor; and

the second cost index is based on a confirmed billing event descriptor.

16. The apparatus of claim 15 wherein:

the first cost index is based on a plurality of billing events; and

the second cost index is based on the plurality of billing events.

17. The apparatus of claim 16 further comprising, using the processor module hardware to draw the plurality of billing events from a plurality of invoices.

18. The apparatus of claim 1 the processing module hardware further configured to:

extract from the invoice a procuring entity sub-unit identifier;

query the index for a procuring entity sub-unit descriptor that is designated for the billing procuring entity sub-unit; and

join the procuring entity sub-unit descriptor to the record.