Computer Science ›› 2023, Vol. 50 ›› Issue (5): 137-145.doi: 10.11896/jsjkx.220500268

• Database & Big Data & Data Science • Previous Articles     Next Articles

Cost-sensitive Multigranulation Approximation of Neighborhood Rough Fuzzy Sets

YANG Jie1,2, KUANG Juncheng1, WANG Guoyin1, LIU Qun1   

  1. 1 Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2 School of Physics and Electronic Science,Zunyi Normal University,Zunyi,Guizhou 563002,China
  • Received:2022-05-30 Revised:2022-09-28 Online:2023-05-15 Published:2023-05-06
  • About author:YANG Jie,born in 1987,Ph.D,professor.His main research interests include granular computing,data mining,machine learning and rough set.
  • Supported by:
    National Natural Science Foundation of China(62066049,62006099,62164014),National Science Foundation of Guizhou province(QKH-ZK [2021] General 332),Excellent Young Scientific and Technological Talents Foundation of Guizhou Province(QKH-platform talent [2021] 5627),National Science Foundation of Chongqing(cstc2021ycjh-bgzxm0013) and Key Cooperation Project of Chongqing Municipal Education Commission(HZ2021008).

Abstract: Multigranulation neighborhood rough sets are a new data processing mode in the theory of neighborhood rough sets,in which the target concept can be characterized by upper/lower approximate boundaries of optimistic and pessimistic,respectively.Nevertheless,the current multigranulation neighborhood rough sets not only lacks the method of using the existing information granules to describe the target concept approximately,but also can not deal with the situation that the target concept is fuzzy Whereas the approximation theory of rough sets proposed by professor Zhang provides a method for approximately describing knowledge utilizing existing information granules,therefore,it provides a new method for constructing approximate and accurate sets of multigranulation neighborhood rough fuzzy sets.In this paper,aiming to process the fuzzy target concept,the approximation theory of rough sets is applied to the field of neighborhood rough sets,and a cost-sensitive approximate representation model of neighborhood rough fuzzy sets is introduced.Then,from the perspective of multigranulation,a multigranulation approximate representation model of the cost-sensitive neighborhood rough fuzzy sets is constructed with evaluating its related properties.Finally,simulation results show that when the multigranulation cost-sensitive approximation and upper/lower approximation are used to approximate the fuzzy target concept,the multigranulation cost-sensitive approximation method reaches the least misclassification cost.

Key words: Rough sets, Neighborhood rough fuzzy sets, Approximation model, Cost-sensitive, Multigranulation

CLC Number: 

  • TP18
