×
苏丽润;于福生

粗糙集生成拟阵的矩阵方法及其在属性约简中的应用。 （英语） Zbl 1514.68299号

西奥。计算。科学。 893, 105-116 (2021).
摘要：粗糙集理论是一种用于处理信息系统中的模糊性和不确定性的粒度计算工具。然而，粗糙集中的许多优化问题，例如属性约简，都是NP-hard问题，并且这些问题的大多数算法都是贪婪的。拟阵作为一种复杂的数学结构，为解决与属性约简相关的组合优化问题提供了强有力的工具。因此，有必要研究拟阵与粗糙集的结合。本文使用粗糙集和矩阵方法来生成拟阵。此外，将生成拟阵的特征应用于决策信息系统的属性约简。首先，我们基于等价关系构造生成集，生成拟阵称为生成拟阵。其次，利用矩阵方法研究了生成拟阵的一些特征，如闭集、基等。最后，针对决策信息系统中的属性约简问题，提出了具有生成拟阵特征的判定定理。同时，从生成拟阵的角度，得到了不一致决策信息系统中判别上近似约简的充分必要条件。

MSC公司：

68层37 人工智能背景下的不确定性推理
05B35号 拟阵和几何格的组合方面

关键词：

粗集;矩阵;拟阵;属性约简;决策信息系统
PDF格式BibTeX公司 XML格式引用
\textit{L.Su}和\textit{F.Yu}，Theor。计算。科学。893105--116（2021年；Zbl 1514.68299）
全文： 内政部

参考文献：

