Skip to main content

Optimal Scale Selections in Consistent Generalized Multi-scale Decision Tables

  • Conference paper
  • First Online:
Rough Sets (IJCRS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10313))

Included in the following conference series:

Abstract

A generalized multi-scale information table is an attribute-value system in which each object under each attribute is represented by different scales at different levels of granulations having a granular information transformation from a finer to a coarser labeled value. In such table, diverse attributes have different numbers of levels of scales. In this paper, information granules and optimal scale selections in consistent generalized multi-scale decision tables are studied. The concept of scale combinations in generalized multi-scale information tables is first reviewed. Representation of information granules in generalized multi-scale information tables is then shown. Lower and upper approximations with reference to different levels of granulations in multi-scale information tables are further defined and their properties are presented. Finally, belief and plausibility functions in the Dempster-Shafer theory of evidence are used to characterize optimal scale selections in consistent generalized multi-scale decision tables.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis. Eur. J. Oper. Res. 129, 1–47 (2001)

    Article  Google Scholar 

  2. Gu, S.M., Wu, W.Z.: On knowledge acquisition in multi-scale decision systems. Int. J. Mach. Learn. Cybernet. 4, 477–486 (2013)

    Article  Google Scholar 

  3. Gu, S.-M., Wu, W.-Z.: Knowledge acquisition in inconsistent multi-scale decision systems. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 669–678. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24425-4_84

    Chapter  Google Scholar 

  4. Li, F., Hu, B.Q.: A new approach of optimal scale selection to multi-scale decision tables. Inf. Sci. 381, 193–208 (2017)

    Article  Google Scholar 

  5. Li, J.H., Ren, Y., Mei, C.L., et al.: A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl.-Based Syst. 91, 152–164 (2016)

    Article  Google Scholar 

  6. Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11, 341–356 (1982)

    Article  Google Scholar 

  7. Qian, Y.H., Liang, J.Y., Dang, C.Y.: Incomplete multi-granulation rough set. IEEE Trans. Syst. Man Cybernet. 40, 420–431 (2010)

    Article  Google Scholar 

  8. Qian, Y.H., Liang, J.Y., Yao, Y.Y., et al.: MGRS: a multi-granulation rough set. Inf. Sci. 180, 949–970 (2010)

    Article  MathSciNet  Google Scholar 

  9. Qian, Y.H., Zhang, H., Sang, Y.L., et al.: Multigranulation decision-theoretic rough sets. Int. J. Approx. Reason. 55, 225–237 (2014)

    Article  MathSciNet  Google Scholar 

  10. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  11. Shao, M.W., Zhang, W.X.: Dominance relation and rules in an incomplete ordered information system. Int. J. Intell. Syst. 20, 13–27 (2005)

    Article  Google Scholar 

  12. She, Y.H., Li, J.H., Yang, H.L.: A local approach to rule induction in multi-scale decision tables. Knowl.-Based Syst. 89, 398–410 (2015)

    Article  Google Scholar 

  13. Wu, W.Z., Gu, S.M., Wang, X.: Information granules in multi-scale ordered information systems. In: Proceedings of the 2015 International Conference on Machine Learning and Cybernetics, Holiday Inn, Guangzhou, 12–15 July 2015, pp. 182–187 (2015)

    Google Scholar 

  14. Wu, W.Z., Leung, Y.: Theory and applications of granular labelled partitions in multi-scale decision tables. Inf. Sci. 181, 3878–3897 (2011)

    Article  Google Scholar 

  15. Wu, W.Z., Leung, Y.: Optimal scale selection for multi-scale decision tables. Int. J. Approx. Reason. 54, 1107–1129 (2013)

    Article  MathSciNet  Google Scholar 

  16. Wu, W.Z., Qian, Y.H., Li, T.J., et al.: On rule acquisition in incomplete multi-scale decision tables. Inf. Sci. 378, 282–302 (2017)

    Article  MathSciNet  Google Scholar 

  17. Xu, W.H.: Ordered Information Systems and Rough Sets. Science Press, Beijing (2012)

    Google Scholar 

  18. Yang, X.B., Song, X.N., Chen, Z.H., et al.: On multigranulation rough sets in incomplete information system. Int. J. Mach. Learn. Cybernet. 3, 223–232 (2012)

    Article  Google Scholar 

  19. Yao, Y.Y., Lingras, P.J.: Interpretations of belief functions in the theory of rough sets. Inf. Sci. 104, 81–106 (1998)

    Article  MathSciNet  Google Scholar 

  20. Zhang, W.X., Leung, Y., Wu, W.Z.: Information Systems and Knowledge Discovery (in Chinese). Science Press, Beijing (2003)

    Google Scholar 

Download references

Acknowledgement

This work was supported by grants from the National Natural Science Foundation of China (Nos. 61573321, 41631179, and 61602415) and the Open Foundation from Marine Sciences in the Most Important Subjects of Zhejiang (No. 20160102).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei-Zhi Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Xu, YH., Wu, WZ., Tan, A. (2017). Optimal Scale Selections in Consistent Generalized Multi-scale Decision Tables. In: Polkowski, L., et al. Rough Sets. IJCRS 2017. Lecture Notes in Computer Science(), vol 10313. Springer, Cham. https://doi.org/10.1007/978-3-319-60837-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60837-2_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60836-5

  • Online ISBN: 978-3-319-60837-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics