计算机科学 ›› 2022, Vol. 49 ›› Issue (3): 255-262.doi: 10.11896/jsjkx.201200042
薛占熬, 侯昊东, 孙冰心, 姚守倩
XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian
摘要: 当不完备双论域模糊概率粗糙集获取缺省值时,传统的静态算法更新近似集的时间效率较低,为了解决这个问题,对带标记不完备双论域模糊概率粗糙集的近似集动态更新方法进行了研究。首先,给出了带标记的不完备双论域信息系统的相关定义,运用矩阵提出了带标记的不完备双论域模糊概率粗糙集的模型,证明了其相关定理,给出了一种带标记的不完备双论域模糊概率粗糙集的近似集计算方法,并对其进行了讨论分析。其次,当不完备双论域模糊概率粗糙集获取缺省值时,给出了动态更新其近似集的相关定理,并进行了证明,进而设计了一种带标记的不完备双论域模糊概率粗糙集中近似集动态更新算法,并分析讨论了其算法复杂度。最后,在6个UCI数据集和3个人工数据集上进行仿真实验,实验结果表明,该动态更新算法提高了更新近似集的时间效率,并结合实例证明了该动态算法更新近似集时不影响结果的正确性,验证了该动态更新算法的有效性。
中图分类号:
[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 |
|