Approximation Spaces in Machine Learning and Pattern Recognition

  • Andrzej Skowron
  • Jarosław Stepaniuk
  • Roman Swiniarski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


Approximation spaces are fundamental for the rough set approach. We discuss their application in machine learning and pattern recognition.


Rough sets approximation spaces concept approximation 


  1. 1.
    Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Heidelberg (2003)Google Scholar
  2. 2.
    Łukasiewicz, J.: Die logischen Grundlagen der Wahrscheinilchkeitsrechnung, Kraków 1913. In: Borkowski, L. (ed.) Jan Łukasiewicz - Selected Works. North Holland, Amsterdam, Polish Scientific Publishers, Warsaw (1970)Google Scholar
  3. 3.
    Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)zbMATHGoogle Scholar
  4. 4.
    Polkowski, L.: Rough Sets: Mathematical Foundations. In: Advances in Soft Computing. Physica, Heidelberg (2002)zbMATHGoogle Scholar
  5. 5.
    Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. Journal of Approximate Reasoning 15(4), 333–365 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)zbMATHMathSciNetGoogle Scholar
  7. 7.
    Staab, S., Studer, R. (eds.): Handbook on Ontologies. International Handbooks on Information Systems. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Skowron, A., Synak, P.: Complex patterns. Fundamenta Informaticae 60(1-4), 351–366 (2004)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Skowron, A., Świniarski, R.W., Synak, P.: Approximation spaces and information granulation. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 175–189. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Andrzej Skowron
    • 1
  • Jarosław Stepaniuk
    • 2
  • Roman Swiniarski
    • 3
    • 4
  1. 1.Institute of MathematicsWarsaw UniversityWarsawPoland
  2. 2.Department of Computer ScienceBiałystok University of TechnologyBiałystokPoland
  3. 3.Institute of Computer SciencePolish Academy of SciencesWarsawPoland
  4. 4.Department of Computer ScienceSan Diego State UniversitySan DiegoUSA

Personalised recommendations