Skip to main content

2016 | OriginalPaper | Buchkapitel

Research on Cost-Sensitive Method for Boundary Region in Three-Way Decision Model

verfasst von : Yanping Zhang, Gang Wang, Jie Chen, Liandi Fang, Shu Zhao, Ling Zhang, Xiangyang Wang

Erschienen in: Rough Sets

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The three-way decision theory (3WD) is constructed based on the notions of the acceptance, rejection or non-commitment, which can be directly generated by the three regions: positive region (POS), negative region (NEG) and boundary region (BND). At present, how to process the boundary region has become a hot topic in the field of three-way decision theory. Although several methods have been proposed to address this problem, most of them don’t take cost-sensitive classification into consideration. In this paper, we adopt a cost-sensitive method to deal with the boundary region. Under the principle of reducing loss of classification, we adjust the border distance which is between sample of boundary region and the cover through introducing a cost-sensitive distance coefficient \(\eta \). The coefficient \(\eta \) can be automatically calculated according to the distribution characteristics of samples. Compared with other models, experimental results show that our model can obtain high correct classification rate. What’s more, our model can reduce loss of classification by improving the recall rate of high cost sample when dealing with the boundary region.

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 Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. Man Mach. Stud. 37(6), 793–809 (1992)CrossRef Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. Man Mach. Stud. 37(6), 793–809 (1992)CrossRef
2.
Zurück zum Zitat Yao, Y.Y.: Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae 108(3–4), 249–265 (2011)MathSciNetMATH Yao, Y.Y.: Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae 108(3–4), 249–265 (2011)MathSciNetMATH
3.
Zurück zum Zitat Yao, Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)CrossRef Yao, Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)CrossRef
4.
Zurück zum Zitat Yang, X.P., Lu, Z.J., Li, T.J.: Decision-theoretic rough sets in incomplete information system. Fundamenta Informaticae 126(4), 353–375 (2013)MathSciNet Yang, X.P., Lu, Z.J., Li, T.J.: Decision-theoretic rough sets in incomplete information system. Fundamenta Informaticae 126(4), 353–375 (2013)MathSciNet
5.
Zurück zum Zitat Yang, X., Song, H., Li, T.-J.: Decision making in incomplete information system based on decision-theoretic rough sets. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 495–503. Springer, Heidelberg (2011)CrossRef Yang, X., Song, H., Li, T.-J.: Decision making in incomplete information system based on decision-theoretic rough sets. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 495–503. Springer, Heidelberg (2011)CrossRef
6.
Zurück zum Zitat Yang, X., Yao, J.: Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundamenta Informaticae 115(2), 157–171 (2012)MathSciNetMATH Yang, X., Yao, J.: Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundamenta Informaticae 115(2), 157–171 (2012)MathSciNetMATH
7.
Zurück zum Zitat Liu, D., Yao, Y.Y., Li, T.R.: Three-way investment decisions with decision-theoretic rough sets. Int. J. Comput. Intell. Syst. 4(1), 66–74 (2011)CrossRef Liu, D., Yao, Y.Y., Li, T.R.: Three-way investment decisions with decision-theoretic rough sets. Int. J. Comput. Intell. Syst. 4(1), 66–74 (2011)CrossRef
8.
Zurück zum Zitat Li, W.: Hierarchical rough decision theoretic framework for text classification. In: 2010 9th IEEE International Conference on Cognitive Informatics (ICCI). IEEE (2010) Li, W.: Hierarchical rough decision theoretic framework for text classification. In: 2010 9th IEEE International Conference on Cognitive Informatics (ICCI). IEEE (2010)
9.
Zurück zum Zitat Li, Y.F., Zhang, C.Q.: An information filtering model on the web and its application in job agent. Knowl. Based Syst. 13(5), 285–296 (2000)CrossRef Li, Y.F., Zhang, C.Q.: An information filtering model on the web and its application in job agent. Knowl. Based Syst. 13(5), 285–296 (2000)CrossRef
10.
Zurück zum Zitat Jia, X.Y.: Three-way decisions solution to filter spam email: an empirical study. In: International Conference on Rough Sets and Current Trends in Computing. Springer, Berlin (2012) Jia, X.Y.: Three-way decisions solution to filter spam email: an empirical study. In: International Conference on Rough Sets and Current Trends in Computing. Springer, Berlin (2012)
11.
Zurück zum Zitat Zhou, B., Yao, Y., Luo, J.: A Three-Way Decision Approach to Email Spam Filtering. In: Farzindar, A., Kešelj, V. (eds.) AI 2010. LNCS (LNAI), vol. 6085, pp. 28–39. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13059-5_6 CrossRef Zhou, B., Yao, Y., Luo, J.: A Three-Way Decision Approach to Email Spam Filtering. In: Farzindar, A., Kešelj, V. (eds.) AI 2010. LNCS (LNAI), vol. 6085, pp. 28–39. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-13059-5_​6 CrossRef
12.
Zurück zum Zitat Li, H., Zhou, X., Zhao, J., Huang, B.: Cost-sensitive classification based on decision-theoretic rough set model. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 379–388. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31900-6_47 CrossRef Li, H., Zhou, X., Zhao, J., Huang, B.: Cost-sensitive classification based on decision-theoretic rough set model. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 379–388. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-31900-6_​47 CrossRef
13.
Zurück zum Zitat Jia, X.Y., Lin, S., Chen, J.J.: Attribute reduction based on minimum decision cost. Jisuanji Kexue yu Tansuo 5(2), 155–160 (2011) Jia, X.Y., Lin, S., Chen, J.J.: Attribute reduction based on minimum decision cost. Jisuanji Kexue yu Tansuo 5(2), 155–160 (2011)
14.
Zurück zum Zitat Zhang, L., Zhang, B.: A geometrical representation of McCulloch-Pitts neural model and its applications. IEEE Trans. Neural Netw. 10(4), 925–929 (1999)CrossRef Zhang, L., Zhang, B.: A geometrical representation of McCulloch-Pitts neural model and its applications. IEEE Trans. Neural Netw. 10(4), 925–929 (1999)CrossRef
15.
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
16.
Zurück zum Zitat Zhang, Y., Zou, H., Chen, X., Wang, X., Tang, X., Zhao, S.: Cost-sensitive three-way decisions model based on CCA. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 172–180. Springer, Heidelberg (2014) Zhang, Y., Zou, H., Chen, X., Wang, X., Tang, X., Zhao, S.: Cost-sensitive three-way decisions model based on CCA. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 172–180. Springer, Heidelberg (2014)
Metadaten
Titel
Research on Cost-Sensitive Method for Boundary Region in Three-Way Decision Model
verfasst von
Yanping Zhang
Gang Wang
Jie Chen
Liandi Fang
Shu Zhao
Ling Zhang
Xiangyang Wang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47160-0_24