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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. Man Mach. Stud. 37(6), 793–809 (1992)
Yao, Y.Y.: Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae 108(3–4), 249–265 (2011)
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)
Yang, X.P., Lu, Z.J., Li, T.J.: Decision-theoretic rough sets in incomplete information system. Fundamenta Informaticae 126(4), 353–375 (2013)
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)
Yang, X., Yao, J.: Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundamenta Informaticae 115(2), 157–171 (2012)
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)
Li, W.: Hierarchical rough decision theoretic framework for text classification. In: 2010 9th IEEE International Conference on Cognitive Informatics (ICCI). IEEE (2010)
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)
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)
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
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
Jia, X.Y., Lin, S., Chen, J.J.: Attribute reduction based on minimum decision cost. Jisuanji Kexue yu Tansuo 5(2), 155–160 (2011)
Zhang, L., Zhang, B.: A geometrical representation of McCulloch-Pitts neural model and its applications. IEEE Trans. Neural Netw. 10(4), 925–929 (1999)
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)
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)
Chen, J., Zhao, S., Zhang, Y.: A multi-view decision model based on CCA. In: Ciucci, D., et al. (eds.) RSKT 2015. LNCS, vol. 9436, pp. 266–274. Springer, Heidelberg (2015). doi:10.1007/978-3-319-25754-9_24
Acknowledgments
This work is supported by the National Natural Science Foundation of China (No. 61175046, No. 61402006), supported by Provincial Natural Science Research Program of Higher Education Institutions of Anhui Province (No. KJ2013A016), and supported by Open Funding Project of Co-Innovation Center for Information Supply & Assurance Technology of Anhui University (No. ADXXBZ201410), and supported by the Provincial Natural Science Foundation of Anhui Province (No. 1508085MF113).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Zhang, Y. et al. (2016). Research on Cost-Sensitive Method for Boundary Region in Three-Way Decision Model. In: Flores, V., et al. Rough Sets. IJCRS 2016. Lecture Notes in Computer Science(), vol 9920. Springer, Cham. https://doi.org/10.1007/978-3-319-47160-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-47160-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47159-4
Online ISBN: 978-3-319-47160-0
eBook Packages: Computer ScienceComputer Science (R0)