计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211100224-5.doi: 10.11896/jsjkx.211100224

• 大数据&数据科学 • 上一篇    下一篇

基于模糊邻域系统的模糊粗糙集模型

冉虹, 候婷, 贺龙雨, 秦克云   

  1. 西南交通大学数学学院 成都 611756
  • 出版日期:2022-11-10 发布日期:2022-11-21
  • 通讯作者: 秦克云(keyunqin@263.net)
  • 作者简介:(1938506038@qq.com)
  • 基金资助:
    国家自然科学基金(61976130)

Fuzzy Rough Sets Model Based on Fuzzy Neighborhood Systems

RAN Hong, HOU Ting, HE Long-yu, QIN Ke-yun   

  1. School of Mathematic,Southwest Jiaotong University,Chengdu 611756,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:RAN Hong,born in 1997,postgraduate.His main research interests include rough set theory,formal concept analysis and so on.
    QIN Ke-yun,born in 1962,Ph.D,professor,Ph.D supervisor.His main research interests include rough set theory,formal concept analysis and so on.
  • Supported by:
    National Natural Science Foundation of China(61976130).

摘要: 针对模糊邻域系统,提出了基于一般模糊逻辑算子的模糊粗糙上、下近似算子并探讨了算子的基本性质。然后将邻域系统串行、自反、对称、一元、欧几里得的概念推广到模糊邻域系统。最后研究了当模糊邻域系统是串行、自反、对称、一元、欧几里得时模糊粗糙近似算子的相关代数结构。

关键词: 模糊邻域系统, 粗糙集, 上近似算子, 下近似算子

Abstract: For fuzzy neighborhood systems,upper and lower fuzzy rough approximation operators based on general fuzzy logic operators are proposed,and the basic properties of the operators are investigated.Then,the concepts of neighborhood system of serial,reflexive,symmetric,unary and Euclidean are extended to fuzzy neighborhood systems.Finally,the related algebraic structures of fuzzy rough approximation operators are discussed when the fuzzy neighborhood system is serial,reflexive,symmetric,unary and Euclidean.

Key words: Fuzzy neighborhood system, Rough set, Upper approximation operator, Lower approximation operator

中图分类号: 

  • TP182
