Top

BMC Medical Research Methodology

Published in:

Open Access 01-12-2023 | Care | Research article

Analytical methods for identifying sequences of utilization in health data: a scoping review

Authors: Amelie Flothow, Anna Novelli, Leonie Sundmacher

Published in: BMC Medical Research Methodology | Issue 1/2023

Abstract

Background

Healthcare, as with other sectors, has undergone progressive digitalization, generating an ever-increasing wealth of data that enables research and the analysis of patient movement. This can help to evaluate treatment processes and outcomes, and in turn improve the quality of care. This scoping review provides an overview of the algorithms and methods that have been used to identify care pathways from healthcare utilization data.

Method

This review was conducted according to the methodology of the Joanna Briggs Institute and the Preferred Reporting Items for Systematic Reviews Extension for Scoping Reviews (PRISMA-ScR) Checklist. The PubMed, Web of Science, Scopus, and EconLit databases were searched and studies published in English between 2000 and 2021 considered. The search strategy used keywords divided into three categories: the method of data analysis, the requirement profile for the data, and the intended presentation of results. Criteria for inclusion were that health data were analyzed, the methodology used was described and that the chronology of care events was considered. In a two-stage review process, records were reviewed by two researchers independently for inclusion. Results were synthesized narratively.

Results

The literature search yielded 2,865 entries; 51 studies met the inclusion criteria. Health data from different countries (\(n=12\)) and of different types of disease (\(n=26\)) were analyzed with respect to different care events. Applied methods can be divided into those identifying subsequences of care and those describing full care trajectories. Variants of pattern mining or Markov models were mostly used to extract subsequences, with clustering often applied to find care trajectories. Statistical algorithms such as rule mining, probability-based machine learning algorithms or a combination of methods were also applied. Clustering methods were sometimes used for data preparation or result compression. Further characteristics of the included studies are presented.

Conclusion

Various data mining methods are already being applied to gain insight from health data. The great heterogeneity of the methods used shows the need for a scoping review. We performed a narrative review and found that clustering methods currently dominate the literature for identifying complete care trajectories, while variants of pattern mining dominate for identifying subsequences of limited length.

Available only for authorised users

Rydning DRJGJ, Reinsel J, Gantz J. The digitization of the world from edge to core, vol. 16. Framingham: International Data Corporation; 2018. p. 1–28.

Kreis K, Neubauer S, Klora M, Lange A, Zeidler J. Status and perspectives of claims data analyses in germany—a systematic review. Health Pol (Amsterdam, Netherlands). 2016;120(2):213–26. https://doi.org/10.1016/j.healthpol.2016.01.007.

Blin P, Lassalle R, Thurin N, Bosco-Levy P, Droz-Perroteau C, Moore N. Snds, the french nationwide claims database: A powerful tool for pharmacoeconomy and pharmacoepidemiology. Value Health 21. https://doi.org/10.1016/j.jval.2018.09.221

Novelli A, Frank-Teewag J, Bleek J, Guenster C, Schneider U, Marschall U, Schloessler K, Donner-Banzhoff N, Sundmacher L. Identifying and investigating ambulatory care sequences before invasive coronary angiography. Med Care 60. https://doi.org/10.1097/MLR.0000000000001738

Vanasse A, Courteau J, Courteau M, Benigeri M., Chiu YM, Dufour I, Couillard S., Larivee, P., Hudon, C.: Healthcare utilization after a first hospitalization for copd: a new approach of state sequence analysis based on the ‘6w’ multidimensional model of care trajectories. BMC Health Serv Res 2020;20(1). https://doi.org/10.1186/s12913-020-5030-0

Roux J, Grimaud O, Leray E. Care consumption of multiple sclerosis patients in france: an analysis of health insurance administrative databases using multichannel sequence analysis from 2007 to 2013. Mult Scler J 2018;23. https://doi.org/10.26226/morressier.59a3e8b4d462b8028d8942e9

Lambert-Cote L, Bouhnik AD, Bendiane MK, Berenger C, Mondor M, Huiart L, Lauzier S. Adherence trajectories of adjuvant endocrine therapy in the five years after its initiation among women with non-metastatic breast cancer: a cohort study using administrative databases. Breast Cancer Res Treat. 2020;180:777–90. https://doi.org/10.1007/s10549-020-05549-xCrossRefPubMed

Yan C, Chen Y, Li B, Liebovitz D, Malin B. Learning clinical workflows to identify subgroups of heart failure patients. AMIA Annu Symp Proc. 2017;2016:1248–57.

Zhang Y, Padman R, Wasserman L, Patel N, Teredesai P, Xie Q. On clinical pathway discovery from electronic health record data. IEEE ntell Syst. 2015;30(1):70–5. https://doi.org/10.1109/MIS.2015.14CrossRef

10.

Lakshmanan GT, Rozsnyai S, Wang F. Investigating clinical care pathways correlated with outcomes. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2013;8094:323–38. https://doi.org/10.1007/978-3-642-40176-3_27

11.

Aspland E, Gartner D, Harper P. Clinical pathway modelling: a literature review. Health Syst (Basingstoke). https://doi.org/10.1080/20476965.2019.1652547

12.

Williams R, Rojas E, Peek N, Johnson OA. Process mining in primary care: a literaturereview. Stud Health Technol Inform. 2018;247:376–80.

13.

Kusuma GP, Kurniati AP, Rojas E, McInerney CD, Gale CP, Johnson OA. Process mining of disease trajectories: A literature review. Stud Health Technol Inf. 2021;281:457–46. https://doi.org/10.3233/SHTI210200CrossRef

14.

Pinaire J, Azé J , Bringay S, Landais P. Patient healthcare trajectory. an essential monitoring tool: a systematic review. Health Inf Sci Syst. https://doi.org/10.1007/s13755-017-0020-2

15.

Peters M, Godfrey C, Mcinerney P, Soares C, Khalil H, Parker D. Methodology for jbi scoping reviews, 1st ed. p. 1–24. Joanna Briggs Institute; 2015

16.

Tricco AC, Lillie E, Zarin W, et al. Prisma extension for scoping reviews (prisma-scr): Checklist and explanation. Ann Intern Med. 2018;169(7):467–73. https://doi.org/10.7326/M18-0850. PMID: 30178033CrossRefPubMed

17.

Ouzzani M, Hammady H, Zbys F, Ahmed E. Rayyan-a web and mobile app for systematic reviews. Syst Rev. 2016;5(1):210. https://doi.org/10.1186/s13643-016-0384-4CrossRefPubMedPubMedCentral

18.

Landis JR, Ritschard G. The measurement of observer agreement for categorical data. Biometrics 33(1):159–174. https://doi.org/10.2307/2529310

19.

Alharbi A, Bulpitt A, Johnson OA, Klein GO, Karlsson D, Moen A, Ugon A. Towards unsupervised detection of process models in healthcare. Stud Health Technol Inform. 2018;247:381–5PubMed

20.

Baker K, Dunwoodie E, Jones RG, Newsham A, Johnson O, Price CP, Wolstenholme J, Leal J, McGinley P, Twelves C, Hall G. Process mining routinely collected electronic health records to define real-life clinical pathways during chemotherapy. Int J Med Inform. 2017;103:32–41. https://doi.org/10.1016/j.ijmedinf.2017.03.011CrossRefPubMed

21.

Bobroske K, Larish C, Cattrell A, Bjarnadottir MV, Huan L. The bird’s-eye view: A data-driven approach to understanding patient journeys from claims data. J Am Med Inform Assoc. 2020;27(7):1037–45. https://doi.org/10.1093/jamia/ocaa052CrossRefPubMedPubMedCentral

22.

Cerquitelli T, Chiusano S, Xiao X. Exploiting clustering algorithms in a multiplelevel fashion: A comparative study in the medical care scenario. Expert Syst Appl. 2016;55:297–312. https://doi.org/10.1016/j.eswa.2016.02.005CrossRef

