Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07) (2007)
June 20, 2007 to June 22, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CBMS.2007.121
Sally McClean , University of Ulster, Northern Ireland
Lalit Garg , University of Ulster, Northern Ireland
Brian Meenan , University of Ulster, Northern Ireland
Peter Millard , University of Westminster, UK
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.
B. Meenan, L. Garg, P. Millard and S. McClean, "Using Markov Models to Find Interesting Patient Pathways," Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07)(CBMS), Maribor, Slovenia, 2007, pp. 713-718.