Advertisement

An Improved Variable Precision Model of Dominance-Based Rough Set Approach

  • Weibin Deng
  • Guoyin Wang
  • Feng Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6743)

Abstract

The classification, ranking and sorting performance of Domi-nance-based rough set approach (DRSA) will be affected by the inconsistencies of the decision tables. Two relaxation models (VC-DRSA and VP-DRSA) have been proposed by Greco and Inuiguchi respectively to relax the strict dominance principle. But these relaxation methods are not always suitable for treating inconsistencies. Especially, some objects which should be included in lower-approximations are excluded. After analyzing the inadequacies of the two models, an improved variable precision model, which is called ISVP-DRSA, based on inclusion degree and supported degree is proposed in this paper. The basic concepts are defined and the properties are discussed. Furthermore, the lower approximations of ISVP-DRSA are the union of those of VC-DRSA and VP-DRSA, and the upper approximations are the intersection of those of the two models. Then more objects will be included in lower approximations and the quality of approximation classification is not poor than the above two models. Finally, the efficiency of ISVP-DRSA is illustrated by an example.

Keywords

Rough set dominance based rough set approach variable precision inclusion degree supported degree 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Greco, S., Matarazzo, B., Słowiński, R.: Rough approximation of a preference relation by dominance relations. Eur. J. of Operational Research 117(1), 63–68 (1999)CrossRefzbMATHGoogle Scholar
  2. 2.
    Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. Eur. J. of Operational Research 129(1), 1–47 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Greco, S., Matarazzo, B., Słowiński, R., Stefanowski, J.: Variable Consistency Model of Dominance-Based Rough Sets Approach. In: Ziarko, W., Yao, Y.Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 170–181. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Inuiguchi, M., Yoshioka, Y.: Variable-Precision Dominance-Based Rough Set approach. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 203–212. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Xu, Z.B., Liang, J.Y., Dang, C.Y., Chin, K.S.: Inclusion degree: a perspective on measures for rough set data analysis. Information Sciences 141(3), 229–238 (2002)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Ziarko, W.: Variable Precision Rough Set Model. J. of Computer and System Science 46(1), 39–59 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Pawlak, Z.: Rough Sets. Int. J. of Information & Computer Science 11(5), 341–356 (1982)CrossRefzbMATHGoogle Scholar
  8. 8.
    Wang, G.Y., Wang, Y.: 3DM: Domain-oriented Data-driven Data Mining. Fundamenta Informaticae 90(4), 395–426 (2009)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Weibin Deng
    • 1
    • 2
  • Guoyin Wang
    • 2
  • Feng Hu
    • 1
    • 2
  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduChina
  2. 2.Institute of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations