Non-homogeneous Markov models for sequential pattern mining of healthcare data

L. Garg, SI McClean, BJ Meenan, P. Millard

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Sequential pattern mining has been a popular data mining technique for extracting useful information from large databases and has successfully been used for numerous industrial and commercial problems. This paper presents a new mathematical modelling application to healthcare, providing important information to health service managers and policy makers to help them identify sequential patterns which require attention for efficiently managing scarce healthcare resources and developing effective healthcare management policies. In healthcare, these sequential patterns are analogous to the patient pathways. We present a non-homogeneous Markov model for identifying not only patient pathways which have high probability but also for identifying pathways which incur high cost or time. In order to have a more realistic model, we also consider time-dependent covariates and their impact on the pathways. An algorithm based on branch and bound global optimization is presented which can efficiently extract a required number of such patient pathways of interest. The approach is illustrated using historical data on geriatric patients from an administrative database of a London hospital.
LanguageEnglish
Pages327-344
JournalIMA Journal of Management Mathematics
Volume20
Issue number4
DOIs
Publication statusPublished - 2009

Fingerprint

Sequential Patterns
Healthcare
Markov Model
Mining
Pathway
Geriatrics
Global optimization
Data mining
Managers
Health
Time-dependent Covariates
Health Services
Historical Data
Costs
Branch-and-bound
Mathematical Modeling
Global Optimization
Data Mining
Markov model
Pattern mining

Cite this

@article{1c652fce07c94f67b8056cade7ad5226,
title = "Non-homogeneous Markov models for sequential pattern mining of healthcare data",
abstract = "Sequential pattern mining has been a popular data mining technique for extracting useful information from large databases and has successfully been used for numerous industrial and commercial problems. This paper presents a new mathematical modelling application to healthcare, providing important information to health service managers and policy makers to help them identify sequential patterns which require attention for efficiently managing scarce healthcare resources and developing effective healthcare management policies. In healthcare, these sequential patterns are analogous to the patient pathways. We present a non-homogeneous Markov model for identifying not only patient pathways which have high probability but also for identifying pathways which incur high cost or time. In order to have a more realistic model, we also consider time-dependent covariates and their impact on the pathways. An algorithm based on branch and bound global optimization is presented which can efficiently extract a required number of such patient pathways of interest. The approach is illustrated using historical data on geriatric patients from an administrative database of a London hospital.",
author = "L. Garg and SI McClean and BJ Meenan and P. Millard",
year = "2009",
doi = "10.1093/imaman/dpn030",
language = "English",
volume = "20",
pages = "327--344",
journal = "IMA Journal of Management Mathematics",
issn = "1471-678X",
number = "4",

}

Non-homogeneous Markov models for sequential pattern mining of healthcare data. / Garg, L.; McClean, SI; Meenan, BJ; Millard, P.

In: IMA Journal of Management Mathematics, Vol. 20, No. 4, 2009, p. 327-344.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Non-homogeneous Markov models for sequential pattern mining of healthcare data

AU - Garg, L.

AU - McClean, SI

AU - Meenan, BJ

AU - Millard, P.

PY - 2009

Y1 - 2009

N2 - Sequential pattern mining has been a popular data mining technique for extracting useful information from large databases and has successfully been used for numerous industrial and commercial problems. This paper presents a new mathematical modelling application to healthcare, providing important information to health service managers and policy makers to help them identify sequential patterns which require attention for efficiently managing scarce healthcare resources and developing effective healthcare management policies. In healthcare, these sequential patterns are analogous to the patient pathways. We present a non-homogeneous Markov model for identifying not only patient pathways which have high probability but also for identifying pathways which incur high cost or time. In order to have a more realistic model, we also consider time-dependent covariates and their impact on the pathways. An algorithm based on branch and bound global optimization is presented which can efficiently extract a required number of such patient pathways of interest. The approach is illustrated using historical data on geriatric patients from an administrative database of a London hospital.

AB - Sequential pattern mining has been a popular data mining technique for extracting useful information from large databases and has successfully been used for numerous industrial and commercial problems. This paper presents a new mathematical modelling application to healthcare, providing important information to health service managers and policy makers to help them identify sequential patterns which require attention for efficiently managing scarce healthcare resources and developing effective healthcare management policies. In healthcare, these sequential patterns are analogous to the patient pathways. We present a non-homogeneous Markov model for identifying not only patient pathways which have high probability but also for identifying pathways which incur high cost or time. In order to have a more realistic model, we also consider time-dependent covariates and their impact on the pathways. An algorithm based on branch and bound global optimization is presented which can efficiently extract a required number of such patient pathways of interest. The approach is illustrated using historical data on geriatric patients from an administrative database of a London hospital.

U2 - 10.1093/imaman/dpn030

DO - 10.1093/imaman/dpn030

M3 - Article

VL - 20

SP - 327

EP - 344

JO - IMA Journal of Management Mathematics

T2 - IMA Journal of Management Mathematics

JF - IMA Journal of Management Mathematics

SN - 1471-678X

IS - 4

ER -