Application of Rough Sets Theory to the Sequential Diagnosis

  • Andrzej Zolnierek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4345)


Sequential classification task is typical in medical diagnosis, when the investigations of the patient’s state are repeated several times. Such situation takes place in controlling of the drug therapy efficacy. In this paper the methods of sequential classification using rough sets theory are developed and evaluated. The proposed algorithms, using the set of learning sequences, calculate the lower and upper approximations of the set of proper decision formulas and then use them to make final decision. Depending on the input data different algorithms are derived. Next, all presented algorithms were practically applied in computer-aided recognition of the human acid-base state balance and the results of comparative experimental analysis of in respect of classification accuracy are also presented and discussed.


Decision Algorithm Decision Table Fuzzy Relation Decision Attribute Pattern Recognition Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fang, J., Grzymala-Busse, J.: Leukemia Prediction from Gene Expression Data-a Rough Set Approach. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 899–908. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Fibak, J., Pawlak, Z., Slowinski, K., Slowinski, R.: Rough Set Based Decision Algorithm for Treatment of Duodenal Ulcer byHSV. Bull. of the Polish Acad.Sci., Bio. Sci. 34, 227–246 (1986)Google Scholar
  3. 3.
    Grzymala-Busse, J.: A System for Learning from Examples Based on Rough Sets. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 3–18. Kluver Academic Publishers, Dordrecht (1992)Google Scholar
  4. 4.
    Kurzynski, M.W., Zolnierek, A.: Computer-Aided Sequential Diagnosis Using Fuzzy Relations - Comparative Analysis of Methods. In: Oliveira, J.L., Maojo, V., Martín-Sánchez, F., Pereira, A.S. (eds.) ISBMDA 2005. LNCS (LNBI), vol. 3745, pp. 242–251. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Kurzynski, M., Zolnierek, A.: Sequential Pattern Recognition: Naive Bayes Versus Fuzzy Relation Method. In: Mohammadian, M. (ed.) Proceedings International Conference on Computational Intelligence for Modelling, Control and Automation CIMCA 2005. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  6. 6.
    Kurzynski, M., Zolnierek, A.: Sequential Classification via Fuzzy Relations. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds.) Artificial Intelligence and Soft Computing, pp. 623–632. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs. Springer, Heidelberg (1996)Google Scholar
  8. 8.
    Pawlak, Z.: Rough Sets-Theoretical Aspect of Reasoning About Data. Kluver Academic Publishers, Dordrecht (1991)Google Scholar
  9. 9.
    Pawlak, Z.: Rough Sets, Decision Algorithms and Bayes’ Theorem. European Journal of Operational Research 136, 181–189 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Pawlak, Z., Slowinski, K., Slowinski, R.: Rough Classification of Patients after Highly Selective Vagotomy for Duodenal Ulcer. Int. J. Man-Machine Studies 24, 413 (1986)CrossRefGoogle Scholar
  11. 11.
    Pedrycz, W.: Fuzzy Sets in Pattern Recognition: Methodology and Methods. Pattern Recognition 23, 121–146 (1990)CrossRefGoogle Scholar
  12. 12.
    Pedrycz, W.: Genetic Algorithms for Learning in Fuzzy Relation Structures. Fuzzy Sets and Systems 69, 37–45 (1995)CrossRefGoogle Scholar
  13. 13.
    Slowinski, K., Slowinski, R.: Sensitivity of Rough Classification to Changes in Norms of Attributes. In: Slowinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, pp. 363–373. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
  14. 14.
    Slowinski, K., Stefanowski, J., Siwinski, D.: Application of Rule Induction and Rough Sets to Verification of Magnetic Resonance Diagnosis. In: Rough Set Data Analysis on Bio-medicine and Public Health. Springer, Heidelberg (2001)Google Scholar
  15. 15.
    Toussaint, G.: The Use of Context in Pattern Recognition. Pattern Recognition 10, 189–204 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Zolnierek, A.: The Empirical Study of the Naive Bayes Classifier in the Case of Markov Chain Recognition Task. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds.) Computer Recognition Systems CORES 2005, pp. 329–336. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Zolnierek, A.: Pattern Recognition Algorithms for Controlled Markov Chains and their Application to Medical Diagnosis. Pattern Recognition Letters 1, 299–303 (1983)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Andrzej Zolnierek
    • 1
  1. 1.Faculty of Electronics, Chair of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations