Advertisement

Cost-Sensitive Sequential Three-Way Decision for Face Recognition

  • Libo Zhang
  • Huaxiong Li
  • Xianzhong Zhou
  • Bing Huang
  • Lin Shang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8537)

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.

Keywords

sequential three-way decision cost-sensitive learning face recognition decision-theoretic rough sets 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Duda, R.O., Stork, D.G., Hart, P.E.: Pattern classification. Wiley, New York (2000)zbMATHGoogle Scholar
  2. 2.
    Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181, 1080–1096 (2011)MathSciNetCrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180, 341–353 (2010)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3, 71–86 (1991)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Kleinbaum, D.G., Klein, M.: Logistic regression: A self-learning text. Springer (2010)Google Scholar
  20. 20.
    Zhang, Y., Zhou, Z.H.: Cost-sensitive face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 32, 1758–1769 (2010)CrossRefGoogle Scholar
  21. 21.
    Martinez, A.M., Benavente, R.: The AR face database. CVC Technical Report 24 (1998)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Libo Zhang
    • 1
  • Huaxiong Li
    • 1
  • Xianzhong Zhou
    • 1
  • Bing Huang
    • 2
  • Lin Shang
    • 3
  1. 1.School of Management and EngineeringNanjing UniversityNanjingP.R. China
  2. 2.School of Information ScienceNanjing Audit UniversityNanjingP.R. China
  3. 3.Department of Computer Science and TechnologyNanjing UniversityNanjingP.R. China

Personalised recommendations