Probabilistic Composite Rough Set and Attribute Reduction

  • Hongmei Chen
  • Tianrui Li
  • Junbo Zhang
  • Chuan Luo
  • Xinjiang Li
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 214)


Composite rough set aims to deal with multiple binary relations simultaneously in an information system. In this paper, probabilistic composite rough set is presented by introducing the probabilistic method to composite rough set. Then, the distribution attribute reduction method under probabilistic composite rough set is investigated. Examples are given to illustrate the method.


  1. 1.
    Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11(5):341–356Google Scholar
  2. 2.
    Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177(1):8–40Google Scholar
  3. 3.
    Li TR, Ruan D, Geert W, Song J, Xu Y (2007) A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl Based Syst 20(5):485–494CrossRefGoogle Scholar
  4. 4.
    Greco S, Matarazzo B, Slowinski R (1999) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117(1):63–83MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Guan YY, Wang HK (2006) Set-valued information systems. Inf Sci 176:2507–2525MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Qian YH, Dang CY, Liang JY, Tang DW (2009) Set-valued ordered information systems. Inf Sci 179:2809–2832MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Qian YH, Liang JY, Dang CY (2008) Interval ordered information systems. Comput Math Appl 56:1994–2009MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Hu QH, Yu DR, Guo MZ (2010) Fuzzy preference based rough sets. Inf Sci 180:2003–2022MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Kryszkiewicz M (1998) Rough set approach to incomplete. Inf Sci 112:39–49MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Wang GY (2002) Extension of rough set under incomplete information systems. Comput Res Dev 39:1238–1243Google Scholar
  11. 11.
    Hu QH, Liu JF, Yu DR (2008) Mixed feature selection based on granulation and approximation. Knowl Based Syst 21(4):294–304CrossRefGoogle Scholar
  12. 12.
    Hu QH, Yu DR, Liu JF, Wu CX (2008) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178:3577–3594MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Hu QH, Xie ZX, Yu DR (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognit 40:3509–3521CrossRefMATHGoogle Scholar
  14. 14.
    Wei W, Liang JY, Qian YH (2012) A comparative study of rough sets for hybrid data. Inf Sci 190(1):1–16MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    An LP, Tong LY (2010) Rough approximations based on intersection of indiscernibility, similarity and outranking relations. Knowl Based Syst 23:555–562CrossRefGoogle Scholar
  16. 16.
    Abu-Donia HM (2012) Multi knowledge based rough approximations and applications. Knowl Based Syst 26:20–29CrossRefGoogle Scholar
  17. 17.
    Zhang JB, Li TR, Chen HM (2012) Composite rough sets. In: proceedings of the 2012 international conference on artificial intelligence and computational intelligence (AICI’12), pp 150–159Google Scholar
  18. 18.
    Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271CrossRefMATHGoogle Scholar
  19. 19.
    Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46(1):39–59MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Ziarko W (1993) Analysis of uncertain information in framework of variable precision rough set. Found Comput Decis Sci 18:381–396MATHGoogle Scholar
  21. 21.
    Yao YY, Wong SKM (1992) A decision theoretic framework for approximatingconcepts. Int J Man Mach Studies 37(6):793–809CrossRefGoogle Scholar
  22. 22.
    Slezak D, Ziarko W (2005) The investigation of the Bayesian rough set model. Int J Approx Reason 40(1–2):81–91MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Chen HM, Li TR, Ruan D (2012) Dynamic maintenance of approximations under a rough-set based variable precision limited tolerance relation. J Multple Valued Logic Soft Comput 18:577–598Google Scholar
  24. 24.
    Thangavel K, Pethalakshmi A (2009) Dimensionality reduction based on rough set theory: a review. Appl Soft Comput 9:1–12CrossRefGoogle Scholar
  25. 25.
    Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inf Syst 159(2):255–272MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Hongmei Chen
    • 1
  • Tianrui Li
    • 1
  • Junbo Zhang
    • 1
  • Chuan Luo
    • 1
  • Xinjiang Li
    • 1
  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduChina

Personalised recommendations