23.

Charles-Nelson A, Lazzati A, Katsahian S. Analysis of trajectories of care after bariatric surgery using data mining method and health administrative information systems. Obes Surg. 2020;30(6):2206–16. https://doi.org/10.1007/s11695-020-04430-6CrossRefPubMed

24.

Chen JF, Sun LL, Guo CH, Xie YM. A fusion framework to extract typical treatment patterns from electronic medical records. Artif Intell Med 2020;103. https://doi.org/10.1016/j.artmed.2019.101782

25.

Chen JF, Sun LL, Guo CH, Wei W, Xie YM. A data-driven framework of typical treatment process extraction and evaluation. J Biomed Inform. 2018;83:178–95. https://doi.org/10.1016/j.jbi.2018.06.004CrossRefPubMed

26.

Cheng Q, Ren X, Yuan H, Geng J, Bian F. Medical insurance data mining using spam algorithm. 19th International Symposium on Knowledge and Systems Sciences, KSS 2018, vol 698, 2017. p. 100-108. https://doi.org/10.1007/978-981-10-3966-9_11

27.

Cherrie M, Curtis S, Baranyi G, McTaggart S, Cunningham N, Licence K, Dibben C, Bambra C, Pearce J. Use of sequence analysis for classifying individual antidepressant trajectories to monitor population mental health. BMC Psychiatr 2020;20(1). https://doi.org/10.1186/s12888-020-02952-y

28.

Chiudinelli L, Dagliati A, Tibollo V, Albasini S, Geifman N, Peek N, Holmes JH, Corsi F, Bellazzi R, Sacchi L. Mining post-surgical care processes in breast cancer patients. Artif Intell Med. 2020;105: 101855. https://doi.org/10.1016/j.artmed.2020.101855CrossRefPubMed

29.

Concaro S, Sacchi L, Cerra C, Fratino P, Bellazzi R. Mining health care administrative data with temporal association rules on hybrid events. Methods Inf Med. 2011;50(2):166–79. https://doi.org/10.3414/ME10-01-0036CrossRefPubMed

30.

Dagliati A, Tibollo V, Cogni G, Chiovato L, Bellazzi R, Sacchi L. Careflow mining techniques to explore type 2 diabetes evolution. J Diabetes Sci Technol 201812(2):251–259. https://doi.org/10.1177/1932296818761751

31.

Dauxais y, Guyet t, Gross-Amblard D, Happe A. Discriminant chronicles mining: Application to care pathways analytics. Artificial Intelligence in Medicine. Vienna: 2017. https://doi.org/10.1007/978-3-319-59758-4ff6ff.ffhal-01568929f.

32.

Egho E, Jay N, Raissi C, Ienco D, Poncelet P, Teisseire M, Napoli A. A contribution to the discovery of multidimensional patterns in healthcare trajectories. J Intell Inf Syst. 2014;42(2):283–305. https://doi.org/10.1007/s10844-014-0309-4CrossRef

33.

Esmaili N, Buchlak QD, Piccardi M, Kruger B, Girosi F. Multichannel mixture models for time-series analysis and classification of engagement with multiple health services: An application to psychology and physiotherapy utilization patterns after traffic accidents. Artif Intell Med 2021;111. https://doi.org/10.1016/j.artmed.2020.101997

34.

Estiri H, Strasser ZH, Murphy SN. High-throughput phenotyping with temporal sequences. J Am Med Inform Assoc. 2020:1019970. https://doi.org/10.1093/jamia/ocaa288

35.

Han XY, Jiang F, Zhou HX, Needleman J, Guo MN, Chen Y, Liu YL, Tang YL. Hospitalization pattern, inpatient service utilization and quality of care in patients with alcohol use disorder: A sequence analysis of discharge medical records. Alcohol Alcohol. 2020;55(2):179–86. https://doi.org/10.1093/alcalc/agz081CrossRefPubMed

36.

