Skip to main content

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Yu-Wan He, Heng-Ru Zhang, Fan Min

Erschienen in: Rough Sets and Knowledge Technology

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRef Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRef
2.
Zurück zum Zitat Yao, Y.Y., Wong, S.: A decision theoretic framework for approximating concepts. Int. J. Man-Mach. Stud. 37, 793–809 (1992)CrossRef Yao, Y.Y., Wong, S.: A decision theoretic framework for approximating concepts. Int. J. Man-Mach. Stud. 37, 793–809 (1992)CrossRef
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Yao, Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181, 1080–1096 (2011)MathSciNetCrossRef Yao, Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181, 1080–1096 (2011)MathSciNetCrossRef
6.
Zurück zum Zitat Zhao, H., Zhu, W.: Optimal cost-sensitive granularization based on rough sets for variable costs. Knowl.-Based Syst. 65, 72–82 (2014)CrossRef Zhao, H., Zhu, W.: Optimal cost-sensitive granularization based on rough sets for variable costs. Knowl.-Based Syst. 65, 72–82 (2014)CrossRef
7.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat 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) CrossRef 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) CrossRef
9.
Zurück zum Zitat 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) CrossRef 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) CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Inf. Sci. 181, 4928–4942 (2011)CrossRef Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Inf. Sci. 181, 4928–4942 (2011)CrossRef
13.
Zurück zum Zitat 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) 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)
Metadaten
Titel
A Teacher-Cost-Sensitive Decision-Theoretic Rough Set Model
verfasst von
Yu-Wan He
Heng-Ru Zhang
Fan Min
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25754-9_25