Empirical Risk Minimization for Variable Precision Dominance-Based Rough Set Approach

  • Yoshifumi Kusunoki
  • Jerzy Błaszczyński
  • Masahiro Inuiguchi
  • Roman Słowiński
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8171)


In this paper, we characterize Variable Precision Dominance-based Rough Set Approach (VP-DRSA) from the viewpoint of empirical risk minimization. VP-DRSA is an extension of the Dominance-based Rough Set Approach (DRSA) that admits some degree of misclassification error. From a definable set, we derive a classification function, which indicates assignment of an object to a decision class. Then, we define an empirical risk associated with the classification function. It is defined as mean hinge loss function. We prove that the classification function minimizing the empirical risk function corresponds to the lower approximation in VP-DRSA.


rough sets variable precision dominance-based rough set approach empirical risk minimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Błaszczyński, J., Greco, S., Słowiński, R., Szeląg, M.: Monotonic Variable Consistency Rough Set Approaches. Internal Journal of Approximate Reasoning 50, 979–999 (2009)CrossRefzbMATHGoogle Scholar
  2. 2.
    Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Greco, S., Słowiński, R., Yao, Y.: Bayesian decision theory for dominance-based rough set approach. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 134–141. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Inuiguchi, M., Yoshioka, Y., Kusunoki, Y.: Variable-precision dominance-based rough set approach and attribute reduction. International Journal of Approximation Reasoning 50, 1199–1214 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Pawlak, Z.: Rough sets. International Journal of Information and Computer Sciences 11, 341–356 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177, 3–27 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Ślęzak, D., Ziarko, W.: The investigation of the Bayesian rough set model. International Journal of Approximate Reasoning 40, 81–91 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Yao, Y.: Probabilistic rough set approximations. International Journal of Approximation Reasoning 49, 255–271 (2008)CrossRefzbMATHGoogle Scholar
  9. 9.
    Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46(1), 39–59 (1993)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yoshifumi Kusunoki
    • 1
  • Jerzy Błaszczyński
    • 2
  • Masahiro Inuiguchi
    • 3
  • Roman Słowiński
    • 2
    • 4
  1. 1.Graduate School of EngineeringOsaka UniversitySuitaJapan
  2. 2.Institute of Computing SciencePoznań University of TechnologyPoznańPoland
  3. 3.Graduate School of Engineering ScienceOsaka UniversityToyonakaJapan
  4. 4.Systems Research InstitutePolish Academy of SciencesWarsawPoland

Personalised recommendations