Hilton R, Zheng YC, Fitzpatrick A, Serban N. Uncovering longitudinal health care behaviors for millions of medicaid enrollees: A multistate comparison of pediatric asthma utilization. Med Decis Making. 2018;38(1):107–19. https://doi.org/10.1177/0272989X17731753CrossRefPubMed

37.

Honda Y, Kushima M, Yamazaki T, Araki K, Yokota H, Begoli E, Luo G, Wang F. Detection and visualization of variants in typical medical treatment sequences. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2017;10494:89–101. https://doi.org/10.1007/978-3-319-67186-4_8

38.

Hur C, Wi J, Kim Y. Facilitating the development of deep learning models with visual analytics for electronic health records. Int J Environ Res Public Health 2020;17(22). https://doi.org/10.3390/ijerph17228303

39.

Kempa-Liehr AW, Lin CYC, Britten R, Armstrong D, Wallace J, Mordaunt D, O’Sullivan M. Healthcare pathway discovery and probabilistic machine learning. Int J Med Inform. 2020;137: 104087. https://doi.org/10.1016/j.ijmedinf.2020.104087CrossRef

40.

Ku CC, Chen CC, Dixon S, Lin HH, Dodd PJ. Patient pathways of tuberculosis care-seeking and treatment: an individual-level analysis of national health insurance data in taiwan. BMJ Glob Health 2020;5(6). https://doi.org/10.1136/bmjgh-2019-002187

41.

Le H.H, Yamada T, Honda Y, Kayahara M, Kushima M, Araki K, Yokota H, Hartmann S, Kung J, Anderst-Kotsis G, Khalil I, Chakravarthy S, Tjoa AM. Analyzing sequence pattern variants in sequential pattern mining and its application to electronic medical record systems. Lect Notes Comput Sci. 2019;11707:393–408. https://doi.org/10.1007/978-3-030-27618-8_29.

42.

Le Meur N, Gao F, Bayat S. Mining care trajectories using health administrative information systems: the use of state sequence analysis to assess disparities in prenatal care consumption. BMC Health Serv Res 2015;15. https://doi.org/10.1186/s12913-015-0857-5

43.

Li JQ, Tan XY, Xu X, Wang F. Efficient mining template of predictive temporal clinical event patterns from patient electronic medical records. IEEE J Biomed Health Inf. 2019;23(5):2138–47. https://doi.org/10.1109/jbhi.2018.2877255CrossRef

44.

Meng W, Ou W, Chandwani S, Chen X, Black W, Cai Z. Temporal phenotyping by mining healthcare data to derive lines of therapy for cancer. J Biomed Inform. 2019;100: 103335. https://doi.org/10.1016/j.jbi.2019.103335CrossRefPubMed

45.

Najjar A, Reinharz D, Girouard C, Gagne C. A two-step approach for mining patient treatment pathways in administrative healthcare databases. Artif Intell Med. 2018;87:34–48. https://doi.org/10.1016/j.artmed.2018.03.004CrossRefPubMed

46.

Nuemi G, Afonso F, Roussot A, Billard L, Cottenet J, Combier E, Diday E, Quantin C. Classification of hospital pathways in the management of cancer: Application to lung cancer in the region of burgundy. Cancer Epidemiol. 2013;37(5):688–996CrossRefPubMed

47.

Oh W, Kim E, Castro MR, Caraballo PJ, Kumar V, Steinbach MS, Simon GJ. Type 2 diabetes mellitus trajectories and associated risks. Big Data. 2016;4(1):25–30. https://doi.org/10.1089/big.2015.0029.CrossRefPubMedPubMedCentral

48.

Ou-Young C, Chou SC, Juan YC, Wang HC. Mining sequential patterns of diseases contracted and medications prescribed before the development of stevens-johnson syndrome in taiwan. Appl Sci-Basel 2019;9(12). https://doi.org/10.3390/app9122434

49.

Perer A, Wang F, Hu JY. Mining and exploring care pathways from electronic medical records with visual analytics. J Biomed Inform. 2015;56:369–78. https://doi.org/10.1016/j.jbi.2015.06.020CrossRefPubMed

