An event set approach to sequence discovery in medical data

The goal of this research is the discovery of useful concepts in temporal medical databases. Building on previous experiments, we introduce TEMPADIS, the Temporal Pattern Discovery System, which uses an Event Set Sequence approach to discover sequential patterns in medical data. We discuss problems unique to mining medical databases and introduce techniques to overcome some of these problems. Verification results are presented based on a database of Human Immunodeficiency Virus (HIV) patients monitored over four years.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Ning Zhong,et al.  Discovering Concept Clusters by Decomposing Databases , 1994, Data Knowl. Eng..

[3]  M. D. Williams,et al.  Simulated biologic intelligence used to predict length of stay and survival of burns. , 1996, The Journal of burn care & rehabilitation.

[4]  B. A. Mobley,et al.  Artificial neural network predictions of lengths of stay on a post-coronary care unit. , 1995, Heart & lung : the journal of critical care.

[5]  Balaji Padmanabhan,et al.  Pattern Discovery in Temporal Databases: A Temporal Logic Approach , 1996, KDD.

[6]  Lynn L. Peterson,et al.  A Sequence Building Approach to Pattern Discovery in Medical Data , 1998, FLAIRS Conference.

[7]  J C Ramirez,et al.  Temporal pattern discovery in course-of-disease data. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[8]  M. D. Williams,et al.  Prediction of trauma mortality using a neural network. , 1997, The American surgeon.

[9]  Haym Hirsh,et al.  Using background knowledge to improve inductive learning: a case study in molecular biology , 1994, IEEE Expert.

[10]  Heikki Mannila,et al.  Discovering Frequent Episodes in Sequences , 1995, KDD.

[11]  Sholom M. Weiss,et al.  Feature Extraction for Massive Data Mining , 1995, KDD.

[12]  G. Dombi,et al.  Prediction of rib fracture injury outcome by an artificial neural network. , 1995, The Journal of trauma.

[13]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[14]  Heikki Mannila,et al.  Discovering Generalized Episodes Using Minimal Occurrences , 1996, KDD.

[15]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..