Advertisement

A Further Investigation to Relative Reducts of Decision Information Systems

  • Duoqian Miao
  • Guangming Lang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9436)

Abstract

In practical situations, there are many definitions of relative reducts with respect to different criterions, but researchers don’t notice their application backgrounds, and less efforts have been done on investigating the relationship between them. In this paper, we first discuss the relationship between these relative reducts and present the generalized relative reduct. Then we investigate the relationship between several discernibility matrixes and present the generalized discernibility matrix and discernibility function. Finally, we employ several examples to illustrate the related results accordingly.

Keywords

Rough sets Discernibility matrix Discernibility function Relative reduct 

Notes

Acknowledgments

This work is supported by the National Natural Science Foundation of China (NO. 61273304), the Scientific Research Fund of Hunan Provincial Education Department (No. 14C0049).

References

  1. 1.
    Chen, D.G., Wang, C.Z., Hu, Q.H.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf. Sci. 177, 3500–3518 (2007)zbMATHCrossRefGoogle Scholar
  2. 2.
    Chen, Y.M., Miao, D.Q., Wang, R.Z., Wu, K.S.: A rough set approach to feature selection based on power set tree. Knowl. Based Syst. 24, 275–281 (2011)CrossRefGoogle Scholar
  3. 3.
    Du, F.W., Qin, K.Y.: Analysis of several reduction standards and their relationship for inconsistent decision table. Acta Electronica Sinica 39(6), 1336–1340 (2011)Google Scholar
  4. 4.
    Dai, J.H., Wang, W.T., Tian, H.W., Liu, L.: Attribute selection based on a new conditional entropy for incomplete decision systems. Knowl. Based Syst. 39, 207–213 (2013)CrossRefGoogle Scholar
  5. 5.
    Hu, Q.H., Yu, D.R., Xie, Z.X.: Information-preserving hybrid data reduction based on fuzzy-rough techniques. Pattern Recogn. Lett. 27(5), 414–423 (2006)CrossRefGoogle Scholar
  6. 6.
    Jia, X.Y., Shang, L., Zhou, B., Yao, Y.Y.: Generalized attribute reduct in rough set theory. Knowledge-Based Systems (2015). doi: 10.1016/j.knosys.2015.05.017
  7. 7.
    Kryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in inconsistent systems. Int. J. Intell. Syst. 16, 105–120 (2001)zbMATHCrossRefGoogle Scholar
  8. 8.
    Lang, G.M., Li, Q.G., Cai, M.J., Yang, T.: Characteristic matrices-based knowledge reduction in dynamic covering decision information systems. Knowl. Based Syst. (2015). doi: 10.1016/j.knosys.2015.03.021
  9. 9.
    Lang, G.M., Li, Q.G., Cai, M.J., Yang, T., Xiao, Q.M.: Incremental approaches to knowledge reduction based on characteristic matrices. Int. J. Mach. Learn. Cybern. (2014) http://dx.doi:101007/s 13042-014-0315-4
  10. 10.
    Lang, G.M., Li, Q.G., Yang, T.: An incremental approach to attribute reduction of dynamic set-valued information systems. Int. J. Mach. Learn. Cybern. 5, 775–788 (2014)CrossRefGoogle Scholar
  11. 11.
    Leung, Y., Ma, J.M., Zhang, W.X., Li, T.J.: Dependence-space-based attribute reductions in inconsistent decision information systems. Int. J. Approximate Reasoning 49, 623–630 (2008)zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Li, J.H., Mei, C.L., Lv, Y.J.: Knowledge reduction in real decision formal contexts. Inf. Sci. 189, 191–207 (2012)zbMATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Li, T.R., Ruan, D., Song, J.: Dynamic maintenance of decision rules with rough set under characteristic relation. Wireless Communications, Networking and Mobile Computing, pp. 3713–3716 (2007)Google Scholar
  14. 14.
    Li, M., Shang, C.X., Feng, S.Z., Fan, J.P.: Quick attribute reduction in inconsistent decision tables. Inf. Sci. 254, 155–180 (2014)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Liang, J.Y., Mi, J.R., Wei, W., Wang, F.: An accelerator for attribute reduction based on perspective of objects and attributes. Knowl. Based Syst. 44, 90–100 (2013)CrossRefGoogle Scholar
  16. 16.
    Liu, D., Li, T.R., Zhang, J.B.: A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int. J. Approximate Reasoning 55(8), 1764–1786 (2014)zbMATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Inf. Sci. 159(3–4), 255–272 (2004)zbMATHMathSciNetCrossRefGoogle Scholar
  18. 18.
    Miao, D.Q., Zhao, Y., Yao, Y.Y., Li, H.X., Xu, F.F.: Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Inf. Sci. 179, 4140–4150 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  19. 19.
    Meng, Z.Q., Shi, Z.Z.: Extended rough set-based attribute reduction in inconsistent incomplete decision systems. Inf. Sci. 204, 44–69 (2012)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11(5), 341–356 (1982)zbMATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    Qian, J., Lv, P., Yue, X.D., Liu, C.H., Jing, Z.J.: Hierarchical attribute reduction algorithms for big data using MapReduce. Knowl. Based Syst. 73, 18–31 (2015)CrossRefGoogle Scholar
  22. 22.
    Qian, Y.H., Liang, J.Y., Li, D.Y., Wang, F., Ma, N.N.: Approximation reduction in inconsistent incomplete decision tables. Knowl. Based Syst. 23, 427–433 (2010)CrossRefGoogle Scholar
  23. 23.
    Slezak, D.: Normalized decision functions and measures for inconsistent decision tables analysis. Fundamenta Informaticae 44, 291–319 (2000)zbMATHMathSciNetGoogle Scholar
  24. 24.
    Shao, M.W., Leung, Y.: Relations between granular reduct and dominance reduct in formal contexts. Knowl. Based Syst. 65, 1–11 (2014)CrossRefGoogle Scholar
  25. 25.
    Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)CrossRefGoogle Scholar
  26. 26.
    Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
  27. 27.
    Tan, A.H., Li, J.J., Lin, Y.J., Lin, G.P.: Matrix-based set approximations and reductions in covering decision information systems. Int. J. Approximate Reasoning 59, 68–80 (2015)MathSciNetCrossRefGoogle Scholar
  28. 28.
    Tan, A.H., Li, J.J.: A kind of approximations of generalized rough set model. Int. J. Mach. Learn. Cybern. 6(3), 455–463 (2015)MathSciNetCrossRefGoogle Scholar
  29. 29.
    Wu, W.Z.: Attribute reduction based on evidence theory in incomplete decision systems. Inf. Sci. 178(5), 1355–1371 (2008)zbMATHCrossRefGoogle Scholar
  30. 30.
    Wang, F., Liang, J.Y., Dang, C.Y.: Attribute reduction for dynamic data sets. Appl. Soft Comput. 13, 676–689 (2013)CrossRefGoogle Scholar
  31. 31.
    Wang, G.Y., Ma, X.A., Yu, H.: Monotonic uncertainty measures for attribute reduction in probabilistic rough set model. Int. J. Approximate Reasoning 59, 41–67 (2015)MathSciNetCrossRefGoogle Scholar
  32. 32.
    Xu, F.F., Miao, D.Q., Wei, L.: Fuzzy-rough attribute reduction via mutual information with an application to cancer classification. Comput. Math. Appl. 57, 1010–1017 (2009)zbMATHCrossRefGoogle Scholar
  33. 33.
    Xu, W.H., Zhang, W.X.: Measuring roughness of generalized rough sets induced by a covering. Fuzzy Sets Syst. 158(22), 2443–2455 (2007)zbMATHCrossRefGoogle Scholar
  34. 34.
    Yang, T., Li, Q.G.: Reduction about approximation spaces of covering generalized rough sets. Int. J. Approximate Reasoning 51(3), 335–345 (2010)zbMATHCrossRefGoogle Scholar
  35. 35.
    Yang, Y.Y., Chen, D.G., Dong, Z.: Novel algorithms of attribute reduction with variable precision rough set model. Neurocomputing 139, 336–344 (2014)CrossRefGoogle Scholar
  36. 36.
    Yang, X.B., Qi, Y., Yu, H.L., Song, X.N., Yang, J.Y.: Updating multigranulation rough approximations with increasing of granular structures. Knowl. Based Syst. 64, 59–69 (2014)CrossRefGoogle Scholar
  37. 37.
    Yao, Y.Y., Zhao, Y.: Discernibility matrix simplification for constructing attribute reducts. Inf. Sci. 179(7), 867–882 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  38. 38.
    Ye, D.Y., Chen, Z.J.: A new discernibility matrix and the computation of a core. Acta Electronica Sinica 30(7), 1086–1088 (2002)Google Scholar
  39. 39.
    Zhang, W.X., Mi, J.S., Wu, W.Z.: Knowledge reduction in inconsistent information systems. Chin. J. Comput. 26(1), 12–18 (2003)MathSciNetGoogle Scholar
  40. 40.
    Zhang, W.X., Mi, J.S., Wu, W.Z.: Approaches to knowledge reductions in inconsistent systems. Int. J. Intell. Syst. 18(9), 989–1000 (2003)zbMATHCrossRefGoogle Scholar
  41. 41.
    Zhang, J.B., Li, T.R., Ruan, D., Gao, Z.Z., Zhao, C.B.: A parallel method for computing rough set approximations. Inf. Sci. 194, 209–223 (2012)CrossRefGoogle Scholar
  42. 42.
    Zhao, Y., Luo, F., Wong, S.K.M., Yao, Y.: A general definition of an attribute reduct. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 101–108. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  43. 43.
    Zhu, W.: Generalized rough sets based on relations. Inf. Sci. 177(22), 4997–5011 (2007)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyTongji UniversityShanghaiPeople’s Republic of China
  2. 2.School of Mathematics and Computer ScienceChangsha University of Science and TechnologyChangshaPeople’s Republic of China

Personalised recommendations