[1]PAWLAK Z.Rough sets[J].International Journal of Computer &Information Sciences,1982,11(5):341-356.
[2]QIAN Y H,LIANG X Y,WANG Q,et al.Local rough set:A solution to rough data analysis in big data[J].International Journal of Approximate Reasoning,2018,97:38-63.
[3]KANEIWA K,KUDO Y.A sequential pattern mining algorithm using rough set theory[J].International Journal of Approximate Reasoning,2011,52(6):881-893.
[4]WAN J H,CHEN H M,LI T R,et al.Dynamic interaction feature selection based on fuzzy rough set[J].Information Sciences,2021,581:891-911.
[5]WANG G Q,LI T R,ZHANG P F,et al.Double-local roughsets for efficient data mining[J].Information Sciences,2021,571:475-498.
[6]YAO Y Y.Constructive and algebraic methods of method theory of rough sets[J].Information Sciences,1998,109(1):21-47.
[7]YAO Y Y.Relational interpretations of neighborhood operators and approximation operators[J].Information Sciences,1998,111(1):239-259.
[8]ZHU W.Topological approaches to covering rough sets[J].Information Sciences,2007,177:1499-1508.
[9]BONIKOWSKI Z,BRYNIARSKI E,WY-BRANIEC-SKAR-DOWSKA U.Extensions and in-tentions in the rough set theory[J].Information Sciences,1998,107:149-167.
[10]YAO Y Y,YAO B X.Covering based rough set approximations[J].Information Sciences,2012,200:91-107.
[11]ZHU P,XIE H Y,WEN Q Y.A unified view of consistent functions[J].Soft Computing,2017,21(9):2189-2199.
[12]ZADEH L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.
[13]DOBOIS D,PRADE H.Rough fuzzy sets and fuzzyrough sets[J].International Journal of General System,1990,17:191-209.
[14]LIN T Y.Granular computing on binary I:data mining andneighborhood systems[M]//Rough Sets and Knowledge Disco-very.Berlin:Springer,1998:107-121.
[15]ZHAO F F,LI L Q.Axiomatization on generalized neighbor-hood system-based rough sets[J].Soft Computing,2018,22(18):6099-6110.
[16]FANG J M,CHEN P W.One-to-one corres-pondence between fuzzifying topologies and fuzzy preorders[J].Fuzzy Sets and Systems,2007,158(16):1814-1822.
[17]FANG J M,YUE Y L.K.Fan’s theorem in fuzzifying topology[J].Information Sciences,2004,162(3/4):139-146.
[18]HERRLICH H,ZHANG D X.Categorical properties of probabilistic convergence spaces[J].Applied Categorical Structures,1998,6(3):495-513.
[19]YING M S.A new approach for fuzzy topology(I)[J].Fuzzy Sets System,1991,39(3):495-513.
[20]LI L Q,JIN Q,YAO B X,et al.A rough set model based on fuzzifying neighborhood systems [J].Soft Computing,2020,24(8):6085-6099.
[21]ZHANG Y L,LI C Q,LIN M L,et al.Relationships betweengeneralized rough sets based on covering and reflexive neighborhood systems[J].Information Sciences,2015,319:56-67.
[22]LIAU C J,LIN E B,SYAU Y R.On consistent functions for neighborhood systems[J].International Journal of Approximate Reasoning,2020,121:39-58.
[23]SUN X R,LIU H W.On the constructions of t-norms on boun-ded lattices[J].Information Sciences,2021,575:173-184.
[24]GERA Z,DOMBI J.Type-2 implications on non-interactive fuzzytruth values[J].Fuzzy Sets and Systems,2008,159:3014-3032.
[25]DANA P.Prime,minimal prime and maximal ideals spaces in residuated lattices[J].Fuzzy Sets and Systems,2021,405:47-64.
[26]MA Z M,HU B Q.Topological and lattice structures of L-fuzzy rough sets determined by lower and upper sets[J].Information Sciences,2013,218:194-204.
[1] 程富豪, 徐泰华, 陈建军, 宋晶晶, 杨习贝.
基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法
Strongly Connected Components Mining Algorithm Based on k-step Search of Vertex Granule and Rough Set Theory
计算机科学, 2022, 49(8): 97-107. https://doi.org/10.11896/jsjkx.210700202
[2] 许思雨, 秦克云.
基于剩余格的模糊粗糙集的拓扑性质
Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices
计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123
[3] 方连花, 林玉梅, 吴伟志.
随机多尺度序决策系统的最优尺度选择
Optimal Scale Selection in Random Multi-scale Ordered Decision Systems
计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[4] 陈于思, 艾志华, 张清华.
基于三角不等式判定和局部策略的高效邻域覆盖模型
Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy
计算机科学, 2022, 49(5): 152-158. https://doi.org/10.11896/jsjkx.210300302
[5] 孙林, 黄苗苗, 徐久成.
基于邻域粗糙集和Relief的弱标记特征选择方法
Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief
计算机科学, 2022, 49(4): 152-160. https://doi.org/10.11896/jsjkx.210300094
[6] 王子茵, 李磊军, 米据生, 李美争, 解滨.
基于误分代价的变精度模糊粗糙集属性约简
Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost
计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211
[7] 王志成, 高灿, 邢金明.
一种基于正域的三支近似约简
Three-way Approximate Reduction Based on Positive Region
计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[8] 薛占熬, 侯昊东, 孙冰心, 姚守倩.
带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法
Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes
计算机科学, 2022, 49(3): 255-262. https://doi.org/10.11896/jsjkx.201200042
[9] 李艳, 范斌, 郭劼, 林梓源, 赵曌.
基于k-原型聚类和粗糙集的属性约简方法
Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets
计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053
[10] 薛占熬, 孙冰心, 侯昊东, 荆萌萌.
基于多粒度粗糙直觉犹豫模糊集的最优粒度选择方法
Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets
计算机科学, 2021, 48(10): 98-106. https://doi.org/10.11896/jsjkx.200800074
[11] 薛占熬, 张敏, 赵丽平, 李永祥.
集对优势关系下多粒度决策粗糙集的可变三支决策模型
Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation
计算机科学, 2021, 48(1): 157-166. https://doi.org/10.11896/jsjkx.191200175
[12] 桑彬彬, 杨留中, 陈红梅, 王生武.
优势关系粗糙集增量属性约简算法
Incremental Attribute Reduction Algorithm in Dominance-based Rough Set
计算机科学, 2020, 47(8): 137-143. https://doi.org/10.11896/jsjkx.190700188
[13] 陈玉金, 徐吉辉, 史佳辉, 刘宇.
基于直觉犹豫模糊集的三支决策模型及其应用
Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications
计算机科学, 2020, 47(8): 144-150. https://doi.org/10.11896/jsjkx.190800041
[14] 周俊丽, 管延勇, 徐法升, 王洪凯.
覆盖近似空间中的核及其性质
Core in Covering Approximation Space and Its Properties
计算机科学, 2020, 47(6A): 526-529. https://doi.org/10.11896/JsJkx.190600003
[15] 张琴, 陈红梅, 封云飞.
一种基于粗糙集和密度峰值的重叠社区发现方法
Overlapping Community Detection Method Based on Rough Sets and Density Peaks
计算机科学, 2020, 47(5): 72-78. https://doi.org/10.11896/jsjkx.190400160
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!