计算机科学 ›› 2022, Vol. 49 ›› Issue (3): 255-262.doi: 10.11896/jsjkx.201200042

• 人工智能 • 上一篇    下一篇

带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法

薛占熬, 侯昊东, 孙冰心, 姚守倩   

  1. 河南师范大学计算机与信息工程学院 河南 新乡453007
    “智慧商务与物联网技术”河南省工程实验室 河南 新乡453007
  • 收稿日期:2020-12-03 修回日期:2021-05-13 出版日期:2022-03-15 发布日期:2022-03-15
  • 通讯作者: 薛占熬(xuezhanao@163.com)
  • 基金资助:
    国家自然科学基金(62076089,61772176);河南省科技攻关项目(182102210078,182102210362)

Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes

XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian   

  1. College of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China
    Key Laboratory of Artificial Intelligence and Personalized Learning in Education of Henan Province,Xinxiang,Henan 453007,China
  • Received:2020-12-03 Revised:2021-05-13 Online:2022-03-15 Published:2022-03-15
  • About author:XUE Zhan-ao,born in 1963,Ph.D,professor,is a senior member of Chinese Artificial Intelligence Association.His main research interests include basic theory of artificial intelligence,rough sets theory,fuzzy sets,and three-way decision theory.
  • Supported by:
    National Natural Science Foundation of China(62076089,61772176) and Scientific and Technological Project of Henan Province of China(182102210078,182102210362).

摘要: 当不完备双论域模糊概率粗糙集获取缺省值时,传统的静态算法更新近似集的时间效率较低,为了解决这个问题,对带标记不完备双论域模糊概率粗糙集的近似集动态更新方法进行了研究。首先,给出了带标记的不完备双论域信息系统的相关定义,运用矩阵提出了带标记的不完备双论域模糊概率粗糙集的模型,证明了其相关定理,给出了一种带标记的不完备双论域模糊概率粗糙集的近似集计算方法,并对其进行了讨论分析。其次,当不完备双论域模糊概率粗糙集获取缺省值时,给出了动态更新其近似集的相关定理,并进行了证明,进而设计了一种带标记的不完备双论域模糊概率粗糙集中近似集动态更新算法,并分析讨论了其算法复杂度。最后,在6个UCI数据集和3个人工数据集上进行仿真实验,实验结果表明,该动态更新算法提高了更新近似集的时间效率,并结合实例证明了该动态算法更新近似集时不影响结果的正确性,验证了该动态更新算法的有效性。

关键词: 标记, 不完备双论域信息系统, 粗糙集, 动态更新, 近似集

Abstract: When the missing values are obtained in incomplete fuzzy probabilistic rough sets over two universes,the time efficiency of the traditional static algorithm for updating approximations in incomplete fuzzy probabilistic rough sets over two universes is too low.To solve this problem,a label-based approach for dynamic updating approximations in incomplete fuzzy probabilistic rough sets over two universes isstudied.Firstly,some definitions of incomplete fuzzy probabilistic rough over two universes are given,then based on the matrix method,a label-based model of incomplete fuzzy probabilistic rough sets over two universes is proposed,and the related theorems are proved.After that,a label-based method for calculating approximations in incomplete fuzzy probabilistic rough sets over two universes is proposed and analyzed.Then,when the missing values are obtained in incomplete fuzzy probabilistic rough sets over two universes,the theorem for dynamic updating its approximations is proved,and a label-based algorithm for dynamic updating approximations in incomplete fuzzy probabilistic rough sets over two universes is designed and analyzed.Finally,the simulation experiments are conducted on six datasets from UCI and three man-made datasets.The experimental results show that the proposed dynamic updating algorithm can improve the time efficiency of updating approximations.Then an example shows that the dynamic algorithm does not affect the correctness of the results when updating approximations,which proves the validity of the proposed dynamic updating algorithm.

Key words: Approximations, Dynamic updating, Incomplete information system over two universes, Label, Rough sets

中图分类号: 

  • TP181
