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)MATHGoogle Scholar
  4. 4.
    Polkowski, L.: Rough Sets: Mathematical Foundations. In: Advances in Soft Computing. Physica, Heidelberg (2002)MATHGoogle Scholar
  5. 5.
    Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning. Journal of Approximate Reasoning 15(4), 333–365 (1996)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)MATHMathSciNetGoogle 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)MATHMathSciNetGoogle 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)MATHCrossRefMathSciNetGoogle 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