### Multi-granularity cost-sensitive three-way decision for face recognition

ZHANG Li-bo1, LI Hua-xiong1, ZHOU Xian-zhong1, HUANG Bing2

1. 1. School of Management and Engineering, Nanjing University, Nanjing 210093, Jiangsu, China;
2. School of Technology, Nanjing Audit University, Nanjing 211815, Jiangsu, China
• Received:2014-06-02 Revised:2014-07-08 Published:2014-09-24

Abstract: The application of multi-granularity three-way decision method in face recognition are explored. Firstly, two representations of the image's granularity to simulate the visual effects of different granularities are presented, and acquire face images of different granularities accordingly. Then the cost-sensitive three-way decision model is introduced to decision-making to get the decision with the minimum cost. Finally, the experiment on the PIE and ORL data prove that multi-granularity cost-sensitive three-way decision is effective to simulate the decison process of human beings.

CLC Number:

• TP18
 [1] YAO Yiyu, WONG S. K. Michael. A decision theoretic framework for approximating concepts[J]. International Journal of Man-machine Studies, 1992, 37(6):793-809.[2] DUDA Richard O, HART Peter E, STORK David G. Pattern classification[M]. Chichester: Wiley, 2001.[3] YAO Yiyu. The superiority of three-way decisions in probabilistic rough set models[J]. Information Sciences, 2011, 181(6):1080-1096.[4] YAO Yiyu. Three-Way Decision: An interpretation of rules in rough set theory[C]//Lecture Notes in Computer Science. New York: Springer, 2009:642-649.[5] YAO Yiyu. Three-way decisions with probabilistic rough sets[J]. Information Sciences, 2010, 180(3): 341-353.[6] ZHANG Yin, ZHOU Zhihua. Cost-sensitive face recognition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(10): 1758-1769.[7] HERBERT Joseph P, YAO Jingtao. Game-theoretic risk analysis in decision-theoretic rough sets[M]//WANG Guoyin, LI Tianrui, Grzymala-Busse J W, et al. Rough Sets and Knowledge Technology. Berlin Heidelberg: Springer, 2008:132-139.[8] LI Huaxiong, ZHOU Xianzhong, ZHAO Jiabao, et al. Cost-sensitive classification based on decision-theoretic rough set model[M].//LI Tianrui, NGUYEN Hung Son, WANG Guoyin, et al. Rough Sets and Knowledge Technology. Berlin Heidelberg: Springer, 2012:379-388.[9] 李华雄,刘盾,周献中. 决策粗糙集模型研究综述[J]. 重庆邮电大学学报:自然科学版, 2010(5):624-630. LI Huaxiong, LIU Dun, ZHOU Xianzhong. Review on decision-theoretic rough set model[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science 2010(5):624-630.[10] LI Huaxiong, ZHOU Xianzhong, ZHAO Jiabao, et al. Attribute reduction in decision-theoretic rough set model: A Further Investigation[M]//Yao J, Ramanna S, Wang G, et al. Rough Sets and Knowledge Technology. Berlin Heidelberg:Springer, 2011, 178:466-475.[11] LI Hua-xiong, ZHOU Xian-zhong. Risk decision making based on decision-theoretic rough set: a three-way view decision model[J]. International Journal of Computational Intelligence Systems, 2011, 4(1):1-11.[12] 李华雄,周献中,黄兵,等. 决策粗糙集与代价敏感分类[J]. 计算机科学与探索, 2013(2):126-135. LI Huaxiong, ZHOU Xianzhong, HUANG Bing, et al. Decision-theoretic rough set model and cost-sensitive classification[J]. Journal of Frontiers of Computer Science and Technology, 2013(2):126-135.[13] 李华雄,周献中,李天瑞,等. 决策粗糙集理论及其发展[M]. 北京:科学出版社, 2011. LI Huaxiong, ZHOU Xianzhong, LI Tianrui, et al. Decision-theoretic rough sets theory and recent research[M]. Being:Science Press, 2011.[14] 贾修一,商琳,陈家骏. 决策风险最小化属性约简[J]. 计算机科学与探索, 2011(2):155-160. JIA Xiuyi, SHANG LIN, CHEN Jiajun. Attribute reduction based on minimum decision cost[J]. Journal of Frontiers of Computer Science and Technology, 2011(2):155-160.[15] YAO Yiyu, DENG Xiaofei. Sequential three-way decisions with probabilistic rough sets[C]//IEEE Cognitive Informatics & Cognitive Computing Berlin Heidelberg:Springer, 2011: 120-125.[16] LI Huaxiong, ZHOU Xianzhong, HUANG Bing, et al. Cost-sensitive three-way decision: A sequential strategy[M]//WANG Guoyin, LI Tianrui, Grzymala-Busse J W, et al. Rough Sets and Knowledge Technology. Berlin Heidelberg: Springer, 2013, 325-337.[17] YAO Yiyu, ZHAO Yan. Attribute reduction in decision-theoretic rough set models[J]. Information Sciences, 2008, 178(17):3356-3373.[18] YAO Yiyu. Two semantic issues in a probabilistic rough set model[J]. Fundamenta Informaticae, 2011, 108(3):249-265.[19] ZHOU Xianzhong, LI Huaxiong. A multi-view decision model based on decision-theoretic rough set[M]. New York: Springer, 2009:650-657.[20] 刘盾,李天瑞,苗夺谦,等. 三支决策与粒计算[M]. 北京:科学出版社, 2013. LIU Dun, LI Tianrui, MIAO Duoqian, et al. Three-waydecision model and granular computing[M]. Beijing:Science Press, 2013.[21] ELKAN Charles. The foundations of cost-sensitive learning[C]//International Joint Conference on Artificial Intelligence, 2001:973-978[22] ABE Naoki, ZADRROZNY Bianca, LANGFORD John. An iterative method for multi-class cost-sensitive learning[C]//Association for Computing Machinery Berlin Heidelberg:Springer, 2004:3-11.[23] 杜平,徐大为,刘重庆. 光照和噪声条件下的人脸识别[J]. 上海交通大学学报, 2003(9):1443-1446. DU Ping, XU Dawei, LIU Chongqing. Face recognition method under non-uniform illumination and noise[J]. Journal of Shanghai Jiaotong University, 2003(9):1443-1446.[24] TURK Matthew, PENTLAND Alex. Eigenfaces for recognition[J]. Journal of Cognitive Neuroscience, 1991, 3(1):71-86.[25] SAMARIA Ferdinand, HARTER Andy. Parameterisation of a stochastic model for human face identification[C]//IEEE Workshop on the Applications of Computer Vision. Berlin Heidelberg:Springer, 1994:973-978.[26] SIM Terence, BAKER Simon, BSAT Maan. The CMU pose, illumination, and expression database[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2003, 25(12):1615-1618.
 [1] GU Shen-ming, LU Jin-lu, WU Wei-zhi, ZHUANG Yu-bin. Local optimal granularity selections in generalized multi-scale decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 1-8. [2] HUANG Tian-yi, ZHU William. Cost-sensitive feature selection via manifold learning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 91-96. [3] LIU Guo-tao, ZHANG Yan-ping, XU Chen-chu. Three-way decisions model based on the optimal center covering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 105-110. [4] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104. [5] ZHANG Cong, YU Hong. An incremental three-way decisions soft clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 40-47. [6] TIAN Hai-long, ZHU Yan-hui, LIANG Tao, MA Jin, LIU Jing. Research on identificating Chinese micro-blog opinion sentence based on three-way decisions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 58-65. [7] DU Li-na, XU Jiu-cheng, LIU Yang-yang, SUN Lin. Research on the evaluation of venture investment based on the risk minimization of three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 66-72. [8] LU Qing-ping1, SU Shou-bao1,2*, YU Shu-hao1,3,4, YANG Liu1. An expanded RBAC model of multi-granularity based on trust hierarchies [J]. J4, 2013, 48(7): 51-55. [9] YANG Wei-ping1, LIN Meng-lei2. Information granularity in intuitionistic fuzzy information systems [J]. J4, 2012, 47(1): 87-92. [10] GAO Feng1, HE Jing-sha2. A  privacy protection method based on a trust and information flow model [J]. J4, 2011, 46(5): 39-43. [11] YANG Bing, WANG Shi-tong*. Total margin v minimum class variance support vector machines  based on common  vectors for noisy face classification [J]. J4, 2010, 45(11): 5-11. [12] . General heredity filter and its property analysis [J]. J4, 2009, 44(12): 52-55. [13] YANG Shao-hua,LIN Pan,PAN Chen . Performance improvement of face recognition based on kernel principal component analysis using wavelet transform [J]. J4, 2007, 42(9): 96-100 . [14] WAN Hai-ping,HE Hua-can . Dimensionality reduction based on spectral graph and its application [J]. J4, 2006, 41(3): 58-60 . [15] WAN Hai-ping,HE Hua-can,ZHOU Yan-quan . Locality preserving kernel method and its application [J]. J4, 2006, 41(3): 18-20 .
Viewed
Full text

Abstract

Cited

Shared
Discussed