[1]PAWLAK Z.Rough sets[J].International Journal Computer Information Science,1982,11(5):341-356.
[2]WANG C Z,HUANG Y,SHAO M,et al.Uncertainty measures for general fuzzy relations[J].Fuzzy Sets and Systems,2019,360:82-96.
[3]CHEN Y J,XU J H,SHI J H,et al.Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications[J].Computer Science,2020,47(8):144-150.
[4]SANG B B,ZHANG X Y.The Approach to Probabilistic Decision-Theoretic Rough Set in Intuitionistic Fuzzy Information Systems[J].Intelligent Information Management,2020,12(1):1-26.
[5]NI P,ZHAO S Y,WANG X Z,et al.Incremental feature selection based on fuzzy rough sets[J].Information Sciences,2020,536:185-204.
[6]JUAN L U.Type-2 fuzzy multigranulation rough sets[J].International Journal of Approximate Reasoning,2020,124:173-193.
[7]MANDAL P,RANADIVE A S.Multi-granulation fuzzy probabilistic rough sets and their corresponding three-way decisions over two universes[J].Iranian Journal of Fuzzy Systems,2019,16(5):61-76.
[8]LIN Y J,LI Y W,WANG C X,et al.Attribute reduction for multi-label learning with fuzzy rough set[J].Knowledge-Based Systems,2018,152:51-61.
[9]YAO Y Y,WONG S K M,WANG L S,et al.A non-numeric approach to uncertain reasoning[J].International Journal ofGe-neral Systems,1995,23(4):343-359.
[10]ZHANG H R,MIN F.Three-way recommender systems based on random forests[J].Knowledge Based Systems,2016,91:275-286.
[11]ZHANG H D,SHU L,LIAO S L,et al.Dual hesitant fuzzy rough set and its application[J].Soft Computing,2017,21(12):3287-3305.
[12]ZHANG C,LI D Y,ZHAI Y H,et al.Multigranulation roughset model in hesitant fuzzy information systems and its application in person-job fit[J].International Journal of Machine Learning and Cybernetics,2019,10(4):717-729.
[13]SUN B Z,MA W M.Fuzzy rough set model on two differentuniverses and its application[J].Applied Mathematical Modelling,2011,35(4):1798-1809.
[14]YANG H L,LIAO X W,WANG S Y,et al.Fuzzy probabilistic rough set model on two universes and its applications[J].International Journal of Approximate Reasoning,2013,54(9):1410-1420.
[15]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,2010,40(2):420-431.
[16]SAEDUDIN R R,KASIM S,MAHDIN H,et al.A Relative To-lerance Relation of Rough Set in Incomplete Information[J].Sains Malaysiana,2020,48(12):2831-2839.
[17]XUE Z A,ZHANG M,ZHAO L P,et al.Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation[J].Computer Science,2021,48(1):157-166.
[18]LANG G M,CAI M J,FUJITA H,et al.Related families-based attribute reduction of dynamic covering decision information systems[J].Knowledge Based Systems,2018,162:161-173.
[19]WANG S,LI T R,LUO C,et al.Domain-wise approaches for updating approximations with multi-dimensional variation of ordered information systems[J].Information Sciences,2019(478):100-124.
[20]XIE X J,QIN X L.A novel incremental attribute reduction approach for dynamic incomplete decision systems[J].Internatio-nal Journal of Approximate Reasoning,2018,93:443-462.
[21]ZENG A P,LI T R,HU J,et al.Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values[J].Information Sciences,2017,378:363-388.
[22]HUANG Q Q,LI T R,HUANG Y Y,et al.Dynamic dominance rough set approach for processing composite ordered data[J].Knowledge Based Systems,2020,187:104829.
[23]HU C X,LIU S X,HUANG X L,et al.Dynamic updating approximations in multigranulation rough sets while refining or coarsening attribute values[J].Knowledge Based Systems,2017,130:62-73.
[24]XU Y,XIAO P.Dynamic updating method of approximations in multigranulation rough sets based on tolerance relation[J].Journal of Computer Applications,2019,39(5):1247-1251.
[25]YU J H,XU W H.Incremental knowledge discovering in interval-valued decision information system with the dynamic data[J].International Journal of Machine Learning and Cybernetics,2017,8(3):849-864.
[26]LUO C,LI T R,YI Z,et al.Matrix approach to decision-theore-tic rough sets for evolving data[J].Knowledge Based Systems,2016,99:123-134.
[27]CHEN H M,LI T R,RUAN D,et al.A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments [J].IEEE Transactions on Know-ledge and Data Engineering,2013,25(2):274-284.
[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] 李艳, 范斌, 郭劼, 林梓源, 赵曌.
基于k-原型聚类和粗糙集的属性约简方法
Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets
计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053
[9] 储杰, 张正军, 汤鑫瑶, 黄振生.
基于加权样本和共识率的标记传播算法
Label Propagation Algorithm Based on Weighted Samples and Consensus-rate
计算机科学, 2021, 48(3): 214-219. https://doi.org/10.11896/jsjkx.191200103
[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] 董心悦, 范瑞东, 侯臣平.
基于边际概率分布匹配的主动标记分布学习
Active Label Distribution Learning Based on Marginal Probability Distribution Matching
计算机科学, 2020, 47(9): 190-197. https://doi.org/10.11896/jsjkx.200700077
[13] 姚成亮, 朱庆生.
基于自然邻居的标记分布学习
Label Distribution Learning Based on Natural Neighbors
计算机科学, 2020, 47(8): 132-136. https://doi.org/10.11896/jsjkx.190700012
[14] 桑彬彬, 杨留中, 陈红梅, 王生武.
优势关系粗糙集增量属性约简算法
Incremental Attribute Reduction Algorithm in Dominance-based Rough Set
计算机科学, 2020, 47(8): 137-143. https://doi.org/10.11896/jsjkx.190700188
[15] 陈玉金, 徐吉辉, 史佳辉, 刘宇.
基于直觉犹豫模糊集的三支决策模型及其应用
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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!