Computer Science ›› 2018, Vol. 45 ›› Issue (10): 27-32.doi: 10.11896/j.issn.1002-137X.2018.10.005

• CGCKD 2018 • Previous Articles     Next Articles

Fuzzy Rough Set Model Based on Three-way Decisions of Optimal Similar Degrees

YANG Ji-lin1,2, ZHANG Xian-yong2,3, TANG Xiao2,3, FENG Lin4   

  1. College of Fundamental Education,Sichuan Normal University,Chengdu 610068,China 1
    Institute of Intelligent Information and Quantum Information,Sichuan Normal University,Chengdu 610068,China 2
    College of Mathematics and Software Science,Sichuan Normal University,Chengdu 610068,China 3
    College of Computer Science,Sichuan Normal University,Chengdu 610068,China 4
  • Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

Abstract: In the fuzzy information system,the noises tend to affect objects’ similarity,as well as not all the objects’similar degree need high accuracy for calculation in the model.Consequently,a fuzzy rough set model based on three-way decisions of similar degrees was proposed by introducing thresholds (α,β) in this paper.Then error rates,decision costs and corresponding semantics explanations of three-way decision about objects’ similar degrees were given through the three-way decisions method of fuzzy sets approximation.Furthermore,by taking minimizing overall decision costs as the goal,a calculating method of the optimal thresholds (α,β) was given.Therefore,a fuzzy rough sets model based on the three-way decision of optimal similar degrees was established.Finally,an example was analyzed to show the feasibility and reasonability of the model.The fuzzy rough sets model based on three-way decision keeps uncertainty of fuzzy information system,but also reduces noise effects in some extents,and the optimal (α,β) can be got by calculating.This study is benefit for application of the fuzzy information system.

Key words: Fuzzy rough set, Fuzzy set, Similar degrees, Three-way decisions

CLC Number: 

  • TP18
[1]YAO Y Y.An outline of a theory of three-way decisions[C]∥Proceedings of the 8th International RSCTC Conference.2012:1-17.
[2]刘盾,李天瑞,苗夺谦,等.三支决策与粒计算[M].北京:科学出版社,2013.
[3]YANG J L,ZHANG X Y,TANG X.Three-way decisions based parameter selection of OWA operators in fuzzy information system [J].Journal of Data Acquisition and Processing,2016,31(6):1156-1163.(in Chinese)
杨霁琳,张贤勇,唐孝.基于三支决策的模糊信息系统OWA算子参数选择 [J].数据采集与处理,2016,31(6):1156-1163.
[4]DENG X F,YAO Y Y.Decision-theoretic three-way approximations of fuzzy sets [J].Information Sciences,2014,279:702-715.
[5]LIU D,LIANG D C,WANG C C.A novel three-way decision model based on incomplete information system[J].Knowledge-Based Systems,2016,91:16-31.
[6]LIANG D C,LIU D.Deriving three-way decisions from intui- tionistic fuzzy decision-theoretic rough sets[J].Information Scien-ces,2015,30(C):28-48.
[7]LIANG D C,XU Z ,LIU D.Three-way decisions with intuitio- nistic fuzzy decision-theoretic rough sets based on point operators[J].Information Sciences,2017,375(1):183-201.
[8]LIANG D C,LIU D.A novel risk decision-making based on decision-theoretic rough sets under hesitant fuzzy information [J].IEEE Transactions on Fuzzy Systems,2015,23(2):237-247.
[9]HU B Q.Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets[J].Knowledge-Based System,2016,91(C):16-31.
[10]XU J C,DU L N,LIU Y Y.Three-way decisions and vague sets[J].Journal of Chinese Computer Systems,2016,37(7):1464-1468.(in Chinese)
徐久成,杜丽娜,刘洋洋.三支决策与Vague集[J].小型微型计算机系统,2016,37(7):1464-1468.
[11]LI J H,HUANG C C ,QI J J ,et al.Three-way cognitive concept learning via multi-granularity[J].Information Sciences,2017,378(1):244-263.
[12]SUN B Z,MA W M,XIAO X.Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes[J].International Journal of Approximate Reasoning,2017,81(2):87-102.
[13]MIN F,HE H P,QIAN Y H,et al.Test-cost-sensitive attribute reduction[J].Information Sciences,2011,181(22):4928-4942.
[14]ZHANG H R,MIN F,SHI B.Regression-based three-way re- commendation[J].Information Sciences,2017,378(1):444-461.
[15]YU H,ZHANG C,WANG G Y.A tree-based incremental overlapping clustering method using the three-way decision theory[J].Knowledge-Based Systems,2016,91(C):189-203.
[16]ZHANG X Y,MIAO D Q.Three-layer granular structures and three-way informational measures of a decision table[J].Information Sciences,2017,412-413:67-86.
[17]WANG C Z,QI Y L,SHAO M W,et al.A fitting model for feature selection with fuzzy rough sets [J].IEEE Transactions on Fuzzy Systems,2017,25(4):741-753.
[18]ZADEH L A.Fuzzy sets[J].Information and Control,1965, 8(3):338-353.
[19]胡寿松,何亚群.粗糙决策理论与应用[M].北京:北京航空航天大学出版社,2006.
[1] XU Si-yu, QIN Ke-yun. Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices [J]. Computer Science, 2022, 49(6A): 140-143.
[2] WANG Zi-yin, LI Lei-jun, MI Ju-sheng, LI Mei-zheng, XIE Bin. Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost [J]. Computer Science, 2022, 49(4): 161-167.
[3] ZHANG Shi-peng, LI Yong-zhong. Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions [J]. Computer Science, 2021, 48(9): 345-351.
[4] DAI Zong-ming, HU Kai, XIE Jie, GUO Ya. Ensemble Learning Algorithm Based on Intuitionistic Fuzzy Sets [J]. Computer Science, 2021, 48(6A): 270-274.
[5] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[6] KANG Bo, PAN Xiao-dong, WANG Hu. Fuzzy Reasoning Method Based on Axiomatic Fuzzy Sets [J]. Computer Science, 2021, 48(11A): 57-62.
[7] XIN Xian-wei, SHI Chun-lei, HAN Yu-qi, XUE Zhan-ao, SONG Ji-hua. Incremental Tag Propagation Algorithm Based on Three-way Decision [J]. Computer Science, 2021, 48(11A): 102-105.
[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] ZHANG Yu, LU Yi-hong, HUANG De-cai. Weighted Hesitant Fuzzy Clustering Based on Density Peaks [J]. Computer Science, 2021, 48(1): 145-151.
[10] HU Ping, QIN Ke-yun. Similarity Construction Method for Pythagorean Fuzzy Set Based on Fuzzy Equivalence [J]. Computer Science, 2021, 48(1): 152-156.
[11] 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.
[12] 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.
[13] HU Lei, YAN Li. Uncertain XML Model Based on Fuzzy Sets and Probability Distribution and Its Algebraic Operations [J]. Computer Science, 2020, 47(7): 21-30.
[14] CHEN Yi-ning,CHEN Hong-mei. Attribute Reduction of Fuzzy Rough Set Based on Distance Ratio Scale [J]. Computer Science, 2020, 47(3): 67-72.
[15] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!