An efficient algorithm to handle medical diagnostic problems

In this paper we propose a new algorithm to handle medical diagnostic problems, where the fuzzy production rules are used for knowledge representation. The algorithm can be executed very efficiently. If there are p symptom features and the knowledge base of a medical diagnostic system contains n fuzzy production rules, then the time complexity of the algorithm is O(np).

[1]  Piero P. Bonissone,et al.  A Linguistic Approach to Decisionmaking with Fuzzy Sets , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Alexander H. Levis,et al.  Petri net representation of decision models , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Klaus-Peter Adlassnig,et al.  Fuzzy Set Theory in Medical Diagnosis , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  John F. Sowa,et al.  Conceptual Graphs for a Data Base Interface , 1976, IBM J. Res. Dev..

[5]  A. Giordana,et al.  Modelling Production Systems by means of Predicate-Transitions Networks , 1985, Inf. Sci..

[6]  Vladislav Rajkovic,et al.  Multiattribute Decisionmaking Using a Fuzzy Heuristic Approach , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Slobodan Ribaric.  Knowledge Representation Scheme Based on Petri Net Theory , 1988, Int. J. Pattern Recognit. Artif. Intell..

[8]  Lotfi A. Zadeh,et al.  A theory of commonsense knowledge , 1983 .

[9]  Shyi-Mig Chen,et al.  A new approach to handling fuzzy decision-making problems , 1988, [1988] Proceedings. The Eighteenth International Symposium on Multiple-Valued Logic.

[10]  Kwong-Sak Leung,et al.  Applications of a novel fuzzy expert system shell , 1989 .

[11]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[12]  Chin-Liang Chang,et al.  Introduction to artificial intelligence techniques , 1985 .

[13]  Anthony N. S. Freeling.  Fuzzy Sets and Decision Analysis , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  K. S. Fu,et al.  AN AXIOMATIC APPROACH TO RATIONAL DECISION MAKING IN A FUZZY ENVIRONMENT , 1975 .