×
Gianpiero Cattaneo;Giampiero Chiaselotti;大卫·丘奇;詹蒂莱，托马索

超图理论与形式概念分析和粗糙集理论的联系。 （英语） Zbl 1390.68618号

信息科学。 330, 342-357 (2016).
摘要：我们提出了一个连接不同主题的独特框架：一方面是超图，另一方面是形式概念分析和粗糙集理论。这是通过布尔信息表、形式上下文和超图之间的形式等价来实现的。通过所谓的标称缩放，建立与通用（即非布尔）信息表的链接。然后将研究（k）-一致完全超图的特殊情况。在这个框架下，我们能够使用组合技术来解决粗糙集理论和形式概念分析的典型问题。更详细地说，我们将给出一个公式来计算两组属性之间的依赖度和部分蕴涵，计算约简集，并定义由所有可定义的不可分辨关系生成的分区的结构。

引用于17文件

MSC公司：

68立方英尺 知识表示
05C65号 Hypergraphs（Hypergraph）
68层37 人工智能背景下的不确定性推理

关键词：

粗糙集;形式概念分析;超图
PDF格式BibTeX公司 XML格式引用
\textit{G.Cattaneo}等人，《信息科学》。330342--357（2016；Zbl 1390.68618）
全文： DOI程序 链接

参考文献：