50.

Pokharel S, Zuccon G, Li Y. Representing EHRs with Temporal Tree and Sequential Pattern Mining for Similarity Computing. In: Yang, X., Wang, CD., Islam, M.S., Zhang, Z. (eds) Advanced Data Mining and Applications. ADMA 2020. Lecture Notes in Computer Science, vol 12447. Cham: Springer; 2020. https://doi.org/10.1007/978-3-030-65390-3_18.

51.

Rama K, Canhao H, Carvalho AM, Vinga S. Aliclu - temporal sequence alignment for clustering longitudinal clinical data. BMC Med Inform Dec Making 2019;19(1). https://doi.org/10.1186/s12911-019-1013-7

52.

Rao A, Bottle A, Darzi A, Aylin P. Sequence analysis of long-term readmissions among high-impact users of cerebrovascular patients. Stroke Res Treat. 2017;2017:1–12. https://doi.org/10.1155/2017/7062146CrossRef

53.

Rao A, Bottle A, Bicknell C, Darzi A, Aylin P. Common sequences of emergency readmissions among high-impact users following aaa repair. Surg Res Pract. 2018;1–11. https://doi.org/10.1155/2018/5468010

54.

Rao G, Kirley K, Epner P, Zhang YY, Bauer V, Padman R, Zhou Y, Solomonides A. Identifying, analyzing, and visualizing diagnostic paths for patients with nonspecific abdominal pain. Appl Clin Inf. 2018;9(4):905–13. https://doi.org/10.1055/s-0038-1676338CrossRef

55.

Righolt CH, Zhang G, Mahmud SM. Classification of drug use patterns. Pharmacol Res Perspect. 2020;8(6):1980–9. https://doi.org/10.1002/prp2.687CrossRef

56.

Solomon DH, Xu C, Collins J, Kim SC, Losina E, Yau V, Johansson FD. The sequence of disease-modifying antirheumatic drugs: pathways to and predictors of tocilizumab monotherapy. Arthritis Res Ther 2020;23(1). https://doi.org/10.1186/s13075-020-02408-40

57.

Sun W, Shen W, Li X, Cao F, Ni Y, Liu H. Mining information dependency in outpatient encounters for chronic disease care. 40th Medical Informatics in Europe Conference, MIE 2018, vol 192, 2013. p. 278–282.

58.

Vogt V, Scholz SM, Sundmacher L. Applying sequence clustering techniques to explore practice-based ambulatory care pathways in insurance claims data. Eur J Public Health. 2017;28(2):214–9. https://doi.org/10.1093/eurpub/ckx169CrossRef

59.

Wang F, Lee N, Hu J, Sun J, Ebadollahi S, Laine AF. A framework for mining signatures from event sequences and its applications in healthcare data. IEEE Trans Pattern Anal Mach Intel. 2013;35(2):272–85. https://doi.org/10.1109/tpami.2012.111CrossRef

60.

Wright AP, Wright AT, McCoy AB, Sittig DF. The use of sequential pattern mining to predict next prescribed medications. J Biomed Inform. 2015;53:73–80. https://doi.org/10.1016/j.jbi.2014.09.003CrossRefPubMed

61.

Zhang Y, Padman R, Wasserman L. On learning and visualizing practice-based clinical pathways for chronic kidney disease. AMIA Symposium: AMIA. Annual Symposium proceedings; 2014

62.

Zhang YY, Padman R. Innovations in chronic care delivery using data-driven clinical pathways. Am J Manage Care. 2015;21(12):661–8. PMID: 26760429

63.

Wilson J, Bock A. The benefit of using both claims data and electronic medical record data in health care analysis. Optum Insight. 2012;1:1–4.

64.

Cadarette S. An introduction to health care administrative data. Can J Hosp Pharm. https://doi.org/10.4212/cjhp.v68i3.1457

65.