[1] Csajbok，Z.，基于部分覆盖的集合逼近，Theor。计算。科学。，412, 42, 5820-5833 (2011) ·Zbl 1230.68194号
[2] Galton，A.，离散空间运动的广义拓扑视图，Theor。计算。科学。，305, 111-134 (2003) ·Zbl 1105.68103号
[3] 阿索迪，V。；Umans，C.，拟阵-拟阵划分问题的复杂性，Theor。计算。科学。，410, 859-866 (2009) ·Zbl 1162.68016号
[4] Dubois，D。；Prade，H.，《粗糙模糊集与模糊粗糙集》，《国际遗传学系统》。，17, 2-3, 191-209 (1990) ·Zbl 0715.04006号
[5] Ziarko，W.，可变精度粗糙集模型，J.Compute。系统。科学。，46, 1, 39-59 (1993) ·Zbl 0764.68162号
[6] Yao，Y.Y.，概率粗糙集近似，国际期刊近似推理。，49, 255-271 (2008) ·兹比尔1191.68702
[7] Yao，Y.Y.，概率粗糙集模型中的两个语义问题，Fundam。通知。，108, 3-4, 249-265 (2011) ·Zbl 1242.68344号
[8] Yao，Y.Y。；Yao，B.X.，基于覆盖的粗糙集近似，信息科学。，200, 91-107 (2012) ·Zbl 1248.68496号
[9] Mi，J.S。；张伟新，粗糙集模糊推广的公理化刻画，信息科学。，160, 1-4, 235-249 (2004) ·Zbl 1041.03038号
[10] 拉申，E。；Kozae，A。；卡德拉，A.A。；Medhat，T.，拓扑空间的粗糙集理论，国际期刊近似推理。，40, 1-2, 35-43 (2005) ·Zbl 1099.68113号
[11] Liu，G.L。；朱伟，广义粗糙集理论的代数结构，信息科学。，178, 21, 4105-4113 (2008) ·Zbl 1162.68667号
[12] Marx，D.，拟阵优化问题的参数化观点，Theor。计算。科学。，410, 44, 4471-4479 (2009) ·Zbl 1180.90275号
[13] Tang，J.G。；她，K。；范，M。；Zhu，W.，粗糙集理论的拟阵方法，Theor。计算。科学。，147, 1-11 (2013) ·Zbl 1258.05022号
[14] Pawlak，Z.，《粗糙集》，《国际计算杂志》。信息科学。，11, 341-356 (1982) ·Zbl 0501.68053号
[15] Pawlak，Z.，《粗糙集：数据推理的理论方面》（Rough Sets:Theory Aspects of Reasoning About Data）（1991年），Kluwer Academic Publishers:Kluwer-Academical Publishers Boston·Zbl 0758.68054号
[16] 赖海杰，《拟阵理论》（2002），高等教育出版社
[17] Chen，D.G。；张，W.X。；杨，D。；Tsang，E.，完全分配格上的粗糙近似及其在广义粗糙集中的应用，Inf.Sci。，176, 1829-1848 (2006) ·Zbl 1104.03053号
[18] 胡庆华。；刘，J。；Yu，D.，基于粒化和近似的混合特征选择，Knowl-基于系统。，21, 4, 294-304 (2008)
[19] 黄，Y。；李·T。；罗，C。；Fujita，H。；Horng，S.，数据挖掘中基于矩阵的动态更新粗糙模糊近似，Knowl-基于系统。，119, 273-283 (2017)
[20] Tan，A.H。；Li，J.J。；林，G.P。；Lin，Y.J.，《使用矩阵运算覆盖信息系统的快速知识获取方法》，Knowl-基于系统。，79, 90-98 (2015)
[21] Tan，A.H。；Li，J.J。；Lin，Y.J。；Lin，G.P.，《覆盖决策信息系统中基于矩阵的集合近似和约简》，《国际近似推理》。，59, 68-80 (2015) ·Zbl 1328.68230号
[22] Li，X.N。；Sun，B.Z。；She，Y.H.，基于三元决策模型的广义拟阵，Int.J.近似推理。，90, 192-207 (2017) ·兹比尔1419.68170
[23] Liu，G.L。；华，Z。；邹，J.，覆盖及其拓扑结构产生的关系，国际期刊近似推理。，80348-358（2017）·兹比尔1400.68222
[24] 王建清。；Zhang，X.H.，推广到拟阵的粗糙集的四个算子和属性约简的拟阵方法，Symmetry，10418（2018）·Zbl 1423.05037号
[25] Nguyen，H.S。；帕尔，S.K。；Skowron，A.，《自然计算中的粗糙集和模糊集》，Theor。计算。科学。，412, 42, 5816-5819 (2011)
[26] Wang，S.P。；朱伟。；Min，F.，覆盖粗糙集的横向和函数拟阵结构，（第六届粗糙集与知识技术国际会议论文集（2011），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），146-155
[27] 最小值，F。；朱伟，带误差范围和测试成本的数据属性约简，信息科学。，211, 48-67 (2012) ·Zbl 1250.68227号
[28] Wang，S.P。；朱庆霞。；朱伟。；Min，F.，《通过拟阵实现粗糙集的图形和矩阵方法》，《信息科学》。，288, 1-11 (2014) ·Zbl 1355.68265号
[29] 朱伟。；Wang，S.P.，基于关系的粗糙拟阵，信息科学。，232, 241-252 (2013) ·Zbl 1293.05036号
[30] 张，W.X。；Yao，Y.Y。；梁毅，《粗糙集与概念格》（2006），西安交通大学出版社
[31] 张，W.X。；邱国芳，《基于粗糙集的不确定性决策》（2005），清华大学出版社：清华大学出版社北京
[32] 张，W.X。；Mi，J.S。；Wu，W.Z.，《不一致系统中知识约简的方法》，《国际情报学杂志》。系统。，1899-1000（2003年）·Zbl 1069.68606号
[33] Li，X.N。；Liu，S.Y.，通过闭包算子实现粗糙集理论的拟阵方法，国际期刊近似推理。，53, 4, 513-527 (2012) ·Zbl 1246.68233号
[34] Li，X.N。；Yi，H.J。；刘春英，格论视角下的粗糙集与拟阵，信息科学。，342, 37-52 (2016) ·Zbl 1403.06018号
[35] 黄，A.P。；赵，H。；朱伟，基于零的粗糙集拟阵及其在属性约简中的应用，信息科学。，263, 153-165 (2014) ·Zbl 1328.68228号
[36] 林，Y.D。；Li，J.J。；Tan，A.H。；Zhang，J.，形式模糊上下文的基于粒度矩阵的知识约简，国际J.Mach。学习。赛博。，11, 643-656 (2019)
[37] 苏·L·R。；朱伟，基于覆盖的粗糙集诱导的闭集格和模拟阵，Int.J.Mach。学习。赛博。，7, 1-11 (2014)
[38] 苏·L·R。；Zhu，W.，拓扑依赖空间及其在属性约简中的应用，Int.J.Mach。学习。赛博。，9, 691-698 (2018)
[39] Tan，A.H。；Wu，W.Z。；Tao，Y.Z.，一种基于集合覆盖的测试敏感属性约简方法，软计算。，20, 6159-6173 (2017) ·Zbl 1442.68234号
[40] Chen，J.K。；李俊杰，粗糙集在图论中的应用，信息科学。，201, 114-127 (2012) ·Zbl 1251.05165号
[41] Chen，J.K。；Lin，Y.J。；Li，J.J.，图的最小顶点覆盖问题的粗糙集方法，应用。软计算。，42, 360-367 (2016)
[42] Liu，Y.F。；朱伟，基于序列关系和传递关系的粗糙集拟阵结构，J.Appl。数学。，2012, 1-16 (2012) ·兹比尔1264.05028
[43] Wang，S.P。；朱庆霞。；朱伟。；Min，F.，覆盖特征矩阵及其在布尔矩阵分解中的应用，信息科学。，263, 186-197 (2014) ·Zbl 1328.68232号
[44] Lin，P.Y.，拓扑约简的区分矩阵，Int.J.Mach。学习。赛博。，3, 4, 307-311 (2012)
[45] 朱伟。；Wang，S.P.，基于关系的广义粗糙集的拟阵方法，Int.J.Mach。学习。赛博。，2, 273-279 (2011)
[46] 朱伟。；王凤英，覆盖广义粗糙集的约简与公理化，信息科学。，152, 1, 217-230 (2003) ·Zbl 1069.68613号
[47] Zhu，W.，基于关系的广义粗糙集，信息科学。，17724997-2011（2007年）·Zbl 1129.68088号
[48] 朱伟，覆盖粗糙集的拓扑方法，信息科学。，177, 6, 1499-1508 (2007) ·Zbl 1109.68121号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。