IP Library Granted Patent US 11,437,137
Granted Patent B1
US 11,437,137 · App. 16/515,757 · Granted Sep 6, 2022

Method, apparatus, and computer program product for using machine learning to encode a healthcare claim as a predefined sized vector

Inventor: Benjamin Harris (San Francisco, CA)
Assignee: CHANGE HEALTHCARE HOLDINGS, LLC
G16H40/00G06F16/22G06F16/2237G06Q30/04G06Q40/08G16H10/60
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,437,137
App. No.
16/515,757
Granted
Sep 6, 2022
Kind
B1
Abstract

A method, apparatus and computer program product are provided for generating a predefined sized vector representative of a healthcare claim including a variable number of service lines. A neural network is trained to identify hierarchical relationships between claim lines and services lines and to represent the relationships in the predefined sized vector. The predefined sized vector may be used to make predictions regarding adjudication, such as probability of denial (claim-level or service-level), days to pay, probability of being paid as a diagnosis related group (DRG), allowed amount, and/or denial reason. Predictions may also be made from the predefined sized vector relating to the likelihood and/or identification of missing procedure codes.

Claims (80)

1. An apparatus for utilizing a trained encoder to encode, as predefined sized vectors, healthcare claims comprising a variable number of service lines, the apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:

receive a claim-level record associated with a healthcare claim, wherein the claim-level record comprises attributes describing a patient visit for healthcare services;

receive one or more service lines related to the claim-level record, wherein each service line comprises attributes describing services rendered during the patient visit;

embed claim-level features from the claim-level record to generate a claim-level vector;

embed service line features from each of the service lines to generate a service line vector for each service line;

combine the claim-level vector with the one or more service line vectors to generate a predefined sized vector representative of the healthcare claim, the predefined sized vector reflecting hierarchical relationships between at least some of the service lines and the claim-level record, enabling a prediction engine to generate predictions; and

train the encoder by inputting a plurality of training healthcare claims, each training healthcare claim comprising a claim-level record and one or more services lines related to the claim-level record, and each training healthcare claim further comprising a confirmed characteristic;

wherein each of the training healthcare claims has an associated predefined sized vector that, when plotted on an embedding space, is positioned closer to predefined sized vectors representative of other healthcare claims comprising more similar characteristics, relative to other predefined sized vectors representative of other healthcare claims comprising less similar characteristics.

2. The apparatus of claim 1 , wherein the generated predictions relate to adjudication of at least one of the claim-level record or the one or more service lines.

3. The apparatus of claim 1 , wherein the generated predictions relate to information expected in the claim-level record or one or more service lines.

4. The apparatus of claim 1 , wherein the generated prediction comprises at least one of:

probability of denial;

days to pay;

probability of being paid as a diagnosis related group (DRG);

allowed amount;

denial reason; or

missing procedure codes.

5. The apparatus of claim 1 , wherein the claim-level record comprises at least one of patient information, payer information, or a principal diagnosis code.

6. The apparatus of claim 1 , wherein at least one of the service lines comprises at least one of a procedure code, a procedure modifier, a revenue code, or a type of facility.

7. The apparatus of claim 1 ,

wherein embedding the claim-level features from the claim-level record to generate the claim-level vector comprises:

for each claim-level feature, generating an N-dimensional claim-level vector; and

concatenating the N-dimensional claim-level vectors to generate an M*N-dimensional claim-level vector representing the claim header, wherein M represents a number of claim-level features,

wherein embedding the service line service line features from each of the service lines to generate a service line vector for each service line comprises:

for each service line feature, generating an N-dimensional service line vector; and

for each service line, generate an S*N-dimensional service line vector, wherein S is the number of service line features in each service line;

generate an L-length sequence of S*N-dimensional service line vectors, wherein L is the number of service lines;

wherein generating the predefined sized vector comprises:

processing the M*N-dimensional claim-level vector and the L-length sequence of S*N-dimensional service line vectors through neural network layers to (a) identify the hierarchical relationships, and (b) reduce dimensionality to D by generating a D-dimensional claim header vector and L D-dimensional line vectors;

pooling the L D-dimensional line vectors to generate a D-dimensional service-line vector; and

concatenating the D-dimensional claim header vector with the D-dimensional service-line vector to generate the predefined sized vector as a D*2-dimensional vector.

8. A method for utilizing a trained encoder to encode, as predefined sized vectors, healthcare claims comprising a variable number of service lines, the method comprising:

receiving a claim-level record associated with a healthcare claim, wherein the claim-level record comprises attributes describing a patient visit for healthcare services;

receiving one or more service lines related to the claim-level record, wherein each service line comprises attributes describing services rendered during the patient visit;

embedding, with at least a processor, claim-level features from the claim-level record to generate a claim-level vector;

embedding service line features from each of the service lines to generate a service line vector for each service line;

combining the claim-level vector with the one or more service line vectors to generate a predefined sized vector representative of the healthcare claim, the predefined sized vector reflecting hierarchical relationships between at least some of the service lines and the claim-level record, enabling a prediction engine to generate predictions; and

training the encoder by inputting a plurality of training healthcare claims, each training healthcare claim comprising a claim-level record and one or more services lines related to the claim-level record, and each training healthcare claim further comprising a confirmed characteristic;

wherein each of the training healthcare claims has an associated predefined sized vector that, when plotted on an embedding space, is positioned closer to predefined sized vectors representative of other healthcare claims comprising more similar characteristics, relative to other predefined sized vectors representative of other healthcare claims comprising less similar characteristics.

9. The method of claim 8 , wherein the generated predictions relate to adjudication of at least one of the claim-level record or the one or more service lines.

10. The method of claim 8 , wherein the generated predictions relate to information expected in the claim-level record or one or more service lines.

