Computer Science ›› 2019, Vol. 46 ›› Issue (5): 209-213.doi: 10.11896/j.issn.1002-137X.2019.05.032

Previous Articles     Next Articles

Multi-cost Decision-theoretic Rough Set Based on Covering Approximate Space

LUO Gong-zhi, XU Xin-xin   

  1. (School of Management,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
  • Published:2019-05-15

Abstract: In order to make up for the deficiency of decision-theoretic rough model that there is no crossover between concepts and ignores the importance of multi-cost matrices,a rough set of multi-cost decision-theoretic rough set based on covering approximate space was proposed.Firstly,the problem of excessive granularity classification in the decision-theoretic rough set based on the equivalence relation was analyzed.Considering the quantitative relation and the importance among the cost matrices,covering and weighted multiple cost matrices were introduced to improve the covering multi-cost decision-theoretic rough set.Then,for four kinds of rough set of multi-cost decision-theoretic rough set based on covering approximate space,the rough approximations of knowledge were acquired and the relationship with each other was discussed.And relevant theorems and properties were proved. Finally,the feasibility and effectiveness of the method was verified by the case of medical diagnosis.

Key words: Covering, Decision-theoretic rough set, Multiple cost matrices, Weight

CLC Number: 

  • TP181
[1]CHEN Y M,ZHANG Z J,ZHENG J Z,et al.Gene Selection for Tumor Classification Using Neighborhood Rough Sets and Entropy Measures [J].Journal of Biomedical Informatics,2017,67:59-68.
[2]SANKAR K,ROY,SUSANTA B.Approximation of Rough Soft Set and Its Application to Lattice [J].Fuzzy Information and Engineering,2015,7(3):379-387.
[3]MANISH A.Rough Information Set and Its Application in Decision Making [J].IEEE Transaction Fuzzy Systems,2017,25(2):264-276.
[4]DAS A K,SENGUPTAB S,BHATTA,et al.A Group in Cremental Feature Selection for Classification Using Rough Set Theory Based Genetic Algorithm [J].Applied Soft Computing,2018,65:400-411.
[5]PAWLAK Z.Rough Sets [J].Information Journal of Computer and Information Sciences,1982,11(5):314-356.
[6]PAWLAK Z.Rough Sets Decision Algorithms and Bayes’ Theo-rem [J].Europe Journal of Operational Research,2002,136:181-189.
[7]YAO Y Y.Relational Interpretations of Neighborhood Opera-tors and Rough Set Approximation Operators [J].Information Sciences,1998,111(1-4):239-259.
[8]DEER L,CORNELIS C,YAO Y Y.A Semantically Sound Approach to Pawlak Rough Sets and Covering-based Rough Sets [J].International Journal of Approximate Reasoning,2016,78:62-72.
[9]MA M H,CHAKRABORTY M K.Covering Based Rough Setsand Modal Logics.Part I [J].International Journal of Approximate Reasoning,2016,77(C):55-65.
[10]ZHANG Z P,KUDO Y,MURAI T.Neighbor Selection forUser-based Collaborative Filtering Using Covering based Rough Sets [J].Annals of Operations Research,2017,256(2):359-374.
[11]ZAKOWSKI W.Approximations in the Space (U,II) [J].De-monstration Mathematics,1983,16:761-769.
[12]WILLIAM Z,WANG F Y.Reduction and Approximation ofCovering Generalized Rough sets [J].Information Sciences,2003,152(1):217-230.
[13]SAMANTA P,CHAKRABORTY M K.Covering Based Ap-proaches to Rough Sets and Implication Lattices [C]∥RSFD Grc.2009:127-134.
[14]LI W W,HUANG Z Q,JIA X Y,et al.Neighborhood Based Decision Theoretic Rough Set models [J].International Journal of Approximate Reasoning,2016,69(C):1-17.
[15]KANG X P,MIAO D Q.A Variable Precision Rough Set Model Based on the Granularity of Tolerance Relation [J].Knowledge-Based Systems,2016,102(C):103-115.
[16]XU J F,MIAO D Q,ZHANG Y J,et al.A Three-way Decisions Model with Probabilistic Rough Set for Stream Computing [J].International Journal of Approximate Reasoning,2017,88:1-22.
[17]MA J M,ZOU C J,PAN X C.Structured Probabilistic Rough Set Approximations [J].International Journal of Approximate Reasoning,2017,90:319-332.
[18]YAO Y Y.Three-way Decision:An Interpretation of Rules in Rough Set Theory [C]∥International Conference on Rough Sets and Knowledge Technology.Springer Verlag,2009:642-649.
[19]YAO Y Y.Three-way Decisions with Probabilistic Rough SetModel [J].Information Sciences,2010,180:341-353.
[20]DOU H L,YANG X B,SONG X N,et al.Decision Theoretic Rough Set:A Multi cost Strategy [J].Knowledge-Based Systems,2016,91(C):71-83.
[1] YANG Wen-kun, YUAN Xiao-pei, CHEN Xiao-feng, GUO Rui. Spatial Multi-feature Segmentation of 3D Lidar Point Cloud [J]. Computer Science, 2022, 49(8): 143-149.
[2] WANG Can, LIU Yong-jian, XIE Qing, MA Yan-chun. Anchor Free Object Detection Algorithm Based on Soft Label and Sample Weight Optimization [J]. Computer Science, 2022, 49(8): 157-164.
[3] YU Ben-gong, ZHANG Zi-wei, WANG Hui-ling. TS-AC-EWM Online Product Ranking Method Based on Multi-level Emotion and Topic Information [J]. Computer Science, 2022, 49(6A): 165-171.
[4] HAO Qiang, LI Jie, ZHANG Man, WANG Lu. Spatial Non-cooperative Target Components Recognition Algorithm Based on Improved YOLOv3 [J]. Computer Science, 2022, 49(6A): 358-362.
[5] CAI Xin-yu, FENG Xiang, YU Hui-qun. Adaptive Weight Based Broad Learning Algorithm for Cascaded Enhanced Nodes [J]. Computer Science, 2022, 49(6): 134-141.
[6] XU Hua-chi, SHI Dian-xi, CUI Yu-ning, JING Luo-xi, LIU Cong. Time Information Integration Network for Event Cameras [J]. Computer Science, 2022, 49(5): 43-49.
[7] CHEN Yu-si, AI Zhi-hua, ZHANG Qing-hua. Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy [J]. Computer Science, 2022, 49(5): 152-158.
[8] TANG Chun-yang, XIAO Yu-zhi, ZHAO Hai-xing, YE Zhong-lin, ZHANG Na. EWCC Community Discovery Algorithm for Two-Layer Network [J]. Computer Science, 2022, 49(4): 49-55.
[9] ZHAO Liang, ZHANG Jie, CHEN Zhi-kui. Adaptive Multimodal Robust Feature Learning Based on Dual Graph-regularization [J]. Computer Science, 2022, 49(4): 124-133.
[10] LI Hao, ZHANG Lan, YANG Bing, YANG Hai-xiao, KOU Yong-qi, WANG Fei, KANG Yan. Fine-grained Sentiment Classification of Chinese Microblogs Combining Dual Weight Mechanismand Graph Convolutional Neural Network [J]. Computer Science, 2022, 49(3): 246-254.
[11] LUO Chang-yin, CHEN Xue-bin, MA Chun-di, ZHANG Shu-fen. Improved Federated Average Algorithm Based on Tomographic Analysis [J]. Computer Science, 2021, 48(8): 32-40.
[12] GONG Hao-tian, ZHANG Meng. Lightweight Anchor-free Object Detection Algorithm Based on Keypoint Detection [J]. Computer Science, 2021, 48(8): 106-110.
[13] CHEN Zhi-wen, WANG Kun, ZHOU Guang-yun, WANG Xu, ZHANG Xiao-dan, ZHU Hu-ming. SAR Image Change Detection Method Based on Capsule Network with Weight Pruning [J]. Computer Science, 2021, 48(7): 190-198.
[14] YAN Jun, FENG Su-yun, LU Lin-lin, WANG Qing, CAI Ming-xiang. Optimization Algorithm of Ship Detection Based on Multi-feature in SAR Images [J]. Computer Science, 2021, 48(6A): 132-136.
[15] CHENG Tie-jun, WANG Man. Network Public Opinion Trend Prediction of Emergencies Based on Variable Weight Combination [J]. Computer Science, 2021, 48(6A): 190-195.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!