Application of Rough Sets in Combined Handwritten Words Classifier

  • Jerzy Sas
  • Andrzej Zolnierek
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 57)


In the paper the multilevel probabilistic approach to hand printed form recognition is described. The form recognition is decomposed into two levels: character recognition and word recognition. On the letter level the rough sets approach is presented. After this level of classification, for every position in the word, we obtain either the certain or the subset of possible or the subset of impossible decision about recognized letter. After on the word level the probabilistic lexicons are available. The decision on the word level is performed using probabilistic properties of character classifier and the contents of probabilistic lexicon. The novel approach to combining these two sources of information about classes (words) probabilities is proposed, which is based on lexicons and accuracy assessment of local character classifiers. Some experimental results and examples of practical applications of recognition method are also briefly described.


Word Recognition Decision Attribute Support Factor Letter Recognition Word Level 
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.
    Fibak, J., Pawlak, Z., Slowinski, K., Slowinski, R.: Rough Set Based Decision Algorithm for Treatment of Duodenal Ulcer by HSV. Bull. of the Polish Acad. Sci., Bio Sci. 34, 227–246 (1986)Google Scholar
  2. 2.
    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. Kluwer Academic Publishers, Dordrecht (1992)CrossRefGoogle Scholar
  3. 3.
    Kuncheva, L.: Combining Classifiers: Soft Computing Solutions. In: Pal, S., Pal, A. (eds.) Pattern Recognition: from Classical to Modern Approaches, pp. 427–451. World Scientific, Singapore (2001)CrossRefGoogle Scholar
  4. 4.
    Liu, C., Nakashima, K., Sako, H.: Handwritten Digit Recognition: Benchmarking of State-of-the-Art Techniques. Pattern Recognition 36, 2271–2285 (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    Marti, U.V., Bunke, H.: Using a Statistical Language Model to Improve the Performance of an HMM-Based Cursive Handwritting Recognition System. Int. Journ. of Pattern Recognition and Artificial Intelligence 15, 65–90 (2001)CrossRefGoogle Scholar
  6. 6.
    Pawlak, Z.: Rough Sets, Decision Algorithms and Bayes Theorem. European Journal of Operational Research 136, 181–189 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Sas, J., Kurzynski, M.: Multilevel Recognition of Structured Handwritten Documents - Probabilistic Approach. In: Proc. 4th Int. Conf. on Computer Recognition Systems, pp. 723–730. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Sas, J., Kurzynski, M.: Combining Character Level Classifier and Probabilistic Lexicons in Handwritten Word Recognition - Comparative Analysis of Methods. In: Gagalowicz, A., Philips, W. (eds.) CAIP 2005. LNCS, vol. 3691, pp. 330–337. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Sas, J., Zolnierek, A.: Comparison of feature reduction methods in the text recognition task. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS(LNAI), vol. 5097, pp. 729–738. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Zolnierek, A.: Application of rough sets theory to the sequential diagnosis. In: Maglaveras, N., Chouvarda, I., Koutkias, V., Brause, R. (eds.) ISBMDA 2006. LNCS (LNBI), vol. 4345, pp. 413–422. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jerzy Sas
    • 1
  • Andrzej Zolnierek
    • 2
  1. 1.Institute of Applied InformaticsWroclaw University of TechnologyWroclawPoland
  2. 2.Faculty of Electronics, Chair of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations