计算机科学

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 27-32.doi: 10.11896／j.issn.1002-137X.2018.10.005

• 2018 年中国粒计算与知识发现学术会议 • 上一篇    下一篇

基于最优相似度三支决策的模糊粗糙集模型

杨霁琳1,2, 张贤勇2,3, 唐孝2,3, 冯林4   

  1. 四川师范大学基础教学学院 成都610068 1
    四川师范大学智能信息与量子信息研究所 成都610068 2
    四川师范大学数学与软件科学学院 成都610068 3
    四川师范大学计算机科学学院 成都610068 4
  • 收稿日期:2018-04-17 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:杨霁琳(1981-),女,博士,副教授,主要研究方向为粗糙集、模糊集,E-mail:yjl524@163.com(通信作者);张贤勇(1978-),男,博士,教授,主要研究方向为粗糙集、粒计算、数据挖掘;唐 孝(1981-),男,博士,副教授,主要研究方向为不确定性分析、数据挖掘;冯 林(1972-),男,博士,教授,主要研究方向为粗糙集理论及应用。
  • 基金资助:
    国家自然科学基金项目(61673285,61303204,61203285),四川省科技支撑计划项目(2017JQ0046,2015GZ0079),四川省教育厅科研项目(18ZA0410,17ZB0356)资助。

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

PDF (PC)

632

摘要： 模糊信息系统中,对象的相似度往往会受噪声影响,且它在模型运算中常常并非全部需要高精度参与计算。文中首先引入阈值对(α,β),提出了一种基于相似度三支决策的模糊粗糙集模型;其次利用模糊集近似的三支决策方法,给出了对象相似度三支决策的错误率、决策代价以及相应的语义解释;然后以总体决策代价最小化为目标,给出了最优(α,β)的计算方法,从而建立了一种基于最优相似度三支决策的模糊粗糙集模型;最后通过实例分析说明了该模型的可行性和合理性。本文建立的三支决策模糊粗糙集模型保留了模糊信息系统的不确定性,一定程度地去除了噪声影响,且能通过计算得到最优阈值(α,β),从而建立基于相似度三支决策的最优模型,这将有益于模糊信息系统的应用。

关键词: 模糊粗糙集, 模糊集, 三支决策, 相似度

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

中图分类号: 

  • 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] 吴子仪, 李邵梅, 姜梦函, 张建朋.
基于自注意力模型的本体对齐方法
Ontology Alignment Method Based on Self-attention
计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190
[2] 柴慧敏, 张勇, 方敏.
基于特征相似度聚类的空中目标分群方法
Aerial Target Grouping Method Based on Feature Similarity Clustering
计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[3] 李斌, 万源.
基于相似度矩阵学习和矩阵校正的无监督多视角特征选择
Unsupervised Multi-view Feature Selection Based on Similarity Matrix Learning and Matrix Alignment
计算机科学, 2022, 49(8): 86-96. https://doi.org/10.11896/jsjkx.210700124
[4] 曾志贤, 曹建军, 翁年凤, 蒋国权, 徐滨.
基于注意力机制的细粒度语义关联视频-文本跨模态实体分辨
Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism
计算机科学, 2022, 49(7): 106-112. https://doi.org/10.11896/jsjkx.210500224
[5] 黄少滨, 孙雪薇, 李熔盛.
基于跨句上下文信息的神经网络关系分类方法
Relation Classification Method Based on Cross-sentence Contextual Information for Neural Network
计算机科学, 2022, 49(6A): 119-124. https://doi.org/10.11896/jsjkx.210600150
[6] 许思雨, 秦克云.
基于剩余格的模糊粗糙集的拓扑性质
Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices
计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123
[7] 王毅, 李政浩, 陈星.
基于用户场景的Android 应用服务推荐方法
Recommendation of Android Application Services via User Scenarios
计算机科学, 2022, 49(6A): 267-271. https://doi.org/10.11896/jsjkx.210700123
[8] 成科扬, 王宁, 崔宏纲, 詹永照.
基于局部注意力图互迁移的可解释性优化方法
Interpretability Optimization Method Based on Mutual Transfer of Local Attention Map
计算机科学, 2022, 49(5): 64-70. https://doi.org/10.11896/jsjkx.210400176
[9] 陈壮, 邹海涛, 郑尚, 于化龙, 高尚.
基于用户覆盖及评分差异的多样性推荐算法
Diversity Recommendation Algorithm Based on User Coverage and Rating Differences
计算机科学, 2022, 49(5): 159-164. https://doi.org/10.11896/jsjkx.210300263
[10] 王子茵, 李磊军, 米据生, 李美争, 解滨.
基于误分代价的变精度模糊粗糙集属性约简
Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost
计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211
[11] 王志成, 高灿, 邢金明.
一种基于正域的三支近似约简
Three-way Approximate Reduction Based on Positive Region
计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[12] 张师鹏, 李永忠.
基于降噪自编码器和三支决策的入侵检测方法
Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions
计算机科学, 2021, 48(9): 345-351. https://doi.org/10.11896/jsjkx.200500059
[13] 王胜, 张仰森, 陈若愚, 向尕.
基于细粒度差异特征的文本匹配方法
Text Matching Method Based on Fine-grained Difference Features
计算机科学, 2021, 48(8): 60-65. https://doi.org/10.11896/jsjkx.200700008
[14] 王春静, 刘丽, 谭艳艳, 张化祥.
基于模糊颜色特征和模糊相似度的图像检索方法
Image Retrieval Method Based on Fuzzy Color Features and Fuzzy Smiliarity
计算机科学, 2021, 48(8): 191-199. https://doi.org/10.11896/jsjkx.200800202
[15] 郭奕杉, 刘漫丹.
基于时空轨迹数据的异常检测
Anomaly Detection Based on Spatial-temporal Trajectory Data
计算机科学, 2021, 48(6A): 213-219. https://doi.org/10.11896/jsjkx.201100193
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发