Abstract
Recent years have witnessed an increasing interest in Three-Way Decision (TWD) model. In contrast to traditional two-way decision model, TWD incorporates a boundary decision, which presents a delay-decision choice when available information for a precise decision is insufficient. The boundary decision can be transformed into positive decision or negative decision with the increasing of available information, thus forming a sequential three-way decision process. In real-world decision problems, such sequential three-way decision strategies are frequently used in human decision process. In this paper, we propose a framework of cost-sensitive sequential three-way decision approach to simulate the human decision process in face recognition: a sequential decision process from rough granularity to precise granularity strategy. Both theoretic analysis and experimental verification are presented in this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Duda, R.O., Stork, D.G., Hart, P.E.: Pattern classification. Wiley, New York (2000)
Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181, 1080–1096 (2011)
Yao, Y.Y.: Three-way decision: An interpretation of rules in rough set theory. In: Wen, P., Li, Y., Polkowski, L., Yao, Y.Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 642–649. Springer, Heidelberg (2009)
Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180, 341–353 (2010)
Yao, Y.Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)
Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: Methodologies for Intelligent Systems, vol. 5, pp. 17–24 (1990)
Herbert, J.P., Yao, J.T.: Game-theoretic risk analysis in decision-theoretic rough sets. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y.Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 132–139. Springer, Heidelberg (2008)
Liu, D., Li, T., Liang, D.: Three-way decisions in dynamic decision-theoretic rough sets. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS (LNAI), vol. 8171, pp. 291–301. Springer, Heidelberg (2013)
Li, H.X., Zhou, X.Z., Zhao, J.B., 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)
Jia, X.Y., Shang, L., Chen, J.J.: Attribute reduction based on minimum decision cost. Journal of Frontiers of Computer Science and Technology 5, 155–160 (2011) (in Chinese)
Li, H.X., Zhou, X.Z., Zhao, J.B., Liu, D.: Attribute reduction in decision-theoretic rough set model: A further investigation. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 466–475. Springer, Heidelberg (2011)
Li, H.X., Zhou, X.Z.: Risk decision making based on decision-theoretic rough set: A three-way view decision model. International Journal of Computational Intelligence Systems 4, 1–11 (2011)
Liu, D., Li, H.X., Zhou, X.Z.: Two decades’ research on decision-theoretic rough sets. In: Proc. 9th IEEE International Conference on Cognitive Informatics and Cognitive Computing (ICCI* CC), pp. 968–973. IEEE CS Press (2010)
Zhou, X.Z., Li, H.X.: A multi-view decision model based on decision-theoretic rough set. In: Wen, P., Li, Y., Polkowski, L., Yao, Y.Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 650–657. Springer, Heidelberg (2009)
Yao, Y.Y., Deng, X.F.: Sequential three-way decisions with probabilistic rough sets. In: Proc. 10th IEEE International Conference on Cognitive Informatics and Cognitive Computing (ICCI* CC), pp. 120–125. IEEE CS Press (2011)
Li, H.X., Zhou, X.Z., Huang, B., Liu, D.: Cost-sensitive three-way decision: A sequential strategy. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS (LNAI), vol. 8171, pp. 325–337. Springer, Heidelberg (2013)
Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3, 71–86 (1991)
Chen, J., Huang, H., Tian, S., Qu, Y.: Feature selection for text classification with naïve bayes. Expert Systems with Applications 36, 5432–5435 (2009)
Kleinbaum, D.G., Klein, M.: Logistic regression: A self-learning text. Springer (2010)
Zhang, Y., Zhou, Z.H.: Cost-sensitive face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 32, 1758–1769 (2010)
Martinez, A.M., Benavente, R.: The AR face database. CVC Technical Report 24 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, L., Li, H., Zhou, X., Huang, B., Shang, L. (2014). Cost-Sensitive Sequential Three-Way Decision for Face Recognition. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds) Rough Sets and Intelligent Systems Paradigms. Lecture Notes in Computer Science(), vol 8537. Springer, Cham. https://doi.org/10.1007/978-3-319-08729-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-08729-0_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08728-3
Online ISBN: 978-3-319-08729-0
eBook Packages: Computer ScienceComputer Science (R0)