Skip to main content

A Teacher-Cost-Sensitive Decision-Theoretic Rough Set Model

  • Conference paper
  • First Online:
Rough Sets and Knowledge Technology (RSKT 2015)

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

Included in the following conference series:

Abstract

Existing DTRS models use two states (success, fail) and three actions (accept, defer, reject) to describe the decision procedure. However, deferment provides a compromise instead of a solution. In this paper, we replace this action with consult which stands for consulting a teacher for correct classification. Naturally, the new action involves the cost of teacher, which is already known in many applications. Through computing the thresholds \(\alpha \) and \(\beta \) with the misclassification cost and the teacher cost from the decision system, the positive, the boundary, and the negative regions are obtained. They correspond to positive rules for acceptance, boundary rules for consulting a teacher, and negative rules for rejection, respectively. We compare the new model with the Pawlak model and previous DTRS model through an example. This study indicates a new research direction of DTRS.

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

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Yao, Y.Y., Wong, S.: A decision theoretic framework for approximating concepts. Int. J. Man-Mach. Stud. 37, 793–809 (1992)

    Article  Google Scholar 

  3. Zhang, H.R., Min, F.: Three-way recommender systems based on random forests. Knowledge-Based Systems (2015). doi:10.1016/j.knosys.2015.06.019

    Article  Google Scholar 

  4. Yu, H., Wang, Y., Jiao, P.: A three-way decisions approach to density-based overlapping clustering. In: Peters, J.F., Skowron, A., Li, T., Yang, Y., Yao, J.T., Nguyen, H.S. (eds.) Transactions on Rough Sets XVIII. LNCS, vol. 8449, pp. 92–109. Springer, Heidelberg (2014)

    Google Scholar 

  5. Yao, Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181, 1080–1096 (2011)

    Article  MathSciNet  Google Scholar 

  6. Zhao, H., Zhu, W.: Optimal cost-sensitive granularization based on rough sets for variable costs. Knowl.-Based Syst. 65, 72–82 (2014)

    Article  Google Scholar 

  7. Li, H.X., Zhou, X.Z.: Risk decision making based on decision-theoretic rough set: a three-way view decision model. Int. J. Comput. Intel. Syst. 4(1), 1–11 (2011)

    Article  MathSciNet  Google Scholar 

  8. Liu, D., Li, T., Liang, D.: Decision-theoretic rough sets with probabilistic distribution. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 389–398. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  9. Zhang, Y., Xing, H., Zou, H., Zhao, S., Wang, X.: A three-way decisions model based on constructive covering algorithm. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 346–353. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Yi, J.X., Lin, S.: A simulated annealing algorithm for learning thresholds in three-way decision-theoretic rough set model. J. Chin. Comput. Syst. 11, 2603–2606 (2013). (in chinese)

    Google Scholar 

  11. Turney, P.D.: Types of cost in inductive concept learning. In: Proceedings of the Workshop on Cost-Sensitive Learning at the 17th ICML, pp. 1–7 (2000)

    Google Scholar 

  12. Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Inf. Sci. 181, 4928–4942 (2011)

    Article  Google Scholar 

  13. Yao, Y.Y., Zhou, B.: Micro and macro evaluation of classification rules. In: 7th IEEE International Conference on Cognitive Informatics, ICCI 2008, pp. 441–448 (2008)

    Google Scholar 

Download references

Acknowledgements

This work is in part supported by National Science Foundation of China under Grant No. 61379089.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fan Min .

Editor information

Editors and Affiliations

Rights and permissions

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.

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

He, YW., Zhang, HR., Min, F. (2015). A Teacher-Cost-Sensitive Decision-Theoretic Rough Set Model. In: Ciucci, D., Wang, G., Mitra, S., Wu, WZ. (eds) Rough Sets and Knowledge Technology. RSKT 2015. Lecture Notes in Computer Science(), vol 9436. Springer, Cham. https://doi.org/10.1007/978-3-319-25754-9_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25754-9_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25753-2

  • Online ISBN: 978-3-319-25754-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics