Induction of Decision Rules and Classification in the Valued Tolerance Approach

  • Jerzy Stefanowski
  • Alexis Tsoukiás
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2475)


The problem of uncertain and/or incomplete information in information tables is addressed in the paper, mainly as far as the induction of classification rules is concerned. Two rule induction algorithms are introduced, discussed and tested on a number of benchmark data sets. Moreover, two different strategies for classifying objects on the basis of induced rules are introduced.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blake, C.L., Merz, C.J., UCI Repository of machine learning databases []. Irvine, CA: University of California, Department of Information and Computer Science, 1998.Google Scholar
  2. 2.
    Grzymala-Busse J. W. LERS-A system for learning from examples based on rough sets, in Słowiński R. (ed.), Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers, 1992, 3–18.Google Scholar
  3. 3.
    Pawlak Z., Rough sets. Theoretical aspects of reasoning about data. Kluwer Acad. Publs., Dordrecht, 1991.MATHGoogle Scholar
  4. 4.
    Stefanowski J., On rough set based approaches to induction of decision rules, in Polkowski L., Skowron A. (eds.), Rough Sets in Data Mining and Knowledge Discovery, Physica-Verlag, 1998, 500–530.Google Scholar
  5. 5.
    Stefanowski J., Tsoukiás A., On the extension of rough sets under incomplete information, in N. Zhong, A. Skowron, S. Ohsuga, (eds.), New Directions in Rough Sets, Data Mining and Granular-Soft Computing, Springer Verlag, LNAI 1711, Berlin, 1999, 73–81.Google Scholar
  6. 6.
    Stefanowski J., Tsoukiás A., Valued tolerance and decision rules, in W. Ziarko, Y. Yao (eds.), Rough Sets and Current Trends in Computing, Springer Verlag, LNAI 2005, Berlin, 2001, 212–219.Google Scholar
  7. 7.
    Stefanowski J., Tsoukiás A., Incomplete information tables and rough classification. Computational Intelligence, 2001, vol. 17, 545–566.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Jerzy Stefanowski
    • 1
  • Alexis Tsoukiás
    • 2
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland
  2. 2.LAMSADE - CNRSUniversité Paris DauphineParis Cedex 16France

Personalised recommendations