IP Library › Granted Patent US 12,229,188
Granted Patent B2
US 12,229,188 · App. 17/663,771 · Granted Feb 18, 2025

Machine learning techniques for generating disease prediction utilizing cross-temporal semi-structured input data

Inventors: Michael J. McCarthy (Dublin, IE); Kieran O'Donoghue (Dublin, IE); Mostafa Bayomi (Dublin, IE); Neill Michael Byrne (Dublin, IE); Vijay S. Nori (Roswell, GA)
Assignee: Optum Services (Ireland) Limited
G06F16/84G06N3/045G06N5/04
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 12,229,188
App. No.
17/663,771
Granted
Feb 18, 2025
Kind
B2
Abstract

Various embodiments of the present invention provide methods, apparatus, systems, computing devices, computing entities, and/or the like for performing predictive data analysis using semi-structured input data. Certain embodiments of the present invention utilize systems, methods, and computer program products that perform predictive data analysis using semi-structured input data using at least one of techniques using inferred codified fields and temporally-arranged codified fields.

Claims (70)

1. A computer-implemented method comprising:

identifying, by one or more processors, a non-codified input data object that is generated by a respective data ingestion source of a plurality of data ingestion sources and is associated with a respective temporal marker of a plurality of temporal markers;

generating, by the one or more processors, an inferred record set comprising one or more inferred records based at least in part on the non-codified input data object, wherein: (i) an inferred record of the inferred record set is associated with a record field set comprising a plurality of record fields, and (ii) the plurality of record fields for the inferred record comprises an ingestion source identifier field, a source-specific data type identifier field, and a data value field;

generating, by the one or more processors, a discretized data value code for the inferred record based at least in part on (i) a subrange mapping scheme for a source-specific data type identifier code associated with the source-specific data type identifier field and (ii) the data value field for the inferred record;

generating, by the one or more processors, an inferred codified field set comprising a plurality of inferred codified fields based at least in part on the one or more inferred records, wherein: (i) an inferred codified field of the plurality of inferred codified fields is associated with the inferred record and is generated based at least in part on the plurality of record fields for the inferred record, and (ii) the inferred codified field comprises an ingestion source identifier code that is generated based at least in part on the ingestion source identifier field for the inferred record, a source-specific data type identifier code associated with the source-specific data type identifier field for the inferred record, and the discretized data value code;

generating, by the one or more processors, a temporally-arranged codified field set comprising a temporal arrangement of a group of input codified fields, wherein: (i) the group of input codified fields comprises the inferred codified field set and one or more input codified field sets, (ii) an input codified field of the one or more input codified field sets is associated with a corresponding temporal marker, and (iii) the corresponding temporal marker for the inferred codified field is generated based at least in part on the respective temporal marker for the non-codified input data object that is used to generate the inferred codified field;

generating, by the one or more processors and using a temporally encoded prediction machine learning model, a predictive output based at least in part on the temporally-arranged codified field set; and

performing, by the one or more processors, one or more prediction-based actions based at least in part on the temporally-arranged codified field set.

2. The computer-implemented method of claim 1 , wherein, given T temporal markers that are associated with a temporal marker sequence:

the temporally-arranged codified field set comprises a subset sequence of T codified field subsets;

a codified field subset of the temporally-arranged codified field set is associated with an associated temporal marker in the temporal marker sequence; and

the subset sequence is determined based at least in part on the temporal marker sequence.

3. The computer-implemented method of claim 1 , wherein generating the discretized data value code for the particular inferred codified field comprises:

identifying a total value range associated with the source-specific data type identifier code that is associated with the inferred record for the inferred codified field;

determining S value subranges for the total value range, wherein S is defined by a range segmentation count hyperparameter for the source-specific data type identifier code that is associated with the inferred record for the inferred codified field;

determining a selected value subrange from the S value subranges for the inferred codified field based at least in part on the data value field for the inferred record for the particular inferred codified field; and

generating the discretized data value code based at least in part on the selected value subrange.

