An extensible six-step methodology to automatically generate fuzzy DSSs for diagnostic applications

BackgroundThe diagnosis of many diseases can be often formulated as a decision problem; uncertainty affects these problems so that many computerized Diagnostic Decision Support Systems (in the following, DDSSs) have been developed to aid the physician in interpreting clinical data and thus to improve the quality of the whole process. Fuzzy logic, a well established attempt at the formalization and mechanization of human capabilities in reasoning and deciding with noisy information, can be profitably used. Recently, we informally proposed a general methodology to automatically build DDSSs on the top of fuzzy knowledge extracted from data.MethodsWe carefully refine and formalize our methodology that includes six stages, where the first three stages work with crisp rules, whereas the last three ones are employed on fuzzy models. Its strength relies on its generality and modularity since it supports the integration of alternative techniques in each of its stages.ResultsThe methodology is designed and implemented in the form of a modular and portable software architecture according to a component-based approach. The architecture is deeply described and a summary inspection of the main components in terms of UML diagrams is outlined as well. A first implementation of the architecture has been then realized in Java following the object-oriented paradigm and used to instantiate a DDSS example aimed at accurately diagnosing breast masses as a proof of concept.ConclusionsThe results prove the feasibility of the whole methodology implemented in terms of the architecture proposed.

[1]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[2]  T. Warren Liao,et al.  Medical data mining by fuzzy modeling with selected features , 2008, Artif. Intell. Medicine.

[3]  Brigitte Charnomordic,et al.  Learning interpretable fuzzy inference systems with FisPro , 2011, Inf. Sci..

[4]  M. S. Ali,et al.  Artificial Intelligence in Medical Diagnosis , 2012 .

[5]  Evangelos Triantaphyllou,et al.  Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques , 2009 .

[6]  Dimitrios I. Fotiadis,et al.  Automated Diagnosis of Coronary Artery Disease Based on Data Mining and Fuzzy Modeling , 2008, IEEE Transactions on Information Technology in Biomedicine.

[7]  V. C. Veera Reddy,et al.  CARDIAC ARRHYTHMIA CLASSIFICATION USING FUZZY CLASSIFIERS , 2008 .

[8]  Moshe Sipper,et al.  A fuzzy-genetic approach to breast cancer diagnosis , 1999, Artif. Intell. Medicine.

[9]  Jane Yung-jen Hsu,et al.  Automatic generation of fuzzy control rule by machine learning methods , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[10]  Giovanni Ramponi,et al.  A fuzzy operator for the enhancement of blurred and noisy images , 1995, IEEE Trans. Image Process..

[11]  Zuhair Bandar,et al.  On constructing a fuzzy inference framework using crisp decision trees , 2006, Fuzzy Sets Syst..

[12]  Paulo J. G. Lisboa,et al.  Proceedings of the 7th international conference on Computational intelligence methods for bioinformatics and biostatistics , 2010 .

[13]  Vili Podgorelec,et al.  Towards More Optimal Medical Diagnosing with Evolutionary Algorithms , 2001, Journal of Medical Systems.

[14]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[15]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[16]  Derek A. Linkens,et al.  Rule-base self-generation and simplification for data-driven fuzzy models , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[17]  Bo Yang,et al.  Automatic Design of Hierarchical Takagi–Sugeno Type Fuzzy Systems Using Evolutionary Algorithms , 2007, IEEE Transactions on Fuzzy Systems.

[18]  Lawrence O. Hall,et al.  Rule chaining in fuzzy expert systems , 2001, IEEE Trans. Fuzzy Syst..

[19]  Derek A. Linkens,et al.  Rule-base self-generation and simplification for data-driven fuzzy models , 2004, Fuzzy Sets Syst..

[20]  Juan Ruiz-Alzola,et al.  A fuzzy system for helping medical diagnosis of malformations of cortical development , 2007, J. Biomed. Informatics.

[21]  Dimitrios I. Fotiadis,et al.  A methodology for automated fuzzy model generation , 2008, Fuzzy Sets Syst..

[22]  Lorenzo Moreno Ruiz,et al.  Cytological image analysis with a genetic fuzzy finite state machine , 2005, Comput. Methods Programs Biomed..

[23]  Iluminada Baturone,et al.  Microelectronic Design of Fuzzy Logic-Based Systems , 2000 .

[24]  Rudolf Seising,et al.  From vagueness in medical thought to the foundations of fuzzy reasoning in medical diagnosis , 2006, Artif. Intell. Medicine.

[25]  Serge Guillaume,et al.  Designing fuzzy inference systems from data: An interpretability-oriented review , 2001, IEEE Trans. Fuzzy Syst..

[26]  Giuseppe De Pietro,et al.  Data Driven Generation of Fuzzy Systems: An Application to Breast Cancer Detection , 2010, CIBB.