Using Markov Models to Find Interesting Patient Pathways

Sally McClean, L Garg, Brian Meenan, Peter Millard

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Over recent years the concept of Interestingness has come to underpin Data Mining, leading to the discovery of much new knowledge. In particular recognition of interesting patient pathways can lead to the discovery of important rules and patterns such as high probability pathways, groups of patients who incur exceptional high costs or pathways that are very long lasting. In the current paper we show how Markov models can be used to identify such patient pathways. Using Markov modelling we show how patient pathways may be extracted and describe an algorithm based on branch and bound that we have developed to efficiently extract a number of interesting pathways, subject to the number of pathways required, or some other criterion being specified. The approach is illustrated using data on geriatric patients from an administrative database of a London hospital, and we identify interesting pathways for geriatric patients. Such an approach might be used in association with healthcare process improvement technologies, such as Lean Thinking or Six Sigma.
LanguageEnglish
Title of host publicationUnknown Host Publication
Pages713-718
Number of pages6
DOIs
Publication statusPublished - 2007
EventTwentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07) - Maribor, Slovenia
Duration: 1 Jan 2007 → …

Conference

ConferenceTwentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07)
Period1/01/07 → …

Fingerprint

Geriatrics
Total Quality Management
Data Mining
Databases
Technology
Delivery of Health Care
Costs and Cost Analysis

Cite this

McClean, S., Garg, L., Meenan, B., & Millard, P. (2007). Using Markov Models to Find Interesting Patient Pathways. In Unknown Host Publication (pp. 713-718) https://doi.org/10.1109/CBMS.2007.121
McClean, Sally ; Garg, L ; Meenan, Brian ; Millard, Peter. / Using Markov Models to Find Interesting Patient Pathways. Unknown Host Publication. 2007. pp. 713-718
@inproceedings{c9407c8c502747afb30aa616fc7ed140,
title = "Using Markov Models to Find Interesting Patient Pathways",
abstract = "Over recent years the concept of Interestingness has come to underpin Data Mining, leading to the discovery of much new knowledge. In particular recognition of interesting patient pathways can lead to the discovery of important rules and patterns such as high probability pathways, groups of patients who incur exceptional high costs or pathways that are very long lasting. In the current paper we show how Markov models can be used to identify such patient pathways. Using Markov modelling we show how patient pathways may be extracted and describe an algorithm based on branch and bound that we have developed to efficiently extract a number of interesting pathways, subject to the number of pathways required, or some other criterion being specified. The approach is illustrated using data on geriatric patients from an administrative database of a London hospital, and we identify interesting pathways for geriatric patients. Such an approach might be used in association with healthcare process improvement technologies, such as Lean Thinking or Six Sigma.",
author = "Sally McClean and L Garg and Brian Meenan and Peter Millard",
year = "2007",
doi = "10.1109/CBMS.2007.121",
language = "English",
isbn = "0-7695-2905-4",
pages = "713--718",
booktitle = "Unknown Host Publication",

}

McClean, S, Garg, L, Meenan, B & Millard, P 2007, Using Markov Models to Find Interesting Patient Pathways. in Unknown Host Publication. pp. 713-718, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07), 1/01/07. https://doi.org/10.1109/CBMS.2007.121

Using Markov Models to Find Interesting Patient Pathways. / McClean, Sally; Garg, L; Meenan, Brian; Millard, Peter.

Unknown Host Publication. 2007. p. 713-718.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Using Markov Models to Find Interesting Patient Pathways

AU - McClean, Sally

AU - Garg, L

AU - Meenan, Brian

AU - Millard, Peter

PY - 2007

Y1 - 2007

N2 - Over recent years the concept of Interestingness has come to underpin Data Mining, leading to the discovery of much new knowledge. In particular recognition of interesting patient pathways can lead to the discovery of important rules and patterns such as high probability pathways, groups of patients who incur exceptional high costs or pathways that are very long lasting. In the current paper we show how Markov models can be used to identify such patient pathways. Using Markov modelling we show how patient pathways may be extracted and describe an algorithm based on branch and bound that we have developed to efficiently extract a number of interesting pathways, subject to the number of pathways required, or some other criterion being specified. The approach is illustrated using data on geriatric patients from an administrative database of a London hospital, and we identify interesting pathways for geriatric patients. Such an approach might be used in association with healthcare process improvement technologies, such as Lean Thinking or Six Sigma.

AB - Over recent years the concept of Interestingness has come to underpin Data Mining, leading to the discovery of much new knowledge. In particular recognition of interesting patient pathways can lead to the discovery of important rules and patterns such as high probability pathways, groups of patients who incur exceptional high costs or pathways that are very long lasting. In the current paper we show how Markov models can be used to identify such patient pathways. Using Markov modelling we show how patient pathways may be extracted and describe an algorithm based on branch and bound that we have developed to efficiently extract a number of interesting pathways, subject to the number of pathways required, or some other criterion being specified. The approach is illustrated using data on geriatric patients from an administrative database of a London hospital, and we identify interesting pathways for geriatric patients. Such an approach might be used in association with healthcare process improvement technologies, such as Lean Thinking or Six Sigma.

U2 - 10.1109/CBMS.2007.121

DO - 10.1109/CBMS.2007.121

M3 - Conference contribution

SN - 0-7695-2905-4

SP - 713

EP - 718

BT - Unknown Host Publication

ER -