4. The computer-implemented method of claim 3 , wherein the subrange mapping scheme maps each value subrange in the S value subranges to a respective subrange coding symbol.

5. The computer-implemented method of claim 4 , further comprising:

identifying the respective subrange coding symbol for the selected value subrange based at least in part on the subrange mapping scheme; and

generating the discretized data value code based at least in part on the respective subrange coding symbol.

6. The computer-implemented method of claim 1 , wherein the temporally encoded prediction machine learning model comprises a recurrent neural network machine learning model.

7. The computer-implemented method of claim 1 , wherein the temporally encoded prediction machine learning model comprises an encoder machine learning model that is trained as part of an encoder-decoder machine learning architecture.

8. The computer-implemented method of claim 1 , further comprising:

generating a natural language embedding vector for a natural language field associated with the inferred record; and

generating the data value field based at least in part on a vector distribution measure for the natural language embedding vector.

9. A system comprising memory and one or more processors communicatively coupled to the memory, the one or more processors configured to:

identify a non-codified input data object that is generated by a respective data ingestion source of a plurality of data ingestion sources and is associated with a respective temporal marker of a plurality of temporal markers;

generate an inferred record set comprising one or more inferred records based at least in part on the non-codified input data object, wherein: (i) an inferred record of the inferred record set is associated with a record field set comprising a plurality of record fields, and (ii) the plurality of record fields for the inferred record comprises an ingestion source identifier field, a source-specific data type identifier field, and a data value field;

generate a discretized data value code for the inferred record based at least in part on (i) a subrange mapping scheme for a source-specific data type identifier code associated with the source-specific data type identifier field and (ii) the data value field for the inferred record;

generate an inferred codified field set comprising a plurality of inferred codified fields based at least in part on the one or more inferred records, wherein: (i) an inferred codified field of the plurality of inferred codified fields is associated with the inferred record and is generated based at least in part on the plurality of record fields for the inferred record, and (ii) the inferred codified field comprises an ingestion source identifier code that is generated based at least in part on the ingestion source identifier field for the inferred record, a source-specific data type identifier code associated with the source-specific data type identifier field for the respective inferred record, and the discretized data value code;

generate a temporally-arranged codified field set comprising a temporal arrangement of a group of input codified fields, wherein: (i) the group of input codified fields comprises the inferred codified field set and one or more input codified field sets, (ii) an input codified field of the one or more input codified field sets is associated with a corresponding temporal marker, and (iii) the corresponding temporal marker for the inferred codified field is generated based at least in part on the respective temporal marker for the non-codified input data object that is used to generate the inferred codified field;

generate, using a temporally encoded prediction machine learning model, a predictive output based at least in part on the temporally-arranged codified field set; and

perform one or more prediction-based actions based at least in part on the temporally-arranged codified field set.

10. The system of claim 9 , wherein, given T temporal markers that are associated with a temporal marker sequence:

the temporally-arranged codified field set comprises a subset sequence of T codified field subsets;

a codified field subset of the temporally-arranged codified field set is associated with an associated temporal marker in the temporal marker sequence; and

the subset sequence is determined based at least in part on the temporal marker sequence.

11. The system of claim 9 , wherein the one or more processors are further configured to:

identify a total value range associated with the source-specific data type identifier code that is associated with the inferred record for the inferred codified field;

determine S value subranges for the total value range, wherein Sis defined by a range segmentation count hyperparameter for the source-specific data type identifier code that is associated with the inferred record for the inferred codified field;

determine a selected value subrange from the S value subranges for the inferred codified field based at least in part on the data value field for the inferred record for the inferred codified field; and

generate the discretized data value code based at least in part on the selected value subrange.

12. The system of claim 11 , wherein the subrange mapping scheme maps each value subrange in the S value subranges to a respective subrange coding symbol.

13. The system of claim 12 , wherein the one or more processors are further configured to:

identify the respective subrange coding symbol for the selected value subrange based at least in part on the subrange mapping scheme; and

generate the discretized data value code based at least in part on the respective subrange coding symbol.

14. The system of claim 9 , wherein the temporally encoded prediction machine learning model comprises a recurrent neural network machine learning model.

15. The system of claim 9 , wherein the temporally encoded prediction machine learning model comprises an encoder machine learning model that is trained as part of an encoder-decoder machine learning architecture.

16. The system of claim 9 , wherein the one or more processors are further configured to:

generate a natural language embedding vector for a natural language field associated with the inferred record; and

generate the data value field based at least in part on a vector distribution measure for the natural language embedding vector.

17. One or more non-transitory computer-readable storage media comprising instructions that, when executed by one or more processors, cause the one or more processors to:

identify a non-codified input data object that is generated by a respective data ingestion source of a plurality of data ingestion sources and is associated with a respective temporal marker of a plurality of temporal markers;

generate an inferred record set comprising one or more inferred records based at least in part on the non-codified input data object, wherein: (i) an inferred record of the inferred record set is associated with a record field set comprising a plurality of record fields, and (ii) the plurality of record fields for the inferred record comprises an ingestion source identifier field, a source-specific data type identifier field, and a data value field;

generate a discretized data value code for the inferred record based at least in part on (i) a subrange mapping scheme for a source-specific data type identifier code associated with the source-specific data type identifier field and (ii) the data value field for the inferred record;

generate an inferred codified field set comprising a plurality of inferred codified fields based at least in part on the one or more inferred records, wherein: (i) an inferred codified field of the plurality of inferred codified fields is associated with the inferred record and is generated based at least in part on the plurality of record fields for the inferred record, and (ii) the inferred codified field comprises an ingestion source identifier code that is generated based at least in part on the ingestion source identifier field for the inferred record, a source-specific data type identifier code associated with the source-specific data type identifier field for the inferred record, and the discretized data value code;

generate a temporally-arranged codified field set comprising a temporal arrangement of a group of input codified fields, wherein: (i) the group of input codified fields comprises the inferred codified field set and one or more input codified field sets, (ii) an input codified field of the one or more input codified field sets is associated with a corresponding temporal marker, and (iii) the corresponding temporal marker for the inferred codified field is generated based at least in part on the respective temporal marker for the non-codified input data object that is used to generate the inferred codified field;

generate, using a temporally encoded prediction machine learning model, a predictive output based at least in part on the temporally-arranged codified field set; and

perform one or more prediction-based actions based at least in part on the temporally-arranged codified field set.

18. The one or more non-transitory computer-readable storage media of claim 17 , wherein, given T temporal markers that are associated with a temporal marker sequence:

the temporally-arranged codified field set comprises a subset sequence of T codified field subsets;

a codified field subset of the temporally-arranged codified field set is associated with an associated temporal marker in the temporal marker sequence; and

the subset sequence is determined based at least in part on the temporal marker sequence.

19. The one or more non-transitory computer-readable storage media of claim 17 , wherein the instructions further cause the one or more processors to:

identify a total value range associated with the source-specific data type identifier code that is associated with the inferred record for the inferred codified field;

determine S value subranges for the total value range, wherein S is defined by a range segmentation count hyperparameter for the source-specific data type identifier code that is associated with the inferred record for the inferred codified field;

determine a selected value subrange from the S value subranges for the inferred codified field based at least in part on the data value field for the inferred record for the inferred codified field; and

generate the discretized data value code based at least in part on the selected value subrange.

