Multiple-Category Attribute Reduct Using Decision-Theoretic Rough Set Model

  • Xi’ao Ma
  • Guoyin Wang
  • Hong Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7413)


The main objective of this paper is to propose an approach to solve the multiple-category attribute reduct problem. The (α,β) lower approximate and (α,β) upper approximate distribution reduct are introduced into decision-theoretic rough set model. On the basis of this, the judgement theorems and discernibility matrices associated with the above two types of distribution reduct are examined as well, from which we can obtain attribute reducts. Finally, an example is used to illustrate the main ideas of the proposed approaches.


Decision-theoretic rough set model three-way decision attribute reduct probabilistic rough set model multiple-category 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley Press, New York (1973)zbMATHGoogle Scholar
  2. 2.
    Jia, X.Y., Li, W.W., Shang, L., Chen, J.J.: An Optimization Viewpoint of Decision-Theoretic Rough Set Model. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 457–465. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Li, H.X., Zhou, X.Z., Zhao, J.B., Liu, D.: Attribute Reduction in Decision-Theoretic Rough Set Model: A Further Investigation. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 466–475. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  4. 4.
    Liu, D., Li, T.R., Hu, P., Li, H.X.: Multiple-Category Classification with Decision-Theoretic Rough Sets. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS (LNAI), vol. 6401, pp. 703–710. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159, 255–272 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Miao, D.Q., Zhao, Y., Li, H.X., Xu, F.F.: Relative reducts in consistent and inconsistent decision tables of the pawlak rough set model. Information Sciences 179, 4140–4150 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Min, F., He, H., Qian, Y., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences 181, 4928–4942 (2011)CrossRefGoogle Scholar
  8. 8.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Slezak, D., Ziarko, W.: The investigation of the bayesian rough set model. International Journal Approximate Reasoning 40, 81–89 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Wang, G.Y., Yu, H., Yang, D.: Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25, 759–766 (2002)MathSciNetGoogle Scholar
  11. 11.
    Wong, S.K.M., Ziarko, W.: Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets and Systems 21, 357–362 (1987)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: Ras, Z.W., Zemankova, M., Emrich, M.L. (eds.) Methodologies for Intelligent Systems 5, pp. 17–24. North-Holland, New York (1990)Google Scholar
  13. 13.
    Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set model. Information Sciences 178, 3356–3373 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Zhao, Y., Wong, S.K.M., Yao, Y.: A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model. In: Peters, J.F., Skowron, A., Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) Transactions on Rough Sets XIII. LNCS, vol. 6499, pp. 260–275. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  15. 15.
    Zhou, B.: A New Formulation of Multi-category Decision-Theoretic Rough Sets. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 514–522. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Xi’ao Ma
    • 1
  • Guoyin Wang
    • 1
    • 2
  • Hong Yu
    • 2
  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduChina
  2. 2.Chongqing Key Lab of Computational IntelligenceChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations