Skip to main content
SpringerLink
Log in

Attribute Reduction in Utility-Based Decision-Theoretic Rough Set Models

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

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

Included in the following conference series:

  • 1039 Accesses

Abstract

Decision-theoretic rough set (DTRS) model, proposed by Yao in the early 1990’s, introduces Bayesian decision procedure and loss function in rough set theory. Considering utility function in decision processing, utility-based decision-theoretic rough set model (UDTRS) is given in this paper. The utility of the positive region, the boundary region and the negative region are obtained respectively. We provide a reduction definition which can obtain the maximal utility in decisions. A heuristic reduction algorithm with respect to the definition is proposed. Finally, experimental results show the proposed algorithm is effective.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: Ras, Z.W., Zemankova., M., and Emrichm M.L. (eds.) Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems, 25–27 October 1990. North-Holland, New York (1990)

    Google Scholar 

  2. Liu, D., Liang, D.C., Wang, C.C.: A novel three-way decision model based on incomplete information system. Knowl.-Based Syst. 91, 32–45 (2016)

    Article  Google Scholar 

  3. Deng, X.F., Yao, Y.Y.: Decision-theoretic three-way approximations of fuzzy sets. Inf. Sci. 279, 702–715 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundamenta Informaticae 108, 267–286 (2011)

    MathSciNet  MATH  Google Scholar 

  5. Yu, H., Liu, Z.G., Wang, G.Y.: An automatic method to determine the number of clusters using decision-theoretic rough set. Int. J. Approx. Reason. 55, 101–115 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. Zhang, H.R., Min, F.: Three-way recommender systems based on random forests. Knowl.-Based Syst. 91, 275–286 (2016)

    Article  Google Scholar 

  7. Zhou, B., Yao, Y.Y., Luo, J.G.: Cost-sensitive three-way email spam filtering. J. Intell. Inf. Syst. 42, 19–45 (2014)

    Article  Google Scholar 

  8. Liang, D.C., Pedrycz, W., Liu, D., Hu, P.: Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making. Appl. Soft Comput. 29, 256–269 (2015)

    Article  Google Scholar 

  9. Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set model. Inf. Sci. 178, 3356–3373 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Jia, X.Y., Liao, W.H., Tang, Z.H., Shang, L.: Minimum cost attribute reduction in decision-theoretic rough set models. Inf. Sci. 219, 151–167 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dou, H.L., Yang, X.B., Song, X.N., et al.: Decision-theoretic rough set: a multicost strategy. Knowl.-Based Syst. 91, 71–83 (2016)

    Article  Google Scholar 

  12. Li, H.X., Zhou, X.Z., Zhao, J.B.: Non-monotonic attribute reduction in decision-theoretic rough sets. Fundamenta Informaticae 126, 415–432 (2013)

    MathSciNet  MATH  Google Scholar 

  13. Ju, H.R., Dou, H.L., Qi, Y., Yu, H.L., Yu, D.J., Yang, J.Y.: δ-cut decision-theoretic rough set approach: model and attribute reductions. Sci. World J. 2014, 1–12 (2014)

    Google Scholar 

  14. Ma, X.A., Wang, G.Y., Yu, H., Li, T.R.: Decision region distribution preservation reduction in decision-theoretic rough set model. Inf. Sci. 278, 614–640 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zhang, N., Jiang, L.L., Yue, X.D., Zhou, J.: Utility-based three-way decisions model. CAAI Trans. Intell. Syst. 11, 459–468 (2016)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China (Nos. 61403329, 61572418, 61663002, 61502410, 61572419), the Natural Science Foundation of Shandong Province (No. ZR2013 FQ020).

Author information

Authors and Affiliations

  1. School of Computer and Control Engineering, Yantai University, Yantai, 264005, Shandong, China

    Nan Zhang & Lili Jiang

  2. Key Lab for Data Science and Intelligent Technology of Shandong Higher Education Institutes, Yantai University, Yantai, 264005, Shandong, China

    Nan Zhang & Lili Jiang

  3. Department of Mathematics and Computer Science, Gannan Normal University, Ganzhou, 341000, Jiangxi, China

    Caihui Liu

Authors
  1. Nan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lili Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Caihui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nan Zhang .

Editor information

Editors and Affiliations

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

    Lech Polkowski

  2. University of Regina, Regina, Saskatchewan, 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

Zhang, N., Jiang, L., Liu, C. (2017). Attribute Reduction in Utility-Based Decision-Theoretic Rough Set Models. In: Polkowski, L., et al. Rough Sets. IJCRS 2017. Lecture Notes in Computer Science(), vol 10314. Springer, Cham. https://doi.org/10.1007/978-3-319-60840-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60840-2_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60839-6

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation