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)MathSciNetCrossRefGoogle 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.017CrossRefGoogle Scholar
  7. 7.
    Kryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in inconsistent systems. Int. J. Intell. Syst. 16, 105–120 (2001)CrossRefGoogle 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.021CrossRefGoogle Scholar
  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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)CrossRefGoogle 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)MathSciNetzbMATHGoogle 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)CrossRefGoogle Scholar
  29. 29.
    Wu, W.Z.: Attribute reduction based on evidence theory in incomplete decision systems. Inf. Sci. 178(5), 1355–1371 (2008)MathSciNetCrossRefGoogle 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)CrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)CrossRefGoogle 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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

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