20. The one or more non-transitory computer-readable storage media of claim 19 , wherein the subrange mapping scheme maps each value subrange in the S value subranges to a respective subrange coding symbol.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2022
From: MCCARTHY, MICHAEL J.; O'DONOGHUE, KIERAN; BAYOMI, MOSTAFA; BYRNE, NEILL MICHAEL; NORI, VIJAY S.
To: OPTUM SERVICES (IRELAND) LIMITED
Reel/Frame 059935/0207 →
Continuity (1)
Related Publication 20230376532A1 · Nov 23, 2023
References Cited (96)
US 6788965B2 · Ruchti et al. · 2004 [cited by applicant]
US 8036925B2 · Choubey · 2011 [cited by applicant]
US 8321251B2 · Opalach et al. · 2012 [cited by applicant]
US 8751266B2 · Stang · 2014 [cited by applicant]
US 9147041B2 · Amarasingham et al. · 2015 [cited by applicant]
US 9324119B2 · Singh et al. · 2016 [cited by applicant]
US 9836599B2 · Sheldon et al. · 2017 [cited by applicant]
US 10231622B2 · Soyao et al. · 2019 [cited by applicant]
US 10249389B2 · Athey et al. · 2019 [cited by applicant]
US 10404526B2 · Prabhakara et al. · 2019 [cited by applicant]
US 10496788B2 · Amarasingham et al. · 2019 [cited by applicant]
US 10579928B2 · Wang et al. · 2020 [cited by applicant]
US 10692589B2 · Mueller-Wolf · 2020 [cited by applicant]
US 10888281B2 · Shah et al. · 2021 [cited by applicant]
US 10943072B1 · Jaganmohan · 2021 [cited by examiner]
US 11081234B2 · Pappada · 2021 [cited by applicant]
US 11106442B1 · Hsiao · 2021 [cited by examiner]
US 20050091084A1 · McGuigan et al. · 2005 [cited by applicant]
US 20080214904A1 · Saeed et al. · 2008 [cited by applicant]
US 20110071363A1 · Montijo et al. · 2011 [cited by applicant]
US 20130035976A1 · Buffett · 2013 [cited by applicant]
US 20130110576A1 · Roy et al. · 2013 [cited by applicant]
US 20130172764A1 · Buckley · 2013 [cited by applicant]
US 20130185097A1 · Saria et al. · 2013 [cited by applicant]
US 20150213206A1 · Amarasingham et al. · 2015 [cited by applicant]
US 20150286792A1 · Gardner et al. · 2015 [cited by applicant]
US 20150289821A1 · Rack-Gomer et al. · 2015 [cited by applicant]
US 20170061093A1 · Amarasingham et al. · 2017 [cited by applicant]
US 20170111245A1 · Ishakian et al. · 2017 [cited by applicant]
US 20170124269A1 · McNair et al. · 2017 [cited by applicant]
US 20170357771A1 · Connolly et al. · 2017 [cited by applicant]
US 20180211727A1 · Zarkoob et al. · 2018 [cited by applicant]
US 20180225314A1 · Devarao · 2018 [cited by examiner]
US 20180374580A1 · Gupta et al. · 2018 [cited by applicant]
US 20190034590A1 · Oren et al. · 2019 [cited by applicant]
US 20190034591A1 · Mossin et al. · 2019 [cited by applicant]
US 20190036970A1 · Shih et al. · 2019 [cited by applicant]
US 20190108912A1 · Spurlock, III et al. · 2019 [cited by applicant]
US 20190147343A1 · Lev et al. · 2019 [cited by applicant]
US 20190172587A1 · Park et al. · 2019 [cited by applicant]
US 20190377818A1 · Andritsos · 2019 [cited by applicant]
US 20200043612A1 · McNair et al. · 2020 [cited by applicant]
US 20200074573A1 · Op Den Buijs et al. · 2020 [cited by applicant]
US 20200160995A1 · Kenig et al. · 2020 [cited by applicant]
US 20200185085A1 · Mavrieudus et al. · 2020 [cited by applicant]
US 20200272919A1 · Haimson et al. · 2020 [cited by applicant]
US 20200293527A1 · Srivastav · 2020 [cited by examiner]
US 20200356846A1 · Saripalli · 2020 [cited by examiner]
US 20200396231A1 · Krebs et al. · 2020 [cited by applicant]
US 20200411176A1 · Hadorn et al. · 2020 [cited by applicant]
US 20210082575A1 · Ji et al. · 2021 [cited by applicant]
US 20210090733A1 · Dibari et al. · 2021 [cited by applicant]
US 20210201184A1 · Scheepens et al. · 2021 [cited by applicant]
US 20210241137A1 · Jain et al. · 2021 [cited by applicant]
US 20210279644A1 · Givental · 2021 [cited by examiner]
US 20210286815A1 · Aylett · 2021 [cited by examiner]
US 20210302953A1 · Zhou et al. · 2021 [cited by applicant]
US 20210390668A1 · Ren et al. · 2021 [cited by applicant]
US 20220291966A1 · Masood et al. · 2022 [cited by applicant]
US 20220292339A1 · Byrne et al. · 2022 [cited by applicant]
US 20220327404A1 · Godden et al. · 2022 [cited by applicant]
US 20230024366A1 · Krutka et al. · 2023 [cited by applicant]
US 20230075176A1 · McCarthy et al. · 2023 [cited by applicant]
US 20230119186A1 · O'Donoghue et al. · 2023 [cited by applicant]
US 20230122121A1 · O'Donoghue et al. · 2023 [cited by applicant]
US 20230140828A1 · Durvasula · 2023 [cited by examiner]
CN 112185569A · 2021 [cited by applicant]
CN 113241135A · 2021 [cited by applicant]
EP 3767636A1 · 2021 [cited by applicant]
WO 2019201997A1 · 2019 [cited by applicant]
WO 2021115835A1 · 2021 [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/469,005, dated Jan. 2, 2024, (46 pages), United States Patent and Trademark Office. [cited by applicant]
Marafino, Ben J. et al. “Predicting Preventable Hosptial Readmissions With Causal Machine Learning,” Health Services Research, vol. 55, No. 6, Oct. 30, 2020, pp. 993-1002, DOI: 10.1111/1475-6773.13586, PMCID: PMC7704477… [cited by applicant]
Wenke, Sam et al. “Contextual Recurrent Neural Networks,” arXiv Preprint arXiv:1902.03455v1 [cs.LG] Feb. 9, 2019, (7 pages). [cited by applicant]
Assale, Michela et al. “The Revival of The Notes Field: Leveraging The Unstructured Content In Electronic Health Records,” Frontiers In Medicine, vol. 6, Article 66, Apr. 17, 2019, pp. 1-23, DOI: 10.3389/fmed.2019.00066. [cited by applicant]
Bayramli, Ilkin et al. “Predictive Structured-Unstructured Interactions In EHR Models: A Case Study of Suicide Prediction,” Nature Partner Journals|Digital Medicine, vol. 5, No. 15, Jan. 27, 2022, pp. 1-11, DOI: 10.1038… [cited by applicant]
Camargo, Manuel et al. “Discovering Generative Models From Event Logs: Data-Driven Simulation vs Deep Learning,” arXiv preprint arXiv:2009.03567v1 [cs.Al], Sep. 8, 2020, (12 pages). [cited by applicant]
Jacobi, Corinna et al. “Coming To Terms With Risk Factors For Eating Disorders—Application Of Risk Terminology and Suggestions For A General Taxonomy,” Psychological Bulletin, vol. 130, No. 1, (2004), pp. 19-65, DOI: 10… [cited by applicant]
Maslach, David et al. “Noise As Signal In Learning From Rare Events,” Organization Science, vol. 29, No. 2, pp. 225-246, Apr. 2, 2018, DOI: 10.1287/orsc.2017.1179, ISSN: 1047-7039 (print), ISSN: 1526-5455 (online). [cited by applicant]
Miotto, Riccardo et al. “Deep Patient: An Unsupervised Representation To Predict The Future of Patients From The Electronic Health Records,” Scientific Reports, vol. 6, No. 26094, May 17, 2016, pp. 1-10, DOI: 10.10.8/sr… [cited by applicant]
Mogren, Olof. “C-RNN-GAN: Continuous Recurrent Neural Networks With Adversarial Training,” arXiv preprint arXiv:1611.09904 [cs.Al], Nov. 29, 2016, (6 pages). [cited by applicant]
Mukherjee, Ujal Kumar. “Managing The Risks and Potential of High-Tech Innovations-In-Use—Predictive Analytic Modeling With Big Data and A Longitudinal Field Study,” A Dissertation Submitted to the Faculty of the Graduat… [cited by applicant]
Nolle, Timo et al. “DeepAlign: Alignment-Based Process Anomaly Correction Using Recurrent Neural Networks,” In: Dustdar S., Yu E., Salinesi C., Rieu D., Pant V. (eds) Advanced Information Systems Engineering. CAISE 2020… [cited by applicant]
Syring, Anja F. et al. “Evaluating Conformance Measures In Process Mining Using Conformance Propositions,” In book: Transactions on Petri Nets and Other Models of Concurrency XIV, Nov. 21, 2019, pp. 192-221, Springer, B… [cited by applicant]
Tello-Leal Edgar et al. “Predicting Activities in Business with LSTM Recurrent Neural Networks,” In 2018 ITU Kaleidoscope: Machine Learning for a 5G Future (ITU K), Nov. 26, 2018, (7 pages). IEEE. DOI: 10.23919/ITU-WT.2… [cited by applicant]
Theis, Julian et al. “Adversarial System Variant Approximation To Quantify Process Model Generalization,” IEEE Access, vol. 8, Oct. 23, 2020, pp. 194410-194427. DOI: 10.1109/ACCESS.2020.3033450. [cited by applicant]
Xia, Bin et al. “LogGAN: A Log-Level Generative Adversarial Network For Anomaly Detection Using Permutation Event Modeling,” Information Systems Frontiers, vol. 23, No. 2, Jun. 16, 2020, (14 pages). DOI: 10.1007/s10796-… [cited by applicant]
Zhang, Dongdong et al. “Combining Structured and Unstructured Data For Predictive Models: A Deep Learning Approach,” BMC Medical Informatics and Decision Making, vol. 20, No. 280, Oct. 29, 2020, pp. 1-11, DOI: 10.1186/s… [cited by applicant]
Darabi, Sajad et al. “TAPER: Time-Aware Patient EHR Representation,” IEEE Journal of Biomedical and Health Informatics, vol. 24, Issue 11, pp. 3268-3275, Apr. 3, 2020 (ePub: Nov. 2020), DOI: 10.1109/JBHI.2020.2984931. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2023/018975, dated Aug. 7, 2023, (15 pages), European Patent Office, Rijswijk, Netherlands. [cited by applicant]
Sarwar, Tabinda et al. “The Secondary Use Of Electronic Health Records For Data Mining: Data Characteristics and Challenges,” ACM Computing Surveys, vol. 55, No. 2, Article 33, pp. 33:1-33:40, Jan. 18, 2022, DOI: 10.114… [cited by applicant]
Choi et al., RETAIN: An Interpretable Predictive Model for Healthcare using Reverse Time Attention Mechanism, 2016, Advances in Neural Information Processing Systems, pp. 3512-3520 (Year: 2016). [cited by applicant]
Final Rejection Mailed on Aug. 23, 2024 for U.S. Appl. No. 17/469,005, 41 page(s). [cited by applicant]
Gao et al., Stage Net: Stage-Aware Neural Networks for Health Risk Prediction, 2020, WWW '20: Proceedings of The Web Conference 2020, pp. 530-540 (Year: 2020). [cited by applicant]
Hardt et al., Explaining an increase in predicted risk for clinical alerts, 2020, CHIL '20: Proceedings of the ACM Conference on Health, Inference, and Learning, pp. 80-89 (Year: 2020). [cited by applicant]
Non-Final Rejection Mailed on Aug. 27, 2024 for U.S. Appl. No. 17/196,543, 34 page(s). [cited by applicant]