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
|HTML Citation||EndNote||MODS||Dublin Core||Reference Manager|
Full text not available from this archive.
Identification Number or DOI: doi: 10.1016/j.artmed.2008.07.008
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.
|Item Type:||Article (Commonwealth Reporting Category C)|
|Additional Information:||Permanent restricted access to published version due to publisher copyright policy.|
|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|
|Deposited On:||19 Dec 2011 16:57|
|Last Modified:||20 Dec 2011 09:39|
Archive Staff Only: edit this record