×

由配对引发的关系几何中粒度计算的新观点。 (英语) 兹伯利07074946

摘要:给定一个任意集\(\Omega\),我们称之为三元组\({\mathfrak{P}}=(U,F,\Lambda)\),其中\(U\)和\(\Lambda\)是两个非空集,\(F\)是从\(U\times\Omega配对在\(\Omega\)上。配对是对概念的抽象数学概括信息表,经典地用于粒度计算和粗糙集理论的几个领域。在这篇论文中,我们对出现在纯数学和信息科学的几个分支中的特定类型的集算子、集系统和二元关系进行了配对研究。例如,在\(\Omega\)上的交闭系统\(MAXP({\mathfrak{P}})\可以与\(\欧米茄\)上任何配对\({\mathfrak}}\)规范地关联,并且我们证明了对于任意(偶数无限)集\(\O mega\这样\(MAXP({\mathfrak{P}})=\mathfrak{S}\)。接下来,我们介绍了一些配对类,它们的性质与从拓扑和拟阵理论导出的相应概念非常类似。我们通过幂集(mathcal{P}(\Omega))上的二元关系(\leftarrow_{{\mathfrak{P}}})来描述这种分类,幂集与任何配对({\matchfrak{P}}\)规范地关联。利用这种关系,我们分析了交闭系统和相关算子的新性质,这些性质既包含在度量空间诱导的具体模型中,也包含在纯数学和应用数学及信息科学的几个领域中共同感兴趣的基本概念中。

MSC公司:

68层37 人工智能背景下的不确定性推理
2015年6月 伽罗瓦对应、闭包算子(与有序集有关)
54E35个 度量空间,可度量性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abramsky,S.,Jung,A.:领域理论。摘自:Abramsky,S.、Gabbay,D.M.、Maibaum,T.S.E.(编辑)《计算机科学中的逻辑手册》,第3卷。牛津大学出版社,牛津(1994)
[2] Aledo,J.A.,Martínez,S.,Valverde,J.C.:有向依赖图上的并行动力系统。申请。数学。计算。129(3), 1114-1119 (2012) ·Zbl 1291.37018号
[3] Aledo,J.A.,Diaz,L.G.,Martínez,S.,Valverde,J.C.:关于计算序列系统的周期和平衡。信息科学。409, 27-34 (2017) ·Zbl 1429.68167号
[4] Apollonio,N.,Caramia,M.,Franciosa,P.G.:关于二部距离遗传图的Galois格。离散应用程序。数学。190, 13-23 (2015) ·Zbl 1316.05033号
[5] Armstrong,W.W.:《数据库关系的依赖结构,信息处理》,第580-583页。北荷兰,阿姆斯特丹(1974年)·Zbl 0296.68038号
[6] de Bakker,J.W.,de Vink,E.P.:控制流语义。麻省理工学院出版社,剑桥(1996)·Zbl 0941.68079号
[7] Bayley,R.A.:设计实验中的正交分区。设计。密码。8(3), 45-77 (1996) ·Zbl 0877.05006号
[8] Bayley,R.A.:关联方案:设计实验,代数和组合数学,第387页。剑桥大学出版社,剑桥(2004)·Zbl 1051.05001号
[9] Birkhoff,G.:《晶格理论》,第三版。罗德岛美国数学学会(1967)·Zbl 0153.02501号
[10] Bisi,C.:关于\[{\mathbb{C}}^2\]C2的交换多项式自同构。出版物。材料48(1),227-239(2004)·Zbl 1119.14047号
[11] Bisi,C.:关于\[{mathbb{C}}^k\]Ck,\[k\ge3\]k≥3的交换多项式自同构。数学。字258(4)、875-891(2008)·Zbl 1161.32006年
[12] Bisi,C.:关于局部动力学中的闭不变集。数学杂志。分析。申请。350(1), 327-332 (2009) ·Zbl 1151.37315号
[13] Cattaneo,G.、Chiaselotti,G.,Oliverio,P.A.、Stumbo,F.:有符号整数分区的新离散动力系统。Eur.J.库姆。55, 119-143 (2016) ·Zbl 1333.05026号
[14] Chen,G.,Zhong,N.,Yao,Y.:粒度计算的超图模型。摘自:IEEE粒度计算国际会议论文集,第130-135页(2008)
[15] Chen,J.,Li,J.:粗糙集在图论中的应用。信息科学。2012114-127(2012年)·Zbl 1251.05165号
[16] Chiaselotti,G.,Ciucci,D.,Gentile,T.,Infusino,F.:专一性和简单图。收录:《2015年RSFDGrC会议录》,《计算机科学讲义》,第9437卷,第127-137页,斯普林格出版社(2015)·Zbl 1444.68199号
[17] Chiaselotti,G.,Gentile,T.,Infusino,F.:颗粒计算中的知识配对系统。知识。基于系统。124144-163(2017)·Zbl 1371.05327号
[18] Chiaselotti,G.,Gentile,T.,Infusino,F.:决策表的依赖结构。国际期刊近似原因。88, 333-370 (2017) ·Zbl 1418.68187号
[19] Chiaselotti,G.,Gentile,T.,Infusino,F.,Oliverio,P.A.:作为数据表的图的邻接矩阵。几何透视图。Ann.Mat.Pura应用。196(3), 1073-1112 (2017) ·Zbl 1366.05029号
[20] Chiaselotti,G.,Gentile,T.,Infusino,F.:不可区分关系诱导的单纯形复合体和闭包系统。C.R.学院。科学。巴黎Ser。I 355,991-1021(2017)·Zbl 1371.05327号
[21] Chiaselotti,G.,Gentile,T.,Infusino,F.,Oliverio,P.A.:有向图的依赖性和准确性度量。申请。数学。计算。320, 781-794 (2018) ·Zbl 1426.05055号
[22] Chiaselotti,G.,Gentile,T.,Infusino,F.:配对和相关对称概念。安·戴尔大学。费拉拉64(2),285-322(2018)·Zbl 1436.08001号
[23] Chiaselotti,G.,Gentile,T.,Infusino,F.:信息表上的粒度计算:子集族和运算符。信息科学。442-443, 72-102 (2018) ·Zbl 1440.68288号
[24] Chiaselotti,G.,Gentile,T.,Infusino,F.:粗糙集理论中的决策系统。一种固定的操作视角。J.代数应用。18(01), 1950004 (2019) ·Zbl 1411.68155号
[25] Chiaselotti,G.,Infusino,F.:广义依赖关系背景下粗糙集理论的概念。国际期刊近似原因。98, 25-61 (2018) ·Zbl 1446.03087号
[26] Chiaselotti,G.,Gentile,T.,Infusino,F.:配对对称几何。J.奥斯特。数学。索克,1-19。https://doi.org/10.1017/S146788718000137 ·Zbl 1436.08001号
[27] Doust,I.,Sánchez,S.,Weston,A.:有限超度量空间的渐近负型性质。数学杂志。分析。申请。446, 1776-1793 (2017) ·Zbl 1367.46021号
[28] Ganter,B.,Wille,R.:形式概念分析。数学基础。柏林施普林格(1999)·Zbl 0909.06001号
[29] Gierz,G.,Hofmann,K.H.,Keimel,K.,Lawson,J.D.,Mislove,M.,Scott,D.S.:连续格与域。剑桥大学出版社,剑桥(2003)·Zbl 1088.06001号
[30] 哈恩,G.,萨比杜西,G.(编辑):图形对称。代数方法与应用,北约ASI系列,第497卷,柏林斯普林格出版社(1997)·Zbl 0868.00039号
[31] Huang,A.,Zhao,H.,Zhu,W.:基于零的粗糙集拟阵及其在属性约简中的应用。信息科学。263, 153-165 (2014) ·Zbl 1328.68228号
[32] Kelarev,A.,Quinn,S.J.:有向图和半群的组合性质。《代数杂志》251(1),16-26(2002)·Zbl 1005.20043号
[33] Kelarev,A.,Praeger,C.E.:关于群和半群的传递Cayley图。《欧洲期刊》第24卷第1期,第59-72页(2003年)·Zbl 1011.05027号
[34] Kelarev,A.,Ryan,J.,Yearwood,J.:Cayley图作为数据挖掘的分类器:不对称的影响。离散数学。309, 5360-5369 (2009) ·Zbl 1206.05050号
[35] Larsen,K.G.,Winskell,G.:使用信息系统求解递归域方程。Inf.计算。91, 232-258 (1991) ·Zbl 0731.68071号
[36] Li,X.,Liu,S.:通过闭包算子实现粗糙集的拟阵方法。国际期刊近似原因。53, 513-527 (2012) ·Zbl 1246.68233号
[37] Li,X.,Yi,H.,Liu,S.:从格理论角度看粗糙集和拟阵。信息科学。342, 37-52 (2016) ·兹比尔1403.06018
[38] Li,X.,Yi,H.,Wang,Z.:通过双拟阵结构的近似。软计算。(2019). https://doi.org/10.1007/s00500-018-03749-8 ·Zbl 1418.68206号 ·doi:10.1007/s00500-018-03749-8
[39] Mortveit,H.S.,Reidys,C.M.:《序贯动力系统导论》,第xii+248页。施普林格,纽约(2008)·兹比尔1135.37009
[40] Pawlak,Z.:粗糙集——数据推理的理论方面。Kluwer学术出版社,多德雷赫特(1991)·兹伯利0758.68054
[41] Pawlak,Z.,Skowron,A.:粗糙集的基础。信息科学。177, 3-27 (2007) ·Zbl 1142.68549号
[42] Pedrycz,W.:颗粒计算:新兴范式。施普林格,柏林(2001)·Zbl 0966.00017号
[43] Pedrycz,W.:颗粒计算:智能系统的分析和设计。CRC出版社,博卡拉顿(2013)
[44] Pedrycz,W.:数据分析的粒度计算:以人为本的计算宣言。EEE/CAA J.汽车。罪。5(6), 1025-1034 (2018)
[45] Polkowski,L.:粗糙集:数学基础。柏林施普林格出版社(2002年)·Zbl 1040.68114号
[46] Polkowski,L.:关于信息系统中的分形维数。无限信息系统中的精确集。芬丹。Inf.50(3-4),305-314(2002)·Zbl 1012.68218号
[47] Polkowski,L.,Artiemjew,P.:决策近似中的粒度计算。粗糙血液学的应用。柏林施普林格出版社(2015)·Zbl 1314.68006号
[48] Rodríguez-López,J.,Schellekens,M.P.,Valero,O.:双重复杂性空间的扩展及其在计算机科学中的应用。拓扑。申请。156, 3052-3061 (2009) ·Zbl 1198.68153号
[49] Romaguera,S.,Sapena,A.,Tirado,P.:模糊拟度量空间中的Banach不动点定理及其在词域中的应用。拓扑。申请。154, 2196-2203 (2007) ·兹比尔1119.54007
[50] Romaguera,S.,Schellekens,M.,Valero,O.:复杂性空间作为计算的定量领域。拓扑。申请。158, 853-860 (2011) ·Zbl 1233.06005号
[51] Sanahuja,S.M.:关于[n\]n个循环和[n\]n-条路径的新粗略近似。申请。数学。计算。276, 96-108 (2016) ·Zbl 1410.68355号
[52] Sapena,A.:对模糊度量空间研究的贡献。申请。白杨属。2,63-76(2001年)·Zbl 0985.54006号
[53] Schellekens,M.:Smyth补全:指称语义和复杂性分析的共同基础。电子。注释Theor。计算。科学。1, 211-232 (1995) ·Zbl 0910.68135号
[54] Schellekens,M.:部分可度量性的表征。域是可以量化的。西奥。计算。科学。305, 409-432 (2003) ·Zbl 1043.54011号
[55] Scott,D.S.:数据类型作为格。SIAM J.计算。5(3), 522-587 (1976) ·Zbl 0337.02018号
[56] Scott,D.S.:指称语义领域,《自动控制》,《语言与编程》,《计算机科学讲义》,第140卷,第577-613页(1982年)·Zbl 0495.68025号
[57] Simovici,D.A.,Djeraba,C.:数据挖掘的数学工具。施普林格,伦敦(2014)·Zbl 1303.68006号
[58] Skowron,A.,Rauszer,C.:信息系统中的区分矩阵和函数,智能决策支持,理论和决策库系列,第11卷,施普林格,荷兰,pp.331-362(1992)·Zbl 0820.68001号
[59] Ślezak,D.:近似熵约化。芬丹。Inf.53,365-390(2002)·Zbl 1092.68676号
[60] Ślezak,D.:关于广义决策函数:约简、网络和系综,RSFDGrC,13-23(2015)·Zbl 1444.68245号
[61] Stawicki,S.,Ślezak,D.,Janusz,A.,Widz,S.:决策bireducts和决策约简-比较。国际期刊近似原因。84, 75-109 (2017) ·Zbl 1419.68178号
[62] Tanga,J.,Shea,K.,Min,F.,Zhu,W.:粗糙集理论的拟阵方法。西奥。计算。科学。471(3), 1-11 (2013) ·Zbl 1258.05022号
[63] Wang,J.,Zhu,W.:二部图及其邻接矩阵在覆盖粗糙集中的应用。芬丹。信息156、237-254(2017)·兹比尔1381.68293
[64] Weston,A.:关于有限度量空间的广义圆度。数学杂志。分析。申请。192, 323-334 (1995) ·Zbl 0842.54034号
[65] Yao,Y.Y.:信息粒化和粗糙集近似。《国际情报杂志》。系统。16(1), 87-104 (2001) ·Zbl 0969.68079号
[66] Yao,Y.Y.,Zhong,N.:《使用信息表的粒度计算》,载于《数据挖掘、粗糙集和粒度计算》,Physica Verlag,pp.102-124(2002)·Zbl 1017.68053号
[67] Yao,Y.:粒度计算的分区模型。收录:《粗糙集学报I》,计算机科学讲稿,第3100卷,Springer-Verlag,232-253(2004)·Zbl 1104.68776号
[68] Yao,Y.,Zhao,Y.:构建属性约简的区分矩阵简化。信息科学。179, 867-882 (2009) ·Zbl 1162.68704号
[69] Xu,L.:通过scott拓扑和清醒化实现偏序集的连续性。拓扑。申请。153, 1886-1894 (2006) ·Zbl 1104.06004号
[70] Xu,L.,Mao,X.:强连续偏序集和局部scott拓扑。数学杂志。分析。申请。345, 816-824 (2008) ·Zbl 1152.06005号
[71] Zhu,W.,Wang,S.:基于关系的粗糙拟阵。信息科学。232, 241-252 (2013) ·Zbl 1293.05036号
[72] Ziarko,W.:可变精度粗糙集模型。J.计算。系统。科学。46, 39-59 (1993) ·Zbl 0764.68162号
[73] Ziarko,W.:粗糙集的概率方法。国际期刊近似原因。49, 272-284 (2008) ·Zbl 1191.68705号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。