Centers for Medicare & Medicaid Services: Electronic Health Records. https://www.cms.gov/Medicare/E-Health/EHealthRecords. Accessed 03 Oct 2022

66.

Zhang Y, Padman R, Patel N. Paving the cowpath: Learning and visualizing clinical pathways from electronic health record data. J Biomed Inform. 2015;58:186–97. https://doi.org/10.1016/j.jbi.2015.09.009CrossRefPubMed

67.

World Health Organisation. International Statistical Classification of Diseases and Related Health Problems 10th Revision. https://icd.who.int/browse10/2019/en. Accessed 23 Jan 2023.

68.

Banda JM, Seneviratne M, Hernandez-Boussard T, Shah NH. Advances in electronic phenotyping: From rule-based definitions to machine learning models. Ann Rev Biomed Data Sci. 2018;1(1):53–68. https://doi.org/10.1146/annurev-biodatasci-080917-013315CrossRef

69.

Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning, 2nd ed. Springer

70.

Joe H, Ward Jr. Hierarchical grouping to optimize an objective function. J Am Stat Assoc. 1963;58(301):236–244. https://doi.org/10.1080/01621459.1963.10500845

71.

Nagin DS, Odgers CL. Group-based trajectory modeling in clinical research. Annu Rev Clin Psychol. https://doi.org/10.1146/annurev.clinpsy.121208.131413

72.

Aggarwal C. An introduction to frequent pattern mining. In: Frequent Pattern Mining, p. 1–17. Springer. https://doi.org/10.1007/978-3-319-07821-2_1

73.

Ayres J, Flannick J, Gehrke J, Yiu T. Sequential pattern mining using a bitmap representation. 2002. https://doi.org/10.1145/775047.775109CrossRef

74.

Zaki MJ. Parallel sequence mining on shared-memory machines. J Parallel Distrib Comput. 2001;61(3):401–26. https://doi.org/10.1006/jpdc.2000.1695CrossRef

75.

Dagliati A, Sacchi L, Zambelli A, Tibollo V, Pavesi L, Holmes JH, Bellazzi R. Temporal electronic phenotyping by mining careflows of breast cancer patients. J Biomed Inform. 2017;66:136–47. https://doi.org/10.1016/j.jbi.2016.12.012CrossRefPubMed

76.

Ching WK, Ng KP. Markov Chains: Models, Algorithms and Applications. New York: Springer; 2006. https://doi.org/10.1007/0-387-29337-X.

77.

Leemans SJJ, Fahland D, Aalst van der WMP. Exploring processes and deviations. In: Fournier F, Mendling J, editors. Business Process Management Workshops. Springer; 2015. p. 304–16

78.

Gabadinho A, Ritschard G, Studer M, Müller NS. Mining sequence data in R with the TraMineR package: A user’s guide. University of Geneva; 2010. http://mephisto.unige.ch/traminer.

Title: Analytical methods for identifying sequences of utilization in health data: a scoping review
Authors: Amelie Flothow
Anna Novelli
Leonie Sundmacher
Publication date: 01-12-2023
Publisher: BioMed Central
Keyword: Care
Published in: BMC Medical Research Methodology / Issue 1/2023
Electronic ISSN: 1471-2288
DOI: https://doi.org/10.1186/s12874-023-02019-y

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Analytical methods for identifying sequences of utilization in health data: a scoping review

Abstract

Background

Method

Results

Conclusion

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Abstract

Background

Method

Results

Conclusion

Please log in to get access to this content

Other articles of this Issue 1/2023

Introducing the participant-generated experience and satisfaction (PaGES) index: a novel, longitudinal mixed-methods evaluation tool

The estimation of long and short term survival time and associated factors of HIV patients using mixture cure rate models

Modeling COVID-19 disease processes by remote elicitation of causal Bayesian networks from medical experts

baymedr: an R package and web application for the calculation of Bayes factors for superiority, equivalence, and non-inferiority designs

Outbreak detection algorithms based on generalized linear model: a review with new practical examples

Quasi-rerandomization for observational studies