Efficient discovery of risk patterns in medical data

Li, Jiuyong and Fu, Ada Wai-chee and Fahey, Paul (2009) Efficient discovery of risk patterns in medical data. Artificial Intelligence in Medicine, 45 (1). pp. 77-89. ISSN 0933-3657

Abstract

Objective: This paper studies a problem of efficiently discovering risk patterns in medical data. Risk patterns are defined by a statistical metric, relative risk, which has been widely used in epidemiological research. Methods: To avoid fruitless search in the complete exploration of risk patterns, we define optimal risk pattern set to exclude superfluous patterns, i.e. complicated patterns with lower relative risk than their corresponding simpler form patterns. We prove that mining optimal risk pattern sets conforms an anti-monotone property that supports an efficient mining algorithm. We propose an efficient algorithm for mining optimal risk pattern sets based on this property. We also propose a hierarchical structure to present discovered patterns for the easy perusal by domain experts. Results: The proposed approach is compared with two well-known rule discovery methods, decision tree and association rule mining approaches on benchmark data sets and applied to a real world application. The proposed method discovers more and better quality risk patterns than a decision tree approach. The decision tree method is not designed for such applications and is inadequate for pattern exploring. The proposed method does not discover a large number of uninteresting superfluous patterns as an association mining approach does. The proposed method is more efficient than an association rule mining method. A real world case study shows that the method reveals some interesting risk patterns to medical practitioners. Conclusion: The proposed method is an efficient approach to explore risk patterns. It quickly identifies cohorts of patients that are vulnerable to a risk outcome from a large data set. The proposed method is useful for exploratory study on large medical data to generate and refine hypotheses. The method is also useful for designing medical surveillance systems.


Statistics for USQ ePrint 20444
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: Permanent restricted access to published version due to publisher copyright policy.
Depositing User: epEditor USQ
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 19 Dec 2011 06:57
Last Modified: 03 Jul 2013 00:58
Uncontrolled Keywords: association rule; data mining; decision tree; epidemiology; relative risk; risk pattern
Fields of Research (FOR2008): 01 Mathematical Sciences > 0104 Statistics > 010401 Applied Statistics
01 Mathematical Sciences > 0104 Statistics > 010402 Biostatistics
11 Medical and Health Sciences > 1117 Public Health and Health Services > 111711 Health Information Systems (incl. Surveillance)
Socio-Economic Objective (SEO2008): E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences
Identification Number or DOI: doi: 10.1016/j.artmed.2008.07.008
URI: http://eprints.usq.edu.au/id/eprint/20444

Actions (login required)

View Item Archive Repository Staff Only