Application of Rule Induction and Rough Sets to Verification of Magnetic Resonance Diagnosis

We discuss a process of analysing medical diagnostic data by means of the combined rule induction and rough set approach. The first step of this analysis includes the use of various techniques for discretization of numerical attributes. Rough sets theory is applied to determine attribute importance for the patients' classification. The novel contribution concerns considering two different algorithms inducing either minimum or satisfactory set of decision rules. Verification of classification abilities of these rule sets is extended by an examination of sensitivity and specificity measures. Moreover, a comparative study of these composed approaches against other learning systems is discussed. The approach is illustrated on a medical problem concerning anterior cruciate ligament (ACL) rupture in a knee. The patients are described by attributes coming from anamnesis, MR examinations and verified by arthroscopy. The clinical impact of our research is indicating two attributes (PCL index, age) and their specific values that could support a physician in resigning from performing arthroscopy for some patients.

[1]  M. Schweitzer,et al.  Anterior cruciate ligament tears: evaluation of multiple signs with MR imaging. , 1994, Radiology.

[2]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[3]  J. Stefanowski,et al.  Rough Sets as a Tool for Studying Attribute Dependencies in the Urinary Stones Treatment Data Set , 1997 .

[4]  E. Krusinska,et al.  Comparability and usefulness of newer and classical data analysis techniques. Application in medical domain classification , 1994 .

[5]  Kenneth A. Kaufman,et al.  Data Mining and Knowledge Discovery: A Review of Issues and a Multistrategy Approach , 1997 .

[6]  Jerzy W. Grzymala-Busse,et al.  Rough Sets: Facts Versus Misconceptions , 1996, Informatica.

[7]  R. Słowiński,et al.  Discriminant versus rough sets approach to vague data analysis , 1992 .

[8]  J. Stefanowski,et al.  Induction of decision rules in classification and discovery‐oriented perspectives , 2001 .

[9]  Shusaku Tsumoto.  Discovery of Rules about Compilations - A Rough Set Approach in Medical Knowledge Discovery , 1999, RSFDGrC.

[10]  Jerzy Stefanowski,et al.  Rough set theory and rule induction techniques for discovery of attribute dependencies in experience with multiple injured patients , 1998 .

[11]  Peter Clark,et al.  Rule Induction with CN2: Some Recent Improvements , 1991, EWSL.

[12]  Krzysztof Slowinski,et al.  Rough Classification of HSV Patients , 1992, Intelligent Decision Support.

[13]  Jerzy W. Grzymala-Busse,et al.  LERS-A System for Learning from Examples Based on Rough Sets , 1992, Intelligent Decision Support.

[14]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[15]  D. Siwiñski,et al.  Value of posterior cruciate ligament index in the diagnosis of anterior cruciate ligament injuries , 1998, Archives of Orthopaedic and Trauma Surgery.

[16]  R. Słowiński,et al.  Rough sets approach to analysis of data from peritoneal lavage in acute pancreatitis. , 1988, Medical informatics = Medecine et informatique.

[17]  Edward H. Shortliffe,et al.  Medical data: their acquisition, storage, and use , 1990 .

[18]  Jerzy W. Grzymala-Busse,et al.  Global discretization of continuous attributes as preprocessing for machine learning , 1996, Int. J. Approx. Reason..

[19]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[20]  Jerzy W. Grzymala-Busse,et al.  A Closest Fit Approach to Missing Attribute VAlues in Preterm Birth Data , 1999, RSFDGrC.

[21]  Shusaku Tsumoto,et al.  Discovery of Rules about Complications , 1999 .

[22]  R. C. Schenck,et al.  Anterior Cruciate Ligament Tears , 2000 .

[23]  Casimir A. Kulikowski,et al.  Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning and Expert Systems , 1990 .

[24]  Jerzy Stefanowski,et al.  Feature subset selection for classification of histological images , 1997, Artif. Intell. Medicine.

[25]  Sinh Hoa Nguyen,et al.  Pattern Extraction from Data , 1998, Fundam. Informaticae.

[26]  Andrzej Skowron,et al.  Boolean Reasoning for Decision Rules Generation , 1993, ISMIS.