On the connection of hypergraph theory with formal concept analysis and rough set theory

被引：36

作者：

Cattaneo, Gianpiero ^{[1
]}

Chiaselotti, Giampiero ^{[2
]}

Ciucci, Davide ^{[1
]}

Gentile, Tommaso ^{[2
]}

机构：

[1] Univ Milano Bicocca, Dept Informat Syst & Commun, I-20126 Milan, Italy

[2] Univ Calabria, Dept Math & Informat, I-87036 Arcavacata Di Rende, CS, Italy

来源：

INFORMATION SCIENCES | 2016年 / 330卷

关键词：

Rough sets; Formal concept analysis; Hypergraphs; CO-ENTROPY; DEPENDENCIES; PARTITIONS; COVERINGS;

D O I：

10.1016/j.ins.2015.09.054

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a unique framework for connecting different topics: hypergraphs from one side and Formal Concept Analysis and Rough Set Theory from the other. This is done through the formal equivalence among Boolean information tables, formal contexts and hypergraphs. Links with generic (i.e., not Boolean) information tables are established, through so-called nominal scaling. The particular case of k-uniform complete hypergraphs will then be studied. In this framework, we are able to solve typical problems of Rough Set Theory and Formal Concept Analysis using combinatorial techniques. More in detail, we will give a formula to compute the degree of dependency and the partial implication between two sets of attributes, compute the set of reducts and define the structure of the partitions generated by all the definable indiscernibility relations. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：342 / 357

页数：16

共 50 条

[41] Topological structures in rough set theory: A survey
Singh, Pankaj Kumar
Tiwari, Surabhi
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 49 (04): : 1270 - 1294
[42] The algebraic structures of generalized rough set theory
Liu, Guilong
Zhu, William
INFORMATION SCIENCES, 2008, 178 (21) : 4105 - 4113
[43] Granulation in Rough Set Theory: A novel perspective
Luis Velazquez-Rodriguez, Jose
Villuendas-Rey, Yenny
Yanez-Marquez, Cornelio
Lopez-Yanez, Itzama
Camacho-Nieto, Oscar
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 124 : 27 - 39
[44] Liquefaction prediction using rough set theory
Arabani, M.
Pirouz, M.
SCIENTIA IRANICA, 2019, 26 (02) : 779 - 788
[45] Semantic Search Exploiting Formal Concept Analysis, Rough Sets, and Wikipedia
Jiang, Yuncheng
Yang, Mingxuan
INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2018, 14 (03) : 99 - 119
[46] In the context of multiple intelligences theory, intelligent data analysis of learning styles was based on rough set theory
Narli, Serkan
Ozgen, Kemal
Alkan, Huseyin
LEARNING AND INDIVIDUAL DIFFERENCES, 2011, 21 (05) : 613 - 618
[47] CONCEPT AND ATTRIBUTE REDUCTION BASED ON RECTANGLE THEORY OF FORMAL CONCEPT
Zhou, Jianqin
Yang, Sichun
Wang, Xifeng
MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023, 6 (02): : 178 - 189
[48] Set approximations in fuzzy formal concept analysis
Shao, Ming-Wen
Liu, Min
Zhang, Wen-Xiu
FUZZY SETS AND SYSTEMS, 2007, 158 (23) : 2627 - 2640
[49] The information entropy, rough entropy and knowledge granulation in rough set theory
Liang, JY
Shi, ZZ
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 (01) : 37 - 46
[50] Topology in the Alternative Set Theory and Rough Sets via Fuzzy Type Theory
Novak, Vilem
MATHEMATICS, 2020, 8 (03)

← 1 2 3 4 5 →