11. The method of claim 8 , wherein the generated prediction comprises at least one of:

probability of denial;

days to pay;

probability of being paid as a diagnosis related group (DRG);

allowed amount;

denial reason; or

missing procedure codes.

12. The method of claim 8 , wherein the claim-level record comprises at least one of patient information, payer information, or a principal diagnosis code.

13. The method of claim 8 , wherein at least one of the service lines comprises at least one a procedure code, a procedure modifier, a revenue code, or a type of facility.

14. The method of claim 8 , wherein embedding the claim-level features from the claim-level record to generate the claim-level vector comprises:

for each claim-level feature, generating an N-dimensional claim-level vector; and

concatenating the N-dimensional claim-level vectors to generate an M*N-dimensional claim-level vector representing the claim header, wherein M represents a number of claim-level features,

wherein embedding the service line service line features from each of the service lines to generate a service line vector for each service line comprises:

for each service line feature, generating an N-dimensional service line vector; and

for each service line, generate an S*N-dimensional service line vector, wherein S is the number of service line features in each service line;

generate an L-length sequence of S*N-dimensional service line vectors, wherein L is the number of service lines;

wherein generating the predefined sized vector comprises:

processing the M*N-dimensional claim-level vector and the L-length sequence of S*N-dimensional service line vectors through neural network layers to (a) identify the hierarchical relationships, and (b) reduce dimensionality to D by generating a D-dimensional claim header vector and L D-dimensional line vectors;

pooling the L D-dimensional line vectors to generate a D-dimensional service-line vector; and

concatenating the D-dimensional claim header vector with the D-dimensional service-line vector to generate the predefined sized vector as a D*2-dimensional vector.

15. A computer program product for utilizing a trained encoder to encode, as predefined sized vectors, healthcare claims comprising a variable number of service lines, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:

receive a claim-level record associated with a healthcare claim, wherein the claim-level record comprises attributes describing a patient visit for healthcare services;

receive one or more service lines related to the claim-level record, wherein each service line comprises attributes describing services rendered during the patient visit;

embed claim-level features from the claim-level record to generate a claim-level vector;

embed service line features from each of the service lines to generate a service line vector for each service line;

combine the claim-level vector with the one or more service line vectors to generate a predefined sized vector representative of the healthcare claim, the predefined sized vector reflecting hierarchical relationships between at least some of the service lines and the claim-level record, enabling a prediction engine to generate predictions; and

train the encoder by inputting a plurality of training healthcare claims, each training healthcare claim comprising a claim-level record and one or more services lines related to the claim-level record, and each training healthcare claim further comprising a confirmed characteristic;

wherein each of the training healthcare claims has an associated predefined sized vector that, when plotted on an embedding space, is positioned closer to predefined sized vectors representative of other healthcare claims comprising more similar characteristics, relative to other predefined sized vectors representative of other healthcare claims comprising less similar characteristics.

16. The computer program product of claim 15 , wherein embedding the claim-level features from the claim-level record to generate the claim-level vector comprises:

for each claim-level feature, generating an N-dimensional claim-level vector; and

concatenating the N-dimensional claim-level vectors to generate an M*N-dimensional claim-level vector representing the claim header, wherein M represents a number of claim-level features,

wherein embedding the service line service line features from each of the service lines to generate a service line vector for each service line comprises:

for each service line feature, generating an N-dimensional service line vector; and

for each service line, generate an S*N-dimensional service line vector, wherein S is the number of service line features in each service line;

generate an L-length sequence of S*N-dimensional service line vectors, wherein L is the number of service lines;

wherein generating the predefined sized vector comprises:

processing the M*N-dimensional claim-level vector and the L-length sequence of S*N-dimensional service line vectors through neural network layers to (a) identify the hierarchical relationships, and (b) reduce dimensionality to D by generating a D-dimensional claim header vector and L D-dimensional line vectors;

pooling the L D-dimensional line vectors to generate a D-dimensional service-line vector; and

concatenating the D-dimensional claim header vector with the D-dimensional service-line vector to generate the predefined sized vector as a D*2-dimensional vector.

Assignments (3)
RELEASE OF SECURITY INTEREST Recorded Oct 5, 2022
From: BANK OF AMERICA, N.A.
To: CHANGE HEALTHCARE HOLDINGS, LLC
Reel/Frame 061620/0032 →
SECURITY INTEREST Recorded Dec 12, 2019
From: CHANGE HEALTHCARE HOLDINGS, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 051279/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2019
From: HARRIS, BENJAMIN
To: CHANGE HEALTHCARE HOLDINGS, LLC
Reel/Frame 049793/0827 →
Cited By (57)
US 12,191,018 US 12,191,021 US 12,205,174 US 12,217,865 US 12,220,201 US 12,220,202 US 12,224,052 US 12,230,381 US 12,230,382 US 12,230,383 US 12,246,222 US 12,249,410 US 12,283,356 US 12,285,654 US 12,301,663 US 12,324,961 US 12,327,623 US 12,340,884 US 12,347,543 US 12,347,558 US 12,367,959 US 12,367,960 US 12,380,984 US 12,380,985 US 12,390,689 US 12,402,805 US 12,420,143 US 12,420,145 US 12,424,308 US 12,424,319 US 12,427,376 US 12,469,587 US 12,478,837 US 12,481,869 US 12,495,987 US 12,515,104 US 12,537,088 US 12,539,446 US 12,548,656 US 12,548,657 US 12,555,667 US 12,558,593 US 12,558,594 US 12,562,243 US 12,562,271 US 12,589,279 US 12,592,308 US 12,605,613 US 12,614,622 US 12,616,529 US 12,658,301 US 12,658,302 US 12,661,554 US 12,670,978 US 12,708,814 US 12,718,923 US 12,718,927