[1]WANG G Y,YANG J,XU J.Granular computing:from granularity optimization to multi-granularity joint problem solving[J].Granular Computing,2017,2(3):105-120.
[2]ZADEH L A.Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic[J].Fuzzy Set and Systems,1997,90(2):111-127.
[3]SONG M L,WANG Y B.A study of granular computing in the agenda of growth of artificial neural networks[J].Granular Computing,2016,1:247-257.
[4]YAO Y Y.Three-way decision and granular computing[J].International Journal of Approximate Reasoning,2018,103:107-123.
[5]QI J J,WEI,WAN Q.Multi-level granularity in formal concept analysis[J].Granular Computing,2019,4:351-362.
[6]ZADEH L A.Fuzzy set[J].Information and Control,1965,8(3):338-353.
[7]PAWLAK Z.Rough set[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[8]ZHANG L,ZHANG B.The quotient space theory of problemsolving[C]//International Workshop on Rough Set,Fuzzy Set,Data Mining,and Granular Soft Computing.2003:11-15.
[9]LI D Y,MENG H J,SHI X M.Membership clouds and membership cloud generators[J].Journal of Computer Research and Development,1995,32(6):15-20.
[10]LI J H,WANG F,WU W Z,et al.Review of Multi-granularity Data Analysis Methods Based on Granular Computing[J].Journal of Data Acquisition and Processing,2021,36(3):418-435.
[11]QIAN Y H,LIANG J Y,DANG C Y.Incomplete multigranulation rough set[J].IEEE transactions on Systems,Man,and Cybernetics-part A:Systems and Humans,2009,40(2):420-431.
[12]LIN G P,QIAN Y H,LI J J.Nmgrs:Neighborhood-based multigranulation rough set[J].International Journal of Approximate Reasoning,2012,53(7):1080-1093.
[13]SUN L,WANG L,DING W,et al.Feature Selection UsingFuzzy Neighborhood Entropy-Based Uncertainty Measures for Fuzzy Neighborhood Multigranulation Rough Set[J].IEEE Transactions on Fuzzy Systems,2021,29(1):19-33.
[14]GUO Y,TSANG E C C,HU M.Local Weighted Generalized Multigranulation Neighborhood Rough Set[C]//2021 International Conference on Wavelet Analysis and Pattern Recognition(ICWAPR).2021:1-7.
[15]YANG J,HUANG M Y,CHEN J.Neighborhood-based multi-granulation rough fuzzy set and their uncertainty measure[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2020,32(5):898-908.
[16]ZHANG Q H,WANG G Y,YU X.Approximation set of rough set[J].Journal of Software,2012,23(7):1745-1759.
[17]ZHANG Q H,WANG J,WANG G Y.The approximate representation of rough-fuzzy set[J].Chinese Journal of Computers.Jisuanji Xuebao,2015,38(7):1484-1496.
[18]ZHANG Q H,WANG J,WANG G Y.The approximation set of a vague set in rough approximation space[J].Information Sciences,2015(300):1-19.
[19]ZHANG Q H,YANG J J,YAO L Y.Attribute reduction based on rough approximation set in algebra and information views[J].IEEE Access,2016(4):5399-5407.
[20]YAO L Y,ZHANG Q H,HU S P,et al.Rough entropy forimage segmentation based on approximation set and particle swarm optimization[J].Journal of Frontiers of Computer Science and Technology,2016,10(5):699-708.
[21]YAO Y Y.Tri-level thinking:models of three-way decision[J].International Journal of Machine Learning and Cybernetics,2020,11(5):947-959.
[22]HU Q H,YU D,LIU J H,et al.Neighborhood rough set based heterogeneous feature subset selection[J].Information Sciences,2008,178(18):3577-3594.
[23]DUBOIS D,PRADE H.Rough fuzzy set and fuzzy rough set[J].International Journal of General System,1990,17(2/3):191-209.
[1] YANG Ye, WU Weizhi, ZHANG Jiaru. Optimal Scale Selection and Rule Acquisition in Inconsistent Generalized Decision Multi-scale Ordered Information Systems [J]. Computer Science, 2023, 50(6): 131-141.
[2] XU Si-yu, QIN Ke-yun. Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices [J]. Computer Science, 2022, 49(6A): 140-143.
[3] FANG Lian-hua, LIN Yu-mei, WU Wei-zhi. Optimal Scale Selection in Random Multi-scale Ordered Decision Systems [J]. Computer Science, 2022, 49(6): 172-179.
[4] LI Jing-tai, WANG Xiao-dan. XGBoost for Imbalanced Data Based on Cost-sensitive Activation Function [J]. Computer Science, 2022, 49(5): 135-143.
[5] SUN Lin, HUANG Miao-miao, XU Jiu-cheng. Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief [J]. Computer Science, 2022, 49(4): 152-160.
[6] XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian. Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes [J]. Computer Science, 2022, 49(3): 255-262.
[7] HUANG Ying-qi, CHEN Hong-mei. Cost-sensitive Convolutional Neural Network Based Hybrid Method for Imbalanced Data Classification [J]. Computer Science, 2021, 48(9): 77-85.
[8] XUE Zhan-ao, SUN Bing-xin, HOU Hao-dong, JING Meng-meng. Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets [J]. Computer Science, 2021, 48(10): 98-106.
[9] XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang. Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation [J]. Computer Science, 2021, 48(1): 157-166.
[10] CHEN Yu-jin, XU Ji-hui, SHI Jia-hui, LIU Yu. Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications [J]. Computer Science, 2020, 47(8): 144-150.
[11] WU Chong-ming, WANG Xiao-dan, XUE Ai-Jun and LAI Jie. Multiclass Cost-sensitive Classification Based on Error Correcting Output Codes [J]. Computer Science, 2020, 47(6A): 89-94.
[12] YANG Jie,WANG Guo-yin,LI Shuai. Neighborhood Knowledge Distance Measure Model Based on Boundary Regions [J]. Computer Science, 2020, 47(3): 61-66.
[13] FANG Bo,CHEN Hong-mei,WANG Sheng-wu. Feature Selection Algorithm Based on Rough Sets and Fruit Fly Optimization [J]. Computer Science, 2019, 46(7): 157-164.
[14] CHENG Yi, LIU Yong. Knowledge Discovery Model Based on Neighborhood Multi-granularity Rough Sets [J]. Computer Science, 2019, 46(6): 224-230.
[15] WU Yu-xi, WANG Jun-li, YANG Li, YU Miao-miao. Survey on Cost-sensitive Deep Learning Methods [J]. Computer Science, 2019, 46(5): 1-12.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!