Abductive Network Committees for Improved Classification of Medical Data

OBJECTIVES To introduce abductive network classifier committees as an ensemble method for improving classification accuracy in medical diagnosis. While neural networks allow many ways to introduce enough diversity among member models to improve performance when forming a committee, the self-organizing, automatic-stopping nature, and learning approach used by abductive networks are not very conducive for this purpose. We explore ways of over-coming this limitation and demonstrate improved classification on three standard medical datasets. METHODS Two standard 2-class medical datasets (Pima Indians Diabetes and Heart Disease) and a 6-class dataset (Dermatology) were used to investigate ways of training abductive networks with adequate independence, as well as methods of combining their outputs to form a network that improves performance beyond that of single models. RESULTS Two- or three-member committees of models trained on completely or partially different subsets of training data and using simple output combination methods achieve improvements between 2 and 5 percentage points in the classification accuracy over the best single model developed using the full training set. CONCLUSIONS Varying model complexity alone gives abductive network models that are too correlated to ensure enough diversity for forming a useful committee. Diversity achieved through training member networks on independent subsets of the training data outweighs limitations of the smaller training set for each, resulting in net gain in committee performance. As such models train faster and can be trained in parallel, this can also speed up classifier development.

[1]  Stanley J. Farlow,et al.  Self-Organizing Methods in Modeling: Gmdh Type Algorithms , 1984 .

[2]  Rudy Setiono,et al.  Extracting rules from pruned networks for breast cancer diagnosis , 1996, Artif. Intell. Medicine.

[3]  D. Jimenez,et al.  Dynamically weighted ensemble neural networks for classification , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[4]  R. Detrano,et al.  International application of a new probability algorithm for the diagnosis of coronary artery disease. , 1989, The American journal of cardiology.

[5]  A.J.R. Reis,et al.  NeuroDem-a neural network based short term demand forecaster , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[6]  Igor Kononenko,et al.  Machine learning for medical diagnosis: history, state of the art and perspective , 2001, Artif. Intell. Medicine.

[7]  Jacek M. Zurada,et al.  GMDH-type neural networks and their application to the medical image recognition of the lungs , 1999, SICE '99. Proceedings of the 38th SICE Annual Conference. International Session Papers (IEEE Cat. No.99TH8456).

[8]  Carlos E. Pedreira,et al.  Neural networks for short-term load forecasting: a review and evaluation , 2001 .

[9]  Nigel M. Allinson,et al.  Fast committee learning: preliminary results , 1998 .

[10]  Yu-Bin Yang,et al.  Lung cancer cell identification based on artificial neural network ensembles , 2002, Artif. Intell. Medicine.

[11]  David W. Opitz,et al.  An empirical evaluation of bagging and boosting for artificial neural networks , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[12]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[13]  Byoung-Tak Zhang,et al.  Combining locally trained neural networks by introducing a reject class , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[14]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[15]  Rüdiger W. Brause,et al.  Medical Analysis and Diagnosis by Neural Networks , 2001, ISMDA.

[16]  Noel E. Sharkey,et al.  Adapting an Ensemble Approach for the Diagnosis of Breast Cancer , 1998 .

[17]  N. P. Reddy,et al.  Toward intelligent Web monitoring: performance of committee neural networks vs. single neural network , 2000, Proceedings 2000 IEEE EMBS International Conference on Information Technology Applications in Biomedicine. ITAB-ITIS 2000. Joint Meeting Third IEEE EMBS International Conference on Information Technol.

[18]  M. Basu,et al.  Gating improves neural network performance , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[19]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[20]  R. Abdel-Aal,et al.  Abductive Machine Learning for Modeling and Predicting the Educational Score in School Health Surveys , 1996, Methods of Information in Medicine.

[21]  H. Altay Güvenir,et al.  Learning differential diagnosis of erythemato-squamous diseases using voting feature intervals , 1998, Artif. Intell. Medicine.

[22]  Richard S. Johannes,et al.  Using the ADAP Learning Algorithm to Forecast the Onset of Diabetes Mellitus , 1988 .

[23]  J. Echauz,et al.  Neural network detection of antiepileptic drugs from a single EEG trace , 1994, Proceedings of ELECTRO '94.

[24]  R. Abdel-Aal,et al.  Modeling obesity using abductive networks. , 1997, Computers and biomedical research, an international journal.

[25]  Joachim Diederich,et al.  Survey and critique of techniques for extracting rules from trained artificial neural networks , 1995, Knowl. Based Syst..

[26]  Anders Krogh,et al.  Neural Network Ensembles, Cross Validation, and Active Learning , 1994, NIPS.

[27]  Narender P. Reddy,et al.  Hybrid fuzzy-neural committee networks for recognition of swallow acceleration signals , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[28]  Gert Pfurtscheller,et al.  Automatic differentiation of multichannel EEG signals , 2001, IEEE Transactions on Biomedical Engineering.

[29]  R. Lippmann,et al.  Coronary artery bypass risk prediction using neural networks. , 1997, Annals of Thoracic Surgery.

[30]  Bruce M. Rothschild,et al.  Hybrid fuzzy logic committee neural networks for classification in medical decision support systems , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.

[31]  P. B. Luh,et al.  Market clearing price prediction using a committee machine with adaptive weighting coefficients , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).