[1] Alexandroff，P.，Diskrete Räume，数学。SB，2，501-518（1937）·Zbl 0018.09105号
[2] Arenas、F.G.、Alexandroff spaces、Acta Math。科曼大学。，17-25 (1999) ·Zbl 0944.54018号
[3] Baixeries，J。；Kaytoue先生。；Napoli，A.，用模式结构表征形式概念分析中的功能依赖，《数学年鉴》。Artif公司。智力。，72, 1-2, 129-149 (2014) ·Zbl 1320.68064号
[4] Berge，C.，《图和超图》（1973），北荷兰出版公司：荷兰阿姆斯特丹/伦敦北荷兰出版社·Zbl 0483.05029号
[5] Berge，C.，超图：有限集的组合数学（1984），Elsevier:Elsevier Amsterdam
[6] Birkhoff，G.，格理论（1967），美国数学学会：美国数学学会普罗维登斯，罗德岛·Zbl 0126.03801号
[7] 比安努奇（D.Bianucci）。；Cattaneo，G.，《分区和覆盖的信息熵和粒度共熵：摘要》，（Peter，J.F.；Skowron，a.，《粗糙集基础专刊》，《计算机科学讲义》，第5656卷（2009），Springer-Verlag），15-66·Zbl 1248.94038号
[8] Bollobás，B.，《组合数学：集合系统、超图、向量族和组合概率》（1986），剑桥大学出版社·Zbl 0595.05001号
[9] Bretto，A.，超图理论：导论（2013），Springer·Zbl 1269.05082号
[10] Cattaneo，G.，《关于粗糙集理论的研究：一些基础和数学方面》，Fundam。通知。，108, 197-221 (2011) ·Zbl 1241.03060号
[11] Cattaneo，G。；Ciucci，D。；Bianucci，D.，分割和覆盖的熵和共熵及其在粗糙度理论中的应用，（Bello，R.；Falcon，R.，Pedrycz，W.；Kacprzyk，J.，《颗粒计算：粗糙集和模糊集的结合点》，系列：模糊性和软计算研究，第224卷（2008），Springer-Verlag），55-77·Zbl 1145.68539号
[13] 奇亚塞洛蒂，G。；Ciucci，D。；Gentile，T。；Infusino，F.，受图论启发的粗糙集工具的推广，《粗糙集理论研讨会论文集》，华沙（2015）
[14] 陈，G。；钟，N。；Yao，Y.，颗粒计算的超图模型，IEEE颗粒计算国际会议论文集，130-135（2008）
[15] 科伦坡，P。；关于形式上下文和共形超图的键，形式概念分析。形式概念分析，计算机科学课堂讲稿，第4933卷，140-149（2008）·Zbl 1132.68057号
[16] 甘特尔，B。；库兹涅佐夫，S.O.，《模式结构及其预测》，《概念结构国际会议论文集》，ICCS 2001。概念结构国际会议记录，ICCS 2001，计算机科学讲义，第2120卷，129-142（2001）·Zbl 0994.68147号
[17] 甘特尔，B。；Wille，R.，《形式概念分析》。《数学基础》（1999），斯普林格·弗拉格·Zbl 0909.06001号
[18] 甘特，B。；Kuznetsov，S.O.，《尺度粗化作为特征选择》（Medina，R.；Obiedkov，S.，《第六届形式概念分析国际会议论文集》（ICFCA 2008）。《第六届形式概念分析国际会议论文集》（ICFCA 2008），《人工智能讲稿》，第4933卷（2008）），第217-228页·Zbl 1131.68536号
[19] 甘特尔，B。；Meschke，C.，《粗糙数据表的形式化概念分析方法》，Trans。粗糙集，14，37-61（2011）·Zbl 1305.68165号
[20] M.Grötschel。；Lovász，L.，组合优化，组合数学手册，1541-1597（1995），爱思唯尔科学·Zbl 0854.90117号
[21] 库兹涅佐夫，S.O。；Poelmans，J.，《形式概念分析的知识表示和处理》，Data Min.Knowl。发现。，3, 3, 200-215 (2013)
[22] Lee，T.T.，《关系数据库的信息理论分析——第一部分：数据依赖性和度量》，IEEE Trans。柔和。工程，13，1049-1061（1987）
[23] Luxenburger，M.，《含意partielles dans un contexte，数学》。科学。《哼》，113，35-55（1991）·Zbl 0751.06006号
[24] Pagliani，P.，《信息量和近似空间》，I.非经典近似算子，国际粒度计算会议论文集，GrC，605-610（2005）
[25] Pagliani，P。；Chakraborty，M.K.，《形式拓扑与信息系统》，《粗糙集学报》，第六卷，《粗糙集中学报》，计算机科学讲义，第4374卷，第253-297页（2007年）·兹比尔1186.68453
[26] Pawlak，Z.，《粗糙集-关于数据推理的理论方面》（Rough Sets-Theory Aspects of Reasoning About Data）·Zbl 0758.68054号
[27] Pawlak，Z。；Skowron，A.，《粗糙集的基础》，《信息科学》。，177, 3-27 (2007) ·Zbl 1142.68549号
[28] 北卡罗来纳州帕斯基尔。；巴斯蒂德，Y。；陶伊，R。；Lakhal，L.，使用封闭项集格高效挖掘关联规则，Inf.Syst。，24, 1, 25-46 (1999)
[29] Stell，J.G.，超图的关系粒度，粗糙集和当前计算趋势。《计算中的粗糙集和当前趋势》，《计算机科学讲义》，第6086卷，第267-276页（2010年），斯普林格-Verlag
[30] Stell，J.G.，图和超图的形式概念分析，在形式概念分析中，知识表示和推理的图结构。知识表示和推理的图形结构，《计算机科学讲义》，第8323卷，第165-179页（2014）
[31] Wasilewski，P.，《概念格与近似空间》，《粗糙集、模糊集、数据挖掘和粒度计算国际会议论文集》，RSFDGrC 2005年。粗糙集、模糊集、数据挖掘和粒度计算国际会议论文集，RSFDGrC 2005，计算机科学讲义，第3641卷，114-123（2005）·Zbl 1134.68516号
[32] Wolski，M.，《从有限拓扑近似的角度进行形式概念分析和粗糙集理论》，《粗糙集学报》III.《粗糙集的学报》III，《计算机科学讲义》，第3400卷，第230-243页（2005）·Zbl 1117.68069号
[33] 沃尔斯基，M。；Gomolinska，A.，《概念形成：粗糙集和scott系统》，Fundam。Inf.，127，1-4，17-33（2013）·Zbl 1276.68148号
[34] Yao，Y.Y.，粒度计算的分区模型，粗糙集事务I.粗糙集事务I，计算机科学讲义，卷3100，232-253（2004），Springer-Verlag·Zbl 1104.68776号
[35] Yao，Y.Y.，《数据分析中形式概念分析和粗糙集理论的比较研究》，《粗糙集与计算的当前趋势》。《粗糙集与当前计算趋势》，《计算机科学讲义》，第3066卷，第59-68页（2004年），斯普林格-Verlag·Zbl 1103.68123号
[36] Yao，Y.Y.，粗糙集理论中的概念格，研讨会Web挖掘和Web使用分析的过程，NAFIPS’04，第2卷，796-801（2004），IEEE
[37] Yao，Y.Y。；Chen，Y.，形式概念分析中的粗糙集近似，粗糙集事务V.粗糙集事务V，计算机科学讲义，第4100卷，285-305（2006），Springer-Verlag·Zbl 1136.68527号
[38] 张国强。；沈刚，近似概念，楚空间与信息系统，理论应用。类别。，17, 80-102 (2006) ·Zbl 1111.68132号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。