Skip to main content
SpringerLink
Log in

Assignment Reduction of Relation DecisionSystems

  • 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

Assignment reduction is a special reduction type of attribute reduction. It is first studied in decision tables and the reduction approaches are then extended to ordered decision systems. This paper continues to consider such a reduction type in relation decision systems. We propose a new discernibility matrix. Based on the matrix, we give the corresponding reduction algorithm. As special case, we derive respectively the assignment reduction algorithms for decision tables and ordered decision systems.

G. Liu—This work is supported by the National Natural Science Foundation of China (No. 61272031).

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Inuiguchi, M., Yoshioka, Y., Kusunoki, Y.: Variable-precision dominance-based rough set approach and attribute reduction. Int. J. Approx. Reason. 50, 1199–1214 (2009)

    Article  MathSciNet  Google Scholar 

  2. Liu, G.L.: Using one axiom to characterize rough set and fuzzy rough set approximations. Inf. Sci. 223, 285–296 (2013)

    Article  MathSciNet  Google Scholar 

  3. Liu, G.L., Li, L., Yang, J.T., Feng, Y.B., Zhu, K.: Attribute reduction approaches for general relation decision systems. Pattern Recogn. Lett. 65, 81–87 (2015)

    Article  Google Scholar 

  4. Liu, G.L., Hua, Z., Zou, J.Y.: A unified reduction algorithm based on invariant matrices for decision tables. Knowl.-Based Syst. 109, 84–89 (2016)

    Article  Google Scholar 

  5. Liu, G.L., Sai, Y.: Invertible approximation operators of generalized rough sets and fuzzy rough sets. Inf. Sci. 180, 2221–2229 (2010)

    Article  MathSciNet  Google Scholar 

  6. Liu, G.L., Hua, Z., Chen Z.H.: A general reduction algorithm for relation decision systems and its applications. Knowl.-Based Syst. (in press). http://dx.doi.org/10.1016/j.knosys.2016.11.027

  7. Liu, J.N.K., Hua, Y., He, Y.: A set covering based approach to find the reduct of variable precision rough set. Inf. Sci. 275, 83–100 (2014)

    Article  MathSciNet  Google Scholar 

  8. Grassmann, W.K., Tremblay, J.P.: Logic and Discrete Mathematics, A computer Science Perspective. Prentice-Hall, Upper Saddle River (1996)

    Google Scholar 

  9. Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Inf. Sci. 159, 255–272 (2004)

    Article  MathSciNet  Google Scholar 

  10. Mieszkowicz-Rolka, A., Rolka, L.: Variable precision rough sets in analysis of inconsistent decision tables. In: Rutkowski, L., Kacprzyk, J. (eds.) Advances in Soft Computing. Physica-Verlag, Heidelberg (2003)

    MATH  Google Scholar 

  11. Mieszkowicz-Rolka, A., Rolka, L.: Variable precision fuzzy rough sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 144–160. Springer, Heidelberg (2004). doi:10.1007/978-3-540-27794-1_6

    Chapter  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991)

    Book  Google Scholar 

  14. Skowron, A.: Boolean reasoning for decision rules generation. In: Komorowski, J., Raś, Z.W. (eds.) ISMIS 1993. LNCS, vol. 689, pp. 295–305. Springer, Heidelberg (1993). doi:10.1007/3-540-56804-2_28

    Chapter  Google Scholar 

  15. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Springer, Heidelberg (1992). doi:10.1007/978-94-015-7975-9_21

    Chapter  Google Scholar 

  16. Wang, C.Z., Wu, C.X., Chen, D.G.: A systematic study on attribute reduction with rough sets based on general binary relations. Inf. Sci. 178(9), 2237–2261 (2008)

    Article  MathSciNet  Google Scholar 

  17. Wang, C.Z., He, Q., Chen, D.G., Hu, Q.H.: A novel method for attribute reduction of covering decision systems. Inf. Sci. 254, 181–196 (2014)

    Article  MathSciNet  Google Scholar 

  18. Xu, W.H., Zhang, W.X.: Knowledge reductions in inconsistent information systems based on dominance relation. Comput. Sci. (In Chin.) 33(2), 182–184 (2006)

    Google Scholar 

  19. Ziarko, W.: Variable precision rough set model. J. Comput. Syst. Sci. 46, 39–59 (1993)

    Article  MathSciNet  Google Scholar 

  20. Zhang, W.X., Mi, J.S., Wu, W.Z.: Approaches to knowledge reductions in inconsistent systems. Int. J. Intell. Syst. 18, 989–1000 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science, Beijing Language and Culture University, Beijing, 100083, China

    Guilong Liu

Authors
  1. Guilong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guilong Liu .

Editor information

Editors and Affiliations

  1. Polish-Japanese Academy of Information Technology, Warsaw, Poland

    Lech Polkowski

  2. University of Regina, Regina, SK, Canada

    Yiyu Yao

  3. University of Warmia and Mazury, Olsztyn, Poland

    Piotr Artiemjew

  4. University of Milano-Bicocca, Milano, Italy

    Davide Ciucci

  5. Southwest Jiaotong University, Chengdu, China

    Dun Liu

  6. Warsaw University, Warszawa, Poland

    Dominik Ślęzak

  7. Silesian University, Sosnowiec, Poland

    Beata Zielosko

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Liu, G. (2017). Assignment Reduction of Relation DecisionSystems. 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_32

Download citation

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

  • 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

Search

Navigation